Safe path planning for UAV urban operation under GNSS signal occlusion risk

JA Delamer, Y Watanabe, CPC Chanel - Robotics and Autonomous …, 2021 - Elsevier
This paper introduces a concept of safe path planning for UAV's autonomous operation in an
urban environment where GNSS-positioning may become unreliable or even unavailable. If …

An anytime algorithm for constrained stochastic shortest path problems with deterministic policies

S Hong, BC Williams - Artificial Intelligence, 2023 - Elsevier
Sequential decision-making problems arise in every arena of daily life and pose unique
challenges for research in decision-theoretic planning. Although there has been a wide …

An anytime algorithm for chance constrained stochastic shortest path problems and its application to aircraft routing

S Hong, SU Lee, X Huang, M Khonji… - … on Robotics and …, 2021 - ieeexplore.ieee.org
Aircraft routing problem is a crucial component for flight automation. Despite recent
successes, challenges still remain when the environment is dynamic and uncertain. In this …

Heuristic search for multi-objective probabilistic planning

DZ Chen, F Trevizan, S Thiébaux - … of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
Heuristic search is a powerful approach that has successfully been applied to a broad class
of planning problems, including classical planning, multi-objective planning, and …

Pattern databases for goal-probability maximization in probabilistic planning

T Klößner, J Hoffmann, M Steinmetz… - Proceedings of the …, 2021 - ojs.aaai.org
Heuristic search algorithms for goal-probability maximization (MaxProb) have been known
since a decade. Yet prior work on heuristic functions for MaxProb relies on determinization …

Pattern Databases for Stochastic Shortest Path Problems

T Klößner, J Hoffmann - Proceedings of the International Symposium on …, 2021 - ojs.aaai.org
Stochastic shortest-path problems (SSP) are an important subclass of MDPs for which
heuristic search algorithms exist since over a decade. Yet most known heuristic functions …

A theory of merge-and-shrink for stochastic shortest path problems

T Klößner, Á Torralba, M Steinmetz… - Proceedings of the …, 2023 - ojs.aaai.org
The merge-and-shrink framework is a powerful tool to construct state space abstractions
based on factored representations. One of its core applications in classical planning is the …

How to Exhibit More Predictable Behaviors

S Lepers, S Lemonnier, V Thomas, O Buffet - arXiv preprint arXiv …, 2024 - arxiv.org
This paper looks at predictability problems, ie, wherein an agent must choose its strategy in
order to optimize the predictions that an external observer could make. We address these …

Cartesian Abstractions and Saturated Cost Partitioning in Probabilistic Planning

T Klößner, J Seipp, M Steinmetz - ECAI 2023, 2023 - ebooks.iospress.nl
Stochastic shortest path problems (SSPs) capture probabilistic planning tasks with the
objective of minimizing expected cost until reaching the goal. One of the strongest methods …

Steady-state planning in expected reward multichain mdps

GK Atia, A Beckus, I Alkhouri, A Velasquez - Journal of Artificial Intelligence …, 2021 - jair.org
The planning domain has experienced increased interest in the formal synthesis of decision-
making policies. This formal synthesis typically entails finding a policy which satisfies formal …