Acquisition of modulation pulses for a multi-robot system using genetic algorithm

  • Authors:
  • George N. Nyakoe;Makoto Ohki;Suichiro Tabuchi

  • Affiliations:
  • Tottori University, 4-101 Koyama Minami, Tottori 680-8552 Japan;Tottori University, 4-101 Koyama Minami, Tottori 680-8552 Japan;Tottori University, 4-101 Koyama Minami, Tottori 680-8552 Japan

  • Venue:
  • Proceedings of the 2002 ACM symposium on Applied computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ultrasonic sensors (sonars) are widely used in mobile robotics research for local environment perception and mapping. Mobile robot platforms equipped with multiple sonars have been build and used by many researchers. A significant problem with the use of multiple sonars is that, when the sonars are operated concurrently, signal interference occurs, making it difficult to determine which received signal is an echo of the signal transmitted by a given sonar. One way of solving the problem of signal interference is to use different pulse patterns to modulate the signals emitted by the sonars. Furthermore, in order to reduce the time taken to perform measurements, a concurrently operated sonar system is desirable. In this paper, a technique for acquiring suitable modulation pulses for signals emitted in a multi-sonar system is presented. In order to optimize the length of modulation signal, we propose a technique to reduce the probability of erroneous operation due to interference, using the Niched Pareto genetic algorithm (NPGA). The basic technique is illustrated for the case where two or more robots equipped with multiple sonars operate in the same environment.