Autonomous map creation in unknown environments remains a core challenge in mobile robotics. While traditional frontier-based and sampling-based exploration strategies efficiently cover space, they frequently induce redundant paths, unnecessary rotational manoeuvres—particularly in open workspace domains. This paper presents a hybrid exploration framework that combines a global structured path inspired by Complete Coverage Path Planning (CCPP) with a local boundary-following mechanism. Unlike standard CCPP algorithms that require the physical chassis footprint to sweep every unit of area, the proposed algorithm requires only that the effective sensing range bubble of the robot sweeps the workspace. When physical obstacles obstruct the sensor range bubble and prevent line-of-sight coverage, a secondary local wall-following routine is triggered to circumnavigate the obstacle. Kinematic equations for linear and rotational execution times are derived from first principles based on trapezoidal and triangular speed profiles. The framework was implemented in ROS and evaluated in Gazebo against Frontier Exploration and RRT Exploration baselines using differential-drive (Kobuki) and skid-steer (Husky UGV) platforms. Results show that the hybrid sensor-bubble approach reduces path repetitions during exploration while achieving complete map coverage on different robot platforms.
Autonomous Mobile Robots, Map Creation, ROS, Sensor Range Bubble, Path Planning, Wall-Following, CCPP
International Journal of Trend in Scientific Research and Development - IJTSRD having
online ISSN 2456-6470. IJTSRD is a leading Open Access, Peer-Reviewed International
Journal which provides rapid publication of your research articles and aims to promote
the theory and practice along with knowledge sharing between researchers, developers,
engineers, students, and practitioners working in and around the world in many areas
like Sciences, Technology, Innovation, Engineering, Agriculture, Management and
many more and it is recommended by all Universities, review articles and short communications
in all subjects. IJTSRD running an International Journal who are proving quality
publication of peer reviewed and refereed international journals from diverse fields
that emphasizes new research, development and their applications. IJTSRD provides
an online access to exchange your research work, technical notes & surveying results
among professionals throughout the world in e-journals. IJTSRD is a fastest growing
and dynamic professional organization. The aim of this organization is to provide
access not only to world class research resources, but through its professionals
aim to bring in a significant transformation in the real of open access journals
and online publishing.