Skip to main content
Log in

Developing Mobile Robot Wall-Following Algorithms Using Genetic Programming

  • Published:
Applied Intelligence Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R.A. Dain, “An overview of genetic programming with machine vision examples,” Northwest Artificial Intelligence Forum Journal, vol. 4, pp. 21- 30, 1995.

    Google Scholar 

  2. J.H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press: Ann Arbor, MI, 1975.

    Google Scholar 

  3. J.R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press: Cambridge, MA, 1992.

    Google Scholar 

  4. C.W. Reynolds, “Evolution of obstacle avoidance behavior: Using noise to promote robust solutions,” Advances in Genetic Programming, MIT Press: Cambridge, MA, 1994, pp. 221- 241.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dain, R.A. Developing Mobile Robot Wall-Following Algorithms Using Genetic Programming. Applied Intelligence 8, 33–41 (1998). https://doi.org/10.1023/A:1008216530547

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008216530547

Navigation