Safe-Planner: A Single-Outcome Replanner for Computing Strong Cyclic Policies in Fully Observable Non-Deterministic Domains

2021-09-23 · Vahid Mokhtari, Ajay Suresha Sathya, Nikolaos Tsiogkas, Wilm Decre

Replanners are efficient methods for solving non-deterministic planning problems. Despite showing good scalability, existing replanners often fail to solve problems involving a large number of misleading plans, i.e., weak plans that do not lead to strong solutions, however, due to their minimal lengths, are likely to be found at every replanning iteration. The poor performance of replanners in such problems is due to their all-outcome determinization. That is, when compiling from non-deterministic to classical, they include all compiled classical operators in a single deterministic domain which leads replanners to continually generate misleading plans. We introduce an offline replanner, called Safe-Planner (SP), that relies on a single-outcome determinization to compile a non-deterministic domain to a set of classical domains, and ordering heuristics for ranking the obtained classical domains. The proposed single-outcome determinization and the heuristics allow for alternating between different classical domains. We show experimentally that this approach can allow SP to avoid generating misleading plans but to generate weak plans that directly lead to strong solutions. The experiments show that SP outperforms state-of-the-art non-deterministic solvers by solving a broader range of problems. We also validate the practical utility of SP in real-world non-deterministic robotic tasks.

📄 PDF Abstract BibTeX arXiv:2109.11471

Code (1)

mokhtarivahid/safe-planner 공식 구현

Efficient UAV Trajectory-Planning using Economic Reinforcement Learning

2021-03-03 · Alvi Ataur Khalil, Alexander J Byrne, Mohammad Ashiqur Rahman, Mohammad Hossein Manshaei

Advances in unmanned aerial vehicle (UAV) design have opened up applications as varied as surveillance, firefighting, cellular networks, and delivery applications. Additionally, due to decreases in cost, systems employin…

Multi-agent Reinforcement Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)+1

A Safe Hierarchical Planning Framework for Complex Driving Scenarios based on Reinforcement Learning

2021-01-17 · Jinning Li, Liting Sun, Jianyu Chen, Masayoshi Tomizuka 외

Autonomous vehicles need to handle various traffic conditions and make safe and efficient decisions and maneuvers. However, on the one hand, a single optimization/sampling-based motion planner cannot efficiently generate…

Autonomous Vehicles reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

DriveSafer: End-to-End Autonomous Driving with Safety Guidance

2026-05-16 · Shounak Sural, Raj Rajkumar arxiv

End-to-End (E2E) autonomous driving models have shown growing capability in recent years, with performance improving on increasingly challenging benchmarks. However, modern generative E2E planners still suffer from a sub…

Autonomous Driving

CoPlanner: An Interactive Motion Planner with Contingency-Aware Diffusion for Autonomous Driving

2025-09-21 · Ruiguo Zhong, Ruoyu Yao, Pei Liu, Xiaolong Chen 외 arxiv

Accurate trajectory prediction and motion planning are crucial for autonomous driving systems to navigate safely in complex, interactive environments characterized by multimodal uncertainties. However, current generation…

Trajectory Prediction Autonomous Driving Motion Planning

StochSIPP: Safe Interval Path Planning in Stochastic Dynamic Environments

2026-08-01 · Ajith Kemisetti, Shahaf S. Shperberg, Yoonchang Sung arxiv

Safe navigation under uncertain time-dependent blockage requires anticipating observations before committing to motion. We present StochSIPP, an exact contingent planner for temporal roadmaps with uncertain edge and vert…