Title :
Decentralized grid-based algorithms for formation reconfiguration and synchronization
Author :
Miklic, Damjan ; Bogdan, Stjepan ; Fierro, Rafael
Author_Institution :
Fac. of Electr. Eng. & Comput., Univ. of Zagreb, Zagreb, Croatia
Abstract :
In this paper we present a formation synchronization and reconfiguration scheme based on distributed computation. In our previous work, we have introduced a formation abstraction by means of a virtual rectangular grid. The grid was used to ensure collision-free transitions between formations, coordinated by a centralized controller. This paper is an extension of that work, proposing control laws that are computed in a distributed way while still ensuring collision-free formation reconfigurations. Furthermore, we consider an extension of the group rendezvous problem. The agents are required to meet at the rendezvous point and establish consensus on formation state. Again, the grid abstraction is used to describe the formation state. Nonholonomic constraints of agent motion are taken into account explicitly. As our approach is communication-based, we also examine the effects of temporary communication loss.
Keywords :
control engineering computing; grid computing; multi-robot systems; synchronisation; collision-free formation reconfiguration scheme; decentralized grid-based algorithms; nonholonomic constraints; synchronization; virtual rectangular grid; Autonomous agents; Centralized control; Collision avoidance; Computer architecture; Control systems; Distributed computing; Robot kinematics; Robotics and automation; Robust stability; Vehicles;
Conference_Titel :
Robotics and Automation (ICRA), 2010 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
978-1-4244-5038-1
Electronic_ISBN :
1050-4729
DOI :
10.1109/ROBOT.2010.5509995