Advanced Algorithms of Collision Free Navigation and Flocking for Autonomous UAVs

Abstract

Unmanned aerial vehicles (UAVs) have become very popular for many military and civilian applications including in agriculture, construction, mining, environmental monitoring, etc. A desirable feature for UAVs is the ability to navigate and perform tasks autonomously with least human interaction. This is a very challenging problem due to several factors such as the high complexity of UAV applications, operation in harsh environments, limited payload and onboard computing power and highly nonlinear dynamics. The work presented in this report contributes towards the state-of-the-art in UAV control for safe autonomous navigation and motion coordination of multi-UAV systems. The first part of this report deals with single-UAV systems. The complex problem of three-dimensional (3D) collision-free navigation in unknown/dynamic environments is addressed. To that end, advanced 3D reactive control strategies are developed adopting the sense-and-avoid paradigm to produce quick reactions around obstacles. A special case of navigation in 3D unknown confined environments (i.e. tunnel-like) is also addressed. General 3D kinematic models are considered in the design which makes these methods applicable to different UAV types in addition to underwater vehicles. Moreover, different implementation methods for these strategies with quadrotor-type UAVs are also investigated considering UAV dynamics in the control design. Practical experiments and simulations were carried out to analyze the performance of the developed methods. The second part of this report addresses safe navigation for multi-UAV systems. Distributed motion coordination methods of multi-UAV systems for flocking and 3D area coverage are developed. These methods offer good computational cost for large-scale systems. Simulations were performed to verify the performance of these methods considering systems with different sizes.

References in corpus (17)

• Novel type of phase transition in a system of self-driven particles
• RTAB-Map as an Open-Source Lidar and Visual SLAM Library for Large-Scale and Long-Term Online Operation
• Differential Flatness of Quadrotor Dynamics Subject to Rotor Drag for Accurate Tracking of High-Speed Trajectories
• An Efficient Sampling-based Method for Online Informative Path Planning in Unknown Environments
• Flocking algorithm for autonomous flying robots
• Fast, Autonomous Flight in GPS-Denied and Cluttered Environments
• Embedded nonlinear model predictive control for obstacle avoidance using PANOC
• Long-Term Online Multi-Session Graph-Based SPLAM with Memory Management
• An Open-Source System for Vision-Based Micro-Aerial Vehicle Mapping, Planning, and Flight in Cluttered Environments
• PANTHER: Perception-Aware Trajectory Planner in Dynamic Environments
• Collaborative Visual Area Coverage
• Obstacle Avoidance through Deep Networks based Intermediate Perception
• cilantro: A Lean, Versatile, and Efficient Library for Point Cloud Data Processing
• A Unified NMPC Scheme for MAVs Navigation with 3D Collision Avoidance under Position Uncertainty
• Mapless-Planner: A Robust and Fast Planning Framework for Aggressive Autonomous Flight without Map Fusion
• EVA-Planner: Environmental Adaptive Quadrotor Planning
• Proofs of Technical Results Justifying an Algorithm of Reactive 3D Navigation of a Mobile Robot through an Unknown Tunnel