Abstract
We present FAME, a comprehensive C# software library package providing soft formation control for large flocks of agents. While many existing available libraries provide means to create flocks of agent equipped with simple steering behavior, none so far, to the best of our knowledge, provides an easy and hassle free approach to control the formation of the flock. Here, besides the basic flocking mechanisms, FAME provides an extensive range of advanced features that gives enhanced soft formation control over multiple flocks. These soft formation features include defining flocks in any user-defined formation, automated self-organizing agent within formation, manipulating formation shape at real-time and bending the formation shape naturally along the curvature of the path. FAME thus not only supports the research studies of collective intelligence and behaviors, it is useful for rapid development of digital games. Particularly, the development cost and time pertaining to the creation of multi-agent group formation can be significantly reduced.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Winfield, A., Erbas, M.: On embodied memetic evolution and the emergence of behavioural traditions in robots. Memetic Computing 3, 261–270 (2011)
Satizábal, H., Upegui, A., Perez-Uribe, A., Rétornaz, P., Mondada, F.: A social approach for target localization: simulation and implementation in the marxbot robot. Memetic Computing 3, 245–259 (2011)
Durupinar, F.: From audience to mobs: crowd simulation with psychological factors. Ph.D. dissertation, Bilkent University (2010)
Hughes, R.: The flow of human crowds. Annual Review of Fluid Mechanics 35, 169–182 (2003)
Chenney, S.: Flow tiles. In: Symposium on Computer Animation. SCA (2004)
Reynolds, C.W.: Flocks, herds and schools: A distributed behavioral model. In: Computer Graphics and Interactive Techniques. SIGGRAPH (1987)
Tu, X., Terzopoulos, D.: Artificial fishes: physics, locomotion, perception, behavior. In: Computer Graphics and Interactive Techniques. SIGGRAPH (1994)
Aubel, A., Boulic, R., Thalmann, D.: Real-time display of virtual humans: levels of details and impostors. IEEE Transactions on Circuits and Systems for Video Technology 10(2), 207–217, Comput. Graphics Lab., Swiss Fed. Inst. of Technol., Lausanne, Switzerland
van den Berg, J., Lin, M.C., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: IEEE International Conference on Robotics and Automation, pp. 1928–1935 (2008)
Sean, C., Jamie, S., Dinesh, M.: Way portals: Efficient multi-agent naviation with line-segment goals. In: Proc. ACM SIGGRAPH Symp. Interactive 3D Graphics and Games - I3D (2012)
Lin, M.C., Sud, A., Van den Berg, J., Gayle, R., Curtis, S., Yeh, H., Guy, S., Andersen, E., Patil, S., Sewall, J., Manocha, D.: Real-Time Path Planning and Navigation for Multi-agent and Crowd Simulations. In: Egges, A., Kamphuis, A., Overmars, M. (eds.) MIG 2008. LNCS, vol. 5277, pp. 23–32. Springer, Heidelberg (2008)
Ho, C.S., Nguyen, Q.H., Ong, Y.-S., Chen, X.: Autonomous Multi-agents in Flexible Flock Formation. In: Boulic, R., Chrysanthou, Y., Komura, T. (eds.) MIG 2010. LNCS, vol. 6459, pp. 375–385. Springer, Heidelberg (2010)
Erra, U., De Chiara, R., Scarano, V., Tatafiore, M.: Massive Simulation using GPU of a distributed behavioral model of a flock with obstacle avoidance. In: Vision, Modeling and Visualization, VMV (2004)
Erra, U., Frola, B., Scarano, V.: BehaveRT: A GPU-Based Library for Autonomous Characters. In: Boulic, R., Chrysanthou, Y., Komura, T. (eds.) MIG 2010. LNCS, vol. 6459, pp. 194–205. Springer, Heidelberg (2010)
Silva, A.R.D., Lages, W.S., Chaimowicz, L.: Boids that see: Using self-occlusion for simulating large groups on gpus. Comput. Entertain. 7, 51:1–51:20 (2010)
Reynolds, C.: Interaction with groups of autonomous characters. In: Game Developers Conference, pp. 449–460 (2000)
Passos, E.B., Joselli, M., Zamith, M., Clua, E.W.G., Montenegro, A., Conci, A., Feijo, B.: A bidimensional data structure and spatial optimization for supermassive crowd simulation on gpu. Comput. Entertain. 7, 60:1–60:15 (2010)
Singh, S., Naik, M., Kapadia, M., Faloutsos, P., Reinman, G.: Watch Out! A Framework for Evaluating Steering Behaviors. In: Egges, A., Kamphuis, A., Overmars, M. (eds.) MIG 2008. LNCS, vol. 5277, pp. 200–209. Springer, Heidelberg (2008)
Singh, S., Kapadia, M., Faloutsos, P., Reinman, G.: An Open Framework for Developing, Evaluating, and Sharing Steering Algorithms. In: Egges, A., Geraerts, R., Overmars, M. (eds.) MIG 2009. LNCS, vol. 5884, pp. 158–169. Springer, Heidelberg (2009)
Chen, X., Ong, Y.-S., Lim, M.-H., Tan, K.C.: A multi-facet survey on memetic computation. IEEE Trans. Evolutionary Computation, 591–607 (2011)
Nguyen, Q.H., Ong, Y.S., Lim, M.H., Krasnogor, N.: Adaptive Cellular Memetic Algorithms. Evolutionary Computation 17, 231–256 (2009)
Cao, Q., Lim, M.H., Li, J.H., Ong, Y.S., Ng, W.L.: A context switchable fuzzy inference chip. IEEE Transactions on Fuzzy Systems 14(4), 552–567 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ho, C.S., Ong, YS., Chen, X., Tan, AH. (2012). FAME, Soft Flock Formation Control for Collective Behavior Studies and Rapid Games Development. In: Bui, L.T., Ong, Y.S., Hoai, N.X., Ishibuchi, H., Suganthan, P.N. (eds) Simulated Evolution and Learning. SEAL 2012. Lecture Notes in Computer Science, vol 7673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34859-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-34859-4_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34858-7
Online ISBN: 978-3-642-34859-4
eBook Packages: Computer ScienceComputer Science (R0)