Abstract
We present an algorithm that arranges a multi-robot system into a regular hexagonal lattice. This configuration provides continuous coverage with the fewest number of robots required. It also has a bounded stretch over a fully-connected graph, producing an efficient multi-hop communications network. Our algorithm uses artificial forces to move each robot to local potential energy wells. A local error correction algorithm detects and corrects most local lattice errors. Both algorithms are fully distributed, requiring local network geometry information, but no global coordinates.We present analysis of the potential energy wells that form the lattice, a proof of the upper bound on the spanning ratio of a hexagonal packing, and the error detecting and correcting algorithm. Simulation results demonstrate the effectiveness of the approach for large populations of robots.
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
Spears, W.M., Spears, D.F., Hamann, J.C., Heil, R.: Autonomous Robots 17(2), 137 (2004)
Spears, W., Spears, W., Heil, R., Heil, R., Spears, D., Zarzhitsky, D.: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2004, pp. 1528–1529 (2004)
Gordon-Spears, D., Spears, W.: Lecture Notes in Computer Science, pp. 193–207 (2003)
Spears, W.M., Spears, D.F., Heil, R., Kerr, W., Hettiarachchi, S.: An overview of physicomimetics. In: Şahin, E., Spears, W.M. (eds.) Swarm Robotics 2004. LNCS, vol. 3342, pp. 84–97. Springer, Heidelberg (2005)
Mullen, R.J., Monekosso, D., Barman, S., Remagnino, P.: Distributed Autonomous Robotic (2010)
Martinson, E., Payton, D.: Lattice formation in mobile autonomous sensor arrays. In: Şahin, E., Spears, W.M. (eds.) Swarm Robotics 2004. LNCS, vol. 3342, pp. 98–111. Springer, Heidelberg (2005), http://dx.doi.org/
Balch, T., Hybinette, M.: In: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA 2000, vol. 1, pp. 73–80 (2000)
Desai, J., Ostrowski, J., Kumar, V.: IEEE Transactions on Robotics and Automation 17(6), 905 (2001)
Eikenberry, B., Yakimenko, O., Romano, M.: AIAA Modeling and Simulation Technologies Conference and Exhibit (2006)
Hanada, Y., Lee, G., Chong, N.Y.: IEEE Swarm Intelligence Symposium, SIS 2007, pp. 340–347 (2007)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall (2003)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prabhu, S., Li, W., McLurkin, J. (2014). Hexagonal Lattice Formation in Multi-Robot Systems. In: Ani Hsieh, M., Chirikjian, G. (eds) Distributed Autonomous Robotic Systems. Springer Tracts in Advanced Robotics, vol 104. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55146-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-55146-8_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55145-1
Online ISBN: 978-3-642-55146-8
eBook Packages: EngineeringEngineering (R0)