Modeling Pilot s Sequential Maneuvering Decisions by a Multistage Influence Diagram

The paper presents an approach toward the off-line computation of preference optimal flight paths against given air combat maneuvers. The approach consists of a multistage influence diagram modeling the pilot’s sequential maneuvering decisions and a solution procedure that utilizes nonlinear programming. The influence diagram graphically describes the elements of the decision process, contains a point-mass model for the dynamics of an aircraft, and takes into account the decision maker’s preferences under conditions of uncertainty. Optimal trajectories with respect to the given preference model are obtained by converting the multistage influence diagram into a discrete-time dynamic optimization problem that is solved with nonlinear programming. The initial estimate for the decision variables of the problem is generated by solving a set of myopic single stage influence diagrams that anticipate the future state of the aircraft only a short planning horizon ahead. The presented solution procedure is illustrated by a numerical example.

[1]  Simon French,et al.  Applied Decision Analysis. , 1985 .

[2]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[3]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[4]  P. Gill,et al.  Large-scale SQP methods and their application in trajectory optimization , 1994 .

[5]  George Leitmann,et al.  The Calculus of Variations and Optimal Control , 1982 .

[6]  Arthur E. Bryson,et al.  Dynamic Optimization , 1998 .

[7]  T. Raivio,et al.  On Applied Nonlinear and Bilevel Programming or Pursuit-Evasion Games , 2001 .

[8]  Henry J. Kelley,et al.  Reprisal Strategies in Pursuit Games , 1980 .

[9]  Harri Ehtamo,et al.  VIATO-visual interactive aircraft trajectory optimization , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[10]  Ross D. Shachter.  Evaluating Influence Diagrams , 1986, Oper. Res..

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

[12]  E. Rowland.  Theory of Games and Economic Behavior , 1946, Nature.

[13]  Craig W. Kirkwood,et al.  Formulating and solving sequential decision analysis models with continuous variables , 1997 .

[14]  Craig W. Kirkwood.  Recursive calculation of probability distributions for sequential decision analysis models , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[15]  Robert L. Shaw,et al.  Fighter Combat: Tactics and Maneuvering , 1985 .

[16]  W. Edwards,et al.  Decision Analysis and Behavioral Research , 1986 .

[17]  T. Raivio,et al.  Aircraft trajectory optimization using nonlinear programming , 1996 .

[18]  J. Betts.  Survey of Numerical Methods for Trajectory Optimization , 1998 .

[19]  R. M. Oliver,et al.  Representation and solution of decision problems using sequential decision diagrams , 1995 .

[20]  Craig W. Kirkwood.  Implementing an algorithm to solve large sequential decision analysis models , 1994 .

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

[22]  Stéphane Le Ménec,et al.  Decision Support System for Medium Range Aerial Duels Combining Elements of Pursuit-Evasion Game Solutions with AI Techniques , 1995 .

[23]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

[24]  Nicholas I. M. Gould,et al.  Lancelot: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A) , 1992 .

[25]  Harri Ehtamo,et al.  Visual Aircraft Identification as a Pursuit-Evasion Game , 2000 .

[26]  T. Başar,et al.  Dynamic Noncooperative Game Theory, 2nd Edition , 1998 .

[27]  Ross D. Shachter,et al.  Dynamic programming and influence diagrams , 1990, IEEE Trans. Syst. Man Cybern..

[28]  N. Bent.  The Helicopter Air-to-Air Value-Driven Engagement Model (HAVDEM): Prototype Development , 1991 .

[29]  John B. Kidd,et al.  Decisions with Multiple Objectives—Preferences and Value Tradeoffs , 1977 .

[30]  Robert T. Clemen,et al.  Making Hard Decisions: An Introduction to Decision Analysis , 1997 .

[31]  K. H. Well,et al.  Modelling air combat as differential game recent approaches and future requirements , 1991 .

[32]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[33]  E. Lazarus.  The application of value-driven decision-making in air combat simulation , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[34]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications , 1998 .

[35]  Ronald A. Howard,et al.  Decision Analysis and Law , 2002 .

[36]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[37]  Art Warburton.  The decision tree polytope and its application to sequential decision problems , 1998 .

[38]  Kai Virtanen,et al.  Decision Theoretical Approach to Pilot Simulation , 1999 .

[39]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

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