DOI QR코드

DOI QR Code

Multiple Path-planning of Unmanned Autonomous Forklift using Modified Genetic Algorithm and Fuzzy Inference system

수정된 유전자 알고리즘과 퍼지 추론 시스템을 이용한 무인 자율주행 이송장치의 다중경로계획

  • 김정민 (부산대학교 전자전기공학과) ;
  • 허정민 (부산대학교 전자전기공학과) ;
  • 김성신 (부산대학교 전자전기공학과)
  • Published : 2009.08.31

Abstract

This parer is presented multiple path-planning of unmanned autonomous forklift using modified genetic algorithm and fuzzy inference system. There are a task-level feedback method and a method that path is dynamically replaned in realtime while the autonomous vehicles are moving by means of an optimal algorithm for existing multiple path-planning. However, such methods cause malfunctions and inefficiency in the sense of time and energy, and path-planning should be dynamically replanned in realtime. To solve these problems, we propose multiple path-planning using modified genetic algorithm and fuzzy inference system and show the performance with autonomous vehicles. For experiment, we designed and built two autonomous mobile vehicles that equipped with the same driving control part used in actual autonomous forklift, and test the proposed multiple path-planning algorithm. Experimental result that actual autonomous mobile vehicle, we verified that fast optimized path-planning and efficient collision avoidance are possible.

본 논문에서는 수정된 유전자 알고리즘과 퍼지 추론 시스템을 이용한 무인 자율주행 이송장치의 다중경로계획을 연구하였다. 기존의 다중경로계획을 위한 방법으로는 최적화 알고리즘들을 이용한 작업별회귀 방법과 매시간 각 개체마다 경로를 재계획하는 방법이 있다. 이러한 방법들은 한 대의 이송장치가 작업을 하기 위해서는 한 대 이상의 이송장치가 정지해야하므로 시간과 에너지 측면에서 비효율적이며, 연산량이 많아 오류가 발생할 가능성이 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 수정된 유전자 알고리즘과 퍼지 추론 시스템을 이용한 다중경로계획을 제안한다. 제안한 알고리즘의 성능 평가를 위하여 무인 자율주행이 가능한 2대의 이송장치를 설계 제작하였고 지게차와 동일한 주행 제어부를 탑재하여 다중경로계획을 실험하였다. 실험 결과, 빠르고 최적화된 경로 계획과 효율적인 충돌 회피가 가능함을 확인 할 수 있었다.

Keywords

References

  1. 박경진, 이기성, 이종수, "A Study on the Obstacle Avoidance and Path Planning Algorithm of Multiple Mobile Robot," 대한전자공학회 논문집, pp. 31-34, 2000
  2. 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
  3. Fedor A. Kolushev, Alexander A. Bogdanov, "Multi- agent Optimal Path Planning for Mobile Robots in Environment with Obstacles," Proceedings of the Third International Andrei Ershov Memorial Conference on Perspectives of System Informatics, vol. 1755, pp. 503-510, 2002
  4. Y. Hada and K. Takase, "Multiple mobile robot navigation using the indoor global positioning system (iGPS)," 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 2, 2001
  5. Yang, S.X, Yanrong Hu, Meng, M.Q.-H, "A Knowledge Based GA for Path Planning of Multiple Mobile Robots in Dynamic Environment," IEEE Conference on Robotics, Automation and Mechatronics, pp. 1-6, 2006
  6. ZHU Yongjie, CHANG Jiang, WANG Shuguo, "A New Path-planning Algorithm for Mobile Robot Based on Neural Network," Proceedings of IEEE TENCON, pp. 1570-1573, 2002
  7. R. Ramakrishnan and S. Zein-Sabatto, "Multiple path planning for a group of mobile robots in a 2-d environment using genetic algorithms," Proc. of IEEE SoutheastCon, pp. 65-71, 2001
  8. Shuhua Liu, Yantao Tian, Jinfang Liu, "Multi mobile robot path planning based on genetic algorithm," World Congress on Intelligent Control and Automation, vol. 5, pp. 4706-4709, 2004
  9. Bin Lei, Wenfeng Li, "A Fuzzy Behaviours Fusion Algorithm for Mobile Robot Real-time Path Planning in Unknown Environment," IEEE International Conference on Integration Technology, 2007