In this paper, the problem of finding the optimal trajectory of an aircraft through a specified airspace for a given start and goal position is put forward. The application of sequential programming to optimal trajectory generation is reported with the selection of the grid size and the space boundaries. A totally discrete approach is adopted in contrast to the other models, which use continuous time but resort to diseretization in the computation. The component of the mathematical formulation of the optimization criteria is considered and the procedures used within the control algorithm on the solution are also proposed. Realistic constraints such as turning rate and spatial layout are incorporated into the system model building before applying the sequential programming technique to be used in solving the problem. Simulation examples for multiple aircrafts are presented to demonstrate the use of the proposed trajectory planner and certain optimal control inputs have been acquired.
HarrySRichardBMichaelL. Next Generation Air Transportation System (NGATS) Air Traffic Management (ATM)-Airspace Project, Washington: NASA, 2006.
2.
Emami H and Farnaz D. A new method for conflict detection and resolution in air traffic management. In: Workshops at the twenty-sixth AAAI conference on artificial intelligence, 2008, pp.37–40. Toronto, Canada: AAAI.
3.
MenonPKSweridukGDSridharB. Optimal strategies for free flight air traffic conflict resolution. J Guid Control Dyn1999; 22: 202–211.
4.
HojjatEFarnazDSaiedP. A new prioritization method for conflict detection and resolution in air traffic management. J Emerg Trends Comput Inform Sci2012; 3: 1128–1135.
5.
HojjatEFarnazD. Multi-agent based solution for free flight conflict detection and resolution using particle swarm optimization algorithm. UPB Scient Bull2014, pp. 76–76.
6.
Hojjat E and Farnaz D. An overview on conflict detection and resolution methods in air traffic management using multi agent systems. In: The 16th CSI international symposium on artificial intelligence and signal processing, 2012, pp.293–298. Shiraz, Iran: IEEE.
7.
EmamiHNarimanifarK. A conflict resolution approach using prioritization strategy. J Inform Syst Telecom2013; 1: 19–25.
8.
Archibald JamesKHill JaredCJepsen NicholasAet al.A satisficing approach to aircraft conflict resolution. IEEE Trans Syst Man Cybernet C: Appl Rev2008; 38: 510–521.
9.
Géraud G, Nicolas D and Jean Marc A. Token allocation strategy for free-flight conflict solving. In: Thirteenth innovative applications of artificial intelligence conference, 2001, pp.59–64. Seattle, USA: IEEE.
10.
LeeJH. A dynamic programming approach to near minimum-time trajectory planning for two robots. IEEE Trans Robot Autom2002; 11: 160–164.
11.
Jerry D and Claire T. A dynamic programming approach for aircraft conflict detection. In: AIAA guidance, navigation, and control conference, 2009, pp.1–19. Chicago, USA: AIAA.
12.
Kuchar JK and Yang LC. A review of conflict detection and resolution modeling methods. IEEE Transactions on Intelligent Transportation Systems 2000; 1(4): 179–189.
13.
MenonPKSweridukGDSridharB. Optimal strategies for free-flight air traffic conflict resolution. J Guid Control Dyn1999; 22: 202–211.
14.
MalaekSMAlaeddiniAGerrenDS. Optimal maneuvers for aircraft conflict resolution based on efficient genetic webs. IEEE Trans Aerosp Electron Syst2011; 47: 2457–2472.
15.
HuXBWuSFJiangJ. On-line free-flight path optimization based on improved genetic algorithms. Eng Appl Artif Intell2004; 17: 897–907.
16.
FrazzoliEMaoZHOhJHet al.Resolution of conflicts involving many aircraft via semidefinite programming. J Guid Control Dyn2001; 24: 79–86.
17.
Bilimoria K and Lee H. Aircraft conflict resolution with an arrival time constraint. In: AIAA guidance, navigation, and control conference and exhibit, 2013, pp.1–11. California, USA: AIAA.
18.
Zhong Z and Zhang XJ. An improved geometric approach to conflict resolution in curve trajectory. In: International conference on electronic measurement & instruments, 2009, pp.1–220. Beijing, China: IEEE.
19.
Chiang YJ, Klosowski JT, Lee C, et al. Geometric algorithms for conflict detection/resolution in air traffic management. In: Proceedings of the IEEE conference on decision and control, 1997, pp.1835–1840. San Diego, USA: IEEE.
20.
Chen MQ. Flight conflict detection and resolution based on neural network. In: International conference on computational and information sciences, 2011, pp.860–862. Chengdu, China: IEEE.
21.
Goss J, Rajvanshi R, Subbarao K. Aircraft conflict detection and resolution using mixed geometric and collision cone approaches. In: AIAA guidance, navigation, and control conference and exhibit, 2004, pp.1–20. Providence, RI: AIAA.
22.
Mueller T, Schleicher D and Bilimoria K. Conflict detection and resolution with traffic flow constraints. In: AIAA guidance, navigation, and control conference and exhibit, 2013, pp.1–11. Monterey, CA: AIAA.
23.
VelaAESolakSClarkeJPBet al.Near real-time fuel-optimal en route conflict resolution. IEEE Trans Intell Transport Syst2010; 11: 826–837.
24.
TomlinCMitchellIMGhoshR. Safety verification of conflict resolution maneuvers. IEEE Trans Intell Transport Syst2001; 2: 110–120.
25.
TomlinCPappasGJSastryS. Conflict resolution for air traffic management: A study in multiagent hybrid systems. IEEE Trans Autom Control1998; 43: 509–521.
26.
Tomlin CJ, Lygeros J and Sastry SS. A game theoretic approach to controller design for hybrid systems. In: Proceedings of the IEEE, 2000, vol. 88, pp.949–970. New York, USA: IEEE.
27.
Richards A and How JP. Aircraft trajectory planning with collision avoidance using mixed integer linear programming. In: Proceedings of the American control conference, 2002, pp.1936–1941. Anchorage, USA: AIAA.
28.
Alonso-AyusoAEscuderoLFOlasoPet al.Conflict avoidance: 0-1 linear models for conflict detection & resolution. TOP2013; 21: 485–504.
29.
Dowek G, Munoz C and Carreno V. Provably safe coordinated strategy for distributed conflict resolution. In: AIAA guidance, navigation, and control conference and exhibit, 2005, pp.1–15. San Francisco, USA: AIAA.
30.
He XJ, Liao Melody ZW and Chen WF. A conflict detection and resolution scheme using dynamic flight model. In: International conference on machine learning and cybernetics, 2009, pp.3194–3197. Baoding, China: IEEE.
31.
Prandini M, Piroddi L and Lygeros J. A two-step approach to aircraft conflict resolution combining optimal deterministic design with Monte Carlo stochastic optimization. In: European control conference, 2009, pp.1824–1829. Budapest, Hungary: IEEE.
32.
Inselberg A. Conflict detection and planar resolution for air traffic control. In: Proceedings of intelligent transportation systems, 2001, pp.1200–1205. Oakland, USA: IEEE.
33.
LecchiniAGloverWLygerosJet al.Monte Carlo optimisation for conflict resolution in air traffic control. IEEE Trans Intell Transport Syst2007; 7: 470–482.
34.
Pallottino L and Bicchi A. On the optimal conflict resolution for air traffic control. In: Proceedings of intelligent transportation systems, 2000, pp.167–172. Dearborn, USA: IEEE.
35.
Durand N and Alliot JM. Ant colony optimization for air traffic conflict resolution. In: Eighth USA/Europe air traffic management research and development seminar, 2009, pp.1–6. Napa, USA: IEEE.
36.
Durand N, Alliot JM and Chansou O. Optimal resolution of en route conflicts. In: USA/Europe air traffic management R&D seminar, 2016, pp.1–11. Lisbon, Portugal: IEEE.
37.
Durand N, Alliot JM and Noailles J. Automatic aircraft conflict resolution using genetic algorithms. In: ACM symposium on applied computing, 1996, pp.289–298. Philadelphia, USA: IEEE.
38.
El Imrani AA and Alami J. Cultural algorithms for air traffic conflict resolution problem. In: International symposium on communications, control and signal processing, 2006, pp.1–4. Limassol, Cyprus: IEEE.
39.
DurandNAlliotJMMédioniF. Neural nets trained by genetic algorithms for collision avoidance. Appl Intell2000; 13: 205–213.
40.
Shu HP, Liang C, Xu ZM, et al. Research on algorithm of conflict detection and resolution in free flight based on genetic algorithms. In: First international workshop on education technology and computer science, 2009, pp.1134–1136. Nagoya, Japan: ACM.
41.
Inselberg A. Conflict detection and planar resolution for air traffic control. In: IEEE intelligent transportation systems conference proceedings, 2001, pp.1200–1205. Oakland, USA: IEEE.
42.
DevasiaSIamratanakulDChatterjiGet al.Decoupled conflict-resolution procedures for decentralized air traffic control. IEEE Trans Intell Transport Syst2011; 12: 422–437.
43.
Feron E, Bicchi A and Pallottino L. Mixed integer programming for aircraft conflict resolution. In: AIAA guidance, navigation, and control conference and exhibit, 2013, pp.1–16. Montreal, Canada: AIAA.
44.
Granger G, Durand N and Alliot JM. Token allocation strategy for free-flight conflict solving. In: Thirteenth innovative applications of artificial intelligence conference, 2001, pp.59–64. Seattle, USA: IEEE.
45.
MalaekSMKosariAR. Novel minimum time trajectory planning in terrain following flights. IEEE Trans Aerosp Electron Syst2007; 43: 2–12.
46.
Tian BL, Zong Q and Dou LQ. Ascent phase trajectory optimization for aircraft based on Nonlinear Programming. In: Chinese control and decision conference, 2010, pp.2076–2081. Xuzhou, China: IEEE.
47.
RippelEBargillAShimkinN. Fast graph-search algorithms for general-aviation flight trajectory generation. J Guid Control Dyn2005; 28: 801–811.
48.
Ng HK, Grabbe S and Mukherjee A. Design and evaluation of a dynamic programming flight routing algorithm using the convective weather avoidance model. In: AIAA guidance, navigation, and control conference, 2013, pp.1–13. Chicago, USA: AIAA.
