Planning and Acting with Non-deterministic Events:Navigating between Safe States
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F20%3A00341720" target="_blank" >RIV/68407700:21230/20:00341720 - isvavai.cz</a>
Result on the web
<a href="https://www.aaai.org/Papers/AAAI/2020GB/AAAI-ChrpaL.7590.pdf" target="_blank" >https://www.aaai.org/Papers/AAAI/2020GB/AAAI-ChrpaL.7590.pdf</a>
DOI - Digital Object Identifier
—
Alternative languages
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 se-quence of actions, a plan, transforming the environment fromits initial state to some goal state. In real-world environments,exogenous events might occur and might modify the envi-ronment without agent’s consent. Besides disrupting agent’splan, events might hinder agent’s pursuit towards its goals andeven cause damage (e.g. destroying the robot).In this paper, we leverage the notion ofSafe Statesin dynamicenvironments under presence of non-deterministic exogenousevents that might eventually cause dead-ends (e.g. “damage”the agent) if the agent is not careful while executing its plan.We introduce a technique for generating plans that constrainsthe number of consecutive “unsafe” actions in a plan and atechnique for generating “robust” plans that effectively evadeevent effects. Combination of both approaches plans and ex-ecutes robust plans between safe states. We empirically showthat such an approach effectively navigates the agent towardsits goals in spite of presence of dead-ends.
Czech name
—
Czech description
—
Classification
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)
Result continuities
Project
<a href="/en/project/EF16_019%2F0000765" target="_blank" >EF16_019/0000765: Research Center for Informatics</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2020
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the AAAI Conference on Artificial Intelligence
ISBN
—
ISSN
2159-5399
e-ISSN
2374-3468
Number of pages
8
Pages from-to
9802-9809
Publisher name
AAAI Press
Place of publication
Menlo Park
Event location
New York
Event date
Feb 7, 2020
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—