Skip to main content
SpringerLink
Log in

An Overview of Planning Technology in Robotics

  • Conference paper
KI 2004: Advances in Artificial Intelligence (KI 2004)

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

Included in the following conference series:

Abstract

We present here an overview of several planning techniques in robotics. We will not be concerned with the synthesis of abstract mission and task plans, using well known classical and other domain-independent planning techniques. We will mainly focus on to how refine such abstract plans into robust sensory-motor actions and on some planning techniques that can be useful for that.

The paper introduces the important and mature area of path and motion planning. It illustrates the usefulness of HTN and MDP planning techniques for the design of a high level controller for a mobile robot.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Alami, R., Chatila, R., Fleury, S., Ghallab, M., Ingrand, F.: An Architecture for Autonomy. International Journal of Robotics Research 17(4) (1998)

    Google Scholar 

  2. Alami, R., Laumond, J.P., Siméon, T.: Two Manipulation Planning Algorithms. In: Goldberg et al. [18], pp. 109–125 (1995)

    Google Scholar 

  3. Arkin, R.: Behavior-Based Robotics. MIT Press, Cambridge (1998)

    Google Scholar 

  4. Barraquand, J., Latombe, J.C.: Robot motion planning: a distributed representation approach. International Journal of Robotics Research 10(6) (1991)

    Google Scholar 

  5. Beetz, M.: Structured reactive controllers - a computational model of everyday activity. In: 3rd Int. Conf. on Autonomous Agents, pp. 228–235 (1999)

    Google Scholar 

  6. Beetz, M. (ed.): Plan-Based Control of Robotic Agents. LNCS (LNAI), vol. 2554, pp. 147–177. Springer, Heidelberg (2002)

    Book  Google Scholar 

  7. Beetz, M., Belker, T.: Environment and task adaptation for robotics agents. In: Proceedings of the European Conference on Artificial Intelligence, ECAI (2000)

    Google Scholar 

  8. Beetz, M., Hertzberg, J., Ghallab, M., Pollack, M.E. (eds.): Dagstuhl Seminar 2001. LNCS (LNAI), vol. 2466. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  9. Bessiere, P., Ahuactzin, J., Talbi, E., Mazer, E.: The ariadne’s clew algorithm: global planning with local methods. In: Goldberg et al. [18], pp. 39–47

    Google Scholar 

  10. Boor, V., Overmars, M.H., van der Stappen, A.F.: The gaussian sampling strategy for probabilistic roadmap planners. In: IEEE International Conference on Robotics and Automation, ICRA (1999)

    Google Scholar 

  11. Bresina, J.L.: Design of a reactive system based on classical planning. In: Foundations of Automatic Planning: The Classical Approach and Beyond: Papers from the 1993 AAAI Spring Symposium, pp. 5–9. AAAI Press, Menlo Park (1993)

    Google Scholar 

  12. Chien, S., Knight, R., Stechert, A., Sherwood, R., Rabideau, G.: Using iterative repair to improve the responsiveness of planning and scheduling. In: Proceedings of the International Conference on AI Planning Systems, AIPS (2000)

    Google Scholar 

  13. Despouys, O., Ingrand, F.: PropicePlan: Toward a Unified Framework for Planning and Execution. In: Proceedings of the European Conference on Planning (ECP), pp. 280–292 (1999)

    Google Scholar 

  14. Dissanayake, M.W.M.-G., Newman, P., Clark, S., Durrant-Whyte, H.-F., Csorba, M.: A solution to the simultaneous localization and map building (SLAM) problem. IEEE Transactions on Robotics and Automation 17(3), 229–241 (2001)

    Article  Google Scholar 

  15. Firby, R.J.: Task networks for controlling continuous processes. In: Proceedings of the International Conference on AI Planning Systems, AIPS (1994)

    Google Scholar 

  16. Georgeff, M.P., Ingrand, F.F.: Decision-Making in an Embedded Reasoning System. In: Proceedings of the International Joint Conference on Artificial Intelligence, IJCAI (1989)

    Google Scholar 

  17. Ghallab, M., Nau, D., Traverson, P.: Automated planning, theory and practice. Elsevier, Morgan Kauffman (2004)

    Google Scholar 

  18. Goldberg, K., Halperin, D., Latombe, J.C., Wilson, R. (eds.): Algorithmic Foundations of Robotics. A K Peters, Wellesley (1995)

    MATH  Google Scholar 

  19. Goodman, J., ORourke, J.: Handbook of discrete and computational geometry. CRC Press, Boca Raton (1997)

    MATH  Google Scholar 

  20. Gupta, K., del Pobil, A. (eds.): Practical motion planning in robotics. Wiley, Chichester (1998)

    MATH  Google Scholar 

  21. Haigh, K.Z., Veloso, M.M.: Planning, execution and learning in a robotic agent. In: Proceedings of the International Conference on AI Planning Systems, AIPS (1998)

    Google Scholar 

  22. Hayet, J.B., Lerasle, F., Devy, M.: Planar landmarks to localize a mobile robot. In: SIRS 2000, pp. 163–169 (2000)

    Google Scholar 

  23. Hertzberg, J., Jaeger, H., Zimmer, U., Morignot, P.: A framework for plan execution in behavior-based robots. In: Proc. of the 1998 IEEE Int. Symp. on Intell. Control, pp. 8–13 (1998)

    Google Scholar 

  24. Hsu, D., Kavraki, L., Latombe, J.C., Motwani, R., Sorkin, S.: On finding narrow passages with probabilistic roadmap planners. In: Agarwal, P., et al. (eds.) Robotics: The Algorithmic Perspective, WAFR 1998 (1998)

    Google Scholar 

  25. Ingrand, F.F., Georgeff, M.P.: An Architecture for Real-Time Reasoning and System Control. IEEE Expert 6, 33–44 (1992)

    Google Scholar 

  26. Inoue, H., Tachi, S., Nakamura, Y., Hirai, K., Ohyu, N., Hirai, S., Tanie, K., Yokoi, K., Hirukawa, H.: Overview of humanoid robotics project of METI. In: 32nd International Symposium on Robotics (2001)

    Google Scholar 

  27. Kanehiro, F., Inaba, M., Inoue, H., Hirukawa, H., Hirai, S.: Developmental software environment that is applicable to small-size humanoids and life-size humanoids. In: IEEE International Conference on Robotics and Automation, ICRA (2001)

    Google Scholar 

  28. Kavraki, L.: Algorithms in robotics: The motion planning perspective. In: Frontiers of Engineering Publication, pp. 90–93. National Academy of Engineering (1999)

    Google Scholar 

  29. Kavraki, L., Kolountzakis, M., Latombe, J.C.: Analysis of probabilistic roadmaps for path planning. IEEE Transactions on Robotics and Automation 14(1), 166–171 (1998)

    Article  Google Scholar 

  30. Kavraki, L., Svestka, P., Latombe, J.C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12(4), 566–580 (1996)

    Article  Google Scholar 

  31. Kortenkamp, D., Bonasso, R.P., Murphy, R.R. (eds.): AI-based Mobile Robots: Case studies of successful robot systems. MIT Press, Cambridge (1997)

    Google Scholar 

  32. Kuffner, J., Lavalle, S.: RRT-connect: an efficient approach to single-query path planning. In: IEEE International Conference on Robotics and Automation, ICRA (2000)

    Google Scholar 

  33. Lacroix, S., Chatila, R.: Motion and perception strategies for outdoor mobile robot navigation in unknown environments. In: Selman, A.L. (ed.) Structure in Complexity Theory. LNCS, vol. 223, pp. 538–547. Springer, Heidelberg (1986)

    Google Scholar 

  34. Lamiraux, F., Sekhavat, S., Laumond, J.P.: Motion planning and control for hilare pulling a trailer. IEEE Transactions on Robotics and Automation 15(4) (1999)

    Google Scholar 

  35. Latombe, J.C.: Motion planning: A journey of robots, molecules, digital actors, and other artifacts. International Journal of Robotics Research 18(11), 1119–1128 (1999)

    Article  Google Scholar 

  36. Latombe, J.C.: Robot Motiton Planning. Kluwer Academic Publishers, Dordrecht (1991)

    Google Scholar 

  37. Lemai, S., Ingrand, F.: Interleaving temporal planning and execution in robotics domains. In: Proceedings of the National Conference on Artificial Intelligence, AAAI (2004)

    Google Scholar 

  38. Morisset, B., Ghallab, M.: Learning how to combine sensory-motor modalities for a robust behavior, In: Beetz et al. [8], pp. 157–178 (2002)

    Google Scholar 

  39. Morisset, B., Ghallab, M.: Synthesis of supervision policies for robust sensorymotor behaviors. In: 7th International Conference on Intelligent Autonomous Systems, pp. 236–243 (2002)

    Google Scholar 

  40. Moutarlier, P., Chatila, R.G.: Stochastic Multisensory Data Fusion for Mobile Robot Location and Environment Modelling. In: Proc. International Symposium on Robotics Research (1989)

    Google Scholar 

  41. Myers, K.L.: A Continuous Planning and Execution Framework. AI Magazine, 63–69 (1999)

    Google Scholar 

  42. Quinlan, S., Khatib, O.: Towards real-time execution of motion tasks. In: Chatila, R.G., Hirzinger, G. (eds.) Experimental Robotics, vol. 2, Springer, Heidelberg (1992)

    Google Scholar 

  43. Reed, J.A., Shepp, R.A.: Optimal paths for a car that goes both forward and backwards. Pacific Journal of Mathematics 145(2), 367–393 (1990)

    MathSciNet  Google Scholar 

  44. Saffiotti, A.: Handling uncertainty in control of autonomous robots. In: Veloso, M.M., Wooldridge, M.J. (eds.) Artificial Intelligence Today. LNCS (LNAI), vol. 1600, pp. 381–408. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  45. Siméon, T., Laumond, J.P., Lamiraux, F.: Move3d: a generic platform for path planning. In: 4th International Symposium on Assembly and Task Planning (2001)

    Google Scholar 

  46. Siméon, T., Laumond, J.P., Nissoux, C.: Visibility based probabilistic roadmaps for motion planning. Advanced Robotics Journal 14(6) (2000)

    Google Scholar 

  47. Simmons, R.: Structured control for autonomous robots. IEEE Transactions on Robotics and Automation 10(1), 34–43 (1994)

    Article  Google Scholar 

  48. Thrun, S.: Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence 99(1), 21–71 (1998)

    Article  MATH  Google Scholar 

  49. Thrun, S., Bücken, A., Burgard, W., Fox, D., Frölinghaus, T., Hennig, D., Hofmann, T., Krell, M., Schmidt, T.: Map learning and high-speed navigation in RHINO. In: Kortenkamp et al. [31] (1997)

    Google Scholar 

  50. Thrun, S., Burgard, W., Fox, D.: A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning 31, 29–53 (1998)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LAAS – CNRS, Toulouse, France

    Malik Ghallab

Authors
  1. Malik Ghallab
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Artificial Intelligence, Ulm University, Germany

    Susanne Biundo

  2. Fakultät für Ingenieurwissenschaften und Informatik, Universität Ulm, 89069, Ulm, v

    Thom Frühwirth

  3. Institute of Neural Information Processing, University of Ulm, D-89069, Ulm, Germany

    Günther Palm

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ghallab, M. (2004). An Overview of Planning Technology in Robotics. In: Biundo, S., Frühwirth, T., Palm, G. (eds) KI 2004: Advances in Artificial Intelligence. KI 2004. Lecture Notes in Computer Science(), vol 3238. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30221-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30221-6_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23166-0

  • Online ISBN: 978-3-540-30221-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation