The Robotics Institute

Carnegie Mellon Robotics Institute

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",
}

The Robotics Institute

Menu