Abstract
The present paper develops a novel strategy for the exploration of an unknown environment with a multi-robot system. Communication between the robots is restricted to line-of-sight and to a maximum inter-robot distance. The algorithm we propose is related to methods used for complete coverage of an area, where all free space is physically covered. In the present paper it is required that the entire free space is covered by the sensors of the robots, enabling us to scan more space in less time, compared to complete coverage algorithms. The area to be scanned contains disjoint convex obstacles of unknown size and shape. The geometry of the robot group has a zigzag shape, which is stretched or compressed to adapt to the environment. The robot group is allowed to split and rejoin when passing obstacles. A direct application of the algorithm is mine field clearance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ota, J.: Multi-agent robot systems as distributed autonomous systems. Advanced Engineering Informatics 20 (2006) 59 – 70
Burgard, W., Moors, M., Stachniss, C., Schneider, F.: Coordinated multi-robot exploration. IEEE Transactions on Robotics 21 (2005) 376–386
Kerr, W., Spears, D., Spears, W., Thayer, D.: Two formal gas models for multi-agent sweeping and obstacle avoidance. In: Formal Approaches to Agent-Based Systems, Third International Workshop. (2004) 111–130
Keymeulen, D., Decuyper, J.: The fluid dynamics applied to mobile robot motion: the stream field method. In: Proceedings of 1994 IEEE International Conference on Robotics and Automation, Piscataway, NJ, USA (1994) 378–385
Choset, H.: Coverage for robotics – a survey of recent results. Annals of Mathematics and Artificial Intelligence 31 (2001) 113–126
Cortés, J., MartÃnez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation 20 (2004) 243–255
Kurabayashi, D., Ota, J., Arai, T., Yosada, E.: Cooperative sweeping by multiple robots. In: Proc. 1996 IEEE International Conference on Robotics and Automation. (1996)
Wong, S., MacDonald, B.: Complete coverage by mobile robots using slice decomposition based on natural landmarks. In: Proc. Eighth Pacific Rim International Conference on Artificial Intelligence. Lecture Notes in Artificial Intelligence. Volume 3157. (2004) 683–692
Zheng, X., Jain, S., Koenig, S., Kempe, D.: Multi-robot forest coverage. In: Proceedings of the IEEE International Conference on Intelligent Robots and Systems. (2005)
Rekleitis, I., Lee-Shue, V., New, A.P., Choset, H.: Limited communication, multi-robot team based coverage. In: Proc. 2004 IEEE International Conference on Robotics and Automation. (2004)
Kong, C.S., Peng, N.A., Rekleitis, I.: Distributed coverage with multi-robot system. In: Proceedings of 2006 IEEE International Conference on Robotics and Automation, Orlando, Florida, USA (2006) 2423–2429
Gage, D.: Many-robots mcm search systems. In: Proceedings of Autonomous Vehicles in Mine Countermeasures Symposium. (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Rogge, J.A., Aeyels, D. (2009). A Strategy for Exploration with a Multi-robot System. In: Filipe, J., Cetto, J.A., Ferrier, JL. (eds) Informatics in Control, Automation and Robotics. Lecture Notes in Electrical Engineering, vol 24. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85640-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-85640-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85639-9
Online ISBN: 978-3-540-85640-5
eBook Packages: EngineeringEngineering (R0)