Complete coverage path planning scheme for autonomous navigation ROS-based robots

In this paper, a new Complete Coverage Path Planning (CCPP) scheme is proposed which combines path planning and dynamic tracking for robot operating system-based robots. For the path planning, firstly a sub-area division algorithm is considered to decompose the occupancy map according to the wall or...

Full description

Bibliographic Details
Main Authors: Shengmin Zhao, Seung-Hoon Hwang
Format: Article
Language:English
Published: Elsevier 2024-02-01
Series:ICT Express
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2405959523000796
Description
Summary:In this paper, a new Complete Coverage Path Planning (CCPP) scheme is proposed which combines path planning and dynamic tracking for robot operating system-based robots. For the path planning, firstly a sub-area division algorithm is considered to decompose the occupancy map according to the wall or obstacle position after simultaneous localization and mapping process. For each sub-area, an “S” shape path planning is employed, and then a Bidirectional A-star connects them. Additionally, the dynamic tracking ensures that the robot moves continuously. Simulation results show that the coverage ratio of the planning path is improved as 98% by the proposed scheme.
ISSN:2405-9595