Decreasing uncertainty in planning with state prediction

Krivic, Senka and Cashmore, Michael and Magazzeni, Daniele and Ridder, Bram and Szedmak, Sandor and Piater, Justus; Sierra, Carles, ed. (2017) Decreasing uncertainty in planning with state prediction. In: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence IJCAI-17. IJCAI, AUS, pp. 2032-2038. ISBN 9780999241103

[thumbnail of Krivic-etal-IJCAI2017-Decreasing-uncertainty-planning-state-prediction]
Preview
 Text (Krivic-etal-IJCAI2017-Decreasing-uncertainty-planning-state-prediction)
Krivic_etal_IJCAI2017_Decreasing_uncertainty_planning_state_prediction.pdf
Accepted Author Manuscript
Download (473kB)| Preview

    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.

    ORCID iDs

    Krivic, Senka, Cashmore, Michael ORCID logoORCID: https://orcid.org/0000-0002-8334-4348, Magazzeni, Daniele, Ridder, Bram, Szedmak, Sandor and Piater, Justus; Sierra, Carles
    • Item type:Book Section
      ID code:69972
      Dates:
      Date
      Event
      25 August 2017
      Published
      23 April 2017
      Accepted
      Keywords:state prediction, uncertainty, machine learning, semi-supervised learning, planning and scheduling, planning under uncertainty, robot planning, Electronic computers. Computer science, Computer Science(all)
      Subjects:Science > Mathematics > Electronic computers. Computer science
      Department:Faculty of Science > Computer and Information Sciences
      Depositing user: Pure Administrator
      Date deposited:26 Sep 2019 14:21
      Last modified:25 Mar 2021 02:38
      URI:https://strathprints.strath.ac.uk/id/eprint/69972
    CORE (COnnecting REpositories)