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

Any-angle Path Planning Algorithm considering Angular Constraint for Marine Robot  

Kim, Han-Guen (KAIST (Korea Advanced Institute of Science and Technology))
Myung, Hyun (KAIST (Korea Advanced Institute of Science and Technology))
Choi, Hyun-Taek (KORDI (Korea Ocean Research&Development Institute))
Publication Information
Journal of Institute of Control, Robotics and Systems / v.18, no.4, 2012 , pp. 365-370 More about this Journal
Abstract
Most path planning algorithms for a marine robot in the ocean environment have been developed without considering the robot's heading angle. As a result, the robot has a difficulty in following the path correctly. In this paper, we propose a limit-cycle circle set that applies to the $Theta^*$ algorithm. The minimum turning radius of a marine robot is calculated using a limit-cycle circle set, and circles of this radius is used to generate a configuration space of an occupancy grid map. After applying $Theta^*$ to this configuration space, the limit-cycle circle set is also applied to the start and end nodes to find the appropriate path with specified heading angles. The benefit of this algorithm is its fast computation time compared to other 3-D ($x,y,{\theta}$) path planning algorithms, along with the fact that it can be applied to the 3-D kinematic state of the robot. We simulate the proposed algorithm and compare it with 3-D $A^*$ and 3-D $A^*$ with post smoothing algorithms.
Keywords
$Theta^*$; 3-D Path Planning; Vehicle guidance;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 R. Szlapczynski, "A new method of ship routing on raster grids, with turn penalties and collision avoidance," The Journal of Navigation, vol. 59, pp. 27-42, 2006.
2 R. Smierzchalski and Z. Michalewicz, Innovations in Robot Mobility and Control, Springer, Berlin, pp. 135-153, 2005.
3 D. Kruger, R. Stolkin, A. Blum, and J. Briganti, "Optimal AUV path planning for extended missions in complex, fast-flowing estuarine environments," in Proc. of IEEE International Conference on Robotics and Automation (ICRA), Rome, Italy, pp. 4265-4270, 2007.
4 B. Garau, A. Alvarez, and G. Oliver, "Path planning of autonomous underwater vehicles in current field with complex spatial variability: an A* approach," in Proc. of IEEE International Conference on Robotics and Automation (ICRA), Barcelona, Spain, pp. 194-198, 2005.
5 J. Witt and M. Dunbabin, "Go with the flow: Optimal AUV path planning in coastal environments," in Proc. of the Australasian Conference on Robotics and Automation, Canberra, Australia, pp. 1-9, 2008.
6 M. Soulignac, "Feasible and optimal path planning in strong current fields," IEEE Transactions on Robotics, vol. 27, no. 1, pp. 89-98, 2011.   DOI
7 J. I. Gonzalez, D. H. Sosa, E. F. Perdomo, J. C. Gamez, A. C. D. Brito, and V. P. Maranon, "Path planning for underwater gliders using iterative optimization," in Proc. of IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China, pp. 2374-2379, 2011.
8 K.-H. Rew and D.-H. Kim, "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, 2008.   과학기술학회마을   DOI
9 J.-J. E. Slotine and W. Li, Applied Nonlinear Control, Prentice Hall, 1990.
10 E. V. Lewis, Principles of Naval Architecture, 2nd revision, vol. 3, The Society of Naval Architects and Marine Engineers, 1988.
11 T. Lee, H. Chung, and H. Myung, "Multi-resolution path planning for marine surface vehicle considering environmental effects," in Proc. of IEEE OCEANS Conference, Spain, pp. 1-9, 2011.
12 A. Nash, K. Daniel, S. Koenig, and A. Felner, "Theta*: Any-angle path planning on grids," in Proceedings of AAAI Conference on Artificial Intelligence (AAAI), pp. 1-7, 2007.
13 J. Latombe, Robot Motion Planning, Kluwer Academic Publishers, Dodrecht, Netherlands, 1991.
14 J.-P. Laumond, "Finding collision-free smooth trajectories for a non-holonomic mobile robot," International Joint Conference on Artificial Intelligence, vol. 2, pp. 1120-1123, 1987.
15 Society of Naval Architects and Marine Engineers: Technical Committees - Ship Technical Operations: Panel O-44 : IMO Activities Archive - Standards for Ship Maneuverability.
16 C. Yong and E. J. Barth, "Real-time dynamic path planning for dubins' nonholonomic robot," Proc. of the 45th IEEE Conference on Decision & Control, San Diego, USA, pp. 2418-2423, 2006.
17 C.-K. Tam, R. Bucknall, and A. Greig, "Review of collision avoidance and path planning methods for ships in close range encounters," The Journal of Navigation, vol. 62, pp. 455-476, 2009.   DOI
18 H.-G. Kim, H. Myung, and H.-T. Choi, "Any-angle path planning algorithm considering angular constraint for marine surface vehicle," Proc. of 2011 ICROS (Institute of Control, Robotics and Systems) Daejeon Chungcheong Branch Conference (in Korean), pp. 15-20, Dec. 2011.
19 S.-M. Han and K. W. Lee, "Mobile robot navigation using circular path planning algorithm," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 15, no. 1, pp. 105-110, Jan. 2009.   과학기술학회마을   DOI
20 Y.-W. Lim, J.-S. Jeong, J.-U. An, and D.-H. Kim, "Path planning algorithm for UGVs based on the edge detecting and limit-cycle navigation method," Journal of Institute of Control, Robotics and Systems (in Korean), vol. 17, no. 5, pp. 429-435, May 2011.   DOI