Title :
Multiobjective quantum-inspired evolutionary algorithm for fuzzy path planning of mobile robot
Author :
Kim, Ye-Hoon ; Kim, Jong-Hwan
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., KAIST, Daejeon
Abstract :
This paper proposes a multiobjective quantum-inspired evolutionary algorithm (MQEA) to design efficient fuzzy path planner of mobile robot. MQEA employs the probabilistic mechanism inspired by the concept and principles of quantum computing. As the probabilistic individuals are updated by referring to nondominated solutions in the archive, population converges to Pareto-optimal solution set. In order to evaluate the performance of proposed MQEA, robot soccer system is utilized as a mobile robot system. Three objectives such as elapsed time, heading direction and posture angle errors are designed to obtain robust fuzzy path planner in the robot soccer system. Simulation results show the effectiveness of the proposed MQEA from the viewpoint of the proximity to the Pareto-optimal set. Moreover, various trajectories by the obtained solutions from the proposed MQEA are shown to verify the performance and to see its applicability.
Keywords :
Pareto optimisation; evolutionary computation; fuzzy control; mobile robots; multi-robot systems; path planning; quantum computing; robust control; Pareto-optimal solution set; elapsed time; heading direction; mobile robot; multiobjective quantum-inspired evolutionary algorithm; posture angle errors; probabilistic mechanism; quantum computing; robot soccer system; robust fuzzy path planning; Electronic design automation and methodology; Evolutionary computation; Fuzzy sets; Fuzzy systems; Mobile robots; Navigation; Path planning; Quantum computing; Sorting; Space exploration;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4983080