Flocking algorithm for multi-robots formation control with a target steering agent

This paper mainly uses flocking control algorithm to implement the ldquobiodsrdquo model of Reynolds among multi-robots. We present two flocking algorithms: the first algorithm is a gradient-based algorithm with a velocity consensus protocol, and the second one is the main flocking algorithm for robot formatin control in a free workspace with an additional target steering agent that takes the group target into account. We find that the first algorithm only guarantees the creation of flocking in some special initial states and the second algorithm can create flocking for a generic set of initial states. Simulation results show that the proposed method ensures the group formation is stabilized to a desired shape, while all the robots' velocities and directions converge to the same.

[1]  Yang Liu,et al.  Stability analysis of one-dimensional asynchronous swarms , 2003, IEEE Trans. Autom. Control..

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

[3]  E. W. Justh,et al.  A Simple Control Law for UAV Formation Flying , 2002 .

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

[5]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[6]  E.H. Abed,et al.  Formation Control with Virtual Leaders and Reduced Communications , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[7]  Ping Liang,et al.  Pattern reconfiguration in swarms-convergence of a distributed asynchronous and bounded iterative algorithm , 1996, IEEE Trans. Robotics Autom..

[8]  Lynne E. Parker,et al.  Cooperative leader following in a distributed multi-robot system , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[9]  Tamio Arai,et al.  A distributed control scheme for multiple robotic vehicles to make group formations , 2001, Robotics Auton. Syst..

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

[11]  George J. Pappas,et al.  Stable flocking of mobile agents part I: dynamic topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[13]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[15]  Gaurav S. Sukhatme,et al.  Most valuable player: a robot device server for distributed control , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[16]  Long Wang,et al.  Flocking of Multi-Agent Systems with a Virtual Leader , 2007, 2007 IEEE Symposium on Artificial Life.

[17]  Hieu Trinh,et al.  Observer-based decentralized approach to robotic formation control , 2004 .

[18]  Kevin M. Passino,et al.  Stability analysis of swarms , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[19]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[20]  A. Ōkubo.  Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. , 1986, Advances in biophysics.

[21]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[22]  Richard M. Murray,et al.  Flocking with obstacle avoidance: cooperation with limited communication in mobile networks , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[23]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[24]  Vijay Kumar,et al.  Trajectory design for formations of robots by kinetic energy shaping , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).