Immune evolutionary algorithms with domain knowledge for simultaneous localization and mapping
- 33 Downloads
Immune evolutionary algorithms with domain knowledge were presented to solve the problem of simultaneous localization and mapping for a mobile robot in unknown environments. Two operators with domain knowledge were designed in algorithms, where the feature of parallel line segments without the problem of data association was used to construct a vaccination operator, and the characters of convex vertices in polygonal obstacle were extended to develop a pulling operator of key point grid. The experimental results of a real mobile robot show that the computational expensiveness of algorithms designed is less than other evolutionary algorithms for simultaneous localization and mapping and the maps obtained are very accurate. Because immune evolutionary algorithms with domain knowledge have some advantages, the convergence rate of designed algorithms is about 44% higher than those of other algorithms.
Key wordsimmune evolutionary algorithms simultaneous localization and mapping domain knowledge
Unable to display preview. Download preview PDF.
- Thrun S. Robotic mapping: a survey[R]. Pittsburgh: School of Computer Science, Carnegie Mellon University, 2002.Google Scholar
- WANG Lu, CAI Zi-xing. Progress of CML for mobile robots in unknown environments[J] Robot, 2004, 26(4): 380–384. (in Chinese)Google Scholar
- Montemerlo M, Thrun S, Koller D, et al. Fast SLAM: a factored solution to the simultaneous localization and mapping problem[C]//Kortenkamp D, Bonasso R P, Murphy R. Proceedings of the AAAI National Conference on Artificial Intelligence. Edmonton, 2002: 593–598.Google Scholar
- Duckett T. A genetic algorithm for simultaneous localization and mapping[C]// Proceedings of the IEEE International Conference on Robotics and Automation. Taipei, 2003: 434–439.Google Scholar
- Moravec H, Elfes A. High resolution maps from wide angle sonar[C]//Proceedings of the IEEE International Conference on Robotics and Automation. New York: ASME, 1985: 116–121.Google Scholar
- Drumheller M. Mobile robot localization using sonar [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1987, 9(2): 323–332.Google Scholar
- Siadat A, Kaske A, Klausman S. An optimized segmentation method for a 2d laser-scanner applied to mobile robot navigation[C] // Albertos P. Proceedings of the 3rd IFAC Symposium on Intelligent Components and Instruments for Control Applications. Annecy: Université de Savoie, 1997: 153–158.Google Scholar
- Schiele B, Crowley J L. A comparison of position estimation techniques using occupancy grids[J]. IEEE Transaction on Robotics and Automation, 1994, 12(3): 1628–1634.Google Scholar
- ZHENG Jing-hua, XIAO Song-qing, PENG Gui-hua. A useful model of knowledge base[J]. Journal of Xiangtan University: Natural Science, 1999, 21(3): 104–106. (in Chinese)Google Scholar