On Generating Robust Plans and Linear Execution Strategies in Planning Against Nature

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21730%2F25%3A00385414" target="_blank" >RIV/68407700:21730/25:00385414 - isvavai.cz</a>

Výsledek na webu

<a href="http://hdl.handle.net/10467/127452" target="_blank" >http://hdl.handle.net/10467/127452</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1609/icaps.v35i1.36114" target="_blank" >10.1609/icaps.v35i1.36114</a>

Jazyk výsledku

angličtina

Název v původním jazyce

On Generating Robust Plans and Linear Execution Strategies in Planning Against Nature

Popis výsledku v původním jazyce

Planning against nature is a recent concept describing planning and acting in environments in which nature can non-deterministically trigger exogenous events, where the agent has to consider that the state of the environment might change without its consent. Therefore, the agent has to make sure that it eventually achieves its goal (if possible) despite the acts of nature. In this paper, we leverage the recent concept of robust plans, which assumes that nature might act as an adversary, to design a method for generating linear execution strategies, which assume that nature acts randomly but fairly. In particular, we consider events that have to eventually occur and facts that even if deleted by events will be eventually reachieved by (other) events (because nature acts fairly). To improve the efficiency of both robust plan and linear execution strategy generation methods, we provide an approach allowing us to adopt delete-relaxed heuristics that are used in classical planning.

Název v anglickém jazyce

On Generating Robust Plans and Linear Execution Strategies in Planning Against Nature

Popis výsledku anglicky

Planning against nature is a recent concept describing planning and acting in environments in which nature can non-deterministically trigger exogenous events, where the agent has to consider that the state of the environment might change without its consent. Therefore, the agent has to make sure that it eventually achieves its goal (if possible) despite the acts of nature. In this paper, we leverage the recent concept of robust plans, which assumes that nature might act as an adversary, to design a method for generating linear execution strategies, which assume that nature acts randomly but fairly. In particular, we consider events that have to eventually occur and facts that even if deleted by events will be eventually reachieved by (other) events (because nature acts fairly). To improve the efficiency of both robust plan and linear execution strategy generation methods, we provide an approach allowing us to adopt delete-relaxed heuristics that are used in classical planning.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

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

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

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

Rok uplatnění

2025

Kód důvěrnosti údajů

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

Název statě ve sborníku

Proceedings of the Thirty-Fifth International Conference on Automated Planning and Scheduling (ICAPS 2025)

ISBN

978-1-57735-903-6

ISSN

2334-0835

e-ISSN

2334-0843

Počet stran výsledku

9

Strana od-do

169-177

Název nakladatele

Association for the Advancement of Artificial Intelligence (AAAI)

Místo vydání

Palo Alto, California

Místo konání akce

Melbourne

Datum konání akce

9. 11. 2025

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—