Terrain coverage with ant robots: a simulation study
Proceedings of the fifth international conference on Autonomous agents
Time complexity of iterative-deepening-A
Artificial Intelligence - Special issue on heuristic search in artificial intelligence
Robot Motion Planning
Spanning-tree based coverage of continuous areas by a mobile robot
Annals of Mathematics and Artificial Intelligence
Coverage for robotics – A survey of recent results
Annals of Mathematics and Artificial Intelligence
Coverage of Known Spaces: The Boustrophedon Cellular Decomposition
Autonomous Robots
AI '02 Proceedings of the 15th Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
Artificial Intelligence: A Modern Approach
Artificial Intelligence: A Modern Approach
Theta*: any-angle path planning on grids
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Modeling floor-cleaning coverage performances of some domestic mobile robots in a reduced scenario
Robotics and Autonomous Systems
Computational Principles of Mobile Robotics
Computational Principles of Mobile Robotics
A neural network approach to complete coverage path planning
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
IEEE Transactions on Neural Networks
Autonomous navigation system using Event Driven-Fuzzy Cognitive Maps
Applied Intelligence
Hi-index | 0.00 |
This paper presents a novel approach to solve the online complete coverage task of autonomous cleaning robots in unknown workspaces based on the boustrophedon motions and the A* search algorithm (BA*). In this approach, the robot performs a single boustrophedon motion to cover an unvisited region until it reaches a critical point. To continue covering the next unvisited region, the robot wisely detects backtracking points based on its accumulated knowledge, determines the best backtracking point as the starting point of the next boustrophedon motion, and applies an intelligent backtracking mechanism based on the proposed A* search with smoothed path on tiling so as to reach the starting point with the shortest collision-free path. The robot achieves complete coverage when no backtracking point is detected. Computer simulations and experiments in real workspaces prove that our proposed BA* is efficient for the complete coverage task of cleaning robots.