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
Link To Document