Evolving cooperative strategies for UAV teams

Authors:
Marc D. Richards;Darrell Whitley;J. Ross Beveridge;Todd Mytkowicz;Duong Nguyen;David Rome
Affiliations:
Colorado State University, Fort Collins, CO;Colorado State University, Fort Collins, CO;Colorado State University, Fort Collins, CO;Colorado State University, Fort Collins, CO;Raytheon/IIS/Space Systems, Aurora, CO;Raytheon/IIS/Space Systems, Aurora, CO
Venue:
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Year:
2005

Citing 9
Cited 14

The GENITOR algorithm and selection pressure: why rank-based allocation of reproductive trials is best

Proceedings of the third international conference on Genetic algorithms
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
A methodology for missile countermeasures optimization under uncertainty

Evolutionary Computation
Noise and the Reality Gap: The Use of Simulation in Evolutionary Robotics

Proceedings of the Third European Conference on Advances in Artificial Life
Performance-Enhanced Genetic Programming

EP '97 Proceedings of the 6th International Conference on Evolutionary Programming VI
A framework and analysis for cooperative search using UAV swarms

Proceedings of the 2004 ACM symposium on Applied computing
Evolving teamwork and coordination with genetic programming

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Heterogeneity in the coevolved behaviors of mobile robots: the emergence of specialists

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2

Robustness analysis of genetic programming controllers for unmanned aerial vehicles

Proceedings of the 8th annual conference on Genetic and evolutionary computation
Alternative evolutionary algorithms for evolving programs: evolution strategies and steady state GP

Proceedings of the 8th annual conference on Genetic and evolutionary computation
A phenotypic analysis of GP-evolved team behaviours

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Evolving cooperative control on sparsely distributed tasks for UAV teams without global communication

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Evolving team behaviours in environments of varying difficulty

Artificial Intelligence Review
Evolved swarming without positioning information: an application in aerial communication relay

Autonomous Robots
2009 Special Issue: Extending the Evolutionary Robotics approach to flying machines: An application to MAV teams

Neural Networks
Genetic team composition and level of selection in the evolution of cooperation

IEEE Transactions on Evolutionary Computation
Reverse-engineering of artificially evolved controllers for swarms of robots

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Individual and cooperative tasks performed by autonomous MAV Teams driven by embodied neural network controllers

IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
Evolution of altruistic robots

WCCI'08 Proceedings of the 2008 IEEE world conference on Computational intelligence: research frontiers
Automated synthesis of action selection policies for unmanned vehicles operating in adverse environments

Autonomous Robots
Evolving large scale UAV communication system

Proceedings of the 14th annual conference on Genetic and evolutionary computation
Evolutionary synthesis of multi-agent systems for dynamic dial-a-ride problems

Proceedings of the 14th annual conference companion on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a Genetic Programming approach to evolve cooperative controllers for teams of UAVs. Our focus is a collaborative search mission in an uncertain and/or hostile environment. The controllers are decision trees constructed from a set of low-level functions. Evolved decision trees are robust to changes in initial mission parameters and approach the optimal bound for time-to-completion. We compare results between steady-state and generational approaches, and examine the effects of two common selection operators.