Cooperative Multi-UAV Collision Avoidance Based on Distributed Dynamic Optimization and Causal Analysis
Lao, Mingrui (National University of Defense Technology (Changsha, Xina))
Tang, Jun (Universitat Autònoma de Barcelona. Departament de Telecomunicació i Enginyeria de Sistemes)
Date: |
2017 |
Abstract: |
A critical requirement for unmanned aerial vehicles (UAV) is the collision avoidance (CA) capability to meet safety and flexibility issues in an environment of increasing air traffic densities. This paper proposes two efficient algorithms: conflict detection (CD) algorithm and conflict resolution (CR) algorithm. These two algorithms are the key components of the cooperative multi-UAV CA system. The CD sub-module analyzes the spatial-temporal information of four dimensional (4D) Departament de Telecomunicació i Enginyeria de Sistemes trajectory to detect potential collisions. The CR sub-module calculates the minimum deviation of the planned trajectory by an objective function integrated with track adjustment, distance, and time costs, taking into account the vehicle performance, state and separation constraints. Additionally, we extend the CR sub-module with causal analysis to generate all possible solution states in order to select the optimal strategy for a multi-threat scenario, considering the potential interactions among neighboring UAVs with a global scope of a cluster. Quantitative simulation experiments are conducted to validate the feasibility and scalability of the proposed CA system, as well as to test its efficiency with variable parameters. |
Rights: |
Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, la comunicació pública de l'obra i la creació d'obres derivades, fins i tot amb finalitats comercials, sempre i quan es reconegui l'autoria de l'obra original. |
Language: |
Anglès |
Document: |
Article ; recerca ; Versió publicada |
Subject: |
Collision avoidance ;
UAV ;
4D trajectory ;
Distributed dynamic optimization ;
Casual analysis |
Published in: |
Applied sciences (Basel), Vol. 7 Núm. 83 (2017) , p. 1-14, ISSN 2076-3417 |
DOI: 10.3390/app7010083
The record appears in these collections:
Articles >
Research articlesArticles >
Published articles
Record created 2017-02-14, last modified 2022-02-06