Title :
Research on an automatic design algorithm of the control rules for the mobile robot
Author :
Li, Caihong ; Wang, Fengying ; Wang, Jianghong ; Li, Yibin
Author_Institution :
Sch. of Comput. Sci. & Technol., Shandong Univ. of Technol., Zibo
Abstract :
A new optimal local path planning method for the mobile robot is introduced. It is achieved through the optimal control rules which are formed automatically based on the Q-Learning (QL) method of the Reinforcement Learning (RL). The rules are executed as the reaction behaviors on the mobile robot at last. The state/action space which construct the rules structure are discretized according to the fuzzy logic. A Lookup_Q matrix McircQcirc is built to store Qcirc values of each state-action pair <s,a>. According to the Boltzman Equation, an action of all available actions is chosen at the same state. The reinforcement signal is studied carefully with a non-uniform manner. All the <s,a> pairs, which have the maximum circQ value in each column are selected out after QL. Then the optimal control rules are formed based on them after the merger. The algorithm can automatically control the formation of the rules and amends them expediently. At last the method performance is tested in different environments under the control of the rules.
Keywords :
Boltzmann equation; computational complexity; control system synthesis; fuzzy control; learning (artificial intelligence); matrix algebra; mobile robots; optimal control; path planning; Boltzman equation; Q-learning method; QL; RL; automatic design algorithm; fuzzy logic; lookup_Q matrix; mobile robot; optimal control rules; optimal local path planning method; reinforcement learning; Algorithm design and analysis; Automatic control; Corporate acquisitions; Equations; Fuzzy logic; Learning; Mobile robots; Optimal control; Path planning; Testing; Control rules; Local optimal path planning; Mobile robot; QL;
Conference_Titel :
Automation and Logistics, 2008. ICAL 2008. IEEE International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-1-4244-2502-0
Electronic_ISBN :
978-1-4244-2503-7
DOI :
10.1109/ICAL.2008.4636590