Abstract
AI planning and scheduling are two closely related areas. Planning provides a set of actions that achieves a set of goals, and scheduling assigns time and resources to the actions. Currently, most of the real world problems require the use of shared and limited resources with time constraints when planning. Then, systems that can integrate planning and scheduling techniques to deal with this kind of problems are needed.
This paper describes the extension performed in PIPSS (Parallel Integration Planning and Scheduling System) called PIPSS*. PIPSS combines traditional state space heuristic search planning with constraint satisfaction algorithms. The extension is based on heuristic functions that allows the planner to reduce the search space based on time estimations that imposes temporal constraints to the scheduler. The purpose is to achieve a tighter integration respect to the previous version and minimize the makespan. Results show that PIPSS* outperforms state of the art planners under the temporal satisficing track in the IPC-08 competition for the tested domains.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
M. D. R-Moreno and D. Camacho and A. Moreno. HPP: A Heuristic Progressive Planner. The 24th Annual Workshop of the UK Planning and Scheduling Special Interest Group (PLANSIG-05). pp: 8-18, London, UK, December, 2005.
A. Blum and M. Furst. Fast Planning Through Planning Graph Analysis. Artificial Intelli- gence, vol. 90, pp: 281-300, 1997.
B. Bonet and H. Geffner. Planning as Heuristic Search. Artificial Intelligence, vol. 129, pp: 5-33, 2001.
A. Cesta and G. Cortellessa and A. Oddi and N. Policella and A. Susi. A Constraint-Based Architecture for Flexible Support to Activity Scheduling. In Proceedings of the 7th Congress of the Italian Association for Artificial Intelligence on Advances in Artificial Intelligence, pp: 369-381, Bari, Italy, 2001.
J. Plaza and M. D. R-Moreno and B. Castano and M. Carbajo and A. Moreno. PIPSS: Parallel Integrated Planning and Scheduling System. The 27th Annual Workshop of the UK Planning and Schedulinmg Special Interest Group (PLANSIG-08). Edinburgh, UK, December, 2008.
A. Cesta and A. Oddi and S. F. Smith. An Iterative Sampling Procedure for Resource Cons- trained Project Scheduling with TimeWindows. In Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI-99). Stockholm, Sweden, 1999.
C. W. Hsu and B. W. Wah. The SGPlan Planning System in IPC-6. International Planning Competition 6. Corvallis, OR, USA, 2008.
V. Vidal and H. Geffner. Branching and Pruning: An Optimal Temporal POCL Planner based on Constraint Programming. Artificial Intelligence, vol. 170 (3), pp: 298-335, 2006.
J. Bibaї and P. Savéant and M. Schoenauer and V. Vidal. DAE: Planning as Artificial Evolu- tion (Deterministic part). International Planning Competition 6. Corvallis, OR, USA, 2008.
A. Gerevini and D. Long. Plan Constraints and Preferences in PDDL3. The Language of the Fifth International Planning Competition. Technical Report, Department of Electronics for Automation, University of Brescia, Italy. 2005.
M. Fox and D. Long. PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains. University of Durham, February, Durham, UK, 2002.
R. Cervoni and A. Cesta and A. Oddi. Managing Dynamic Temporal Constraint Networks. In Proceedings of the 2nd International Conference on Artificial Intelligence Planning Systems (AIPS-94). Chicago, USA, 1994.
J. Hoffmann and B. Nebel. The FF Planning System: Fast Plan Generation Through Heuristic Search. Journal of Artificial Intelligence Research, 14, pp: 253-302, 2001.
J. Hoffmann. The Metric-FF Planning System: Translating ’Ignoring Delete Lists’ to Numeric State Variables. Journal of Artificial Intelligence Research, vol. 20, pp: 291-341, 2003.
Acknowledgements
This work has been founded by the Junta de Comunidades de Castilla-La Mancha project PEII09-0266-6640.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag London Limited
About this paper
Cite this paper
E-Martín, Y., R-Moreno, M.D., Castaño, B. (2011). PIPSS*: A System based on Temporal Estimates. In: Bramer, M., Petridis, M., Hopgood, A. (eds) Research and Development in Intelligent Systems XXVII. SGAI 2010. Springer, London. https://doi.org/10.1007/978-0-85729-130-1_9
Download citation
DOI: https://doi.org/10.1007/978-0-85729-130-1_9
Published:
Publisher Name: Springer, London
Print ISBN: 978-0-85729-129-5
Online ISBN: 978-0-85729-130-1
eBook Packages: Computer ScienceComputer Science (R0)