Abstract
In the field of artificial intelligence and mobile robotics, calculating suitable paths, for point to point navigation, is computationally difficult. Maneuvering the vehicle safely around obstacles is essential, and the ability to generate safe paths in a real time environment is crucial for vehicle viability. A method for developing feasible paths through complicated environments using a baseline smooth path based on Hermite cubic splines is presented in this paper. A method able to iteratively optimize the path is also presented. This algorithm has been experimentally evaluated with satisfactory results.
This is a preview of subscription content, log in via an institution to check access.
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
Dubins, L.E.: On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents. Amer. J. Math. 79, 497–516 (1957)
Lamiraux, F., Laumond, J.-P.: Smooth Motion Planning for Car-Like Vehicles. IEEE Trans. of Robotics and Automation 17(4), 498–502 (2001)
Gómez-Bravo, F., Cuesta, F., Ollero, A., Viguria, A.: Continuous curvature path generation based on ß-spline curves for parking manoeuvres. Robot. Auton. Syst. 56(4), 360–372 (2008)
Berglund, T., Jonsson, H., Soderkvist, I.: An obstacle-avoiding minimum variation b-spline problem. In: Proc. of the 2003 International Conference on Geometric Modeling and Graphics (2003)
Shimizu, M., Kobayashi, K., Watanabe, K.: Clothoidal Curve-based Path Generation for an Autonomous Mobile Robot. In: Proc. of the 2006 International Joint Conference SICE-ICASE, pp. 478–481 (2006)
Scheuer, A., Fraichard, T.: Planning Continuous-Curvature Paths for car-Like Vehicles. In: IEEE-RSJ Int. Conf. on Intelligent Robots and Systems, vol. 3, pp. 1304–1311 (1996)
Fraichard, T., Ahuactzin, J.M.: Smooth Path Planning for Cars. In: IEEE Int. Conf. on Robotics and Automation (2001)
Nagy, B., Kelly, A.: Trajectory Generation for Car-Like Robots Using Cubic Curvature Polynomials. In: Field and Service Robots 2001, Helsinki, Finland (2001)
Saska, M., Macas, M., Preucil, L., Lhotska, L.: Robot Path Planning using Particle Swarm Optimization of Ferguson Splines. In: ETFA 2006 Proceedings [CD-ROM], Piscataway. IEEE, Los Alamitos (2006)
Thompson, S., Kagami, S.: Continous curvature trajectory generation with obstacle avoidance for car-like robots. In: Proceedings of the 2005 International Conference on Computaional Intelligence for Modelling, Control and Automation and International Intelligent Agents, Web Technologies and Internet Commerce (2005)
shiller, Z., Gwo, Y.-R.: Dynamic motion planning of autonomous vehicles. IEEE Transactions on Robotics and Automation 7(2), 241 (1991)
Smith, R.: Open Dynamics Engine - ODE (2008), http://www.ode.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koceski, S., Koceska, N. (2010). Practical Method for Real-Time Path Planning and Optimization for Mobile Robots. In: Davcev, D., Gómez, J.M. (eds) ICT Innovations 2009. ICT Innovations 2009. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10781-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-10781-8_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10780-1
Online ISBN: 978-3-642-10781-8
eBook Packages: EngineeringEngineering (R0)