A Study on Path Planning of an Autonomous mobile Vehicle for Transport System Using Genetic Algorithms

유전알고리즘을 이용한 운송설비용 자율 주행 운반체의 경로계획에 관한 연구

  • 조현철 (정회원, 경북전문대학 전자과) ;
  • 이기성 (정회원, 홍익대학교 전자전기공학부)
  • Published : 1999.05.01

Abstract

An autonomous mobile vehicle for transport system must plan optimal path in work envimnrent without human supervision and obstacle collision. This is to reach a destination without getting lost. In this paper, a genetic algorithm for globaI and local path planning and collision avoidance is proposed. The genetic algorithm searches for a path in the entire and continuous free space and unifies global path planning and local path planning. The sinmulation shows the proposed method is an efficient and effective method when compared with the traditional collision avoidance algorithms.rithms.

운송설비용 자율 주행 운반체는 인간의 지도없이 주어진 환경 내에서 장애물과 충돌을 회피하며 효율적으로 목표지점까지 주행할 수 있는 최적의 이동 경로를 생성해야 한다. 본 논문에서는 장애물과 충돌을 회피하는 전역 및 지역경로를 유전알고리즘을 이용하여 계획하였다. 본 논문에서는 제안한 운송설비용 자율 주행 운반체의 충돌회피 알고리즘은 전통적인 충돌회피 알고리즘에 비해 능률적임을 모의 실험을 통해 확인하였다.

Keywords

References

  1. IEEE Trans. on System, Man and Cybernetics v.23 no.2 Navigation Templetes : Mediating Qualitive Guidience and Quantitative Control in Mobile Robots Marc G. Slack
  2. IEEE Trans. on Systems, Man and Cybernetics v.19 no.5 Real-Time Obstacle Avoidance for Fast Mobile Robots Borenstein,J.;Koren,Y.
  3. IEEE Journal of Robotics and Automation v.7 no.3 The Vector Field Histogram-Fast Obstacle-Avoidance for Mobile Robots Borenstein,J.;Koren,Y.
  4. Recent Trends in Mobile Robots Distance transform Based Path planning for Robot Navigation R.A.Jarvis
  5. 대한전기학회 하계학술대회 논문집 유전알고리즘을 이용한 이동 로봇의 경로계획에 관한 연구 김진수;이영진;배근신;이권순
  6. Genetic Algorithm in Search, Optimization, and Machine Learning David E. Goldberg
  7. Genetic Algorithms and Robotics: A Heuristic Strategy for Optimization Yuval Davidor
  8. Genetic Algorithms + Data Structures = Evolution Programs Zbigniew Michalewicz