Abstract
This paper addresses the problem of Concurrent Mapping and Localization(CML) by means of a hybrid immune evolutionary computation based on immunity and clonal selection for a mobile robot. An immune operator, a vaccination operator, is designed in the algorithm. The experiment results of a real mobile robot show that the computational expensiveness of the algorithm in this paper is less than other algorithms and the maps obtained are very accurate.
This is a preview of subscription content, log in via an institution to check access.
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
Dissanayake, G., Newman, P., Clark, S., Durrant-Whyte, H.F., Csorba, M.: A solution to the simultaneous localisation and map building (SLAM) problem. Transactions of Robotics and Automation (2001)
Jiao, L.C., Wang, L.: A novel genetic algorithm based on immunity. IEEE Trans. Syst., Man, Cybern. A. 30(5), 552–561 (2000)
De Castro, L.N., Vov Zuben, F.J.: Learning and optimization using the clonal selection principle. IEEE Trans. Evolutionary Computation 6(3), 239–251 (2002)
Moravec, H., Elfes, A.: High resolution maps from wide angle sonar. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 1985), pp. 116–121 (1985)
Drumheller, M.: Mobile robot localization using sonar. In: IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9, pp. 323–332 (1987)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)
Siadat, A., Kaske, A., Klausman, S.: An optimized segmentation method for a 2d laser-scanner applied to mobile robot naviagation. In: 3rd IFAC Symp. on Intelligent Components and Instuments for Control Applications, pp. 153–158 (1997)
Srinvas, M., Patnai, L.M.: Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst., Man, and Cybern. 24(4), 656–666 (1994)
Duckett, T.: A genetic algorithm for simultaneous localization and mapping. In: IEEE International Conference on Robotics and Automation, Taipei, Taiwan, pp. 434–439 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, M., Cai, Z., Shi, Y., Gao, P. (2005). A Hybrid Immune Evolutionary Computation Based on Immunity and Clonal Selection for Concurrent Mapping and Localization. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3612. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539902_167
Download citation
DOI: https://doi.org/10.1007/11539902_167
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28320-1
Online ISBN: 978-3-540-31863-7
eBook Packages: Computer ScienceComputer Science (R0)