A topological Area Coverage Algorithm for Indoor Vacuuming Robot
A novel complete area coverage algorithm is presented for autonomous vacuuming robots working in completely unknown indoor environments. The algorithm works by segments the environment into smaller regions. Each smaller region is covered in zigzag pattern. A topological world map based on natural landmarks, such as wall corners and edges, is built incrementally while the robot systematically cleans the environments. The natural landmarks are added as nodes in a partial map as they are discovered. A three-layer BP network classification is designed to identify the natural landmarks. A novel feature of the map is the use of topology to store coverage information. An environment is completely covered only when the world map is fully defined, that is, fully connected. The simulation and real robot experiments prove that the proposed algorithm is valid.
complete area coverage vacuum robot topological map BP neural network
Haihong Zhang Wenxia Wang Wei zhao
Department of Precision Mechanical Engineering University of Shanghai No 149 Yanchang Road, Shanghai, China
国际会议
2007 IEEE International Conference on Automation and Lofistics
山东济南
英文
2007-08-18（万方平台首次上网日期，不代表论文的发表时间）