Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Path-planning using Modified Genetic Algorithm and SLAM based on Feature Map for Autonomous Vehicle

자율주행 장치를 위한 수정된 유전자 알고리즘을 이용한 경로계획과 특징 맵 기반 SLAM

  • 김정민 (부산대학교 전자전기공학과) ;
  • 허정민 (부산대학교 전자전기공학과) ;
  • 정승영 (부산대학교 전자전기공학과) ;
  • 김성신 (부산대학교 전자전기공학과)
  • Received : 2009.01.20
  • Accepted : 2009.05.22
  • Published : 2009.06.25
Download PDF
⟨ Previous Next ⟩

Abstract

This paper is presented simultaneous localization and mapping (SLAM) based on feature map and path-planning using modified genetic algorithm for efficient driving of autonomous vehicle. The biggest problem for autonomous vehicle from now is environment adaptation. There are two cases that its new location is recognized in the new environment and is identified under unknown or new location in the map related kid-napping problem. In this paper, SLAM based on feature map using ultrasonic sensor is proposed to solved the environment adaptation problem in autonomous driving. And a modified genetic algorithm employed to optimize path-planning. We designed and built an autonomous vehicle. The proposed algorithm is applied the autonomous vehicle to show the performance. Experimental result, we verified that fast optimized path-planning and efficient SLAM is possible.

본 논문에서는 자율주행 장치의 효율적인 자율주행을 위한 특징 맵 기반 SLAM(simultaneous localization and mapping)과 수정된 유전자 알고리즘을 이용한 경로계획을 제안하였다. 현재 연구되고 있는 자율주행 장치들에 있어서 가장 큰 문제점 중 하나는 환경 적응성이다. 이는 새로운 환경에서 자신의 위치를 인식해야 하는 경우와 "kid napping" 문제와 연계되어 자율주행 장치가 새로운 위치 혹은 알려지지 않은 위치에서 자신의 위치를 인식해야하는 경우로 구분된다. 본 논문에서는 이러한 환경 적응성 문제를 해결하기 위해 초음파 센서를 이용한 특징맵 기반 SLAM을 적용하였으며, 지능형 자율주행 장치의 효율적인 주행을 위해 수정된 유전자 알고리즘(genetic algorithm: GA)을 적용한다. 본 논문에서는 성능을 분석하기 위해 직접 설계 제작한 자율주행 장치를 대상으로 임의의 위치에서 자율주행 장치 스스로 자신의 위치를 인식한 후, 주어진 작업을 수행하기 위해 유전자 알고리즘을 통하여 최적화 된 경로를 따라 주행하는 가를 실험하였다. 실험 결과, 빠르고 최적화된 경로계획과 효율적인 SLAM이 가능함을 확인 할 수 있었다.

Keywords

References

  1. Sebastian Thrun, 'Probabilistic Algorithms in Robotics,' AI Magazine, Vol.21, No.4, pp. 93-109, 2000
  2. X. Yun and Nilanjan Sarkar, 'Dynamic Feedback Control of Vehicle with Two Steerable Wheels,' IEEE Inter. Con. on Robotics and Auto., pp. 3105-3110, 1996
  3. Majdi. M, Deldar. M, Barzamini. R, Jouzdani. J, 'AGV Path Planning in Unknown Environment Using Fuzzy Inference System,' Fisrst IEEE International Conference on E-Learning in Industrial Electronics, pp. 64-67, 2006
  4. Meng Wang, Liu. J.N.K, 'Fuzzy Logic Based Robot Path Planning in Unknown Environment,' Proceedings of International Conference on Machine Learning and Cybernetics, Vol. 2, pp. 813-818, 2005
  5. Taixiong Zheng and Xiangyang Zhao, 'Research on Optimized Multiple Robots Path Planning and Task Allocation Approach,' Proceedings of the IEEE International Conference on Robotics and Biomimetics, Kunming, 2006
  6. J. Borestein and Y. Koren, 'The Vector Field Histogram-Fast Obstacle Avoidance for Mobile robots,' IEEE Trans on Robotics and Automation, Vol. 7, No. 3, 1991
  7. Shuhua Liu, Yantao Tian, Jinfang Liu, 'Multi Mobile Robot Path Planning Based on Genetic Algorithm,' Intelligent Control and Automation WCICA, Vol.5, pp. 4706-4709, 2004
  8. Afsar. F.A., Arif. M., Hussain. M., 'Genetic Algorithm Based Path Planning and Optimization for Autonomous Mobile Robots with Morphological Preprocessing,' Multitopic Conference, INMIC '06. IEEE, 23-24, pp. 182-187, 2006
  9. Momotaz Begum, George K. I. Mann, Raymond G. Gosine, 'An Evolutionary SLAM Algorithm for Mobile Robots,' Proc. of the 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2006
  10. M.B. Motamedinejad, R. Barzamini, J. Jouzdani, A. Khosravi, 'A New Fuzzy Path Planning For Multiple Robots,' International Conference on Information and Automation, pp.295-300, 2006
  11. Surmann. H, Huser. J and Wehking. J, 'Path Planning for a Fuzzy Controlled Autonomous Mobile Robot,' Proceedings of the Fifth IEEE International Conference on Fuzzy Systems, Vol. 3, pp. 1660-1665, 1996 https://doi.org/10.1109/FUZZY.1996.552619
  12. Ho-Duck Kim, Sang-Wook Seo, In-hun Jang, and Kwee-Bo Sim, 'SLAM of Mobile Robot in the indoor Environment with Digital Magnetic Compass and Ultrasonic Sensors,' International Conference on Control, Automation and Systems, Seoul, pp. 87-90, 2007
  13. ZHU Yongjie, CHANG Jiang, WANG Shuguo, 'A New Path-planning Algorithm for Mobile Robot Based on Neural Network,' Proceedings of IEEE TENCON'02, pp. 1570-1573, 2002

Cited by

  1. Information Fusion of Cameras and Laser Radars for Perception Systems of Autonomous Vehicles vol.23, pp.1, 2013, https://doi.org/10.5391/JKIIS.2013.23.1.35
  2. Design and Prototype Development of An Agent for Self-Driving Car vol.15, pp.5, 2015, https://doi.org/10.7583/JKGS.2015.15.5.131