Three-Dimensional Flight Conflict Detection and Resolution Based on Particle Swarm Optimization
This paper presents a conflict detection and resolution method based on a velocity obstacle method for flight conflicts in a three-dimensional space. With the location and speed information of the two aircraft, the optimal relief strategy is obtained using particle swarm optimization. Aiming at the...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-08-01
|
| Series: | Aerospace |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2226-4310/10/9/740 |
| _version_ | 1797581786200408064 |
|---|---|
| author | Weijun Pan Liru Qin Qinyue He Yuanjing Huang |
| author_facet | Weijun Pan Liru Qin Qinyue He Yuanjing Huang |
| author_sort | Weijun Pan |
| collection | DOAJ |
| description | This paper presents a conflict detection and resolution method based on a velocity obstacle method for flight conflicts in a three-dimensional space. With the location and speed information of the two aircraft, the optimal relief strategy is obtained using particle swarm optimization. Aiming at the problem of excessive computational complexity in solving flight conflicts in a three-dimensional space with a cylindrical flight protection zone, an improved method for narrowing the search range is proposed to achieve a rapid solution by simplifying the complicated three-dimensional problem into a two-dimensional problem. The generality and flexibility of the method is effectively verified through simulations in flight conflict scenarios which almost cover all common situations. The experimental results show that the method can accurately determine the conflict time and generate the optimal relief strategy for different scenarios. The improved method of optimizing-search-range can significantly improve the computational efficiency, taking about 0.4 s to find the optimal solution, which can be used in real-time conflict resolution. The study provides a new solution for the flight conflict resolution problem. |
| first_indexed | 2024-03-10T23:09:36Z |
| format | Article |
| id | doaj.art-85f77e2905904a668d0608b62b36cbee |
| institution | Directory Open Access Journal |
| issn | 2226-4310 |
| language | English |
| last_indexed | 2024-03-10T23:09:36Z |
| publishDate | 2023-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Aerospace |
| spelling | doaj.art-85f77e2905904a668d0608b62b36cbee2023-11-19T09:04:13ZengMDPI AGAerospace2226-43102023-08-0110974010.3390/aerospace10090740Three-Dimensional Flight Conflict Detection and Resolution Based on Particle Swarm OptimizationWeijun Pan0Liru Qin1Qinyue He2Yuanjing Huang3College of Air Traffic Management, Civil Aviation Flight University of China, Guanghan 618307, ChinaCollege of Air Traffic Management, Civil Aviation Flight University of China, Guanghan 618307, ChinaCollege of Air Traffic Management, Civil Aviation Flight University of China, Guanghan 618307, ChinaCollege of Air Traffic Management, Civil Aviation Flight University of China, Guanghan 618307, ChinaThis paper presents a conflict detection and resolution method based on a velocity obstacle method for flight conflicts in a three-dimensional space. With the location and speed information of the two aircraft, the optimal relief strategy is obtained using particle swarm optimization. Aiming at the problem of excessive computational complexity in solving flight conflicts in a three-dimensional space with a cylindrical flight protection zone, an improved method for narrowing the search range is proposed to achieve a rapid solution by simplifying the complicated three-dimensional problem into a two-dimensional problem. The generality and flexibility of the method is effectively verified through simulations in flight conflict scenarios which almost cover all common situations. The experimental results show that the method can accurately determine the conflict time and generate the optimal relief strategy for different scenarios. The improved method of optimizing-search-range can significantly improve the computational efficiency, taking about 0.4 s to find the optimal solution, which can be used in real-time conflict resolution. The study provides a new solution for the flight conflict resolution problem.https://www.mdpi.com/2226-4310/10/9/740conflict detectionconflict resolutionvelocity obstacle methodparticle swarm optimizationgeometric optimization algorithm |
| spellingShingle | Weijun Pan Liru Qin Qinyue He Yuanjing Huang Three-Dimensional Flight Conflict Detection and Resolution Based on Particle Swarm Optimization Aerospace conflict detection conflict resolution velocity obstacle method particle swarm optimization geometric optimization algorithm |
| title | Three-Dimensional Flight Conflict Detection and Resolution Based on Particle Swarm Optimization |
| title_full | Three-Dimensional Flight Conflict Detection and Resolution Based on Particle Swarm Optimization |
| title_fullStr | Three-Dimensional Flight Conflict Detection and Resolution Based on Particle Swarm Optimization |
| title_full_unstemmed | Three-Dimensional Flight Conflict Detection and Resolution Based on Particle Swarm Optimization |
| title_short | Three-Dimensional Flight Conflict Detection and Resolution Based on Particle Swarm Optimization |
| title_sort | three dimensional flight conflict detection and resolution based on particle swarm optimization |
| topic | conflict detection conflict resolution velocity obstacle method particle swarm optimization geometric optimization algorithm |
| url | https://www.mdpi.com/2226-4310/10/9/740 |
| work_keys_str_mv | AT weijunpan threedimensionalflightconflictdetectionandresolutionbasedonparticleswarmoptimization AT liruqin threedimensionalflightconflictdetectionandresolutionbasedonparticleswarmoptimization AT qinyuehe threedimensionalflightconflictdetectionandresolutionbasedonparticleswarmoptimization AT yuanjinghuang threedimensionalflightconflictdetectionandresolutionbasedonparticleswarmoptimization |