liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Planning with Temporal Uncertainty, Resources and Non-Linear Control Parameters
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-2849-3316
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-5500-8494
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, Faculty of Science & Engineering.
2018 (English)In: Proceedings of the Twenty-Eighth International Conference on Automated Planning and Scheduling (ICAPS) / [ed] Mathijs de Weerdt, Sven Koenig, Gabriele Röger, Matthijs Spaan, Palo Alto, California USA: AAAI Press, 2018, p. 180-189Conference paper, Published paper (Refereed)
Abstract [en]

We consider a general and industrially motivated class of planning problems involving a combination of requirements that can be essential to autonomous robotic systems planning to act in the real world: Support for temporal uncertainty where nature determines the eventual duration of an action, resource consumption with a non-linear relationship to durations, and the need to select appropriate values for control parameters that affect time requirements and resource usage. To this end, an existing planner is extended with support for Simple Temporal Networks with Uncertainty, Timed Initial Literals, and temporal coverage goals. Control parameters are lifted from the main combinatorial planning problem into a constraint satisfaction problem that connects them to resource usage. Constraint processing is then integrated and interleaved with verification of temporal feasibility, using projections for partial temporal awareness in the constraint solver.

Place, publisher, year, edition, pages
Palo Alto, California USA: AAAI Press, 2018. p. 180-189
Series
International Conference on Automated Planning and Scheduling, E-ISSN 2334-0835
Keywords [en]
automated planning, temporal networks, constraint satisfaction problem, temporal uncertainty, STNU, Simple Temporal Networks, Resources, Control Parameters
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-151663ISI: 000492986200022ISBN: 978-1-57735-797-1 (print)OAI: oai:DiVA.org:liu-151663DiVA, id: diva2:1251861
Conference
The Twenty-Eighth International Conference on Automated Planning and Scheduling (ICAPS), Delft, The Netherlands, June 24-29, 2018
Projects
NFFP6CADICSELLIITSSF Smart Systems
Funder
Vinnova, NFFP6Swedish Research Council, CADICSELLIIT - The Linköping‐Lund Initiative on IT and Mobile CommunicationsSwedish Foundation for Strategic Research , RIT 15-0097Available from: 2018-09-28 Created: 2018-09-28 Last updated: 2019-11-11

Open Access in DiVA

No full text in DiVA

Other links

AAAI Digital Library

Authority records BETA

Kvarnström, JonasDoherty, Patrick

Search in DiVA

By author/editor
Nilsson, MikaelKvarnström, JonasDoherty, Patrick
By organisation
Artificial Intelligence and Integrated Computer SystemsFaculty of Science & Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 83 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf