Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2011.17.5.471

Path Planning Algorithm for UGVs Based on the Edge Detecting and Limit-cycle Navigation Method  

Lim, Yun-Won (LIGNex1)
Jeong, Jin-Su (TITENG)
An, Jin-Ung (Daegu Gyeongbuk Institute of Science & Technology)
Kim, Dong-Han (Kyunghee University)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.17, no.5, 2011 , pp. 471-478 More about this Journal
Abstract
This UGV (Unmanned Ground Vehicle) is not only widely used in various practical applications but is also currently being researched in many disciplines. In particular, obstacle avoidance is considered one of the most important technologies in the navigation of an unmanned vehicle. In this paper, we introduce a simple algorithm for path planning in order to reach a destination while avoiding a polygonal-shaped static obstacle. To effectively avoid such an obstacle, a path planned near the obstacle is much shorter than a path planned far from the obstacle, on the condition that both paths guarantee that the robot will not collide with the obstacle. So, to generate a path near the obstacle, we have developed an algorithm that combines an edge detection method and a limit-cycle navigation method. The edge detection method, based on Hough Transform and IR sensors, finds an obstacle's edge, and the limit-cycle navigation method generates a path that is smooth enough to reach a detected obstacle's edge. And we proposed novel algorithm to solve local minima using the virtual wall in the local vision. Finally, we verify performances of the proposed algorithm through simulations and experiments.
Keywords
UGV; path planning; limit-cycle; edge detection; local vision;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
Times Cited By SCOPUS : 2
연도 인용수 순위
1 D. H. Kim and J. H. Kim, "A real-time limit-cycle navigation method for fast mobile robots and its application to robot soccer," Robotics and Autonomous Systems, vol. 42, pp. 17-30, Jan. 2003.   DOI   ScienceOn
2 D. H. Kim and K. H. Rew, "Limit-cycle navigation method for fast mobile robots," Journal of Institute of Control, Robotics and Systems(in Korean), vol. 14, no. 11, pp. 1130-1138, Nov. 2008.   과학기술학회마을   DOI
3 Hassan K Khalil, Nonlinear System, 2nd Ed., Prentice Hall, 1996.
4 K. H. Rew and D. H. Kim, "Enhancement of complex potential navigation method for obstacle avoidance of mobile robot," Journal of Institute of Control, Robotics and Systems(in Korean), vol. 15, no. 4, pp. 385-389, Apr. 2009.   과학기술학회마을   DOI
5 S. S. Ge and Y. J. Cui, "Dynamic motion planning for mobile robots using potential field method," Autonomous Robots, vol. 13, no. 3, pp. 207-222, Nov. 2002.   DOI
6 J. Rossell and P. Iniguez, "Path planning using Harmonic functions and probabilistic cell decomposition," Proc. of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain, pp. 1803-1808, Apr. 2005.   DOI
7 H. Xiaoxi and C. Leiting, "Path planning based on grid-potential fields," International Conference on Computer Science and Software Engineering, vol. 2, pp. 1114-1116, Dec. 2008.
8 B. You, J. Qiu, and D. Li, "A novel obstacle avoidance me thod for low-cost household mobile robot," Proc. of the IE EE International Conference on Automation and Logistics, Qingdao, China, pp. 111-116, Sep. 2008.
9 S. M. Chen, S. Nie, and C. F. Sun, "Motion planning of mobile robot based on artificial potential field in fuzzy space," Journal of Nanchang University-Engineering and Technology Edition, vol. 32, no. 2, pp. 192-195, Jun. 2010.
10 S. H. Nam and S. B. Moon, "Minimal turning path planning for clean robots employing flow networks," Journal of Control, Automation, and Systems Engineering(in Korean), vol. 11, no. 9, pp. 789-794, Sep. 2005   DOI
11 Y. W. Lim and D. H. Kim, "Path planning algorithm based on the limit-cycle navigation method applied to the edge of obstacles," Proc. of Trends in Intelligent Robotics 13th FIRA Robot World Congress, Bangalore, India, vol. 103, no. 4, pp. 226-233, Sep. 2010.
12 N. Agrawal and T. Jain, "Real time vision guided reactive strategies for micro robot soccer," B.S. thesis, Dept. Electrical Eng., Indian Institute of Technology, Kanpur, India, 2000.
13 X. J. Zhao, J. Bi, and L. Chen, "The study of soccer robot path planning based on grid-based potential field method improvements," Journal of Advanced Materials Research, vol. 139-141, pp. 1798-1802, Oct. 2010.   DOI