Abstract
Smooth path generation for nonholonomic wheeled mobile robots (WMRs) has been researched significantly in the recent years. The nonholonomic constraints of WMRs impose difficulties for effective path planning; on top of this, the presence of static and/or dynamic obstacles in operation environments complicates the problem further. Alternative solutions have been proposed for WMR trajectory planning ranging from graph search methods [1, 2] to the application of potential function based techniques [4, 3, 5, 6]. Many of these methods assume full observability of the operational space [1, 3, 5] and some cannot provide dynamical path planning [3, 5], which is impractical for general applications of WMRs. Recently more advanced methods have been presented that offer better solutions to the path planning problem for obstacle cluttered environments [7, 8]. However, these methods utilize triangulation based mappings of the nearby environment by expensive sensory devices. This increases the computational cost of the planning algorithms, and necessitates more expensive electronics like laser scanners. A qualitative revision of the relation between the sensing abilities of wheeled mobile robots and the topology of their environment can be found in [9, 10].
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
P. Jacobs and J. Canny, Planning Smooth Paths for Mobile Robots, In: Proc. IEEE Int. Conf. on Robotics and Automation, 1, 2-7, May 1989.
J-P. Laumond, P. E. Jacobs, M. Taix and R. M. Murray, A Motion Planner for Nonholonomic Mobile Robots, IEEE Trans. on Robotics and Automation, 10(5), October 1994.
R. M. Murray and S. S. Sastry, Nonholonomic Motion Planning: Steering Sinusoids”, IEEE Trans. on Automatic Control, 38(5), 700-716, May 1993.
E. Rimon and D. E. Koditschek, Exact Robot Navigation using Artificial Potential Function”, IEEE Trans. on Robotics and Automation, 8(5), 501-518, 1992.
J. Chen, W. E. Dixon, D. M. Dawson and T. Galluzzo, Navigation and control of a Wheeled Mobile Robot, In: Proc. IEEE/ASME Int. Conf. on Advanced Intelligent Mechatronics, 1145-1150, 2005.
F. Lamiraux and D. Bonnafous, Reactive Trajectory Deformation for Nonholonomic Systems: Applications to Mobile Robots, In: Proc. IEEE Int. Conf. on Robotics and Automation, 3099-3104, May 2002.
J. Minguez and L. Montano, Nearness diagram (ND) navigation: collision avoidance in roublesome scenarios, IEEE Trans. on Robotics and Automation, 20(1), 45-59, Feb. 2004.
P. Krishnamurthy and F. Khorrami, GODZILLA: A Low-resource Algorithm for Path Planning in Unknown Environments, In: Proc. American Control Conference, 110-115, 2005.
J.M. O’Kane and S.M. LaValle, On Comparing the Power of Mobile Robots, Robotics: Science and Systems, August 2006.
B. Tovar, A. Yershova, J.M. O’Kane and S.M. LaValle, Information Spaces for Mobile Robots, In: Proc. Int. Workshop on Robot Motion and Control RoMoCo’05, 11-20, June 2005.
W. E. Dixon, D. M. Dawson, E. Zergeroglu, and F. Zhang, Robust Tracking and Regulation Control for Mobile Robots, Int. Journal of Robust and Nonlinear Control, 10, 199-216, 2000.
R. M’Closkey and R. Murray, Exponential Stabilization of Driftless Nonlinear Control Systems Using Homogeneous Feedback, IEEE Trans. On Automatic Control, 42(5), 614-628, May 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer London
About this paper
Cite this paper
Sa̧hin, H.T., Zergeroğlu, E. (2007). Computationally Efficient Path Planning for Wheeled Mobile Robots in Obstacle Dense Environments. In: Kozłowski, K. (eds) Robot Motion and Control 2007. Lecture Notes in Control and Information Sciences, vol 360. Springer, London. https://doi.org/10.1007/978-1-84628-974-3_23
Download citation
DOI: https://doi.org/10.1007/978-1-84628-974-3_23
Publisher Name: Springer, London
Print ISBN: 978-1-84628-973-6
Online ISBN: 978-1-84628-974-3
eBook Packages: EngineeringEngineering (R0)