Abstract:Cooperative coverage by multi-simple-robot is discussed.For online coverage planning,a Multi-robot Internal Spiral Coverage algorithm based on grid map is presented to overcome the sensing limitation of simple robot that can sense the environment only by contact sensors.The algorithm guarantees complete coverage by repeating covering portion of the environment and setting the GATE grids.The algorithm improves system stability in the sense that coverage can be completed if only one robot is not in catastrophic failure.Simulation experiment proves the feasibility of the algorithm.
[1] Butler Z,Rizzi A,Hollis R.Contact sensor-based coverage of rectilinear environments[A] Proceedings of the 1999 IEEE International Symposium on Intelligent Control/Intelligent Systems and Semiotics[C].Piscataway,NJ,USA:IEEE,1999.266-271.
[2] Hazon N,Kaminka G.Redundancy,efficiency and robustness in multi-robot coverage[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2005.1199-1205.
[3] Rekleitis I,Lee-Shue V,Peng A,et al.Limited communication,multi-robot team based coverage[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].Piscataway,NJ,USA:IEEE,2004.3462-3468.
[4] Wagner I,Lindenbaum M,Bruckstein A.Distributed covering by ant-robots using evaporating traces[J].IEEE Transactions on Robotics and Automation,1999,15(5):918-933.
[5] Rekleitis I,Dudek G,Milios E.Multi-robot exploration of an unknown environment,efficiently reducing the odometry error[A].Proceedings of the 15th International Joint Conference in Artificial Intelligence[C].San Francisco,USA:Morgan Kaufmann Publishers Inc.,1997.1340-1346.