Shrinking POMCP: A Framework for Real-Time UAV Search and Rescue
Authors:
- Daniel EleniusDEDaniel Elenius
- Anirban RoyARAnirban Roy
- Susmit JhaSJSusmit Jha
- 10 October 2024
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 48-57
Abstract
Efficient path optimization for drones in search and rescue operations faces challenges, including limited visibility, time constraints, and complex information gathering in urban environments. We present a comprehensive approach to optimize UAV-based search and rescue operations in neighborhood areas, utilizing both a 3D AirSim-ROS2 simulator and a 2D simulator. The path planning problem is formulated as a partially observable Markov decision process (POMDP), and we propose a novel "Shrinking POMCP" approach to address time constraints. In the AirSim environment, we integrate our approach with a probabilistic world model for belief maintenance and a neurosymbolic navigator for obstacle avoidance. The 2D simulator employs surrogate ROS2 nodes with equivalent functionality. We compare trajectories generated by different approaches in the 2D simulator and evaluate performance across various belief types in the 3D AirSim-ROS simulator. Experimental results from both simulators demonstrate that our proposed shrinking POMCP solution achieves significant improvements in search times compared to alternative methods, showcasing its potential for enhancing the efficiency of UAV-assisted search and rescue operations.Keywords
All Related Versions
Funding Information
- Air Force Research Laboratory
This publication has 16 references indexed in Scilit:
- YOLO-World: Real-Time Open-Vocabulary Object Detection2024
- Hybrid Dec-POMDP/PID Guidance System for Formation Flight of Multiple UAVsJournal of Intelligent & Robotic Systems, 2021
- Control Theory Meets POMDPs: A Hybrid Systems ApproachIEEE Transactions on Automatic Control, 2020
- Planning in Stochastic Environments with Goal Uncertainty2019
- UAV Path Planning in a Dynamic Environment via Partially Observable Markov Decision ProcessIEEE Transactions on Aerospace and Electronic Systems, 2013
- Variable Resolution Search with Quadrotors: Theory and PracticeJournal of Field Robotics, 2013
- Supporting Search and Rescue Operations with UAVs2010
- UAV intelligent path planning for Wilderness Search and Rescue2009
- Bandit Based Monte-Carlo Planning2006
- Planning and acting in partially observable stochastic domainsArtificial Intelligence, 1998