Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-19T01:46:54.570Z Has data issue: false hasContentIssue false
  • English
  • Français

Implementation of a genetic algorithm for routing an autonomous robot

Published online by Cambridge University Press:  01 March 1997

Peter Wide  and
Holger Schellwat
Peter Wide
Affiliation:
Institute for Technology and Natural Sciences, University College of Örebro, S-701 82 Örebro, Sweden
Holger Schellwat
Affiliation:
Institute for Technology and Natural Sciences, University College of Örebro, S-701 82 Örebro, Sweden
Get access Rights & Permissions [Opens in a new window]

Abstract

A practical implementation of a genetic algorithm for routing a real autonomous robot through a changing environment is described. Moving around in a production plant the robot collects information about its environment and stores it in a temporal map, which is virtually a square grid, taking account of changing obstacles. The evolutional optimizer continuously searches for short paths in this map using string representations of paths as chromosomes. The main features of the implementation include physical realization, random walk exploration, temporal mapping, and dedicated genetic operators.

Keywords

Genetic algorithmAutonomous robotOptimal pathsChanging environments
Type
Research Article
Information
Robotica , Volume 15 , Issue 2 , March 1997 , pp. 207 - 211
Copyright
© 1997 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)