Skip to main content
SpringerLink
Log in

Group Behaviors for Systems with Significant Dynamics

  • Published:
Autonomous Robots Aims and scope Submit manuscript

Abstract

Birds, fish, and many other animals travel as a flock, school, or herd. Animals in these groups must remain in close proximity while avoiding collisions with neighbors and with obstacles. We would like to reproduce this behavior for groups of simulated creatures traveling fast enough that dynamics plays a significant role in determining their movement. In this paper, we describe an algorithm for controlling the movements of creatures that travel as a group and evaluate the performance of the algorithm with three simulated systems: legged robots, humanlike bicycle riders, and point-mass systems. Both the legged robots and the bicyclists are dynamic simulations that must control balance, facing direction, and forward speed as well as position within the group. The simpler point-mass systems are included because they help us to understand the effects of the dynamics on the performance of the algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Arkin, R.C. 1992. Cooperation without communication: Multiagent schema based robot navigation. Journal of Robotic Systems, 9(3):351–364.

    Google Scholar 

  • Arkin, R.C. and Hobbs, J.D. 1992. Dimensions of communication and social organization in multi-agent robotic systems. Proceedings of the Second International Conference on Simulation of Adaptive Behavior: From Animals to Animats, vol. 2, pp. 486–493.

    Google Scholar 

  • Cavanagh, P. and Sanderson, D. 1986. The Biomechanics of cycling: Studies of the pedaling mechanics of elite pursuit riders. Science of Cycling, E. Burke (Ed.), Chap. 5.

  • Cullen, J.M., Shaw, E., and Baldwin, H.A. 1965. Methods for measuring the three-dimensional structure of fish schools. Animal Behavior, 13:534–543.

    Google Scholar 

  • Dempster, W.T. and Gaughran, G.R.L. 1965. Properties of body segments based on size and weight. American Journal of Anatomy, 120:33–54.

    Google Scholar 

  • Lien, S. and Kajiya, J.T. 1984. A symbolic method for calculating the integral properties of arbitrary nonconvex polyhedra. IEEE Computer Graphics and Applications, 4(5):35–41.

    Google Scholar 

  • Mataric, M. 1992a. Minimizing complexity in controlling a mobile robot population. Proceedings of the 1992 IEEE International Conference on Robotics and Automation, pp. 830–835.

  • Mataric, M. 1992b. Designing emergent behaviors: From local interactions to collective intelligence. Proceedings of the Second International Conference on Simulation of Adaptive Behavior: From Animals to Animats, vol. 2, pp. 432–441.

    Google Scholar 

  • Mataric, M. 1993. Kin recognition, similarity, and group behavior. Proceedings of the Fifteenth Annual Cognitive Science Society Conference, pp. 705–710.

  • Parker, L.E. 1993. Designing control laws for cooperative agent teams. Proceedings of the 1993 IEEE International Conference on Robotics and Automation, pp. 582–587.

  • Raibert, M.H. 1986. Legged Robots That Balance. Cambridge: MIT Press.

    Google Scholar 

  • Reynolds, C.W. 1987. Flocks, herds, and schools: A distributed behavioral model. Computer Graphics, 21(4):25–34.

    Google Scholar 

  • Rosenthal, D.E. and Sherman, M.A. 1986. High performance multibody simulations via symbolic equation manipulation and Kane's method. Journal of Astronautical Sciences, 34(3):223–239.

    Google Scholar 

  • Shaw, E. 1970. Schooling in fishes: Critique and review. Development and Evolution of Behavior, L. Aronson, E. Tobach, D. Leherman, and J. Rosenblatt (Eds.), W.H. Freeman: San Francisco, CA, pp. 452–480.

    Google Scholar 

  • Sugihara, K. and Suzuki, I. 1990. Distributed motion coordination of multiple mobile robots. Proceedings of the 1990 IEEE International Conference on Robotics and Automation, pp. 138–143.

  • Takeuchi, R., Unuma, M., and Amakawa, K. 1992. Path planning and its application to human animation system. Computer Animation 1992, pp. 163–175.

  • Veherencamp, S. 1987. Handbook of Behavioral Neurobiology, Volume 3: Social Behavior and Communication, P. Marler and J.G. Vandenbergh (Eds.), Plenum Press: New York, NY, pp. 354–382.

    Google Scholar 

  • Wang, P.K.C. 1991. Navigation strategies for multiple autonomous robots moving in formation. Journal of Robotic Systems, 8(2):177–195.

    Google Scholar 

  • Yeung, D.Y. and Bekey, G.A. 1987. A decentralized approach to the motion planning problem for multiple mobile robots. Proceedings of the 1987 IEEE International Conference on Robotics and Automation, pp. 1779–1784.

Download references

Author information

Authors and Affiliations

  1. College of Computing, Georgia Institute of Technology, Atlanta, GA, 30332-0280

    David C. Brogan & Jessica K. Hodgins

Authors
  1. David C. Brogan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jessica K. Hodgins
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brogan, D.C., Hodgins, J.K. Group Behaviors for Systems with Significant Dynamics. Autonomous Robots 4, 137–153 (1997). https://doi.org/10.1023/A:1008867321648

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008867321648

Search

Navigation