Skip to main content

An Experimental Study of Anticipation in Simple Robot Navigation

  • Conference paper

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

Abstract

This paper presents an experimental study using two robots. In the experiment, the robots navigated through an area with or without obstacles and had the goal to shift places with each other. Four different approaches (random, reactive, planning, anticipation) were used during the experiment and the times to accomplish the task were compared. The results indicate that the ability to anticipate the behavior of the other robot can be advantageous. However, the results also clearly show that anticipatory and planned behavior are not always better than a purely reactive strategy.

Keywords

  • Mobile Robot
  • Tracking Error
  • Goal Location
  • Robot Navigation
  • Reactive Approach

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-74262-3_20
  • Chapter length: 14 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   69.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-74262-3
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   89.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arkin, R.: Motor schema-based mobile robot navigation. International Journal of Robotics Research 8(4), 92–112 (August 1989)

    CrossRef  Google Scholar 

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

    Google Scholar 

  3. Balkenius, C., Johansson, B.: Event prediction and object motion estimation in the development of visual attention, In: Berthouze, L., Kaplan, F., Kozima, H., Yano, H., Konczak, J., Metta, G., Nadel, J., Sandini, G., Stojanov, G., Balkenius, C. (eds.) Fifth International Conference on Epigenetic Robotics, pp. 17–22 (2005)

    Google Scholar 

  4. Behnke, S., Egorova, A., Gloye, A., Rojas, R., Simon, M.: Predicting away robot control latency. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS (LNAI), vol. 3020, pp. 712–719. Springer, Heidelberg (2004)

    Google Scholar 

  5. Boutilier, C.: Planning, learning and coordination in multiagent decision processes. In: Sixth Conference on Theoretical Aspects of Rationality and Knowledge, pp. 195–210 (1996)

    Google Scholar 

  6. Brooks, R.A.: Cambrian intelligence: the early history of the new ai. MIT Press, Cambridge (1999)

    MATH  Google Scholar 

  7. Brooks, R.: A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation, RA 2(1), 14–23 (1986)

    Google Scholar 

  8. Brooks, R.A.: Intelligence Without Reason. In: Myopoulos, J., Reiter, R. (eds.) IJCAI 1991. Proceedings of the 12th International Joint Conference on Artificial Intelligence, Sydney, Australia, pp. 569–595. Morgan Kaufmann publishers Inc., San Mateo, CA, USA (1991)

    Google Scholar 

  9. Davidsson, P.: Learning by linear anticipation in multi-agent systems. Distributed Artificial Intelligence Meets Machine Learning 1221, 62–72 (1996)

    Google Scholar 

  10. Erdmann, M., Lozano-Perez, T.: On multiple moving objects. Algorithmica 2, 477–521 (April 1987)

    MATH  CrossRef  MathSciNet  Google Scholar 

  11. Guo, Y., Parker, L.: A distributed and optimal motion planning approach for multiple mobile robots. In: Proceedings IEEE International Conference on Robotics and Automation (2002)

    Google Scholar 

  12. Hart, N.J.R.B., Nilsson, P.E.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics SSC4 2, 100–107 (1968)

    CrossRef  Google Scholar 

  13. Korein, J.U., Ish-Shalom, J.: Robotics. IBM Systems Journal 1, 96–106 (1987)

    Google Scholar 

  14. Laird, J.E.: It knows what you’re going to do: Adding anticipation to a quakebot. In: Proceedings of the Fifth International Conference on Autonomous Agents, Canada, pp. 385–392. ACM Press, New York (2001)

    CrossRef  Google Scholar 

  15. Ledezma, S.A.B.D.A., Aler, R.: Predicting opponent actions by observation, RobuCup 2004, pp. 286–296 (2004)

    Google Scholar 

  16. Saad, F.: In-depth analysis of interactions between drivers and the road environment: contribution of on-board observation and subsequent verbal report, In: Proceedings of the 4th Workshop of international cooperation on theories and concepts in traffic safety, University of Lund (1992)

    Google Scholar 

  17. Sabanovic, M.M.S.R.S.: Robots in the wild: Observing human-robot social interaction outside the lab. In: International Workshop on Advanced Motion Control, Istanbul, Turkey (March 2006)

    Google Scholar 

  18. Sen, S., Sekaran, M., Hale, J.: Learning to coordinate without sharing information. In: Proceedings of the Twelfth National Conference on Artificial Intelligence, 1997, pp. 509–514 (Reprinted from Proceedings of the NationalConference on Artificial Intelligence (1994)

    Google Scholar 

  19. Sharifi, H. A. A., Mousavian, M.: Predicting the future state of the robocup simulation environment: heuristic and neural networks approaches,Systems, Man and Cybernetics, vol. 1, pp. 32–27 ( 2003)

    Google Scholar 

  20. Stulp, M.B.M., Isik, F.: Implicit coordination in robotic teams using learned prediction models. In: IEEE International Conference on Robotics and Automation (2006)

    Google Scholar 

  21. Thrun, S., Gutmann, J.-S., Fox, D., Burgard, W., Kuipers, B.: Integrating topological and metric maps for mobile robot navigation: A statistical approach. In: AAAI/IAAI, pp. 989–995 (1998)

    Google Scholar 

  22. Veloso, M., Stone, P., Bowling, M.: Anticipation as a key for collaboration in a team of agents: A case study in robotic soccer. In: Schenker, P.S., McKee, G.T. (eds.) Proceedings of SPIE Sensor Fusion and Decentralized Control in Robotic Systems II, Bellingham, vol. 3839, pp. 134–143 (September 1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Johansson, B., Balkenius, C. (2007). An Experimental Study of Anticipation in Simple Robot Navigation. In: Butz, M.V., Sigaud, O., Pezzulo, G., Baldassarre, G. (eds) Anticipatory Behavior in Adaptive Learning Systems. ABiALS 2006. Lecture Notes in Computer Science(), vol 4520. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74262-3_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74262-3_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74261-6

  • Online ISBN: 978-3-540-74262-3

  • eBook Packages: Computer ScienceComputer Science (R0)