OPTIMAL PLANNING FOR AUTONOMOUS AGENTS UNDER TIME AND RESOURCE UNCERTAINTY

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

2006

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.

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