Abstract:Recent advances in autonomy of unmanned aerial vehicles (UAVs) have increased their use in remote sensing applications, such as precision agriculture, biosecurity, disaster monitoring, and surveillance. However, onboard UAV cognition capabilities for understanding and interacting in environments with imprecise or partial observations, for objects of interest within complex scenes, are limited, and have not yet been fully investigated. This limitation of onboard decision-making under uncertainty has delegated the motion planning strategy in complex environments to human pilots, which rely on communication subsystems and real-time telemetry from ground control stations. This paper presents a UAV-based autonomous motion planning and object finding system under uncertainty and partial observability in outdoor environments. The proposed system architecture follows a modular design, which allocates most of the computationally intensive tasks to a companion computer onboard the UAV to achieve high-fidelity results in simulated environments. We demonstrate the system with a search and rescue (SAR) case study, where a lost person (victim) in bushland needs to be found using a sub-2 kg quadrotor UAV. The navigation problem is mathematically formulated as a partially observable Markov decision process (POMDP). A motion strategy (or policy) is obtained once a POMDP is solved mid-flight and in real time using augmented belief trees (ABT) and the TAPIR toolkit. The system’s performance was assessed using three flight modes: (1) mission mode, which follows a survey plan and used here as the baseline motion planner; (2) offboard mode, which runs the POMDP-based planner across the flying area; and (3) hybrid mode, which combines mission and offboard modes for improved coverage in outdoor scenarios. Results suggest the increased cognitive power added by the proposed motion planner and flight modes allow UAVs to collect more accurate victim coordinates compared to the baseline planner. Adding the proposed system to UAVs results in improved robustness against potential false positive readings of detected objects caused by data noise, inaccurate detections, and elevated complexity to navigate in time-critical applications, such as SAR.

3D path planning and stereo-based obstacle avoidance for rotorcraft UAVs

3D Path Planning of Quadrotor Aerial Robots Using Numerical Optimization

Real-time Quadrotor Navigation Through Planning in Depth Space in Unstructured Environments

Three-Dimensional Path Planning: Navigating through Rough Mereology

Fusing Stereopsis & Corner Sparse Optical Flow for Real-time Obstacle Avoidance of Unmanned Aerial Vehicle

Real-Time Path Generation and Obstacle Avoidance for Multirotors: A Novel Approach

Path Planning for a Small Autonomous Helicopter

A Real-Time 3D Path Planning Solution for Collision-Free Navigation of Multirotor Aerial Robots in Dynamic Environments

Rapid Quadrotor Navigation in Diverse Environments using an Onboard Depth Camera

Path Planning with Potential Field-Based Obstacle Avoidance in a 3D Environment by an Unmanned Aerial Vehicle

A Safer Vision-based Autonomous Planning System for Quadrotor UAVs with Dynamic Obstacle Trajectory Prediction and Its Application with LLMs

Search-based 3D Planning and Trajectory Optimization for Safe Micro Aerial Vehicle Flight Under Sensor Visibility Constraints

A Fast Planning Approach for 3D Short Trajectory with a Parallel Framework

Offline path planning and online replanning of UAVs in complex terrain

An informative path planning framework for UAV-based terrain monitoring

3D path planning and real-time collision resolution of multirotor drone operations in complex urban low-altitude airspace

Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robots

Avoiding dynamic small obstacles with onboard sensing and computating on aerial robots

3D Trajectory Planning Method for UAVs Swarm in Building Emergencies

Autonomous Obstacle Avoidance for UAV based on Point Cloud

Drone-Based Autonomous Motion Planning System for Outdoor Environments under Object Detection Uncertainty