개선된 거리변환 알고리즘을 이용한 이동 로봇의 경로 계획 및 추적 = Path Planning and Tracking for Mobile Robots Using An Improved Distance Transform Algorithm

국문 초록 (Abstract)

본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

다국어 초록 (Multilingual Abstract)

In this paper, path planning and tracking problems are mentioned to guarantee efficient and safe navigation of autonomous mobile robots. We focus on the path planning and also deal with the path tracking and obstacle avoidance. We improved the conventional distance transform (DT) algorithm for the path planning. Using the improved DT algorithm, we obtain paths with shorter distances compared to the conventional DT algorithm. In the stage of the Path tracking, we employ the fuzzy logic controller to conduct the path tracking behavior and obstacle avoidance behavior. Through computer simulation studies, we show the effectiveness of the Nosed navigational algorithm for autonomous mobile robots.

참고문헌 (Reference)

1 "The MIT Press" 1998.

2 "Sonar-based real-world mapping and navigation" 3 (3): 249-265, 1987.06

3 "Robot Motion Planning" Kluwer Academic Publishers 1991.

4 "Real-time obstacle avoidance for fast mobile robots IEEE Transactions on Systems" 19 : 1179-1187, 1989.

5 "Proc. of the IEEE International Conference on Robotics and Autonomous" 1643-1648, 1995.

6 "IEEE Transactions on Systems" 30 : 865-870, 2000.

7 "IEEE Transactions on Computers" 32 : 108-120, 1983.

8 "Hybrid of global path planning and local navigation implemented on a mobile robot in indoor environment" 821-826, 2002.

9 "Complete coverage navigation of clean robot based on triangular cell map" 3 : 12-16, 2001.06

10 "An experiment in linguistic synthesis with a fuzzy logic controller International Journal of Man-Machine Studies" 7 : 1-13, 1975.

11 "A mobile robot exploration algorithm" 8 (8): 707-717, dec.1992.

12 "A method of indoor mobile robot navigation by using fuzzy control" 2 : 1013-1018, 1991.

13 "A locomotion method for autonomous vehicle" 1315-1317, 1998.