On Eventual Applicability of Plans in Dynamic Environments with Cyclic Phenomena
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F21%3A00352534" target="_blank" >RIV/68407700:21230/21:00352534 - isvavai.cz</a>
Alternative codes found
RIV/00216208:11320/21:10437328
Result on the web
<a href="https://doi.org/10.24963/kr.2021/18" target="_blank" >https://doi.org/10.24963/kr.2021/18</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.24963/kr.2021/18" target="_blank" >10.24963/kr.2021/18</a>
Alternative languages
Result language
angličtina
Original language name
On Eventual Applicability of Plans in Dynamic Environments with Cyclic Phenomena
Original language description
Planning and acting in dynamic environments deals with non-deterministic events that might change the state of the environment without consent of the agent. In the worst case, some events might cause the agent to become ``trapped'' in a dead-end state, which in practice might mean damage or destruction of the agent. Presence of non-deterministic events often considerably increases the number of alternatives that might occur in a single step and hence traditional non-deterministic planning techniques might not scale. In this paper, we address a class of problems where non-deterministic events represent ``cyclic phenomena''. If they interfere with the agent, they might be dangerous for it (e.g. ships cruising through the area of AUV operations). We present techniques that initially analyse the problem whether it falls within this class by considering the notion of event reversibility and if so, these techniques generate a plan such that encountered unsafe states, in which the ``cyclic phenomena'' might interfere with the agent, can be eventually crossed without any risk of ``falling'' into a dead-end state. Our approach is evaluated in the AUV and Perestroika domains.
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
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)
Others
Publication year
2021
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 18th International Conference on Principles of Knowledge Representation and Reasoning
ISBN
978-1-956792-99-7
ISSN
2334-1033
e-ISSN
—
Number of pages
10
Pages from-to
184-193
Publisher name
International Joint Conferences on Artificial Intelligence Organization
Place of publication
—
Event location
Virtual conference
Event date
Nov 3, 2021
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—