Developing Mobile Robot Wall-Following Algorithms Using Genetic Programming

Authors:
Robert A. Dain
Affiliations:
HTR Labs
Venue:
Applied Intelligence
Year:
1998

Citing 3
Cited 5

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Evolution of obstacle avoidance behavior: using noise to promote robust solutions

Advances in genetic programming

Some thoughts on the use of sampled fitness functions for the multilevel Darwinist brain

Information Sciences—Informatics and Computer Science: An International Journal - Special issue: FEA 2002
Automated synthesis of action selection policies for unmanned vehicles operating in adverse environments

Autonomous Robots
Evolution of robot controller using cartesian genetic programming

EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
The use of genetic programming for the construction of a financial management model in an enterprise

Applied Intelligence
Formation preserving path finding in 3-D terrains

Applied Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper demonstrates the use of genetic programming (GP) for the development of mobile robot wall-following behaviors. Algorithms are developed for a simulated mobile robot that uses an array of range finders for navigation. Navigation algorithms are tested in a variety of differently shaped environments to encourage the development of robust solutions, and reduce the possibility of solutions based on memorization of a fixed set of movements. A brief introduction to GP is presented. A typical wall-following robot evolutionary cycle is analyzed, and results are presented. GP is shown to be capable of producing robust wall-following navigation algorithms that perform well in each of the test environments used.