Genetic algorithms for autonomous robot navigation

Theodore W. Manikas, K. Ashenayi, Roger L. Wainwright

IEEE Instrumentation & Measurement Magazine · 2007 · 115 citations · 7 references

Concepts

TL;DR

Autonomous robot navigation enables mobile robots to collect environmental data in remote or hostile sites without human intervention, using sensors to detect obstacles and genetic algorithms as a heuristic optimization approach for path planning. This article aims to provide initial insight into autonomous navigation for mobile robots, describing the sensors used for obstacle detection and the genetic algorithms employed for path planning. The robot integrates measurement devices, sensors for obstacle detection, and genetic algorithms that plan paths by optimizing routes through evolutionary‑inspired search.

Abstract

Engineers and scientists use instrumentation and measurement equipment to obtain information for specific environments, such as temperature and pressure. This task can be performed manually using portable gauges. However, there are many instances in which this approach may be impractical; when gathering data from remote sites or from potentially hostile environments. In these applications, autonomous navigation methods allow a mobile robot to explore an environment independent of human presence or intervention. The mobile robot contains the measurement device and records the data then either transmits it or brings it back to the operator. Sensors are required for the robot to detect obstacles in the navigation environment, and machine intelligence is required for the robot to plan a path around these obstacles. The use of genetic algorithms is an example of machine intelligence applications to modern robot navigation. Genetic algorithms are heuristic optimization methods, which have mechanisms analogous to biological evolution. This article provides initial insight of autonomous navigation for mobile robots, a description of the sensors used to detect obstacles and a description of the genetic algorithms used for path planning.

References

7