Abstract
The problem of coverage without a priori global information about the environment is a key element of the general exploration problem. Applications vary from exploration of the Mars surface to the urban search and rescue (USAR) domain, where neither a map, nor a Global Positioning System (GPS) are available. We propose two algorithms for solving the 2D coverage problem using multiple mobile robots. The basic premise of both algorithms is that local dispersion is a natural way to achieve global coverage. Thus, both algorithms are based on local, mutually dispersive interaction between robots when they are within sensing range of each other. Simulations show that the proposed algorithms solve the problem to within 5–7% of the (manually generated) optimal solutions. We show that the nature of the interaction needed between robots is very simple; indeed anonymous interaction slightly outperforms a more complicated local technique based on ephemeral identification.
This is a preview of subscription content, log in via an institution to check access.
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
M. J. Mataric, Behavior-Based Control: Examples from Navigation, Learning, and Group Behavior, Journal of Experimental and Theoretical Artificial Intelligence, special issue on Software Architectures for Physical Agents, 9(2–3), H. Hexmoor, I. Horswill, and D. Kortenkamp, eds., 1997, 323–336
B. P. Gerkey, R.T. Vaughan, K. Stoy, A. Howard, G.S. Sukhatme, and M.J. Mataric. Most valuable player: A robot device server for distributed control. Proc. Of IEEE/RSJ Intl. Conf On Intelligent Robots and Systems (IROS), Wailea, Hawaii, Oct. 2001
I. M. Rekleitis, G. Dudek, and E.E. Milios. Graph-based exploration using multiple robots. In L. E. Parker, G.W. Bekey, and J. Barhen, editors, DARS, vol. 4, pp. 241–250, Springer, 2000.
R.T. Vaughan. Stage: a multiple robot simulator. Technical Report IRIS-00–393, Institute for Robotics and Intelligent Systems, University of Southern California, 2000
A. F. Winfield. Distributed sensing and data collection via broken ad hoc wireless connected networks of mobile robots. In L.E. Parker, G.W. Bekey, and J. Barhen, editors, DARS, vol. 4, pp. 273–282. Springer, 2000.
B. Yamauchi. Frontier-based approach for autonomous exploration. In Proceedings of the IEEE International Symposium on Computational Intelligence, Robotics and Automation, pages 146–151, 1997
B. Yamauchi, A. Schultz, and W. Adams. Mobile robot exploration and map-building with continuous localization. In Proceedings of the 1998 IEEE/RSJ International Conference on Robotics and Automation, volume 4, pages 3175–3720, 1998
A. Zelinsky. A mobile robot exploration algorithm. IEEE Transactions on Robotics and Automation, 8(2): 707–717, 1992
A. Howard, M. J. Mataric and G. S. Sukhatme, “An Incremental Self-Deployment Algorithm for Mobile Sensor Networks”, Submitted to Autonomous Robots Special Issue on Intelligent Embedded Systems, 2001
W. Burgard, D. Fox, M. Moors, R. Simmons, and S. Thrun (2000) Collaborative Multirobot Exploration, Proc IEEE ICRA 2000
M. Batalin and G. S. Sukhatme. Computing Dispersion via Local Interaction Geometry in a Robot Group. Institute for Robotics and Intelligent Systems Technical Report IRIS-01–408, 2001
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Tokyo
About this paper
Cite this paper
Batalin, M.A., Sukhatme, G.S. (2002). Spreading Out: A Local Approach to Multi-robot Coverage. In: Asama, H., Arai, T., Fukuda, T., Hasegawa, T. (eds) Distributed Autonomous Robotic Systems 5. Springer, Tokyo. https://doi.org/10.1007/978-4-431-65941-9_37
Download citation
DOI: https://doi.org/10.1007/978-4-431-65941-9_37
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-65943-3
Online ISBN: 978-4-431-65941-9
eBook Packages: Springer Book Archive