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 :
بازگشت