On Generating Robust Plans and Linear Execution Strategies in Planning Against Nature
The result's identifiers
Result code in 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>
Result on the web
<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>
Alternative languages
Result language
angličtina
Original language name
On Generating Robust Plans and Linear Execution Strategies in Planning Against Nature
Original language description
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.
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
2025
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 Thirty-Fifth International Conference on Automated Planning and Scheduling (ICAPS 2025)
ISBN
978-1-57735-903-6
ISSN
2334-0835
e-ISSN
2334-0843
Number of pages
9
Pages from-to
169-177
Publisher name
Association for the Advancement of Artificial Intelligence (AAAI)
Place of publication
Palo Alto, California
Event location
Melbourne
Event date
Nov 9, 2025
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—