Inverse Agreement Protocols With Application to Distributed Multi-Agent Dispersion

We propose a distributed inverse agreement control law for multiple kinematic agents that forces the team members to disperse in the workspace. Both the cases of an unbounded and a circular, bounded workspace are considered. In the first case, we show that the closed-loop system reaches a configuration in which the minimum distance between any pair of agents is larger than a specific lower bound. It is proved that this lower bound coincides with the agents' sensing radius. In the case of a bounded circular workspace, the control law is redefined to force the agents to remain within the workspace boundary. Moreover the proposed control design guarantees collision avoidance between the team members in all cases. The results are supported through relevant computer simulations.

[1]  Masafumi Yamashita,et al.  Distributed memoryless point convergence algorithm for mobile robots with limited visibility , 1999, IEEE Trans. Robotics Autom..

[2]  Bo Lincoln.  Jitter compensation in digital control systems , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[3]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[4]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[5]  Emilio Frazzoli,et al.  Efficient routing of multiple vehicles with no explicit communications , 2008 .

[6]  Alberto L. Sangiovanni-Vincentelli,et al.  Synthesis of Robust Control Systems under Resource Constraints , 2002, HSCC.

[7]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[8]  Gerhard Fohler,et al.  Jitter compensation for real-time control systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[9]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[10]  Graham C. Goodwin,et al.  Digital control and estimation : a unified approach , 1990 .

[11]  Mehran Mesbahi,et al.  Agreement over random networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[12]  Murat Arcak,et al.  Passivity as a Design Tool for Group Coordination , 2007, IEEE Transactions on Automatic Control.

[13]  Johan Nilsson,et al.  Some topics in real-time control , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[14]  Dimos V. Dimarogonas,et al.  An inverse agreement control strategy with application to swarm dispersion , 2007, 2007 46th IEEE Conference on Decision and Control.

[15]  Gerhard Fohler,et al.  Analysis and Design of Real-Time Control Systems with Varying Control Timing Constraints , 2002 .

[16]  G. Fohler,et al.  Minimising Sampling Jitter Degradation in Real-Time Control Systems , 2001 .

[17]  P.J. Antsaklis,et al.  Asynchronous Consensus Protocols: Preliminary Results, Simulations and Open Questions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[18]  Anton Cervin,et al.  JITTERBUG: a tool for analysis of real-time control performance , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[19]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[20]  B. Anderson,et al.  Digital control of dynamic systems , 1981, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[21]  Dimos V. Dimarogonas,et al.  Inverse agreement algorithms with application to swarm dispersion for multiple nonholonomic agents , 2008, 2008 IEEE International Conference on Robotics and Automation.

[22]  J. Nilsson,et al.  Timing problems in real-time control systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[23]  Stephen P. Boyd,et al.  Linear controller design: limits of performance , 1991 .

[24]  A. Arsie,et al.  Efficient routing of multiple vehicles with no communication , 2007, 2007 American Control Conference.

[25]  Dusan M. Stipanovic,et al.  Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision Avoidance , 2007, IEEE Transactions on Control Systems Technology.

[26]  Laurentiu Hetel,et al.  LMI control design for a class of exponential uncertain systems with application to network controlled switched systems , 2007, 2007 American Control Conference.

[27]  Steven Dubowsky,et al.  Visually Guided Cooperative Robot Actions Based on Information Quality , 2005, Auton. Robots.

[28]  Leonid Mirkin,et al.  Some Remarks on the Use of Time-Varying Delay to Model Sample-and-Hold Circuits , 2007, IEEE Transactions on Automatic Control.

[29]  L. Moreau,et al.  Stability of continuous-time distributed consensus algorithms , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[31]  F. Fairman.  Introduction to dynamic systems: Theory, models and applications , 1979, Proceedings of the IEEE.

[32]  H. Kushner,et al.  On the stability of randomly sampled systems , 1969 .

[33]  Ajinkya Bhave,et al.  Performance bounds on state-feedback controllers with network delay , 2008, 2008 47th IEEE Conference on Decision and Control.

[34]  V.,et al.  On the Problem of Time Jitter in Sampling * , 1998 .

[35]  Jamal Daafouz,et al.  Stabilization of Arbitrary Switched Linear Systems With Unknown Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.