Skip to main content

Anticipation as a Strategy: A Design Paradigm for Robotics

  • Conference paper
Knowledge Science, Engineering and Management (KSEM 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6291))

Abstract

Anticipation plays a crucial role during any action, particularly in agents operating in open, complex and dynamic environments. In this paper we consider the role of anticipation as a strategy from a design perspective. Anticipation is a crucial skill in sporting games like soccer, tennis and cricket. We explore the role of anticipation in robot soccer matches in the context of reaching the RoboCup vision to develop a robot soccer team capable of defeating the FIFA World Champions in 2050. Anticipation in soccer can be planned or emergent but whether planned or emergent, anticipation can be designed. Two key obstacles stand in the way of developing more anticipatory robot systems; an impoverished understanding of the “anticipation” process/capability and a lack of know-how in the design of anticipatory systems. Several teams at RoboCup have developed remarkable preemptive behaviors. The CMU Dive and UTS Dodge are two compelling examples. In this paper we take steps towards designing robots that can adopt anticipatory behaviors by proposing an innovative model of anticipation as a strategy that specifies the key characteristics of anticipation behaviors to be developed. The model can drive the design of autonomous systems by providing a means to explore and to represent anticipation requirements. Our approach is to analyze anticipation as a strategy and then to use the insights obtained to design a reference model that can be used to specify a set of anticipatory requirements for guiding an autonomous robot soccer system.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

  1. Balkenius, C.: Natural Intelligence in Artificial Creatures, p. 37. Lund University Cognitive Studies (1995)

    Google Scholar 

  2. Card, S.K., Moran, T.P., Newell, A.: The Psychology of Human-Computer Interaction (1983)

    Google Scholar 

  3. Cockburn, A., Gutwin, C., Greenberg, S.: A predictive model of menu performance. In: Proceedings of the SIGCHI Conference on Human factors in Computing Systems (2007)

    Google Scholar 

  4. Davis, B.: Physical Education and the Study of Sport, ISBN 0 7234 31752

    Google Scholar 

  5. Dintiman, G.: Sports Speed, ISBN 0 88011 607 2

    Google Scholar 

  6. Johnston, B., Williams, M.: Comirit: Commonsense Reasoning by Integrating Simulation and Logic. In: Artificial General Intelligence 2008, pp. 200–211 (2008)

    Google Scholar 

  7. Kent, M.: Sports Science & Medicine. Oxford Dictionary of Sports Science & Medicine (2007)

    Google Scholar 

  8. Kim, M.S., Uther, W.: Automatic gait optimization for quadruped robots. In: Proceedings of the 2003 Australiasian Conference on Robotics and Automation (2003)

    Google Scholar 

  9. Mintzberg, H., Ahlstrand, B., Lampel, J., Safari, S.: A Guided Tour Through the Wilds of Strategic Management. The Free Press, New York (1998)

    Google Scholar 

  10. McArdle, W.D., et al.: Essentials of Exercise Physiology, ISBN 0 683 30507 7

    Google Scholar 

  11. Nadin, M.: Anticipation-The End Is Where We Start From. Lars Müller Publisher (2003)

    Google Scholar 

  12. Pezzulo: Anticipation and Future-Oriented Capabilities in Natural and Artificial Cognition, pp. 257–270. Springer, Heidelberg (2007)

    Google Scholar 

  13. Seow, S.C.: Information Theoretic Models of HCI: A Comparison of the Hick-Hyman Law and Fitts’ Law. Human-Computer Interaction 20(3), 315–352 (2005)

    Article  Google Scholar 

  14. Welford, A.T.: Fundamentals of Skill. Methuen, 61–65 (1968)

    Google Scholar 

  15. Pezzulo, G.: Anticipation and Future-Oriented Capabilities in Natural and Artificial Cognition. In: Lungarella, M., Iida, F., Bongard, J.C., Pfeifer, R. (eds.) 50 Years of Aritficial Intelligence. LNCS (LNAI), vol. 4850, pp. 257–270. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  16. Pezzulo, G., Butz, M.V., Castelfranchi, C., Falcone, R. (eds.): The Challenge of Anticipation: A Unifying Framework for the Analysis and Design of Artificial Cognitive Systems Source. LNCS (LNAI), vol. 5225. Springer, Heidelberg (2008)

    Google Scholar 

  17. MacLeod, A., Conway, C.: Well-being and the anticipation of future positive experiences: The role of income, social networks, and planning ability

    Google Scholar 

  18. Kunde, W.: No anticipation–no action: the role of anticipation in action and perception. Cognitive Processing 8(2) (June 2007)

    Google Scholar 

  19. Rosen, R.: Anticipatory Systems. Pergamon Press, Oxford (1985)

    Google Scholar 

  20. Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998), A Bradford Book

    Google Scholar 

  21. Speed, T.: McNab, Advanced Studies in Physical Education and Sport. In: Beashel, P., et al

    Google Scholar 

  22. Schmidhuber: Curious model-building control systems. In: Proc. International Joint Conference on Neural Networks, Singapore, vol. 2, pp. 1458–1463. IEEE, Los Alamitos (1991)

    Google Scholar 

  23. Anshar, M., Williams, M.: Extended Evolutionary Fast Learn-to-Walk Approach for Four-Legged Robots. Journal of Bionic Engineering 4(4), 255–264 (2007)

    Article  Google Scholar 

  24. Karol, A., Nebel, B., Stanton, C., Williams, M.-A.: Case-based Game-Play in the RoboCup Four-Legged League. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS (LNAI), vol. 3020, pp. 739–747. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  25. MindRACES: From Reactive to Anticipatory Cognitive Embodied Systems (2004), http://www.mindraces.org

  26. Ros, Arcos, J.L., Lopez de Mantaras, R., Veloso, M.: A case-based approach for coordinated action selection in robot soccer. In: Artificial Intelligence (2009)

    Google Scholar 

  27. Butz, M.V., Sigaud, O., Gérard, P.: Anticipatory Behavior: Exploiting Knowledge about the Future to Improve Current Behaviour. In: Butz, M.V., Sigaud, O., Gérard, P. (eds.) Anticipatory Behavior in Adaptive Learning Systems. LNCS (LNAI), vol. 2684, pp. 1–10. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  28. Camacho, E., Bordous, C.: Model Predictive Control. Springer, Berlin (1998)

    Google Scholar 

  29. Hoffmann, J.: Anticipated Behavioral Control. In: Butz, M.V., Sigaud, O., Gérard, P. (eds.) Anticipatory Behavior in Adaptive Learning Systems. LNCS (LNAI), vol. 2684, pp. 44–65. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  30. Luhmann, N.: Social Systems. Stanford University Press, Stanford (1995)

    Google Scholar 

  31. Mulcahy, N., Call, J.: Apes Save Tools for Future Use. Science 312, 1038–1040 (2006)

    Article  Google Scholar 

  32. Nadin, M.: Anticipation. The End is Where We Start From. Lars Mueller Publishers (2004)

    Google Scholar 

  33. Negenborn, R.R., Schutter, B.S., Hellendova, J.: Multi Agent Model Predictive Control. A Survey. Deft: Deft Center for Systems and Control, Deft University of Technology, Technical Report 04-010 (2004)

    Google Scholar 

  34. Poli, R.: The Ontology of What is Not There. In: Malinowski, J., Pietruszczak, A. (eds.) Essays in Logic and Ontology. Essays dedicated to Jerzy Perzanowski, Rodopi, pp. 73–80 (2006)

    Google Scholar 

  35. Raby, C.R., Alexis, D.M., Dickinson, A., Clayton, N.S.: Planning for the Future by Western Scrub-jays. Nature 445, 919–921 (2007)

    Article  Google Scholar 

  36. Riegler, A.: Whose Anticipations? In: Butz, M.V., Sigaud, O., Gérard, P. (eds.) Anticipatory Behavior in Adaptive Learning Systems. LNCS (LNAI), vol. 2684, pp. 11–22. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  37. Rosen, R.: A Relational Theory of Biological Systems. Bulletin of Mathematical Biophysics, 245–260 (1958)

    Google Scholar 

  38. Rosen, R.: Anticipatory Systems. Philosophical, Mathematical and Methodological Foundations. Pergamon Press, Oxford (1985)

    Google Scholar 

  39. Rosen, R.: Essays on Life Itself. Columbia University Press, New York (2000)

    Google Scholar 

  40. Rosen, R.: Fundamentals of Measurement and Representation of Natural Systems. North Holland, New York (1978)

    Google Scholar 

  41. Sjölander, S.: Some cognitive breakthroughs in the evolution of cognition and consciousness & their impact on the biology of language. Evolution and Cognition, 3–11 (1995)

    Google Scholar 

  42. Tolman, E.C.: Purposive Behavior in Animals and Men. Appleton, New York (1932); Tolman, E.C.: There is More Than One Kind of Learning. Psych. Review, 144–155 (1949)

    Google Scholar 

  43. Teece, D., Pisano, G., Shuen, A.: Dynamic Capabilities and Strategic Management. Strategic Management Journal 18(7), 509–533 (1997)

    Article  Google Scholar 

  44. Eisenhardt, K., Martin, J.: Dynamic Capabilities: What are they? Strategic Management Journal (21), 1105–1122 (2000)

    Google Scholar 

  45. Pfeifer, R., Bongard, J.C.: How the Body Shapes the Way We Think: A New View of Intelligence. MIT Press, Cambridge (2006)

    Google Scholar 

  46. Balkenius, C., Hulth, N.: Attention as Selection-for-Action: A Scheme for Active Perception. In: Proceedings of EUROBOT 1999, ETH, Zürich (1999)

    Google Scholar 

  47. UTS Dodge, http://unleashed.it.uts.edu.au/assets/UTSUnleashedDodgeRoboCup2004.mov

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Williams, MA., Gärdenfors, P., Johnston, B., Wightwick, G. (2010). Anticipation as a Strategy: A Design Paradigm for Robotics. In: Bi, Y., Williams, MA. (eds) Knowledge Science, Engineering and Management. KSEM 2010. Lecture Notes in Computer Science(), vol 6291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15280-1_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15280-1_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15279-5

  • Online ISBN: 978-3-642-15280-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics