• DocumentCode
    3009581
  • Title

    Variable priorities in maze-solving algorithms for robot´s movement

  • Author

    Kazerouni, Babak Hosseini ; Moradi, Mona Behnam ; Kazerouni, Pooya Hosseini

  • fYear
    2003
  • fDate
    21-24 Aug. 2003
  • Firstpage
    181
  • Lastpage
    186
  • Abstract
    Most existing maze-solving algorithms assume a constant priority for the robot\´s movement. Thus, each moment, the robot will determine next movement only by the assumed constant priority. As turning would take a lot of time the fastest path is the one that has less turns. Because of the fastest path is preferred, and the constant priority might not lead the robot to the one with less turns, a movement priority that considers nonturning paths engenders less solving-time. A "variable priority for robot\´s movement", beside of the new main priority, is introduced. This variable priority with the new main priority will cause less solving-time. So, it would increase the solving efficiency a lot. One more advantage is that this manner is general and not just for a specific maze. It is important because in today\´s projects, most of the time, the environment around the robot is not known.
  • Keywords
    industrial robots; mobile robots; path planning; flood-fill algorithm; maze-solving algorithm; robot movement; variable priority algorithm; Acceleration; Floods; Humans; Legged locomotion; Mice; Planets; Robots; Testing; Turning; Web sites;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Industrial Informatics, 2003. INDIN 2003. Proceedings. IEEE International Conference on
  • Print_ISBN
    0-7803-8200-5
  • Type

    conf

  • DOI
    10.1109/INDIN.2003.1300267
  • Filename
    1300267