Decreasing uncertainty in planning with state prediction

Senka Krivic, Michael Cashmore, Daniele Magazzeni, Bram Ridder, Sandor Szedmak, Justus Piater

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

3 Citations (Scopus)

Abstract

In real world environments the state is almost never completely known. Exploration is often expensive. The application of planning in these environments is consequently more difficult and less robust. In this paper we present an approach for predicting new information about a partially-known state. The state is translated into a partially-known multigraph, which can then be extended using machinelearning techniques. We demonstrate the effectiveness of our approach, showing that it enhances the scalability of our planners, and leads to less time spent on sensing actions.
LanguageEnglish
Title of host publicationProceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence IJCAI-17
EditorsCarles Sierra
Place of Publication[US-CA.]
Pages2032-2038
Number of pages7
DOIs
Publication statusPublished - 25 Aug 2017
EventTwenty-Sixth International Joint Conference on Artificial Intelligence IJCAI-17 - Melbourne, Australia
Duration: 19 Aug 201725 Aug 2017

Conference

ConferenceTwenty-Sixth International Joint Conference on Artificial Intelligence IJCAI-17
Abbreviated titleIJCAI-17
CountryAustralia
CityMelbourne
Period19/08/1725/08/17

Fingerprint

Scalability
Planning
Uncertainty

Keywords

  • state prediction
  • uncertainty
  • machine learning
  • semi-supervised learning
  • planning and scheduling
  • planning under uncertainty
  • robot planning

Cite this

Krivic, S., Cashmore, M., Magazzeni, D., Ridder, B., Szedmak, S., & Piater, J. (2017). Decreasing uncertainty in planning with state prediction. In C. Sierra (Ed.), Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence IJCAI-17 (pp. 2032-2038). [US-CA.]. https://doi.org/10.24963/ijcai.2017/282
Krivic, Senka ; Cashmore, Michael ; Magazzeni, Daniele ; Ridder, Bram ; Szedmak, Sandor ; Piater, Justus. / Decreasing uncertainty in planning with state prediction. Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence IJCAI-17. editor / Carles Sierra. [US-CA.], 2017. pp. 2032-2038
@inproceedings{39bc28b5c36e468cbf69103cb659048e,
title = "Decreasing uncertainty in planning with state prediction",
abstract = "In real world environments the state is almost never completely known. Exploration is often expensive. The application of planning in these environments is consequently more difficult and less robust. In this paper we present an approach for predicting new information about a partially-known state. The state is translated into a partially-known multigraph, which can then be extended using machinelearning techniques. We demonstrate the effectiveness of our approach, showing that it enhances the scalability of our planners, and leads to less time spent on sensing actions.",
keywords = "state prediction, uncertainty, machine learning, semi-supervised learning, planning and scheduling, planning under uncertainty, robot planning",
author = "Senka Krivic and Michael Cashmore and Daniele Magazzeni and Bram Ridder and Sandor Szedmak and Justus Piater",
year = "2017",
month = "8",
day = "25",
doi = "10.24963/ijcai.2017/282",
language = "English",
isbn = "9780999241103",
pages = "2032--2038",
editor = "Sierra, {Carles }",
booktitle = "Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence IJCAI-17",

}

Krivic, S, Cashmore, M, Magazzeni, D, Ridder, B, Szedmak, S & Piater, J 2017, Decreasing uncertainty in planning with state prediction. in C Sierra (ed.), Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence IJCAI-17. [US-CA.], pp. 2032-2038, Twenty-Sixth International Joint Conference on Artificial Intelligence IJCAI-17, Melbourne, Australia, 19/08/17. https://doi.org/10.24963/ijcai.2017/282

Decreasing uncertainty in planning with state prediction. / Krivic, Senka; Cashmore, Michael ; Magazzeni, Daniele; Ridder, Bram; Szedmak, Sandor; Piater, Justus.

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence IJCAI-17. ed. / Carles Sierra. [US-CA.], 2017. p. 2032-2038.

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

TY - GEN

T1 - Decreasing uncertainty in planning with state prediction

AU - Krivic, Senka

AU - Cashmore, Michael

AU - Magazzeni, Daniele

AU - Ridder, Bram

AU - Szedmak, Sandor

AU - Piater, Justus

PY - 2017/8/25

Y1 - 2017/8/25

N2 - In real world environments the state is almost never completely known. Exploration is often expensive. The application of planning in these environments is consequently more difficult and less robust. In this paper we present an approach for predicting new information about a partially-known state. The state is translated into a partially-known multigraph, which can then be extended using machinelearning techniques. We demonstrate the effectiveness of our approach, showing that it enhances the scalability of our planners, and leads to less time spent on sensing actions.

AB - In real world environments the state is almost never completely known. Exploration is often expensive. The application of planning in these environments is consequently more difficult and less robust. In this paper we present an approach for predicting new information about a partially-known state. The state is translated into a partially-known multigraph, which can then be extended using machinelearning techniques. We demonstrate the effectiveness of our approach, showing that it enhances the scalability of our planners, and leads to less time spent on sensing actions.

KW - state prediction

KW - uncertainty

KW - machine learning

KW - semi-supervised learning

KW - planning and scheduling

KW - planning under uncertainty

KW - robot planning

U2 - 10.24963/ijcai.2017/282

DO - 10.24963/ijcai.2017/282

M3 - Conference contribution book

SN - 9780999241103

SP - 2032

EP - 2038

BT - Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence IJCAI-17

A2 - Sierra, Carles

CY - [US-CA.]

ER -

Krivic S, Cashmore M, Magazzeni D, Ridder B, Szedmak S, Piater J. Decreasing uncertainty in planning with state prediction. In Sierra C, editor, Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence IJCAI-17. [US-CA.]. 2017. p. 2032-2038 https://doi.org/10.24963/ijcai.2017/282