Marc D. Richards
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.
- 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.Google Scholar
Cross Ref
- T. Balch and R. C. Arkin. Behavior-based formation control for multi-robot teams. In IEEE Transactions on Robotics and Automation, 1999.Google Scholar
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- J. H. Holland. Adaption in Natural and Artificial Systems. University of Michigan Press, 1975. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge, MA, 1992. Google ScholarDigital Library
- 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.Google Scholar
- S. Luke. Issues in Scaling Genetic Programming: Breeding Strategies, Tree Generation, and Code Bloat. PhD thesis, Department of Computer Science, University of Maryland, 2000.Google Scholar
- 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. Google ScholarDigital Library
- M. Mataric. Issues and approaches in the design of collective autonomous agents. Robotics and Autonomous Systems, 16:321--331, December 1995.Google ScholarCross Ref
- F. W. Moore. A methodology for missile countermeasures optimization under uncertainty. Evol. Comput., 10(2):129--149, 2002. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
Index Terms
- Evolving cooperative strategies for UAV teams
Recommendations
Evolving cooperative control on sparsely distributed tasks for UAV teams without global communication
GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computationFor some tasks, the use of more than one robot may improve the speed, reliability, or flexibility of completion, but many other tasks can be completed only by multiple robots. This paper investigates controller design using multi-objective genetic ...
Decentralized planning and control for UAV---UGV cooperative teams
In this paper we study a symbiotic aerial vehicle-ground vehicle robotic team where unmanned aerial vehicles (UAVs) are used for aerial manipulation tasks, while unmanned ground vehicles (UGVs) aid and assist them. UGV can provide a UAV with a safe ...
Evolving dynamic fitness measures for genetic programming
Highlights- Further research is conducted on dynamic fitness measure genetic programming.
- ...
AbstractThis research builds on the hypothesis that the use of different fitness measures on the different generations of genetic programming (GP) is more effective than the convention of applying the same fitness measure individually ...
Comments