Skip to main content

Predicting the Movements of Robot Teams Using Generative Models

  • Chapter
Distributed Autonomous Robotic Systems 8

Abstract

When a robot plans its actions within an environment containing multiple robots, it is often necessary to take into account the actions and movements of the other robots to either avoid, counter, or cooperate with them, depending on the scenario. Our predictive system is based on the biologically-inspired, simulationtheoretic approach that uses internal generative models in single-robot applications. Here, we move beyond the single-robot case to illustrate how these generative models can predict the movements of the opponent’s robots, when applied to an adversarial scenario involving two robot teams. The system is able to recognise whether the robots are attacking or defending, and the formation they are moving in. It can then predict their future movements based on the recognised model. The results confirm that the speed of recognition and the accuracy of prediction depend on how well the models match the robots’ observed behaviour.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Beetz, M., Kirchlechner, B.: Computerized real-time analysis of football games. IEEE pervasive computing 4(3) (2005)

    Google Scholar 

  • Bui, H., Venkatesh, S., West, G.: Policy recognition in the abstract hidden markov models. Journal of Artificial Intelligence Research 17, 451–499 (2002)

    MATH  MathSciNet  Google Scholar 

  • Darken, R., Mcdowell, P., Johnson, E.: The Delta3D open source game engine. IEEE computer graphics and applications 25(3) (2005)

    Google Scholar 

  • Demiris, Y.: Prediction of intent in robotics and multi-agent systems. Cognitive Processing 8(3), 151–158 (2007)

    Article  Google Scholar 

  • Demiris, Y., Khadhouri, B.: Hierarchical attentive multiple models for execution and recognition of actions. Robotics and autonomous systems 54(5) (2006)

    Google Scholar 

  • Devaney, M., Ram, A.: Needles in a haystack: Plan recognition in large spatial domains involving multiple agents. In: National Conference on Artificial Intelligence (1998)

    Google Scholar 

  • Hesslow, G.: Conscious thought as simulation of behaviour and perception. Trends in Cognitive Sciences 6(6), 242–247 (2002)

    Article  Google Scholar 

  • Ji, E.M.: Distributed coordination control of multiagent systems while preserving connectedness. IEEE Transactions on Robotics 23(4), 693–703 (2007)

    Article  Google Scholar 

  • Kitano, H., Asada, M., Kuniyoshi, Y., Noda, I., Osawai, E., Matsubara, H.: Robocup: A challenge problem for AI and robotics. In: Kitano, H. (ed.) RoboCup 1997. LNCS, vol. 1395, pp. 1–19. Springer, Heidelberg (1998)

    Google Scholar 

  • Sukthankar, G., Sycara, K.: Robust recognition of physical team behaviors using spatio-temporal models. In: AAMAS 2006: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pp. 638–645. ACM, New York (2006)

    Chapter  Google Scholar 

  • Takács, B., Butler, S., Demiris, Y.: Multi-agent behaviour segmentation via spectral clustering. In: Proceedings of the AAAI-2007, PAIR Workshop, pp. 74–81. AAAI Press, Menlo Park (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Butler, S., Demiris, Y. (2009). Predicting the Movements of Robot Teams Using Generative Models. In: Asama, H., Kurokawa, H., Ota, J., Sekiyama, K. (eds) Distributed Autonomous Robotic Systems 8. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00644-9_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00644-9_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00643-2

  • Online ISBN: 978-3-642-00644-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics