Abstract
Sonar sensors 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 sensor. In this paper, a technique for acquiring suitable modulation pulses for the signals emitted in a multi-sonar system is presented. We propose a technique to reduce the probability of erroneous operation due to interference by satisfying conditions for minimizing the signal length and the variation in the signal length of each sonar, using the Niched Pareto genetic algorithm (NPGA). The basic technique is illustrated for the case where two or more robots operate in the same environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barshan, B., Kuc, R.: Differentiating Sonar Reflections from Corners and Planes by Employing an Intelligent Sensor, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 12, no. 6, pp. 560–569, 1990.
Borenstein, J., Koren, Y.: Error Eliminating Rapid Ultrasonic Firing for Mobile Robot Obstacle Avoidance, IEEE Trans. on Robotics and Automation, vol. 11, no. 1, pp. 132–138, 1995.
Ishiyama, T., Takahashi, T., Nakano, E.: The Probability of Erroneous Measurement Caused by Cross-talk in Multiple Sonars, Journal of Robotics Soc. of Japan, vol. 17, no. 4, pp. 526–533, 1999 (in Japanese).
Nyauma, G. N., Ohki, M., Tabuchi, S., Ohkita, M.: Generation and Optimization of Pulse Pattern for Multiple Concurrently Operated Sonars Using Genetic Algorithm, IEICE Trans. Fundmentals, vol. E84-A, No. 7 July 2001.
Horn, J., Nafpliotis, N., Goldberg, D.: A Niched Pareto Genetic Algorithm for Multiobjective Optimaization, IEEE Conference on Evolutionary Computation pp. 82–97, 1994.
Fonseca, C. M., Fleming, P. J.: Genetic Algorithms for Multiobjective Optimization, Proc. 5th International Conference on Genetic Algorithms, pp. 416–423, 1993.
Goldberg, D. E., Richardson, J. J.: Genetic Algorithms with Sharing for Multi-modal Function Optimisation, Proc. 2nd InternationalConference on Genetic Algorithms, Cambridge, MA, July, 1987 (Lawrence Erlbaum).
Louis, S. J., Rawlins, G. J. E.: Pareto Optimality, GA-Easiness and Deception, Proc. of the Fifth International Conference on Genetic Algorithms, pp. 118–123, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nyakoe, G.N., Ohki, M., Tabuchi, S., Ohkita, M. (2002). Optimization of Pulse Pattern for a Multi-robot Sonar System Using Genetic Algorithm. In: Hendtlass, T., Ali, M. (eds) Developments in Applied Artificial Intelligence. IEA/AIE 2002. Lecture Notes in Computer Science(), vol 2358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48035-8_18
Download citation
DOI: https://doi.org/10.1007/3-540-48035-8_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43781-9
Online ISBN: 978-3-540-48035-8
eBook Packages: Springer Book Archive