Autonomous Multi-agents in Flexible Flock Formation

In this paper, we present a flocking model where agents are equipped with navigational and obstacle avoidance capabilities that conform to user defined paths and formation shape requirements. In particular, we adopt an agent-based paradigm to achieve flexible formation handling at both the individual and flock level. The proposed model is studied under three different scenarios where flexible flock formations are produced automatically via algorithmic means to: 1) navigate around dynamically emerging obstacles, 2) navigate through narrow space and 3) navigate along path with sharp curvatures, hence minimizing the manual effort of human animators. Simulation results showed that the proposed model leads to highly realistic, flexible and real-time reactive flock formations.

[1]  Dinesh Manocha,et al.  ClearPath: highly parallel collision avoidance for multi-agent simulation , 2009, SCA '09.

[2]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[3]  Yu-Chi Lai,et al.  Group motion graphs , 2005, SCA '05.

[4]  Craig W. Reynolds Steering Behaviors For Autonomous Characters , 1999 .

[5]  R. Murray,et al.  Graph rigidity and distributed formation stabilization of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[6]  Matt Anderson,et al.  Constrained animation of flocks , 2003, SCA '03.

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

[8]  Dinesh Manocha,et al.  PLEdestrians: a least-effort approach to crowd simulation , 2010, SCA '10.

[9]  Yizhou Yu,et al.  Shape-constrained flock animation , 2008 .

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

[11]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[12]  Adrien Treuille,et al.  Continuum crowds , 2006, SIGGRAPH 2006.