OPTIMAL PLANNING FOR AUTONOMOUS AGENTS UNDER TIME AND RESOURCE UNCERTAINTY

Aurélie Beynier, Laurent Jeanpierre, Abdel-Illah Mouaddib

Abstract

In this paper we develop an approach for planning under time and resource uncertainty with task dependencies. We follow the line of research described by (Bresina et al., 2002), overcoming limitations of existing approaches: they only handle simple time constraints and assume a simple model of durations and resources’ uncertainty.In many domains, such as space applications (rovers, satellites), these assumptions are invalid. Our approach considers temporal and resource constraints and fully deals with their uncertainty. From a mission graph, we build a MDP that can be optimally solved by dynamic programming, even for large mission graphs.

References

  1. Blythe, J. (1999). Planning under uncertainty in Dynamic domains. PhD, Carnegie Mellon University.
  2. Boutilier, C., Dean, T., and Hanks, S. (1999). Decisiontheoretic planning: Structural asumptions and computational leverage. Journal of Articicial Intelligence Research, 1:1-93.
  3. Bresina, J., Dearden, R., Meuleau, N., Ramkrishnan, S., Smith, D., and Washington, R. (2002). Planning under continuous time and resource uncertainty: A challenge for ai. In Proceedings of the 18th Annual Conference on Uncertainty in Artificial Intelligence (UAI02), pages 77-84, San Francisco, CA. Morgan Kaufmann Publishers.
  4. Bresina, J. and Washington, R. (2000). Expected utility distributions for flexible contingent execution. In AAAI Workshop on Representation issues for Real World Planning system.
  5. Cardon, S., Mouaddib, A., Zilberstein, S., and Washington, R. (2001). Adaptive control of acyclic progressive processing task structures. In IJCAI, pages 701-706.
  6. Estlin, T. A., Gray, A., Mann, T., Rabideau, G., Castano, R., Chien, S., and Mjolsness, E. (1999). An integrated system for multi-rover scientific exploration. In AAAI/IAAI, pages 613-620.
  7. Howard, R. A. (1960). Dynamic Programming and Markov Processes. MIT Press.
  8. Morris, P., Muscettola, N., and Vidal, T. (2001). Dynamic control of plans with temporal uncertainty. In IJCAI, pages 494-502.
  9. Mouaddib, A.-I. and Zilberstein, S. (1998). Optimal scheduling for dynamic progressive processing. In ECAI-98, pages 499-503.
  10. Sutton, R. S., Precup, D., and Singh, S. P. (1999). Between MDPs and semi-MDPs: A framework for temporal abstraction in reinforcement learning. volume 112, pages 181-211.
  11. Tsamardinos, I., Pollack, M., and Ramakrishnan, S. (2003). Assessing the probability of legal execution of plans with temporal uncertainty. In ICAPS Workshop on Planning under uncertainty and Incomplete information.
  12. Vidal, T. and Ghallab, M. (1996). Dealing with uncertain durations in temporal constraints networks dedicated to planning. In 12th ECAI, pages 48-54.
  13. Zilberstein, S. and Mouaddib, A.-I. (1999). Reactive control for dynamic progressive processing. In IJCAI-99, pages 1269-1273.
Download


Paper Citation


in Harvard Style

Beynier A., Jeanpierre L. and Mouaddib A. (2006). OPTIMAL PLANNING FOR AUTONOMOUS AGENTS UNDER TIME AND RESOURCE UNCERTAINTY . In Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-972-8865-60-3, pages 182-187. DOI: 10.5220/0001203901820187


in Bibtex Style

@conference{icinco06,
author={Aurélie Beynier and Laurent Jeanpierre and Abdel-Illah Mouaddib},
title={OPTIMAL PLANNING FOR AUTONOMOUS AGENTS UNDER TIME AND RESOURCE UNCERTAINTY},
booktitle={Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2006},
pages={182-187},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001203901820187},
isbn={978-972-8865-60-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - OPTIMAL PLANNING FOR AUTONOMOUS AGENTS UNDER TIME AND RESOURCE UNCERTAINTY
SN - 978-972-8865-60-3
AU - Beynier A.
AU - Jeanpierre L.
AU - Mouaddib A.
PY - 2006
SP - 182
EP - 187
DO - 10.5220/0001203901820187