Flocking of Multi-Agent Systems Using a Unified Optimal Control Approach

In this paper, the multi-agent flocking problem is investigated in a unified optimal control framework. The desired flocking characteristics, such as velocity alignment, navigation, cohesion, and collision/obstacle avoidance, are achieved by formulating them into respective cost function terms. The resultant non-quadratic cost function poses a challenging optimal control problem. A novel inverse optimal control strategy is adopted to derive an analytical optimal control law. The optimality and asymptotic stability are proved and the distributed feedback control law only requires local information to achieve the flocking behaviors. Various simulation scenarios are used to demonstrate the effectiveness of the optimal flocking algorithm.

[1]  Herbert G. Tanner.  Flocking with obstacle avoidance in switching networks of interconnected vehicles , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[3]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[4]  Calin Belta,et al.  Abstraction and control for Groups of robots , 2004, IEEE Transactions on Robotics.

[5]  Ali Jadbabaie,et al.  Distributed Geodesic Control Laws for Flocking of Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[6]  Wenjie Dong,et al.  Flocking of Multiple Mobile Robots Based on Backstepping , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Dongbing Gu,et al.  Leader–Follower Flocking: Algorithms and Experiments , 2009, IEEE Transactions on Control Systems Technology.

[8]  C.T. Abdallah,et al.  Experimental implementation of flocking algorithms in wheeled mobile robots , 2005, Proceedings of the 2005, American Control Conference, 2005..

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

[10]  Dongbing Gu,et al.  Using Fuzzy Logic to Design Separation Function in Flocking Algorithms , 2008, IEEE Transactions on Fuzzy Systems.

[11]  Dennis S. Bernstein,et al.  Matrix Mathematics: Theory, Facts, and Formulas with Application to Linear Systems Theory , 2005 .

[12]  Chao Zhai,et al.  A General Alignment Repulsion Algorithm for Flocking of Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

[13]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[14]  W. Haddad,et al.  Nonlinear Dynamical Systems and Control: A Lyapunov-Based Approach , 2008 .

[15]  George J. Pappas,et al.  Hybrid Control for Connectivity Preserving Flocking , 2009, IEEE Transactions on Automatic Control.

[16]  Ming Xin,et al.  Distributed optimal cooperative tracking control of multiple autonomous robots , 2012, Robotics Auton. Syst..

[17]  Felipe Cucker,et al.  Avoiding Collisions in Flocks , 2010, IEEE Transactions on Automatic Control.

[18]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[19]  Dongjun Lee,et al.  Stable Flocking of Multiple Inertial Agents on Balanced Graphs , 2007, IEEE Transactions on Automatic Control.

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

[21]  Xiao Fan Wang,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Trans. Autom. Control..

[22]  D. Bernstein.  Nonquadratic cost and nonlinear feedback control , 1993 .