Planning and Acting with Non-Deterministic Events: Navigating between Safe States

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F20%3A10423817" target="_blank" >RIV/00216208:11320/20:10423817 - isvavai.cz</a>

Alternative codes found

RIV/68407700:21230/20:00341720

Result on the web

<a href="https://doi.org/10.1609/aaai.v34i06.6532" target="_blank" >https://doi.org/10.1609/aaai.v34i06.6532</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1609/aaai.v34i06.6532" target="_blank" >10.1609/aaai.v34i06.6532</a>

Result language

angličtina

Original language name

Planning and Acting with Non-Deterministic Events: Navigating between Safe States

Original language description

Automated Planning addresses the problem of finding a sequence of actions, a plan, transforming the environment from its initial state to some goal state. In real-world environments, exogenous events might occur and might modify the environment without agent&apos;s consent. Besides disrupting agent&apos;s plan, events might hinder agent&apos;s pursuit towards its goals and even cause damage (e.g. destroying the robot). In this paper, we leverage the notion of Safe States in dynamic environments under presence of non-deterministic exogenous events that might eventually cause dead-ends (e.g. &quot;damage&quot; the agent) if the agent is not careful while executing its plan. We introduce a technique for generating plans that constrains the number of consecutive &quot;unsafe&quot; actions in a plan and a technique for generating &quot;robust&quot; plans that effectively evade event effects. Combination of both approaches plans and executes robust plans between safe states. We empirically show that such an approach effectively navigates the agent towards its goals in spite of presence of dead-ends.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2020

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Thirty-Fourth AAAI Conference on Artificial Intelligence

ISBN

978-1-57735-835-0

ISSN

2374-3468

e-ISSN

—

Number of pages

8

Pages from-to

9802-9809

Publisher name

PKP

Place of publication

Kanada

Event location

New York, USA

Event date

Feb 7, 2020

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—