• 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