Externally excited coordination of autonomous formations

Inspired by the recent "Robot Sheepdog Project" in the literature, in this paper a new method for coordination of multi-agent systems moving in a 2-dimensional region with the obstacles along a collision free trajectory is presented. A two level decentralized control scheme is proposed. At lower level, for the agents within the formation, "the sheep", the only concern is to keep that of their formation shape intact and avoid inter-agent collision. At the higher level, an intelligent agent, "the sheepdog", is responsible for determining a collision free trajectory for both the formation and itself, and then coordinating the formation motion along this computed path sequence. This sheepdog utilizes a repulsive vector (acting as a source of repulsive force) to drive the formation along the planned path. The effectiveness of the proposed scheme is demonstrated via simulation results in the presence of multiple obstacles.

[1]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Kevin M. Passino,et al.  Stability analysis of swarms , 2003, IEEE Trans. Autom. Control..

[3]  Sunil Kumar Agrawal,et al.  Planning and control of UGV formations in a dynamic environment: a practical framework with experiments , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[4]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[5]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[6]  Srikumar Sandeep,et al.  Decentralized Cohesive Motion Control of Multi-Agent Formations , 2006, 2006 14th Mediterranean Conference on Control and Automation.

[7]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[8]  K. Brown,et al.  Autonomous Control of Multiple UAVs for the Passive Location of Radars , 2005, 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[9]  Stephen Cameron,et al.  Experiments in automatic flock control , 2000, Robotics Auton. Syst..

[10]  Baris Fidan,et al.  Control and information architectures for formations , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[11]  Nancy M. Amato,et al.  Better Group Behaviors in Complex Environments using Global Roadmaps , 2002 .

[12]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[13]  Vincent D. Blondel,et al.  Three and higher dimensional autonomous formations: Rigidity, persistence and structural persistence , 2007, Autom..

[14]  John Baillieul,et al.  Information patterns and Hedging Brockett's theorem in controlling vehicle formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[15]  Baris Fidan,et al.  Collision free coordination of autonomous multiagent systems , 2007, 2007 European Control Conference (ECC).