Abstract
In this paper, we present an approach of temporal probabilistic task planning. Each task has a set of temporal constraints, a set of probabilities and a set of constant costs. Tasks are connected in an acyclic AND/OR Graph. Our planner constructs a plan formed by a subset of tasks chosen to be executed in order to achieve some goals, satisfy all constraints and has a high probability of execution during a minimal total time and with a reduced cost. This approach is one of the first techniques combining probability and time in planning using an AND/OR graph.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ghallab, M., Laruelle, H.: Representation and Control in IxTeT, a Temporal Planner. In: Proceedings of the Second International Conference on Artificial Intelligence Planning Systems, AIPS 1994, June 1994, pp. 61–67 (1994)
Laborie, P., Ghallab, M.: Planning with Sharable Resource Constraints. In: Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI-95, August 1995, pp. 1643–1651 (1995)
Draper, D., Hanks, S., Weld, D.: Probabilistic Planning with Information Gathering and Contingent Execution. In: Proceedings of the Second International Conference on AI Planning Systems, AIPS 1994, June 1994, pp. 31–63 (1994)
Kushmerick, N., Hanks, S., Weld, D.: An Algorithm for Probabilistic Least-Commitment Planning. In: Proceedings of the Twelfth National Conference on Artificial Intelligence, AAAI 1994, August 1994, pp. 1073–1078 (1994)
Bresina, J., Washington, R.: Expected Utility Distributions for Flexible Contingent Execution. In: Proceedings of the AAAI 2000 Workshop: Representation Issues for Real-World Planning Systems (2000)
Bresina, J.L., Dearden, R., Meuleau, N., Ramakrishnan, S., Smith, D.E., Washington, R.: Planning Under Continuous Time and Resource Uncertainty: A Challenge for AI. In: AIPS Workshop on Planning for Temporal Domains, April 2002, pp. 91–97 (2002)
Baki, B., Beynier, A., Bouzid, M., Mouaddib, A.I.: Temporal Probabilistic Task Planning in an Emergency Service. In: Complex Systems Intelligence and Modern Technological Applications, CSIMTA 2004, September 2004, pp. 427–434 (2004)
Zilberstein, S.: The Utility of Planning. SIGART Bulletin 6(1), 42–47 (1995)
Pemberton, J.C., Greenwald, L.G.: On the Need for Dynamic Scheduling of Imagings Satellites. In: Proceedings of the American Society for Photogrammetry and Remote Sensing, ASPRS 2002 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baki, B., Bouzid, M. (2005). Scheduling with Probability and Temporal Constraints. In: Bandini, S., Manzoni, S. (eds) AI*IA 2005: Advances in Artificial Intelligence. AI*IA 2005. Lecture Notes in Computer Science(), vol 3673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558590_15
Download citation
DOI: https://doi.org/10.1007/11558590_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29041-4
Online ISBN: 978-3-540-31733-3
eBook Packages: Computer ScienceComputer Science (R0)