DocumentCode
2963765
Title
A potential maze solving algorithm for a micromouse robot
Author
Wyard-Scott, L. ; Meng, Q.-H.M.
Author_Institution
Dept. of Electr. Eng., Alberta Univ., Edmonton, Alta., Canada
fYear
1995
fDate
17-19 May 1995
Firstpage
614
Lastpage
618
Abstract
Discretely assigned potential levels can be effectively used in making autonomous route decisions for a mobile robot to reach a goal. This paper demonstrates methods of assigning and manipulating these artificial potentials to provide locally optimized path choices while maintaining the integrity of the potentials. The basic algorithm is improved by retaining information of the number of decisions that have been made. Results from implementation and simulation of the algorithm for a micromouse maze-solving robot are presented. Consideration is given to implementation using a limited power microprocessor
Keywords
control engineering computing; microcomputer applications; mobile robots; path planning; simulation; algorithm simulation; artificial potentials; autonomous route decisions; discretely assigned potential levels; limited power microprocessor; locally optimized path choices; micromouse robot; potential maze solving algorithm; Automata; Clocks; Microprocessors; Mobile robots; Optimization methods; Robot kinematics; Robot sensing systems; Robotics and automation; Routing; Subspace constraints;
fLanguage
English
Publisher
ieee
Conference_Titel
Communications, Computers, and Signal Processing, 1995. Proceedings., IEEE Pacific Rim Conference on
Conference_Location
Victoria, BC
Print_ISBN
0-7803-2553-2
Type
conf
DOI
10.1109/PACRIM.1995.520440
Filename
520440
Link To Document