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
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;
Conference_Titel :
Communications, Computers, and Signal Processing, 1995. Proceedings., IEEE Pacific Rim Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
0-7803-2553-2
DOI :
10.1109/PACRIM.1995.520440