Evolving cooperative strategies for UAV teams

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn , Issue , 2005, Pages 1721-1728

  Richards, Marc D ^a   Whitley, Darrell ^a   Ross Beveridge, J ^a  

^a Colorado State University   (United States)

Author keywords

Autonomous control; Cooperative agents; Genetic programming; Simulated robotics

Indexed keywords

AUTONOMOUS CONTROL; COOPERATIVE AGENTS; GENETIC PROGRAMMING; SIMULATED ROBOTICS;

AUTONOMOUS AGENTS; DECISION THEORY; PROBLEM SOLVING; ROBOTICS; SEARCH ENGINES; TREES (MATHEMATICS); UNMANNED VEHICLES;

MATHEMATICAL PROGRAMMING;

EID: 32444447687     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068296     Document Type: Conference Paper

References (22)

1. V. Ablavsky, D. Stouch, and M. Snorrason. Search path optimization for UAVs using stochastic sampling with abstract pattern descriptors. In Proceedings of the AIAA Guidance Navigation and Control Conference, Austin, TX, August 2003.
2. T. Balch and R. C. Arkin. Behavior-based formation control for multi-robot teams. In IEEE Transactions on Robotics and Automation, 1999.
3. G. J. Barlow, C. K. Oh, and E. Grant. Incremental evolution of autonomous controllers for unmanned aerial vehicles using multi-objective genetic programming. In Proceedings of the 2004 IEEE Conference on Cybernetics and Intelligent Systems (CIS), Singapore, December 2004.
4. C. Clack and T. Yu. Performance-enhanced genetic programming. In Proceedings of the 6th International Conference on Evolutionary Programming VI, pages 87-100. Springer-Verlag, 1997.
5. J. H. Holland. Adaption in Natural and Artificial Systems. University of Michigan Press, 1975.
6. N. Jakobi, P. Husbands, and I. Harvey. Noise and the reality gap: The use of simulation in evolutionary robotics. In Proc. of the Third European Conference on Artificial Life (ECAL'95), pages 704-720, Granada, Spain, 1995.
7. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge, MA, 1992.
8. S. Luke. Genetic programming produced competitive soccer softbot teams for RoboCup97. In J. R. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D. B. Fogel, M. H. Garzon, D. E. Goldberg, H. Iba, and R. Riolo, editors, Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 214-222, University of Wisconsin, Madison, Wisconsin, USA, 22-25 1998. Morgan Kaufmann.
9. S. Luke. Issues in Scaling Genetic Programming: Breeding Strategies, Tree Generation, and Code Bloat. PhD thesis, Department of Computer Science, University of Maryland, 2000.
10. S. Luke and L. Spector. Evolving teamwork and coordination with genetic programming. In J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pages 150-156, Stanford University, CA, USA, 28-31 1996. MIT Press.
11. M. Mataric. Issues and approaches in the design of collective autonomous agents. Robotics and Autonomous Systems, 16:321-331, December 1995.
12. F. W. Moore. A methodology for missile countermeasures optimization under uncertainty. Evol. Comput., 10(2):129-149, 2002.
13. H. V. D. Parunak, M. Purcell, and R. O'Connell. Digital pheromones for autonomous coordination of swarming UAVs. In In Proceedings of First AIAA Unmanned Aerospace Vehicles, Systems, Technologies, and Operations Conference, 2002.
14. P. Pirjanian and M. J. Mataric. Multi-robot target acquisition using multiple objective behavior coordination. In International Conference on Robotics and Automation (ICRA 2000), San Francisco, CA, April 2000.
15. M. M. Polycarpou, Y. Yang, and K. M. Passino. A cooperative search framework for distributed agents. In Proceedings of the 2001 IEEE International Symposium on Intelligent Control, Mexico City, Mexico, 2001.
16. M. A. Potter, L. Meeden, and A. C. Schultz. Heterogeneity in the coevolved behaviors of mobile robots: The emergence of specialists. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI 2001, pages 1337-1343, Seattle, Washington, August 2001.
17. D. Rathbun, S. Kragelund, A. Pongpunwattana, and B. Capozzi. An evolution based path planning algorithm for autonomous motion of a UAV through uncertain environments. In AIAA 21st Digital Avionics Systems Conference, Irvine, CA, October 2003.
18. S. Rathinam, M. Zennaro, T. Mak, and R. Sengupta. An architecture for UAV team control. In IAV2004: Fifth IFAC symposium on intelligent autonomous vehicles, Lisbon, Portugal, 2004.
19. L. Spector, H. Barnum, H. J. Bernstein, and N. Swami. Finding a better-than-classical quantum AND/OR algorithm using genetic programming. In P. J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala, editors, Proceedings of the Congress on Evolutionary Computation, volume 3, pages 2239-2246, Mayflower Hotel, Washington D.C., USA, 6-9 1999. IEEE Press.
20. P. Vincent and I. Rubin. A framework and analysis for cooperative search using UAV swarms. In Proceedings of the 2004 ACM symposium on Applied computing, pages 79-86. ACM Press, 2004.
21. D. Whitley. The genitor algorithm and selective pressure: Why rank-based allocation of reproductive trials is best. In Proceedings of the 3rd International Conference on Genetic Algorithms, pages 116-121, 1989.
22. D. Whitley and J. Kauth. Genitor: a different genetic algorithm. In Proceedings of the Rocky Mountain Conference on Artificial Intelligence, pages 118-130, Denver, CO, 1988.