Multiobjective quantum-inspired evolutionary algorithm for fuzzy path planning of mobile robot

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 1185-1192

  Kim, Ye Hoon ^a   Kim, Jong Hwan ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

MOBILE ROBOT SYSTEMS; MULTI OBJECTIVE; NONDOMINATED SOLUTIONS; PARETO OPTIMAL SOLUTIONS; PARETO-OPTIMAL SETS; PATH PLANNERS; PATH-PLANNING; QUANTUM COMPUTING; QUANTUM INSPIRED EVOLUTIONARY ALGORITHM; ROBOT SOCCER SYSTEM; ROBUST FUZZY; SIMULATION RESULT;

COMPUTATIONAL EFFICIENCY; EVOLUTIONARY ALGORITHMS; MOBILE ROBOTS; MOTION PLANNING; MULTIOBJECTIVE OPTIMIZATION; PLANNING; QUANTUM COMPUTERS; ROBOT PROGRAMMING;

MACHINE DESIGN;

EID: 70449752073     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983080     Document Type: Conference Paper

References (27)

1. J.-H. Kim, H.-S. Shim, H.-S. Kim, M.-J. Jung, I.-H. Choi, and J.-O. Kim, "A Cooperative Multi-agent System and Its Real Time Application to Robot Soccer, " in Proc. IEEE International Conference on Robotics and Automation, 1997, pp. 638-643.
2. M.-J. Jung H. S. Kim, H. S. Shim, and J. H. Kim, "Fuzzy Rule Extraction for Shooting Action Controller of Soccer Robot, " in Proc. IEEE International Fuzzy System Conference, vol.1, 1999, pp. 556- 561.
3. Y.-J. Kim, J.-H. Kim and D.-S. Kwon, "Evolutionary Programming- Based Uni-vector Field Navigation Method for Fast Mobile Robots, " IEEE Transactions on Systems Man and Cybernetics - Part B - Cybernetics, vol.31, no.3 pp. 450-458, 2001.
4. J.-H. Park, D. Stonier, J.-H. Kim, B.-H. Anh and M.-G. Jeon, "Recombinant Rule Selection in Evolutionary Algorithm for Fuzzy Path Planner of Robot Soccer, " Lecture Notes in Artificial Intelligence, pp. 1-15, Jun. 2006.
5. K. H. Wu, C. H. Chen and J. D. Lee, "Genetic-based adaptive fuzzy controller for robot path planning, " in Proc. IEEE 5th International Conference on Fuzzy Systems, vol.3, USA. 1996, pp. 1687-1692.
6. H. Juidette and H. Youlal, "Fuzzy dynamic path planning using genetic algorithms, " IEEE Electronics Letters, vol.36, issue 4, pp. 374-376, 2000.
7. D. K. Pratihar and W. Bibel, "Path planning for cooperating robots using a GA-Fuzzy approach, " Plan-Based Control of Robotic Agents, LNAI 2466, pp. 193-210, 2002.
8. M. Tarokh, "Genetic Path Planning with Fuzzy Logic Adaptation for Rovers Traversing Rough Terrain, " Studies in Fuzziness and Soft Computing, Springer Berlin, vol.208, pp. 215-228, 2007.
9. E. Zitzler, and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach, " IEEE Transactions on Evolutionary Computation, vol.3, no.4, pp. 257-271, 1999.
10. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the performance of the strength pareto evolutionary algorithm, " Technical Report 103, Computer Engineering and Communication Networks Lab, Swiss Federal Institute of Technology, Zurich , 2001.
11. N. Srinivas and K. Deb, "Multiobjective function optimization using nondominated sorting genetic algorithms, " Evolutionary Computation, vol.2, no.3, pp. 221-248, 1995.
12. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II, " IEEE Transactions on Evolutionary Computation, vol.6, no.2, pp. 182-197, 2002.
13. K.-H. Han and J.-H. Kim, "Genetic quantum algorithm and its application to combinatorial optimization problem, " in Proc. Congress on Evolutionary Computation. Piscataway, NJ: IEEE Press, vol.2, Jul. 2000, pp. 1354-1360.
14. K.-H. Han and J.-H Kim, "Quantum-inspired evolutionary algorithm for a class of combinatorial optimization, " IEEE Transactions on Evolutionary Computation, vol.6, pp. 580-593, 2002.
15. K.-H. Han and J.-H. Kim, "Quantum-inspired evolutionary algorithms with a new termination criterion, Hε gate, and two phase scheme, " IEEE Transactions on Evolutionary Computation, vol.8, no.2, 2004.
16. K.-H. Han and J.-H. Kim, "On the analysis of the quantum-inspired evolutionary algorithm with a single individual, " in Proc. of IEEE Congress on Evolutionary Computation, vol.2, Vancouver, Canada, Jul. 2006, pp. 9172-9179.
17. K.-H. Han and J.-H. Kim, "Parallel quantum-inspired genetic algorithm for combinatorial optimization problem, " in Proc. of IEEE Congress on Evolutionary Computation, vol.2, Seoul, Korea, May. 2001, pp. 1422-1429.
18. S. Baluja, "Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning, " Carnegie Mellon University, Pittsburgh, PA, Tech. Rep. CMUCS- 94-163, 1994.
19. G. R. Harik, F. G. Lobo, and D. E. Goldberg, "The compact genetic algorithm, " IEEE Transactions on Evolutionary Computation, vol.3, no.4, pp. 287-297, Nov. 1999.
20. H. Mühlenbein and G. Paass, "From recombination of genes to the estimation of distributions i. binary parameters." in proc. Parallel Problem Solving from Nature (PPSN IV), 1996, pp. 178-187. (Pubitemid 126128306)
21. Y.-H. Kim, J.-H. Kim and K.-H Han, "Quantum-inspired multiobjective evolutionary algorithm for multiobjective 0/1 knapsack problems, " in Proc. of IEEE Congress on Evolutionary Computation, Vancouver, Canada, Jul. 2006, pp. 9151-9156.
22. J.-H. Kim, Y.-H. Kim, S.-H. Choi and I.-W. Park, "Evolutionary Multiobjective Optimization in Robot Soccer System for Education, " IEEE Computational Intelligence Magazine, vol.4, no.1, pp. 31-41, Feb. 2009.
23. E. Zitzler, "Evolutionary algorithms for multiobjective optimization: Methods and applications, " Ph. D. Thesis, Swiss Federal Institute of Technology, Zurich, Switzerland, 1999.
24. H. Li, Q. Zhang, E. Tsang, and J. A. Ford, "Hybrid estimation of distribution algorithm for multiobjective knapsack problem, " EvoCOP, LNCS 3004, 2004, pp. 145-154.
25. T. Hey, "Quantum computing: An introduction, " Computing and Control Engineering Journal. Piscataway, NJ: IEEE Press, vol.10, no.3, pp. 105-112, Jun. 1999.
26. M.-S. Lee, M.-J. Jung and J.-H. Kim, "Evolutionary programmingbased fuzzy logic path planner and follower for mobile robots, " in Proc. IEEE Congress on Evolutionary Computation, 2000, pp. 139-144.
27. M. Mizumoto, "Fuzzy controls by fuzzy sington-type resoning method, " in Proc. the Fifth IFSA World Congress, Seoul, Korea, 1993, pp. 945-948.