An Optimal Path Generation Method considering the Safe Maneuvering of UGV

무인지상차량의 안전주행을 고려한 최적경로 생성 방법

  • Received : 2010.06.25
  • Accepted : 2010.10.22
  • Published : 2010.12.05

Abstract

An optimal path generation method considering the safety of UGV(Unmanned Ground Vehicle) is proposed and demonstrated through examples. Among various functions of UGV, real-time obstacle avoidance is a key issue to realize realistic scenario in FCS(Future Combat Systems). A two-dimensional narrow corridor environment is considered as a test field. For each step of UGV movement, two objectives are considered: One is to minimize the distance to the target and the other to maximize the distance to the nearest point of an obstacle. A weighted objective function is used in the optimization problem. Equality and inequality constraints are taken to secure the UGV's dynamics and safety. The weighting factors are controlled by a fuzzy controller which is constructed by a fuzzy rule set and membership functions. Simulations are performed for two cases. First the weighting factors are considered as constant values to understand the characteristics of the corresponding solutions and then as variables that are adjusted by the fuzzy controller. The results are satisfactory for realistic situations considered. The proposed optimal path generation with the fuzzy control is expected to be well applicable to real environment.

Keywords

References

  1. J. Borenstein, "Real-time Obstacle Avoidance for Fast Mobile Robots", IEEE Transactions on Systems, Man, and Cybernetics, Vol. 19, No. 5, pp. 1179-1187, Sept./Oct. 1989. https://doi.org/10.1109/21.44033
  2. J. Borenstein, Y. Koren, "The Vector Field Histogram-fast Obstacle Avoidance for Mobile Robots", IEEE Journal of Robotics and Automation Vol. 7, No. 3, pp. 278-288, June 1991. https://doi.org/10.1109/70.88137
  3. Dieter Foxy, Wolfram Bardy, Sebastian Thrunyz, "The Dynamic Window Approach to Collision Avoidance", IAI-TR-95-13, August 1995.
  4. J. Minguez, "Nearness Diagram(ND) Navigation : Collision Avoidance in Troublesome Scenarios", IEEE Transactions on Robotics and Automation, Vol. 20, No. 1, pp. 45-59, 2004. https://doi.org/10.1109/TRA.2003.820849
  5. 정해관, 현경학, 김수현, 곽윤근, "구조로봇에 적합한 장애물 회피 알고리즘 ELA의 실험적 검증", 한국로봇공학회 논문지, 제4권, 제2호, pp. 105-111, 2009.
  6. 변증남, "퍼지논리 제어(Fuzzy-Logic Control)", 홍릉과학 출판사, 1997.
  7. Driankov, Hellendoorn, Reinfrank, "An Intro. to Fuzzy Control", Springer-Verlag, 1993.