Title :
Conflict resolution for multi-agent hybrid systems
Author :
Pappas, George J. ; Tomlin, Claire ; Sastry, Shankar
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
A conflict resolution architecture for multi-agent hybrid systems with emphasis on air traffic management systems (ATMS) is presented. In such systems, conflicts arise in the form of potential collisions which are resolved locally by inter-agent coordination. This results in a decentralized architecture in which safety issues are resolved locally and central agencies, such as air traffic controllers, focus on global issues such as efficiency and optimal throughput. In order to allow optimization of agents´ objectives, inter-agent coordination is minimized by noncooperative conflict resolution methods based on game theory. If noncooperative methods are unsuccessful, then cooperative methods in the form of coordinated maneuvers are used to resolve conflicts. The merging of inter-agent coordination, which is modeled by discrete event systems, and agent dynamics, which are modeled by differential equations, results in hybrid systems
Keywords :
air traffic control; decentralised control; differential equations; discrete event systems; game theory; ATMS; agent dynamics; air traffic controllers; air traffic management systems; conflict resolution; cooperative methods; coordinated maneuvers; coordination minimization; decentralized architecture; differential equations; discrete event systems; game theory; inter-agent coordination; multi-agent hybrid systems; noncooperative methods; safety; Air traffic control; Centralized control; Communication system control; Communication system traffic control; Computer architecture; Control system synthesis; Control systems; Differential equations; Game theory; Vehicle dynamics;
Conference_Titel :
Decision and Control, 1996., Proceedings of the 35th IEEE Conference on
Conference_Location :
Kobe
Print_ISBN :
0-7803-3590-2
DOI :
10.1109/CDC.1996.572644