$\rm{A}^{\rm{SAR}}$: $\varepsilon$-Optimal Graph Search for Minimum Expected-Detection-Time Paths with Path Budget Constraints for Search and Rescue (SAR)

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mugford, Eric, Gammell, Jonathan D.
Format:	Preprint
Published:	2025
Subjects:	Robotics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Coverage Path Planning For Minimizing Expected Time to Search For an Object With Continuous Sensing
by: Nguyen, Linh
Published: (2024)

Evaluating UAV Path Planning Algorithms for Realistic Maritime Search and Rescue Missions
by: Messmer, Martin, et al.
Published: (2024)

The Surface Edge Explorer (SEE): A measurement-direct approach to next best view planning
by: Border, Rowan, et al.
Published: (2022)

AORRTC: Almost-Surely Asymptotically Optimal Planning with RRT-Connect
by: Wilson, Tyler, et al.
Published: (2025)

Multimotion Visual Odometry (MVO)
by: Judd, Kevin M., et al.
Published: (2021)

Minimum-Time Planar Paths with up to Two Constant Acceleration Inputs and $L_2$ Velocity and Acceleration Constraints
by: Baez, Victor M., et al.
Published: (2024)

Large Neighborhood Search for Multi-Agent Task Assignment and Path Finding with Precedence Constraints
by: Parimi, Viraj, et al.
Published: (2026)

Robotic Path Planning Implementation using Search Algorithms
by: Shahapur, Vikram, et al.
Published: (2024)

Learning-accelerated A* Search for Risk-aware Path Planning
by: Xiang, Jun, et al.
Published: (2024)

Heuristic Search for Path Finding with Refuelling
by: Zhao, Shizhe, et al.
Published: (2023)

Shrinking POMCP: A Framework for Real-Time UAV Search and Rescue
by: Zhang, Yunuo, et al.
Published: (2024)

iA*: Imperative Learning-based A* Search for Path Planning
by: Chen, Xiangyu, et al.
Published: (2024)

Nearest-Neighbourless Asymptotically Optimal Motion Planning with Fully Connected Informed Trees (FCIT*)
by: Wilson, Tyler S., et al.
Published: (2024)

Conflict-Based Search for Multi-Agent Path Finding with Elevators
by: He, Haitong, et al.
Published: (2026)

Anytime Metaheuristic Framework for Global Route Optimization in Expected-Time Mobile Search
by: Mikula, Jan, et al.
Published: (2025)

Revisiting Replanning from Scratch: Real-Time Incremental Planning with Fast Almost-Surely Asymptotically Optimal Planners
by: Sabbadini, Mitchell E. C., et al.
Published: (2025)

Autonomous Vehicle Path Planning by Searching With Differentiable Simulation
by: Nachkov, Asen, et al.
Published: (2025)

Two-Stage Path Following for Mobile Manipulators via Dimensionality-Reduced Graph Search and Numerical Optimization
by: Guo, Fuyu, et al.
Published: (2026)

ESARBench: A Benchmark for Agentic UAV Embodied Search and Rescue
by: Zhang, Daoxuan, et al.
Published: (2026)

UAV-Assisted Maritime Search and Rescue: A Holistic Approach
by: Messmer, Martin, et al.
Published: (2024)

Robust UAV Path Planning with Obstacle Avoidance for Emergency Rescue
by: Mao, Junteng, et al.
Published: (2025)

Comparison of Innovative Strategies for the Coverage Problem: Path Planning, Search Optimization, and Applications in Underwater Robotics
by: Ibrahim, Ahmed, et al.
Published: (2025)

Targeted Parallelization of Conflict-Based Search for Multi-Robot Path Planning
by: Guo, Teng, et al.
Published: (2024)

Lane Detection using Graph Search and Geometric Constraints for Formula Student Driverless
by: Ivanov, Ivo, et al.
Published: (2024)

Time-Optimal Path Tracking with ISO Safety Guarantees
by: Fujii, Shohei, et al.
Published: (2023)

Field Insights for Portable Vine Robots in Urban Search and Rescue
by: McFarland, Ciera, et al.
Published: (2024)

Budget Allocation Policies for Real-Time Multi-Agent Path Finding
by: Beck, Raz, et al.
Published: (2025)

Reparametrization of 3D CSC Dubins Paths Enabling 2D Search
by: Xu, Ling, et al.
Published: (2025)

Search-Based Path Planning in Interactive Environments among Movable Obstacles
by: Ren, Zhongqiang, et al.
Published: (2024)

Generating and Optimizing Topologically Distinct Guesses for Mobile Manipulator Path Planning with Path Constraints
by: Wong, Rufus Cheuk Yin, et al.
Published: (2024)

GLIDE: A Coordinated Aerial-Ground Framework for Search and Rescue in Unknown Environments
by: Farrell, Seth, et al.
Published: (2025)

Exploring Adversarial Obstacle Attacks in Search-based Path Planning for Autonomous Mobile Robots
by: Szvoren, Adrian, et al.
Published: (2025)

Adaptive-Horizon Conflict-Based Search for Closed-Loop Multi-Agent Path Finding
by: Li, Jiarui, et al.
Published: (2026)

Deep Reinforcement Learning for Time-Critical Wilderness Search And Rescue Using Drones
by: Ewers, Jan-Hendrik, et al.
Published: (2024)

TOPP-DWR: Time-Optimal Path Parameterization of Differential-Driven Wheeled Robots Considering Piecewise-Constant Angular Velocity Constraints
by: Li, Yong, et al.
Published: (2025)

Locally Optimal Solutions to Constraint Displacement Problems via Path-Obstacle Overlaps
by: Thomas, Antony, et al.
Published: (2025)

Soft Robotics for Search and Rescue: Advancements, Challenges, and Future Directions
by: Sebastian, Abhishek
Published: (2025)

Research on an Autonomous UAV Search and Rescue System Based on the Improved
by: Chen, Haobin, et al.
Published: (2024)

Space Adaptive Search for Nonholonomic Mobile Robots Path Planning
by: Wang, Qi
Published: (2024)

Conflict-Based Search and Prioritized Planning for Multi-Agent Path Finding Among Movable Obstacles
by: Hu, Shaoli, et al.
Published: (2025)