Hierarchical simulation for complex domains: air traffic flow management

作者: William Curran , Adrian Agogino , Kagan Tumer

DOI: 10.1145/2576768.2598385

关键词:

摘要: A key element in the continuing growth of air traffic is increased use automation. The Next Generation (Next-Gen) Air Traffic System will include automated decision support systems and satellite navigation that let pilots know precise locations other aircraft around them. This Next-Gen suggestion system can assist making good decisions when they have to direct themselves. However, effective automation critical achieving capacity safety goals System. In this paper we show evolutionary algorithms be used achieve it not feasible a standard algorithm learning approach such detailed simulation. Therefore, apply hierarchical simulation an congestion problem where agents must reach destination while avoiding separation violations. Due dynamic nature problem, need learn fast. low fidelity for their destination, high employing technology assurance. increases convergence rate, leads better performing solution, lowers computational complexity by up 50 times.

参考文章(19)
Kagan Tumer, Mitchell Colby, Shaping fitness functions for coevolving cooperative multiagent systems adaptive agents and multi-agents systems. pp. 425- 432 ,(2012) , 10.5555/2343576.2343637
Lasheng Yu, Fei Hong, PengRen Wang, Yang Xu, Yong Liu, Influence Graph based Task Decomposition and State Abstraction in Reinforcement Learning 2008 The 9th International Conference for Young Computer Scientists. pp. 136- 141 ,(2008) , 10.1109/ICYCS.2008.34
Nguyen Thi Ngoc Anh, Zucker Jean Daniel, Nguyen Huu Du, Alexis Drogoul, Vo Duc An, A Hybrid Macro-Micro Pedestrians Evacuation Model to Speed Up Simulation in Road Networks Advanced Agent Technology. pp. 371- 383 ,(2012) , 10.1007/978-3-642-27216-5_28
Adrian K. Agogino, Kagan Tumer, A multiagent approach to managing air traffic flow Autonomous Agents and Multi-Agent Systems. ,vol. 24, pp. 1- 25 ,(2012) , 10.1007/S10458-010-9142-5
John A. Doucette, Peter Lichodzijewski, Malcolm I. Heywood, Hierarchical task decomposition through symbiosis in reinforcement learning genetic and evolutionary computation conference. pp. 97- 104 ,(2012) , 10.1145/2330163.2330178
David McNally, Chester Gong, Concept and Laboratory Analysis of Trajectory-Based Automation for Separation Assurance Air traffic control quarterly. ,vol. 15, pp. 35- 63 ,(2007) , 10.2514/ATCQ.15.1.35
Dimitris Bertsimas, Sarah Stock Patterson, The Air Traffic Flow Management Problem with Enroute Capacities Operations Research. ,vol. 46, pp. 406- 422 ,(1998) , 10.1287/OPRE.46.3.406
Kagan Tumer, Scott Proper, Modeling difference rewards for multiagent learning adaptive agents and multi-agents systems. pp. 1397- 1398 ,(2012) , 10.5555/2343896.2344025
Liviu Panait, Sean Luke, Cooperative Multi-Agent Learning: The State of the Art Autonomous Agents and Multi-Agent Systems. ,vol. 11, pp. 387- 434 ,(2005) , 10.1007/S10458-005-2631-2