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

Genetic Programming is used to create a reactive obstacle avoidance system for an autonomous mobile robot. The evolved programs take a black and white camera image as input and estimate the location of the lowest non- ground pixel in a given column. Traditional computer vision operators such as Sobel gradient magnitude, median filters and the Moravec interest operator are combined arbitrarily. Five memory locations can also be read or written to. The first evolved program is now controlling the robot.

When constructing a system, engineers typically practice iterative design, namely instantiating a design, evaluating it, and then modifying it in light of the evaluation. In the current work Genetic Programming can be seen as automating this process by iteratively improve the architecture of the system in fundamental, previously unplanned ways. The system described here successfully navigates in the hallways outside the lab.

Notes

Associated Lab(s) / Group(s): Mobile Robot Lab

Number of pages: 7

Text Reference

Martin C. Martin, "Visual Obstacle Avoidance Using Genetic Programming: First Results," Proceedings of the Genetic and Evolutionary Computation Conference, July, 2001.

BibTeX Reference

@inproceedings{Martin_2001_5470,
   author = "Martin C. Martin",
   title = "Visual Obstacle Avoidance Using Genetic Programming: First Results",
   booktitle = "Proceedings of the Genetic and Evolutionary Computation Conference",
   month = "July",
   year = "2001",
}

The Robotics Institute

Menu