Planning with numeric Timed Initial Fluents

Chiara Piacentini; Maria Fox; Derek Long

Planning with numeric Timed Initial Fluents

Chiara Piacentini, Maria Fox, Derek Long

Department of Informatics

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

1 Citation (Scopus)

Abstract

Numeric Timed Initial Fluents represent a new feature in pddl that extends the concept of Timed Initial Literals to numeric fluents. They are particularly useful to model independent functions that change through time and influence the actions to be applied. Although they are very useful to model real world problems, they are not systematically defined in the family of pddl languages and they are not implemented in any generic PDDL planner, except for popf2 and UPMurphi. In this paper we present an extension of the planner POPF2 (POPF-TIF) to handle problems with numeric Timed Initial Fluents. We propose and evaluate two contributions: the first is based on improvements of the heuristic evaluation, while the second considers alternative search algorithms based on a mixture of Enforced Hill Climbing and Best First Search.

Original language	English
Title of host publication	Proceedings of the National Conference on Artificial Intelligence
Publisher	AI Access Foundation
Pages	4196-4197
Number of pages	2
Volume	6
ISBN (Print)	9781577357049
Publication status	Published - 1 Jun 2015
Event	29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015 - Austin, United States Duration: 25 Jan 2015 → 30 Jan 2015

Conference

Conference	29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015
Country/Territory	United States
City	Austin
Period	25/01/2015 → 30/01/2015

Access to Document

http://www.aaai.org/ocs/index.php/AAAI/AAAI15/paper/view/9859

Cite this

@inbook{d7f9d6528f374f8fbbdb9b6e608bea32,

title = "Planning with numeric Timed Initial Fluents",

abstract = "Numeric Timed Initial Fluents represent a new feature in pddl that extends the concept of Timed Initial Literals to numeric fluents. They are particularly useful to model independent functions that change through time and influence the actions to be applied. Although they are very useful to model real world problems, they are not systematically defined in the family of pddl languages and they are not implemented in any generic PDDL planner, except for popf2 and UPMurphi. In this paper we present an extension of the planner POPF2 (POPF-TIF) to handle problems with numeric Timed Initial Fluents. We propose and evaluate two contributions: the first is based on improvements of the heuristic evaluation, while the second considers alternative search algorithms based on a mixture of Enforced Hill Climbing and Best First Search.",

author = "Chiara Piacentini and Maria Fox and Derek Long",

year = "2015",

month = jun,

day = "1",

language = "English",

isbn = "9781577357049",

volume = "6",

pages = "4196--4197",

booktitle = "Proceedings of the National Conference on Artificial Intelligence",

publisher = "AI Access Foundation",

address = "United States",

note = "29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015 ; Conference date: 25-01-2015 Through 30-01-2015",

}

Piacentini, C , Fox, M & Long, D 2015, Planning with numeric Timed Initial Fluents. in Proceedings of the National Conference on Artificial Intelligence. vol. 6, AI Access Foundation, pp. 4196-4197, 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015, Austin, United States, 25/01/2015. <http://www.aaai.org/ocs/index.php/AAAI/AAAI15/paper/view/9859>

TY - CHAP

T1 - Planning with numeric Timed Initial Fluents

AU - Piacentini, Chiara

AU - Fox, Maria

AU - Long, Derek

PY - 2015/6/1

Y1 - 2015/6/1

N2 - Numeric Timed Initial Fluents represent a new feature in pddl that extends the concept of Timed Initial Literals to numeric fluents. They are particularly useful to model independent functions that change through time and influence the actions to be applied. Although they are very useful to model real world problems, they are not systematically defined in the family of pddl languages and they are not implemented in any generic PDDL planner, except for popf2 and UPMurphi. In this paper we present an extension of the planner POPF2 (POPF-TIF) to handle problems with numeric Timed Initial Fluents. We propose and evaluate two contributions: the first is based on improvements of the heuristic evaluation, while the second considers alternative search algorithms based on a mixture of Enforced Hill Climbing and Best First Search.

AB - Numeric Timed Initial Fluents represent a new feature in pddl that extends the concept of Timed Initial Literals to numeric fluents. They are particularly useful to model independent functions that change through time and influence the actions to be applied. Although they are very useful to model real world problems, they are not systematically defined in the family of pddl languages and they are not implemented in any generic PDDL planner, except for popf2 and UPMurphi. In this paper we present an extension of the planner POPF2 (POPF-TIF) to handle problems with numeric Timed Initial Fluents. We propose and evaluate two contributions: the first is based on improvements of the heuristic evaluation, while the second considers alternative search algorithms based on a mixture of Enforced Hill Climbing and Best First Search.

UR - http://www.scopus.com/inward/record.url?scp=84961200713&partnerID=8YFLogxK

M3 - Conference paper

AN - SCOPUS:84961200713

SN - 9781577357049

VL - 6

SP - 4196

EP - 4197

BT - Proceedings of the National Conference on Artificial Intelligence

PB - AI Access Foundation

T2 - 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015

Y2 - 25 January 2015 through 30 January 2015

ER -

Planning with numeric Timed Initial Fluents

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this