skip to main content
10.1145/1068009.1068296acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Evolving cooperative strategies for UAV teams

Published: 25 June 2005 Publication History

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.

References

[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.

Cited By

View all
  • (2021)Evaluation of pilot and quadcopter performance from open-loop mission-oriented flight testingProceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering10.1177/0954410020985987235:13(1817-1830)Online publication date: 10-Mar-2021
  • (2019)Implementation of min-max time consensus tracking on a multi-quadrotor testbed2019 18th European Control Conference (ECC)10.23919/ECC.2019.8795992(1073-1078)Online publication date: Jun-2019
  • (2019)Distributed Computation of Minimum Step Consensus for Discrete Time Multi-Agent Systems2019 Fifth Indian Control Conference (ICC)10.1109/INDIANCC.2019.8715568(189-194)Online publication date: Jan-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '05: Proceedings of the 7th annual conference on Genetic and evolutionary computation
June 2005
2272 pages
ISBN:1595930108
DOI:10.1145/1068009
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 June 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. autonomous control
  2. cooperative agents
  3. genetic programming
  4. simulated robotics

Qualifiers

  • Article

Conference

GECCO05
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Evaluation of pilot and quadcopter performance from open-loop mission-oriented flight testingProceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering10.1177/0954410020985987235:13(1817-1830)Online publication date: 10-Mar-2021
  • (2019)Implementation of min-max time consensus tracking on a multi-quadrotor testbed2019 18th European Control Conference (ECC)10.23919/ECC.2019.8795992(1073-1078)Online publication date: Jun-2019
  • (2019)Distributed Computation of Minimum Step Consensus for Discrete Time Multi-Agent Systems2019 Fifth Indian Control Conference (ICC)10.1109/INDIANCC.2019.8715568(189-194)Online publication date: Jan-2019
  • (2019)Unmanned Aerial Vehicles in Agriculture: A Review of Perspective of Platform, Control, and ApplicationsIEEE Access10.1109/ACCESS.2019.29321197(105100-105115)Online publication date: 2019
  • (2019)Time optimal consensus tracking with multiple leadersInternational Journal of Control10.1080/00207179.2019.1701712(1-14)Online publication date: 20-Dec-2019
  • (2018)Time Optimal Consensus Tracking for Kinematic Points in a Plane2018 Annual American Control Conference (ACC)10.23919/ACC.2018.8431751(6652-6657)Online publication date: Jun-2018
  • (2018)Min–Max Time Consensus Tracking With Communication GuaranteeIEEE Transactions on Automatic Control10.1109/TAC.2017.271363963:1(132-144)Online publication date: Jan-2018
  • (2018)Evolutionary Deployment and Hill Climbing-Based Movements of Multi-UAV Networks in Disaster ScenariosApplications of Big Data Analytics10.1007/978-3-319-76472-6_4(63-95)Online publication date: 24-Jul-2018
  • (2017)Improved search paths for camera-equipped UAVS in wilderness search and rescue2017 IEEE Symposium Series on Computational Intelligence (SSCI)10.1109/SSCI.2017.8280972(1-8)Online publication date: Nov-2017
  • (2016)An Intelligent Strategy for Tactical Movements of UAVs in Disaster ScenariosInternational Journal of Distributed Sensor Networks10.1155/2016/81328122016(18)Online publication date: 1-Mar-2016
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media