Flocking with obstacle avoidance and connectivity maintenance in multi-agent systems

The problems of flocking with both connectivity maintenance and obstacle avoidance for the network of dynamic agents are addressed. In the case where the initial network is connected, a set of decentralized flocking control protocols is presented by utilizing artificial potential functions combined with stream functions to enable the group to asymptotically achieve the desired stable flocking motion, which could not only maintain the network connectivity of the dynamic multi-agent systems for all time but also make all the agents avoid obstacles smoothly without trapping into local minima. Finally, nontrivial simulations and experiments are worked out to verify the effectiveness of the theoretical methods.

[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]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[3]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[4]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[5]  R. Murray,et al.  Robust connectivity of networked vehicles , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[6]  Dongbing Gu,et al.  A local sensor based leader-follower flocking system , 2008, 2008 IEEE International Conference on Robotics and Automation.

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

[8]  W. Ren.  Consensus strategies for cooperative control of vehicle formations , 2007 .

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

[10]  Amir G. Aghdam,et al.  A Class of Bounded Distributed Control Strategies for Connectivity Preservation in Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

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

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

[13]  Yutian Mao,et al.  Distributed Motion Coordination for Multi-Agent Systems with Connectivity Maintenance Using Backbone-Based Networks , 2011 .

[14]  George J. Pappas,et al.  Potential Fields for Maintaining Connectivity of Mobile Networks , 2007, IEEE Transactions on Robotics.

[15]  Long Wang,et al.  Tracking Control for Groups of Mobile Agents , 2007, 2007 American Control Conference.

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

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

[18]  Meng Ji,et al.  Distributed Formation Control While Preserving Connectedness , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[19]  M. Cao,et al.  Multi-agent rendezvousing with a finite set of candidate rendezvous points , 2008, 2008 American Control Conference.