Complexity Science Applications to Dynamic Trajectory Management

Systems thinking, in the context of complex adaptive systems, provides a framework for dynamic trajectory management in a NextGen-based National Airspace System (NAS). The tools developed under this framework would draw their power from agent-based technologies, applied through computationally efficient combinatorial mathematics. The approach would transform air traffic control from managing individual aircraft behaviors to managing systemic behavior of air traffic in the NAS. A system built on the approach would provide the ability to know when regions of airspace approach being “full,” that is, having non-viable local solution space for optimizing trajectories in advance. The capability would also allow for optimization of domain-specific parameters such as airspace capacity and business case metrics. An approach for evaluation of such a system with humans-in-the-loop is suggested.

[1]  H. Foerster The Cybernetics of Cybernetics , 1974 .

[2]  Bruce J. Holmes,et al.  Transportation Network Topologies , 2004 .

[3]  Fran Chiaramonte NASA Research Announcement , 2002 .

[4]  John L. Tocher,et al.  Benefits of optimal flight plans , 1996, Defense, Security, and Sensing.

[5]  Noam Nisan,et al.  Algorithmic Mechanism Design , 2001, Games Econ. Behav..

[6]  A. Pentland,et al.  Collective intelligence , 2006, IEEE Comput. Intell. Mag..

[7]  S Kirkpatrick,et al.  Critical Behavior in the Satisfiability of Random Boolean Expressions , 1994, Science.

[8]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[9]  Stephen Budiansky THE PHYSICS OF GRIDLOCK. , 2000 .

[10]  Dirk Helbing,et al.  Micro- and macro-simulation of freeway traffic , 2002 .

[11]  M. Mitchell Waldrop,et al.  Complexity : the emerging science and the edge of order and chaos , 1992 .

[12]  D. Helbing Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[13]  Marc Mézard,et al.  Landscape of solutions in constraint satisfaction problems , 2005, Physical review letters.

[14]  A. M. Lyapunov The general problem of the stability of motion , 1992 .

[15]  Hal R. Varian,et al.  Economic Mechanism Design for Computerized Agents , 1995, USENIX Workshop on Electronic Commerce.

[16]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[17]  Norbert Wiener,et al.  Cybernetics, Second Edition: or the Control and Communication in the Animal and the Machine , 1965 .

[18]  A. Goldberg General System Theory: Foundations, Development, Applications. , 1969 .

[19]  Daniel Delahaye,et al.  Distributed Trajectory Flexibility Preservation for Traffic Complexity Mitigation , 2009 .

[20]  G. Weinberg An Introduction to General Systems Thinking , 1975 .

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[22]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[23]  David B. Fogel,et al.  Computational Intelligence: The Experts Speak , 2003 .