Affiliation:
1. St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences
Abstract
St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences An algorithm for collision-free robot reconfiguration is presented, based on search for short mappings between start and target positions, which minimizes the total length of straight robotic paths. Modeling results for a swarm up to 10000 agents are presented.
Publisher
Volgograd State Technical University
Reference10 articles.
1. Shlyakhov, N. E. Survey of methods and algorithms of robot swarm aggregation / N. E. Shlyakhov, I. V. Vatamaniuk, A. L. Ronzhin //Journal of Physics: Conference Series. - 2017. - Т. 803.
2. Chen, Y. Q. Formation control: a review and a new consideration / Y. Q. Chen, Z. Wang // 2005 IEEE/RSJ International conference on intelligent robots and systems. - IEEE, 2005. - С. 3181-3186.
3. Hsieh M. A. Decentralized controllers for shape generation with robotic swarms / M. A. Hsieh, V. Kumar, L. Chaimowicz // Robotica. - 2008. - Т. 26, № 5. - С. 691-701.
4. Yan, X. Multilevel-based topology design and shape control of robot swarms / X. Yan, J. Chen, D. Sun // Automatica. - 2012. - Т. 48, № 12. - С. 3122-3127.
5. Adler, A. Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons / A. Adler, M. de Berg, D. Halperin, K. Solovey // IEEE T. Automation Science and Engineering. - 2015. - Т. 12, № 4. - С. 1309-1317.