Time-efficient and complete coverage path planning based on flow networks for multi-robots
Complete coverage path planning (CCPP), specifically, the efficiency and completeness of coverage of robots, is one of the major problems in autonomous mobile robotics. This study proposes a path planning technique to solve global time optimization. Conventional algorithms related to template-based...
Saved in:
Published in | International journal of control, automation, and systems Vol. 11; no. 2; pp. 369 - 376 |
---|---|
Main Authors | , , , , |
Format | Journal Article |
Language | English |
Published |
Heidelberg
Institute of Control, Robotics and Systems and The Korean Institute of Electrical Engineers
01.04.2013
Springer Nature B.V 제어·로봇·시스템학회 |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | Complete coverage path planning (CCPP), specifically, the efficiency and completeness of coverage of robots, is one of the major problems in autonomous mobile robotics. This study proposes a path planning technique to solve global time optimization. Conventional algorithms related to template-based coverage can minimize the time required to cover particular cells. The minimal turning path is mostly based on the shape and size of the cell. Conventional algorithms can determine the optimum time path inside a cell; however, these algorithms cannot ensure that the total time determined for the coverage path is the global optimum. This study presents an algorithm that can convert a CCPP problem into a flow network by exact cell decomposition. The total time cost to reach the edge of a flow network is the sum of the time to cover the current cell and the time to shift in adjacent cells. The time cost determines a minimum-cost path from the start node to the final node through the flow network, which is capable of visiting each node exactly once through the network search algorithm. Search results show that the time-efficient coverage can obtain the global optimum. Simulation and experimental results demonstrate that the proposed algorithm operates in a time-efficient manner. |
---|---|
Bibliography: | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 G704-000903.2013.11.2.011 |
ISSN: | 1598-6446 2005-4092 |
DOI: | 10.1007/s12555-011-0184-5 |