Abstract
In robot motion planning in a space with obstacles, the goal is to find a collision-free path of robot from the starting to the target position. There are many approaches depending on types of obstacles, dimensionality of the space and restrictions for robot movements. Among the most frequently used are roadmap methods (visibility graphs, Voronoi diagrams, rapidly exploring random trees) and methods based on cell decomposition. A common feature of all these methods is the generating of trajectories composed from line segments. In this paper, we will show that generalised Voronoi diagrams can be used for fast generation of smooth paths sufficiently distant from obstacles.
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
Aurenhammer, F.: Voronoi Diagrams – A Survey of a Fundamental Geometric Data Structure. ACM Computing Surveys 23(3), 345–405 (1991)
de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. Springer, Berlin (2000)
Choset, H., Lynch, K.M., Hutchinson, S., et al.: Principles of Robot Motion: Theory, Algorithms, and Implementations (Intelligent Robotics and Autonomous Agents). MIT Press, Cambridge (2005)
Fortune, S.: Voronoi Diagrams and Delaunay Triangulations. In: Du, D.A., Hwang, F.K. (eds.) Euclidean Geometry and Computers, pp. 193–233. World Scientific Publishing, Singapore (1992)
LaValle, S.M.: Planning Algorithms. University Press, Cambridge (2006)
Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations and Applications of Voronoi Diagrams. John Wiley & Sons, New York (2000)
Pich, V.: Application of Voronoi Diagrams in Robot Motion Planning (in Czech), Master Thesis, p. 64, Brno University of Technology (2008)
Šeda, M.: A Comparison of Roadmap and Cell Decomposition Methods in Robot Motion Planning. WSEAS Transactions on Systems and Control 2(2), 101–108 (2007)
Šeda, M.: From Exact Methods to Heuristics. Vědecké spisy VUT v Brně, Edice Habilitační a inaugurační spisy 276, 1–40 (2008)
Švec, P.: Using Methods of Computational Geometry in Robotics. PhD. Thesis, Brno University of Technology, p.135 (2007)
Zilouchian, A., Jamshidi, M.: Intelligent Control Systems Using Soft Computing Methodologies. CRC Press, Boca Raton (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Šeda, M., Březina, T. (2010). Geometric Robot Motion Strategies. In: Brezina, T., Jablonski, R. (eds) Recent Advances in Mechatronics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05022-0_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-05022-0_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05021-3
Online ISBN: 978-3-642-05022-0
eBook Packages: EngineeringEngineering (R0)