Skip to main content
SpringerLink
Log in

Controlling Complex Physical Systems Through Planning and Scheduling Integration

  • Conference paper
Innovations in Applied Artificial Intelligence (IEA/AIE 2005)

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

Abstract

This paper presents a framework for planning and scheduling integration based on a uniform constraint-based representation. Such representation is inspired to time-line based planning but has the unique characteristic of conceiving both resource and causal constraints as abstract specifications that generate segments of temporal evolution to be scheduled on the time-line. This paper describes the general idea behind this type of problem solving, shows how it has been implemented in a software architecture called Omp, and presents an example of application for the generation of mission planning commands for automating the management of spacecraft operations.

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. Bäckström, C.: Computational Complexity of Reasoning About Plans. PhD thesis, Linköping University (1992)

    Google Scholar 

  2. Cesta, A., Cortellessa, G., Oddi, A., Policella, N.: A CSP-Based Interactive Decision Aid for Space Mission Planning. In: Cappelli, A., Turini, F. (eds.) AI*IA 2003. LNCS, vol. 2829, Springer, Heidelberg (2003)

    Google Scholar 

  3. Cesta, A., Fratini, S., Oddi, A.: Planning with Concurrency, Time and Resources: A CSPBased Approach. In: Vlahavas, I., Vrakas, D. (eds.) Intelligent Techniques for Planning, Idea Group Publishing (2004)

    Google Scholar 

  4. Cesta, A., Oddi, A.: DDL.1: A Formal Description of a Constraint Representation Language for Physical Domains. In: Ghallab, M.M., Milani, A. (eds.) New Directions in AI Planning, IOS Press, Amsterdam (1996)

    Google Scholar 

  5. Cesta, A., Oddi, A., Smith, S.F.: A Constraint-based method for Project Scheduling with Time Windows. Journal of Heuristics 8(1), 109–136 (2002)

    Article  MATH  Google Scholar 

  6. Chien, S., Rabideau, G., Knight, R., Sherwood, R., Engelhardt, B., Mutz, D., Estlin, T., Smith, B., Fisher, F., Barrett, T., Stebbins, G., Tran, D.: ASPEN - Automating Space Mission Operations using Automated Planning and Scheduling. In: Proceedings of SpaceOps (2000)

    Google Scholar 

  7. Currie, K.W., Tate, A.: O-Plan: Control in the Open Planning Architecture. Artificial Intelligence 51, 49–86 (1991)

    Article  Google Scholar 

  8. Dechter, R., Meiri, I., Pearl, J.: Temporal Constraint Networks. Artificial Intelligence 49, 61–95 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  9. Fox, M., Long, D.: PDDL 2.1: An extension to PDDL for expressing temporal planning domains. Journal of Artificial Intelligence Research 20, 61–124 (2003)

    MATH  Google Scholar 

  10. Frank, J., Jonsson, A.: Constraint based attribute and interval planning. Journal of Constraints 8(4), 339–364 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  11. Jonsson, A.K., Morris, P.H., Muscettola, N., Rajan, K., Smith, B.: Planning in Interplanetary Space: Theory and Practice. In: Proceedings of the Fifth Int. Conf. on Artificial Intelligence Planning and Scheduling, AIPS-00 (2000)

    Google Scholar 

  12. Laborie, P.: Algorithms for Propagating Resource Constraints in AI Planning and Scheduling: Existing Approaches and new Results. Artificial Intelligence 143, 151–188 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  13. Laborie, P., Ghallab, M.: Planning with Sharable Resource Constraints. In: Proceedings of the International Joint Conference on Artificial Intelligence, IJCAI-95 (1995)

    Google Scholar 

  14. Muscettola, N., Smith, S.F., Cesta, A., D’Aloisi, D.: Coordinating Space Telescope Operations in an Integrated Planning and Scheduling Architecture. IEEE Control Systems 12(1), 28–37 (1992)

    Article  Google Scholar 

  15. Tsang, E.P.K.: Foundation of Constraint Satisfaction. Academic Press, London, San Diego, CA (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Cognitive Science and Technology, Italian National Research Council, Viale Marx 15, I-00137, Rome, Italy

    Amedeo Cesta & Simone Fratini

Authors
  1. Amedeo Cesta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Simone Fratini
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Texas State University-San Marcos, Nueces 247, 601 University Drive, 78666-4616, San Marcos, TX, USA

    Moonis Ali

  2. Dipartimento di Informatica, Università degli Studi di Bari,  

    Floriana Esposito

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cesta, A., Fratini, S. (2005). Controlling Complex Physical Systems Through Planning and Scheduling Integration. In: Ali, M., Esposito, F. (eds) Innovations in Applied Artificial Intelligence. IEA/AIE 2005. Lecture Notes in Computer Science(), vol 3533. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11504894_29

Download citation

  • DOI: https://doi.org/10.1007/11504894_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26551-1

  • Online ISBN: 978-3-540-31893-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation