Distributed Air‐Traffic Control. I: Theoretical Studies
This article has a reply.
VIEW THE REPLYPublication: Journal of Transportation Engineering
Volume 119, Issue 5
Abstract
The present paper introduces some basic concepts and terminology of distributed planning, and describes a novel coordinator‐coworker structure—a control mechanism that can dynamically reorganize the planning system in response to the tasks at hand. Coordinators get either self‐appointed in unambiguous situations or selected through a unique and inexpensive nomination/confirmation process. The matching of tasks and coworkers is accomplished with minimum message passing and processing, by using appropriate meta‐knowledge about the status of the network of nodes. Connections can be initiated by both coordinators and coworkers, leading to optimum load balancing. A hierarchically organized set of distributed scratch pads supports the coordinator‐coworker mechanism. It is the medium for information exchange and also provides the basis for self‐repairing in a graceful degradation mode whenever individual nodes become inoperational. We discuss the problems of air‐traffic control and describe the kernel design of the airborne processors in a location‐centered cooperative planning system. Finally, we explain the simulation‐based planning process and its timing and selection considerations. A companion paper follows in the journal.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Cammarata, S., McArthur, D., and Steeb, R. (1985). “Strategies of cooperation in distributed problem solving.” Proc., 9th IJCAI Conf., Los Angeles, Calif., 767–770.
2.
Chambers, A. B., and Nagel, D. C. (1985). “Pilots of the future: human or computers?” Comm. ACM, 28, 1187–1199.
3.
Chien, R. T. (1982). “Artificial intelligence and human error prevention study in ATC systems.” Final Rep., DOT‐FA79WA‐4360, Department of Transportation and Federal Aviation Administration, Washington, D.C.
4.
Corkill, D. D., and Lesser, V. R. (1983). “The use of meta‐level control for coordination in a distributed problem solving network.” Proc., 8th IJCAI Conf., Karlsruhe, Germany, 748–756.
5.
Davis, R., and Smith, R. G. (1983). “Negotiation as a metaphor for distributed problem solving.” Artificial Intelligence, 20, 63–109.
6.
Findler, N. V., and Lo, R. (1986). “Distributed planning in air traffic control.” J. Parallel and Distributed Comp., 3, 411–431.
7.
Findler, N. V., and Lo, R. (1993). “Distributed air traffic control. II: Explorations in test bed.” J. Transp. Engrg., ASCE, 119(5), 693–704.
8.
Hunt, V. R., and Zellweger, A. (1987). “Strategies for future air traffic control systems.” IEEE Comp., 20, 19–32.
9.
Lesser, V. R., and Corkill, D. D. (1981). “Functionally accurate, cooperative distributed systems.” IEEE Trans. on Systems, Man and Cybernetics, SMC‐11, 81–96.
10.
McArthur, D. R., Steeb, R., and Cammarata, S. (1980). “A framework for distributed problem solving.” Proc., AAAI Conf., American Association for Artificial Intelligence, Stanford, Calif., 181–184.
11.
Smith, R. G. (1977). “A framework for distributed problem solving.” Proc., 5th IJCAI Conf., Cambridge, Mass., 836–841.
12.
Steeb, R., Cammarata, S., Hayes‐Roth, F. A., Thomdyke, P. W., and Wesson, R. B. (1981). “Distributed intelligence for fleet control.” Rep. R‐2728‐ARPA, The RAND Corp., Santa Monica, Calif.
13.
Swetram, G. F. Jr. (1981). “A preliminary characterization of the AERA man‐machine interface for ATC computer replacement.” Working Paper, WP‐81W00135, MITRE Corp., McLean, Va.
14.
Thorndyke, P. W., McArthur, D., and Cammarata, S. (1981). “Autopilot: a distributed planner for air fleet control.” Proc., 7th IJCAI Conf., Vancouver, Canada, 171–177.
15.
Wesson, R. B. (1977). “Planning in the world of the air traffic controller.” Proc., 5th IJCAI Conf., Cambridge, Mass., 473–479.
16.
Wiener, E. L. (1985). “Beyond the sterile cockpit.” Human Factors, 27, 75–90.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 119 • Issue 5 • September 1993
Pages: 681 - 692
Copyright
Copyright © 1993 American Society of Civil Engineers.
History
Received: Oct 2, 1990
Published online: Sep 1, 1993
Published in print: Sep 1993
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.