Temporal Planning in Domains with Linear Processes
Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence. Pages 1671-1675.
Abstract
We consider the problem of planning in domains with continuous linear numeric change. Such change cannot always be adequately modelled by discretisation and is a key facet of many interesting problems. We show how a forward-chaining temporal planner can be extended to reason with actions with continuous linear effects. We extend a temporal planner to handle numeric values using linear programming. We show how linear continuous change can be integrated into the same linear program and we discuss how a temporal-numeric heuristic can be used to provide the search guidance necessary to underpin continuous planning. We present results to show that the approach can effectively handle duration-dependent change and numeric variables subject to continuous linear change.Amanda Coles, Andrew Coles, Maria Fox, Derek Long
@inproceedings{ijcai2009p279,
title = {Temporal Planning in Domains with Linear Processes},
author = {Coles, Amanda Jane and Coles, Andrew and Fox, Maria and Long, Derek},
booktitle = {Proceedings of the Twenty-First International Joint Conference on
Artificial Intelligence, {IJCAI-09}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Hiroaki Kitano},
pages = {1671--1675},
year = {2009},
url = {https://ijcai.org/proceedings/2009/279},
}
TY - CPAPER TI - Temporal Planning in Domains with Linear Processes AU - Coles, Amanda Jane AU - Coles, Andrew AU - Fox, Maria AU - Long, Derek T2 - Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09 PB - International Joint Conferences on Artificial Intelligence PY - 2009 SP - 1671 EP - 1675 UR - https://ijcai.org/proceedings/2009/279 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
