One step ahead quadratic receding horizon distributed control of multiagent formations

A one step ahead optimization based quadratic receding horizon control of autonomous agents is proposed. Each agent is modeled as a double integrator. The goal is to force the agents to converge to a formation specified by a set of linear algebraic constraints. We specifically extend our earlier work that involved trajectories in which velocity and position constraints are independently specified. In this paper we seek to widen this class of trajectories to settings where the underlying constraints involve position and velocity interdependence. We characterize the class of such trajectories that can be stably attained and maintained by one step ahead optimization based quadratic receding horizon control. As in our earlier work we only define a geometric topology for the agent formation, and by correctly choosing the cost function, show that our algorithm produces a communication topology mirroring the geometric topology. By providing some redundancy in the formation topology it is possible for the system to survive the loss of an agent. Other attractions of the scheme are scalability, the requirement of only local knowledge of the desired formation topology and ease of reconfiguration in the face of loss of agents and/or channels.

[1]  Brian D. O. Anderson,et al.  The Multi-Agent Rendezvous Problem. Part 2: The Asynchronous Case , 2007, SIAM J. Control. Optim..

[2]  B.D.O. Anderson,et al.  The multi-agent rendezvous problem - the asynchronous case , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[3]  Wei Zhang,et al.  Vehicle networks: achieving regular formation , 2003, Proceedings of the 2003 American Control Conference, 2003..

[4]  William B. Dunbar,et al.  Cooperative control of multi-vehicle systems using cost graphs and optimization , 2003, Proceedings of the 2003 American Control Conference, 2003..

[5]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

[6]  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).

[7]  Shuzhi Sam Ge,et al.  Queues and artificial potential trenches for multirobot formations , 2005, IEEE Transactions on Robotics.

[8]  B. Anderson,et al.  Information Structures to Secure Control of Rigid Formations with Leader-Follower Structure , 2004 .

[9]  Paulo Tabuada,et al.  Motion feasibility of multi-agent formations , 2005, IEEE Transactions on Robotics.

[10]  Brian D. O. Anderson,et al.  Control of Minimally Persistent Formations in the Plane , 2009, SIAM J. Control. Optim..

[11]  A. Jadbabaie,et al.  Receding Horizon Control of Spatially Distributed Systems over Arbitrary Graphs , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[12]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[13]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[14]  J. Hedrick,et al.  String stability of interconnected systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[15]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[16]  Robert R. Bitmead,et al.  Coordinated control and information architecture , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[17]  Joris De Schutter,et al.  Polyhedral contact formation identification for autonomous compliant motion: exact nonlinear bayesian filtering , 2005, IEEE Transactions on Robotics.

[18]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[19]  M.E. Khatir,et al.  Bounded stability and eventual string stability of a large platoon of vehicles using non-identical controllers , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[20]  T. Samad,et al.  Formations of formations: hierarchy and stability , 2004, Proceedings of the 2004 American Control Conference.

[21]  Fumin Zhang,et al.  Experimental study of curvature-based control laws for obstacle avoidance , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[22]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[23]  Brian D. O. Anderson,et al.  The Multi-Agent Rendezvous Problem. Part 1: The Synchronous Case , 2007, SIAM J. Control. Optim..

[24]  T. Parisini,et al.  Cooperative control of discrete-time agents with delayed information exchange: A receding-horizon approach , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[26]  Brian D. O. Anderson,et al.  Control of a three-coleader formation in the plane , 2007, Syst. Control. Lett..

[27]  Soura Dasgupta,et al.  COORDINATED FAULT-TOLERANT CONTROL OF AUTONOMOUS AGENTS: GEOMETRY AND COMMUNICATIONS ARCHITECTURE , 2005 .

[28]  Hiroaki Yamaguchi,et al.  Distributed Autonomous Formation Control of Mobile Robot Groups by Swarm-Based Pattern Generation , 1996 .

[29]  A.S. Morse,et al.  Information structures to secure control of rigid formations with leader-follower architecture , 2005, Proceedings of the 2005, American Control Conference, 2005..

[30]  William B. Dunbar,et al.  Distributed Receding Horizon Control With Application to Multi-Vehicle Formation Stabilization , 2004 .

[31]  Naomi Ehrich Leonard,et al.  Collective motion and oscillator synchronization , 2005 .

[32]  J. Toner,et al.  Flocks, herds, and schools: A quantitative theory of flocking , 1998, cond-mat/9804180.

[33]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..