Abstract
Many researches on path planning and obstacle avoidance for the fundamentals of mobile robot have been done. Although many solutions help finding a optimal path, those can be applied to real world only under constrained condition, which means that it is difficult to find a universal algorithm. Moreover, a complicated computation to obtain an optimal path induces the time delay so that a robot can not avoid moving obstacles. In this paper, we propose the algorithm of path planning and obstacle avoidance using Random Access Sequence(RAS) methodology. In the proposed scheme, the cell decomposition is make first and cell neighbors are assigned as sequence code, then the path with minimum length is selected.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Stentz, A.: Map-Based Strategies for Robot Navigation in Unknown Environments. In: Proc. of AAAI (1996)
Hwang, Y.K., Ahuja, N.: Gross motion planning – A survey. ACM Comput. Surv. 24, 219–299 (1992)
Stentz, A.: The focused D* algorithm for real-time replanning. In: Proc. Of Int. Joint Artificail Intell., pp. 1652–1659 (1995)
Koenig, S., Likhachev, M.: Fast Replanning for Navigation in Unknown Terrain. IEEE Trans. Robotics 21(3), 354–363 (2005)
Ge, S.S., Cui, Y.J.: New Potential Functions for Mobile Robot Path Planning. IEEE Trans. Robotics 16(5), 615–620 (2000)
Kaneshige, A., Akamatsu, T., Terashima, K.: Real Time Path Planning Based on the Potential Method with 3-D Diffusion Process for an Overhead Traveling Crane. In: Control Conference, vol. 3, pp. 1715–1722 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kwak, J., Lim, J. (2006). Real-Time Path Planning Strategies for Real World Application Using Random Access Sequence. In: Jiao, L., Wang, L., Gao, X., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881223_102
Download citation
DOI: https://doi.org/10.1007/11881223_102
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45907-1
Online ISBN: 978-3-540-45909-5
eBook Packages: Computer ScienceComputer Science (R0)