DocumentCode
3397565
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
Volume
2
fYear
2010
fDate
30-31 May 2010
Firstpage
221
Lastpage
224
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Industrial Mechatronics and Automation (ICIMA), 2010 2nd International Conference on
Conference_Location
Wuhan, China
Print_ISBN
978-1-4244-7653-4
Type
conf
DOI
10.1109/ICINDMA.2010.5538330
Filename
5538330
Link To Document