Evolving Cooperative Control on Sparsely Distributed Tasks for UAV Teams Without Global Communication

Gregory Barlow, Choong Oh, and Stephen Smith
Proceedings of the 10th annual conference on Genetic and evolutionary computation, July, 2008, pp. 177-184.


Download
  • Adobe portable document format (pdf) (254KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
For 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 programming for a multi-robot system to solve a highly constrained problem, where multiple unmanned aerial vehicles (UAVs) must monitor targets spread sparsely throughout a large area. UAVs have a small communication range, sensor information is limited and noisy, monitoring a target takes an indefinite amount of time, and evolved controllers must continue to perform well even as the number of UAVs and targets changes. An evolved task selection controller dynamically chooses a target for the UAV based on sensor information and communication. Controllers evolved using several communication schemes were compared in simulation on problem scenarios of varying size, and the results suggest that this approach can evolve effective controllers if communication is limited to the nearest other UAV.

Notes
Grant ID: New York, New York
Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Intelligent Coordination and Logistics Laboratory
Number of pages: 8

Text Reference
Gregory Barlow, Choong Oh, and Stephen Smith, "Evolving Cooperative Control on Sparsely Distributed Tasks for UAV Teams Without Global Communication," Proceedings of the 10th annual conference on Genetic and evolutionary computation, July, 2008, pp. 177-184.

BibTeX Reference
@inproceedings{Barlow_2008_6253,
   author = "Gregory Barlow and Choong Oh and Stephen Smith",
   editor = "Maarten Keijzer et al.",
   title = "Evolving Cooperative Control on Sparsely Distributed Tasks for UAV Teams Without Global Communication",
   booktitle = "Proceedings of the 10th annual conference on Genetic and evolutionary computation",
   pages = "177-184",
   publisher = "ACM",
   address = "New York, New York",
   month = "July",
   year = "2008",
}