A Genetic Programming Approach to Strategy Optimization in the Extended Two-Dimensional Pursuer/Evader Problem

Created by W.Langdon from gp-bibliography.bib Revision:1.8051

@InProceedings{moore:1997:GPasox2pep,

• author = "Frank W. Moore and Oscar N. Garcia",
• title = "A Genetic Programming Approach to Strategy Optimization in the Extended Two-Dimensional Pursuer/Evader Problem",
• booktitle = "Genetic Programming 1997: Proceedings of the Second Annual Conference",
• editor = "John R. Koza and Kalyanmoy Deb and Marco Dorigo and David B. Fogel and Max Garzon and Hitoshi Iba and Rick L. Riolo",
• year = "1997",
• month = "13-16 " # jul,
• keywords = "genetic algorithms, genetic programming",
• pages = "249--254",
• address = "Stanford University, CA, USA",
• publisher_address = "San Francisco, CA, USA",
• publisher = "Morgan Kaufmann",
• URL = "http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/moore/moore.gp97.ps.gz",
• abstract = "This paper describes a genetic programming system that evolves optimized solutions to the extended two-dimensional pursuer/evader problem. The pursuer/evader problem is a competitive zero-sum game in which an evader attempts to perform maneuvers to escape a faster, more agile pursuer. The extended problem is more realistic than previous formulations because the evader and pursuer are modeled as point masses that are capable of limited thrusting and turning forces, and are subject to drag forces and momentum. The pursuer initially aims at a predicted capture point, and uses proportional navigation to attempt to maintain a constant line-of-sight angle with the evader. The game ends favorably for the evader if it manages to stay outside the lethal radius of the pursuer for the duration of the encounter (limited by the effective range of the pursuer). To solve the extended two-dimensional pursuer/evader problem, a strategy must be identified by which an evader (such as an F-16C fighter aircraft) may maneuver to successfully evade pursuers (such as surface-to-air missiles) starting from a wide range of potentially lethal relative initial positions.",
• notes = "GP-97",

}

Genetic Programming entries for Frank William Moore Oscar N Garcia

Citations