FORMATION FLIGHT AS A COOPERATIVE GAME

Close formation flight is considered in the context of cooperative game theory and the natural aggregate motion of flocking birds, schooling fish, and herds of land animals. The airplanes in the formation are allowed to maneuver individually. However, the maneuver chosen by each airplane stems from basic flocking instincts such as collision avoidance, obstacle avoidance, and formation keeping. Consequently, there is no designated leader of the formation and the airplanes cooperate to achieve a common target seeking objective for the formation. Two examples are simulated. One example illustrates a formation of five aircraft completing a heading change maneuver while encountering several environmental obstacles. The second example demonstrates cooperative behavior as part of the formation breaks away to inspect a potential target or adversary. The results illustrate that the formation of aircraft can follow very precise and intricate three-dimensional paths while still acting as a group.

[1]  D. S. Hague,et al.  Multiple-Tactical Aircraft Combat Performance Evaluation System , 1981 .

[2]  Michael Lewis,et al.  Game theory for automated maneuvering during air-to-air combat , 1990 .

[3]  Frank Neuman,et al.  On the approximate solution of complex combat games , 1990 .

[4]  V. Kaitala Book review.An Introduction to game-theoretic modeling by M.Mesterson-Gibbons (Redwood City, Addison-Wesley 1992) , 1992 .

[5]  Michael R. M. Jenkin,et al.  A taxonomy for swarm robots , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[6]  John S. Bay,et al.  Spatial self-organization in large populations of mobile robots , 1994, Proceedings of 1994 9th IEEE International Symposium on Intelligent Control.

[7]  David C. Brogan,et al.  Robot Herds: Group Behaviors for Systems with Significant Dynamics , 1994 .

[8]  H. Kelley Reduced-order modeling in aircraft mission analysis , 1971 .

[9]  Amnon Katz Tree lookahead in air combat , 1994 .

[10]  W. W. Hankins Interactive computerized air combat opponent , 1976 .

[11]  Dale F. Enns,et al.  Nonlinear inversion flight control for a supermaneuverable aircraft , 1990 .

[12]  W McManus John,et al.  Application of Artificial Intelligence (AI) Programming Techniques to Tactical Guidance For Fighter Aircraft , 1989 .

[13]  Amnon Katz,et al.  One-on-one helicopter combat simulated by chess-type lookahead , 1991 .

[14]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[15]  Ichiro Suzuki,et al.  Distributed motion coordination of multiple mobile robots , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[16]  Robert F. Stengel,et al.  Toward intelligent flight control , 1993, IEEE Trans. Syst. Man Cybern..

[17]  Michael Veth,et al.  Energy preserving formation flight control , 1995 .

[18]  L A Dugatkin,et al.  N-person games and the evolution of co-operation: a model based on predator inspection in fish. , 1990, Journal of theoretical biology.

[19]  P. Morris Introduction to Game Theory , 1994 .