Robustness analysis of genetic programming controllers for unmanned aerial vehicles

While evolving evolutionary robotics controllers for real vehicles is an active area of research, most research robots do not require any assurance prior to operation that an evolved controller will not damage the vehicle. For controllers evolved in simulation where testing a poorly performing controller might damage the vehicle, thorough testing in simulation - subject to multiple sources of sensor and state noise - is required. Evolved controllers must be robust to noise in the environment in order to operate the vehicle safely. We have evolved navigation controllers for unmanned aerial vehicles in simulation using multi-objective genetic programming, and in order to choose the best evolved controller and to assure that this controller will perform well under a variety of environmental conditions, we have performed a series of robustness tests. The results show that our best evolved controller outperforms two hand-designed controllers and is robust to many sources of noise.

[1]  Inman Harvey,et al.  Noise and the Reality Gap: The Use of Simulation in Evolutionary Robotics , 1995, ECAL.

[2]  Gregory J. Barlow,et al.  Transference of Evolved Unmanned Aerial Vehicle Controllers to a Wheeled Mobile Robot , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[3]  Gregory J. Barlow,et al.  Autonomous controller design for unmanned aerial vehicles using multi-objective genetic programming , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[4]  Frank Hoffmann,et al.  Evolutionary Design of a Helicopter Autopilot , 1999 .

[5]  Joanne H. Walker,et al.  Evolving Controllers for Real Robots: A Survey of the Literature , 2003, Adapt. Behav..

[6]  Gregory J. Barlow,et al.  Design of Autonomous Navigation Controllers for Unmanned Aerial Vehicles Using Multi-Objective Genetic Programming , 2004 .

[7]  L. Darrell Whitley,et al.  Evolving cooperative strategies for UAV teams , 2005, GECCO '05.

[8]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[9]  John R. Koza,et al.  Genetic programming (videotape): the movie , 1992 .

[10]  G.J. Barlow,et al.  Incremental evolution of autonomous controllers for unmanned aerial vehicles using multi-objective genetic programming , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[11]  D. Curtis Schleher,et al.  Introduction to Electronic Warfare , 1986 .

[12]  H. Shim,et al.  A comprehensive study of control design for an autonomous helicopter , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[13]  Risto Miikkulainen,et al.  Transfer of Neuroevolved Controllers in Unstable Domains , 2004, GECCO.

[14]  J.A. Marin,et al.  Using a genetic algorithm to develop rules to guide unmanned aerial vehicles , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[15]  Annie S. Wu,et al.  Evolving control for distributed micro air vehicles , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[16]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..