Skip to main content
SpringerLink
Log in

Domain-Independent Online Planning for STRIPS Domains

  • Conference paper
  • First Online:
Book cover Advances in Artificial Intelligence — IBERAMIA 2002 (IBERAMIA 2002)

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

Included in the following conference series:

Abstract

SimPlanner is an integrated tool for planning and execution- monitoring which allows to interleave planning and execution.In this paper we present the on-line planner incorporated in SimPlanner.This is a domain-independent planner for STRIPS domains.SimPlanner participated in the IPC 2002,obtaining very competitive results.

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 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. J.A. Ambros-Ingerson and S. Steel.‘Integrating planning, execution and monitoring.’ In Proceedings of AAAI-88,83–88,(1988).

    Google Scholar 

  2. E.M. Atkins, E.H. Durfee,and K.G. Shin.‘Detecting and reacting to unplanned-for world states.’Papers from the 1996 AAAI Fall Symposium,1–7,(1996).

    Google Scholar 

  3. A. Blum and M. Furst.‘Fast planning through planning graph analysis.’ Artificial Intelligence,90,281–300,(1997).

    Article  MATH  Google Scholar 

  4. J. Blythe.‘Planning with external events.’Proceedings of the 10th Conference on Uncertaintyin Artificial Intelligence,94–101,(1994).

    Google Scholar 

  5. G. DeGiacomo and R. Reiter.‘Execution monitoring of high-level robot programs.’ Principles of Knowledge Representation and Reasoning,453–465,(1998).

    Google Scholar 

  6. M. Drummond, K. Swanson, J. Bresina, and R. Levinson.‘Reaction-first search.’ In Proceedings of the IJCAI-93,1408–1414,(1993).

    Google Scholar 

  7. M. Fox and L.Derek.‘PDDL2.1’:An extension to PDDL for expressing temporal planning domains.In http://www.dur.ac.uk/d.p.long/IPC/pddl.html,(2002).

  8. K.Z. Haigh and M. Veloso.Interleaving planning and robot execution for asynchronous user requests. Papers from the AAAI Spring Symposium,pages 35–44,1996.

    Google Scholar 

  9. J. Hoffman and B. Nebel.‘The FF planning system: Fast planning generation through heuristic search.’ In JAIR,14,253–302,(2001).

    Google Scholar 

  10. Y. Lespérance and H.K. Ng.‘Integrating planning into reactive high-level robot programs.’In Proc.of International Cognitive Robotics Workshop,49–54,(2000).

    Google Scholar 

  11. H. Levesque.‘What is planning in the presence of sensing?’ Proceedings AAAI, 1139–1146,(1996).

    Google Scholar 

  12. T.S. Li and J.C. Latombe.‘On-line manipulation planning for two robot arms in a dynamic environment.’ In Proceedings of the 12th Annual IEEE International Conference on Robotics and Automation,1048–1055 (1995).

    Google Scholar 

  13. I.R. Nourbakhsh.‘Interleaving Planning and Execution for Autonomous Robots.’ Kluwer Academy Publishers,1997.

    Google Scholar 

  14. E. Onaindia, O. Sapena, L. Sebastia,and E. Marzal.‘SimPlanner:an execution-monitoring system for replanning in dynamic worlds.’ Proceedings of EPIA-01, Lecture Notes in Computer Science,393–400,(2001).

    Google Scholar 

  15. F. Terpstra, A. Visser, and B. Hertzberger.‘An on-line planner for MARIE’,In Proc.of Irish Conference on A.I.and Cognitive Science,199–209,(2001).

    Google Scholar 

  16. D.S. Weld. ‘An introduction to least commitment planning,’ AI Magazine,15 (4), (1994).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Spain

    Oscar Sapena & Eva Onaindía

Authors
  1. Oscar Sapena
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eva Onaindía
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Telefónica Investigación y Desarrollo, Emilio Vargas 6, 28043, Madrid, Spain

    Francisco J. Garijo

  2. Dpto. Lenguajes y Sistemas Informáticos, Universidad de Sevilla, ETS Ingeniería Informática, 41012, Seville, Spain

    José C. Riquelme  & Miguel Toro  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sapena, O., Onaindía, E. (2002). Domain-Independent Online Planning for STRIPS Domains. In: Garijo, F.J., Riquelme, J.C., Toro, M. (eds) Advances in Artificial Intelligence — IBERAMIA 2002. IBERAMIA 2002. Lecture Notes in Computer Science(), vol 2527. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36131-6_84

Download citation

  • DOI: https://doi.org/10.1007/3-540-36131-6_84

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00131-7

  • Online ISBN: 978-3-540-36131-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation