Title :
A particular method for the shortest path finding of mobile robots
Author :
Rao, Cheng ; Yu, Lianqing
Author_Institution :
Sch. of Mech. & Electr. Eng., Wuhan Univ. of Sci. & Eng., Wuhan, China
Abstract :
This paper proposes a particular method to save time and power for mobile robots path planning in work. This method is used for finding shortest paths between all pairs of vertices in simple graph (or network) which is determined by the vertex set and the edge set. And it has a new kind of matrix operation with selection and connection operators for calculation. This matrix operation is easier, conciser and faster than the method of R. W. Floyd in calculating process. As a result, the table of distances between all pairs of vertices (or nodes) is presented in the form of a shortest path matrix. It also can be widely used in the applications of city logistics or communication networks, if cities or relay stations are considered as vertices.
Keywords :
Cities and towns; Logistics; Mechatronics; Mobile robots; Path planning; Power engineering and energy; Production facilities; Roads; Robotics and automation; Service robots; connection operator; selection operator; shortest path; shortest path matrix;
Conference_Titel :
Industrial Mechatronics and Automation (ICIMA), 2010 2nd International Conference on
Conference_Location :
Wuhan, China
Print_ISBN :
978-1-4244-7653-4
DOI :
10.1109/ICINDMA.2010.5538330