Terrain-Aware Adaptation for Two-Dimensional UAV Path Planners

Abstract

Multi-UAV Coverage Path Planning (mCPP) algorithms in popular commercial software typically treat a Region of Interest (RoI) only as a 2D plane, ignoring important3D structure characteristics. This leads to incomplete 3Dreconstructions, especially around occluded or vertical surfaces. In this paper, we propose a modular algorithm that can extend commercial two-dimensional path planners to facilitate terrain-aware planning by adjusting altitude and camera orientations. To demonstrate it, we extend the well-known DARP (Divide Areas for Optimal Multi-Robot Coverage Path Planning) algorithm and produce DARP-3D. We present simulation results in multiple 3D environments and a real-world flight test using DJI hardware. Compared to baseline, our approach consistently captures improved 3D reconstructions, particularly in areas with significant vertical features. An open-source implementation of the algorithm is available here:https://github.com/konskara/TerraPlan

References in corpus (8)

• A Review on Viewpoints and Path-planning for UAV-based 3D Reconstruction
• Cooperative Multi-UAV Coverage Mission Planning Platform for Remote Sensing Applications
• PredRecon: A Prediction-boosted Planning Framework for Fast and High-quality Autonomous Aerial Reconstruction
• FC-Planner: A Skeleton-guided Planning Framework for Fast Aerial Coverage of Complex 3D Scenes
• Overcome the Fear Of Missing Out: Active Sensing UAV Scanning for Precision Agriculture
• Distributed Control for 3D Inspection using Multi-UAV Systems
• Drones on the Rise: Exploring the Current and Future Potential of UAVs
• A Multi-robot Coverage Path Planning Algorithm Based on Improved DARP Algorithm