Abstract
This paper shows the prospects and areas of application of groups of mobile robots. The implementation of many practical tasks by groups of robots requires the formation of a specific configuration. Different approaches to solving the formation task in groups of mobile robots are considered. It is shown that the complexity of group’s control increases with the number of robots. Moreover, in large groups of robots, the linear dimensions of the system may exceed the range of direct communication between robots using onboard communication devices. A formal statement of the formation task in a large group of mobile robots is given. The features of the periodic formation consisting of repeating geometric patterns are considered. A new method for the formation of a periodic system in a large group of mobile robots in conditions of limited communications has been proposed. The proposed method is based on the principles of decentralized control and swarm intelligence. The possibility of forming a complex periodic formations and multi-level formations in large groups of mobile robots is considered. The formation of such a system can be used in the tasks of monitoring, mapping, data collection and other applications.
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
References
Tonetti, S., Hehn, M., Lupashin, S., D’Andrea, R.: Distributed control of antenna array with formation of UAVs. In: World Congress, pp. 7848–7853 (2011)
Ivanov, D., Kalyaev, I., Kapustyan, S.: Formation task in a group of quadrotors. In: Robot Intelligence Technology and Applications 3, pp. 183–191. Springer (2015)
Lawton, J.R.T., Beard, R.W., Young, B.J.: A decentralized approach to formation maneuvers. IEEE Trans. Robot. Autom. 19, 933–941 (2003). https://doi.org/10.1109/TRA.2003.819598
Mesbahi, M., Hadaegh, F.Y.: Formation flying control of multiple spacecraft via graphs, matrixinequalities, and switching. In: Proceedings of the 1999 IEEE International Conference on Control Application (Cat. No. 99CH36328), 2 (1999). https://doi.org/10.1109/CCA.1999.801145
Erdoğan, M.E., Innocenti, M., Pollini, L.: Obstacle avoidance for a game theoretically controlled formation of unmanned vehicles. In: 18th IFAC (2011)
Balch, T., Arkin, R.C.: Behavior-based formation control for multirobot teams. IEEE Trans. Robot. Autom. 14, 926–939 (1998). https://doi.org/10.1109/70.736776
Wang, P.K.C.: Navigation strategies for multiple autonomous mobile robots moving in formation. J. Robot. Syst. 8, 177–195 (1991)
Desai, J.P., Ostrowski, J., Kumar, V.: Controlling formations of multiple mobile robots. In: Proceedings of the 1998 IEEE International Conference Robotics and Automation (Cat. No. 98CH36146), 4 (1998). https://doi.org/10.1109/ROBOT.1998.680621
Wang, P.K.C., Hadaegh, F.Y.: Coordination and control of multiple microspacecraft moving in formation. J. Astronaut. Sci. 44, 315–355 (1996)
Lewis, M.A., Tan, K.-H.: High precision formation control of mobile robots using virtual structures. Auton. Robot. 4, 387–403 (1997). https://doi.org/10.1023/A:1008814708459
Kaliaev, I., Kapustjan, S., Ivanov, D.: Decentralized control strategy within a large group of objects based on swarm intelligence. In: 2011 IEEE 5th International Conferrence on 2011 IEEE 5th International Conferrence on Robotics, Automation and Mechatronics, pp. 299–303 (2011). https://doi.org/10.1109/RAMECH.2011.6070500
Ivanov, D.Y.: Distribution of roles in groups of robots with limited communications based on the swarm interaction. Procedia Comput. Sci. 150, 518–523 (2019)
Ivanov, D., Kalyaev, I., Kapustyan, S.: Method of circles for solving formation task in a group of quadrotor UAVs. In: 2014 2nd International Conference on Systems and Informatics (ICSAI), pp. 236–240 (2014)
Ivanov, D., Kapustyan, S., Kalyaev, I.: Method of spheres for solving 3D formation task in a group of quadrotors. In: Interactive Collaborative Robotics. LNCS, First International Conference ICR 2016, Budapest, Hungary, 24–26 August 2016, vol. 9812 (2016)
Acknowledgement
The reported study was funded by RFBR according to the research projects №17-29-07054, №19-07-00907.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Ivanov, D. (2019). Periodic Formation Within a Large Group of Mobile Robots in Conditions of Limited Communications. In: Silhavy, R., Silhavy, P., Prokopova, Z. (eds) Intelligent Systems Applications in Software Engineering. CoMeSySo 2019 2019. Advances in Intelligent Systems and Computing, vol 1046. Springer, Cham. https://doi.org/10.1007/978-3-030-30329-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-30329-7_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30328-0
Online ISBN: 978-3-030-30329-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)