Abstract
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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
Reynolds, C.: Steering behaviors for autonomous characters. In: Game Developers Conference, pp. 763–782 (1999)
Olfati-Saber, R.: Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control 51(3), 401–420 (2006)
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)
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)
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)
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)
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)
Trueille, A., Cooper, S., Popović, Z.: Continuum crowds. In: ACM SIGGRAPH 2006, pp. 1160–1168 (2006)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ho, C.S., Nguyen, Q.H., Ong, YS., Chen, X. (2010). Autonomous Multi-agents in Flexible Flock Formation. In: Boulic, R., Chrysanthou, Y., Komura, T. (eds) Motion in Games. MIG 2010. Lecture Notes in Computer Science, vol 6459. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16958-8_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-16958-8_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16957-1
Online ISBN: 978-3-642-16958-8
eBook Packages: Computer ScienceComputer Science (R0)