Autonomous Multi-agents in Flexible Flock Formation

  • Choon Sing Ho
  • Quang Huy Nguyen
  • Yew-Soon Ong
  • Xianshun Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6459)


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.


Flocking reactive formation collision avoidance path-following 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Reynolds, C.: Flocks, herds and schools: A distributed behavioral model. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, pp. 25–34 (1987)Google Scholar
  2. 2.
    Reynolds, C.: Steering behaviors for autonomous characters. In: Game Developers Conference, pp. 763–782 (1999)Google Scholar
  3. 3.
    Olfati-Saber, R.: Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control 51(3), 401–420 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Leonard, N., Fiorelli, E.: Virtual leaders, artificial potentials and coordinated control of groups. In: Proceedings of the 40th IEEE Conference on Decision and Control, Orlando, FL, vol. 3, pp. 2968–2973 (2001)Google Scholar
  5. 5.
    Olfati-Saber, R., Murray, R.: Graph Rigidity and Distributed Formation Stabilization of Multi-Vehicle Systems. In: Proceedings of the 42nd Conference on Decision and Control (2002)Google Scholar
  6. 6.
    Anderson, M., McDaniel, E., Chenney, S.: Constrained animation of flocks. In: Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 286–297 (2003)Google Scholar
  7. 7.
    Lai, Y., Chenney, S., Fan, S.: Group motion graphs. In: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 281–290 (2005)Google Scholar
  8. 8.
    Xu, J., Jin, X., Yu, Y., Shen, T., Zhou, M.: Shape-constrained flock animation. In: Computer Animation and Virtual Worlds, vol. 19, pp. 313–330 (2008)Google Scholar
  9. 9.
    Trueille, A., Cooper, S., Popović, Z.: Continuum crowds. In: ACM SIGGRAPH 2006, pp. 1160–1168 (2006)Google Scholar
  10. 10.
    van den Berg, J., Lin, M., Manocha, D.: Reciprocal velocity obstacles for realtime multi-agent navigation. In: Proc. IEEE Int. Conf. on Robotics and Automation, Los Alamitos, pp. 1928–1935 (2008)Google Scholar
  11. 11.
    Guy, S., Chhugani, J., Kim, C., Satish, N., Lin, M., Manocha, D., Dubey, P.: ClearPath: Highly Parallel Collision Avoidance for Multi-Agent Simulation. In: ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA (2009)Google Scholar
  12. 12.
    Guy, S., Chhugani, J., Curtis, S., Dubey, P., Lin, M., Manocha, D.: PLEdestrians: A Least-Effort Approach to Crowd Simulation. In: Eurographics/ ACM SIGGRAPH Symposium on Computer Animation (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Choon Sing Ho
    • 1
  • Quang Huy Nguyen
    • 1
  • Yew-Soon Ong
    • 1
  • Xianshun Chen
    • 1
  1. 1.School of Computer EngineeringNanyang Technological UniversitySingapore

Personalised recommendations