IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Mobile Robot Path Planning using Voronoi Diagram and Fast Marching

Mobile Robot Path Planning using Voronoi Diagram and Fast Marching
View Sample PDF
Author(s): S. Garrido (Carlos III University of Madrid, Spain)and L. Moreno (Carlos III University of Madrid, Spain)
Copyright: 2015
Pages: 17
Source title: Robotics, Automation, and Control in Industrial and Service Settings
Source Author(s)/Editor(s): Zongwei Luo (South University of Science and Technology of China, China)
DOI: 10.4018/978-1-4666-8693-9.ch003

Purchase

View Mobile Robot Path Planning using Voronoi Diagram and Fast Marching on the publisher's website for pricing and purchasing information.

Abstract

This chapter presents a new sensor-based path planner, which gives a fast local or global motion plan capable to incorporate new obstacles data. Within the first step, the safest areas in the environment are extracted by means of a Voronoi Diagram. Within the second step, the fast marching method is applied to the Voronoi extracted areas so as to get the trail. This strategy combines map-based and sensor-based designing operations to supply a reliable motion plan, whereas it operates at the frequency of the sensor. The most interesting characteristics are high speed and reliability, as the map dimensions are reduced to a virtually one-dimensional map and this map represents the safest areas within the environment.

Related Content

Rashmi Rani Samantaray, Zahira Tabassum, Abdul Azeez. © 2024. 32 pages.
Sanjana Prasad, Deepashree Rajendra Prasad. © 2024. 25 pages.
Deepak Varadam, Sahana P. Shankar, Aryan Bharadwaj, Tanvi Saxena, Sarthak Agrawal, Shraddha Dayananda. © 2024. 24 pages.
Tarun Kumar Vashishth, Vikas Sharma, Kewal Krishan Sharma, Bhupendra Kumar, Sachin Chaudhary, Rajneesh Panwar. © 2024. 29 pages.
Mrutyunjaya S. Hiremath, Rajashekhar C. Biradar. © 2024. 30 pages.
C. L. Chayalakshmi, Mahabaleshwar S. Kakkasageri, Rajani S. Pujar, Nayana Hegde. © 2024. 30 pages.
Amit Kumar Tyagi. © 2024. 29 pages.
Body Bottom