TY - JOUR
T1 - Cooperative Deconflicting Heading Maneuvers Applied to Unmanned Aerial Vehicles in Non-Segregated Airspace
AU - Yang, Jian
AU - Yin, Dong
AU - Shen, Lincheng
AU - Cheng, Qiao
AU - Xie, Xu
PY - 2018
Y1 - 2018
N2 - This paper focuses on the conflict detection and resolution (CDR) of unmanned aerial vehicles (UAVs). Firstly, the airspace conflict problem of UAVs is studied and a taxonomy of conflict situation is presented. The multi-UAV conflict is studied in virtue of the graph theory. The CDR problem is casted to a nonlinear optimization problem. Secondly, a two layered optimization algorithm, which combines stochastic parallel gradient descent (SPGD) method and Sequential quadratic programming (SQP) algorithm, is presented to solve the nonlinear optimization problem. Numerical simulations are performed to demonstrate the computational efficiency of this solver. Thirdly, the proposed algorithm is extended to 3-D space. Finally, the proposed algorithm is demonstrated on several scenarios. The results demonstrate that the proposed method outperform the existing algorithms. It can obtain conflict free solutions that would not lead to unnecessary detors.
AB - This paper focuses on the conflict detection and resolution (CDR) of unmanned aerial vehicles (UAVs). Firstly, the airspace conflict problem of UAVs is studied and a taxonomy of conflict situation is presented. The multi-UAV conflict is studied in virtue of the graph theory. The CDR problem is casted to a nonlinear optimization problem. Secondly, a two layered optimization algorithm, which combines stochastic parallel gradient descent (SPGD) method and Sequential quadratic programming (SQP) algorithm, is presented to solve the nonlinear optimization problem. Numerical simulations are performed to demonstrate the computational efficiency of this solver. Thirdly, the proposed algorithm is extended to 3-D space. Finally, the proposed algorithm is demonstrated on several scenarios. The results demonstrate that the proposed method outperform the existing algorithms. It can obtain conflict free solutions that would not lead to unnecessary detors.
KW - Airspace integration
KW - Conflict resolution
KW - Nonlinear optimization
KW - Stochastic parallel gradient descent method
KW - Unmanned aerial vehicles
UR - http://www.scopus.com/inward/record.url?scp=85040913929&partnerID=8YFLogxK
U2 - 10.1007/s10846-017-0766-4
DO - 10.1007/s10846-017-0766-4
M3 - Article
AN - SCOPUS:85040913929
SN - 0921-0296
SP - 1
EP - 15
JO - Journal of Intelligent and Robotic Systems: Theory and Applications
JF - Journal of Intelligent and Robotic Systems: Theory and Applications
ER -