Multiobjective particle swarm optimization with preference-based sort and its application to path following footstep optimization for humanoid robots

IEEE Transactions on Evolutionary Computation

Volumn 17, Issue 6, 2013, Pages 755-766

  Lee, Ki Baek ^a   Kim, Jong Hwan ^a  

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

Author keywords

Footstep optimization; Fuzzy integral; Humanoid robot; Multiobjective evolutionary optimization; Particle swarm optimization (PSO); Preference based sort

Indexed keywords

EMPIRICAL - COMPARISONS; FUZZY INTEGRAL; HUMANOID ROBOT; MULTI OBJECTIVE PARTICLE SWARM OPTIMIZATION; MULTI-OBJECTIVE EVOLUTIONARY OPTIMIZATIONS; MUTUAL DEPENDENCES; NONDOMINATED SOLUTIONS; OPTIMIZED SOLUTIONS;

ANTHROPOMORPHIC ROBOTS; INTEGRAL EQUATIONS; ITERATIVE METHODS; PARTICLE SWARM OPTIMIZATION (PSO); QUALITY CONTROL;

MULTIOBJECTIVE OPTIMIZATION;

EID: 84887717743     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2013.2240688     Document Type: Article

References (37)

1. Y.-D. Hong, Y.-H. Kim, J.-H. Han, J.-K. Yoo, and J.-H. Kim, "Evolutionary multiobjective footstep planning for humanoid robots," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 41, no. 4, pp. 520-532, Jul. 2011.
2. G. Barlow, C. Oh, and E. Grant, "Incremental evolution of autonomous controllers for unmanned aerial vehicles using multiobjective genetic programming," in Proc. IEEE Conf. Cybern. Intell. Syst., vol. 2. Dec. 2004, pp. 689-694.
3. S. Mittal and K. Deb, "Three-dimensional offline path planning for UAVs using multiobjective evolutionary algorithms," in Proc. IEEE Congr. Evol. Comput., Sep. 2007, pp. 3195-3202.
4. J. Knowles and D. Corne, "Approximating the nondominated front using the Pareto archived evolution strategy," Evol. Comput., vol. 8, no. 2, pp. 149-172, 2000.
5. E. Zitzler, "Evolutionary algorithms for multiobjective optimization: Methods and applications," Doctoral dissertation ETH 13398, Swiss Federal Instit. Technol. (ETH), Zurich, Switzerland, 1999.
6. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm," in Proc. EUROGEN, 2001, vol. 3242, no. 103, pp. 95-100.
7. N. Srinivas and K. Deb, "Muiltiobjective optimization using nondominated sorting in genetic algorithms," Evol. Comput., vol. 2, no. 3, pp. 221-248, 1994.
8. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002. (Pubitemid 34555372)
9. Y.-H. Kim, J.-H. Kim, and K.-H. Han, "Quantum-inspired multiobjective evolutionary algorithm for multiobjective 0/1 knapsack problems," in Proc. IEEE Congr. Evol. Comput., Jul. 2006, pp. 2601-2606. (Pubitemid 47130822)
10. Y.-H. Kim and J.-H. Kim, "Multiobjective quantum-inspired evolutionary algorithm for fuzzy path planning of mobile robot," in Proc. IEEE Congr. Evol. Comput., May 2009, pp. 1185-1192.
11. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., Nov.-Dec. 1995, vol. 4, pp. 1942-1948.
12. K.-B. Lee and J.-H. Kim, "Mass-spring-damper motion dynamics-based particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., Jun. 2008, pp. 2348-2353.
13. H.-M. Park and J.-H. Kim, "Potential and dynamics based particle swarm algorithm," in Proc. IEEE Congr. Evol. Comput., Jun. 2008, pp. 2354-2359.
14. K.-B. Lee and J.-H. Kim, "Particle swarm optimization driven by evolving elite group," in Proc. IEEE Congr. Evol. Comput., May 2009, pp. 2114-2119.
15. C. Coello and M. Lechuga, "MOPSO: A proposal for multiple objective particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., May 2002, pp. 1051-1056.
16. X. Hu and R. Eberhart, "Multiobjective optimization using dynamic neighborhood particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., May 2002, pp. 1677-1681.
17. S. Mostaghim and J. Teich, "Strategies for finding good local guides in multiobjective particle swarm optimization (MOPSO)," in Proc. IEEE Swarm Intell. Symp., Apr. 2003, pp. 26-33.
18. C. Coello, G. Pulido, and M. Lechuga, "Handling multiple objectives with particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 256-279, Jun. 2004.
19. J. Alvarez-Benitez, R. Everson, and J. Fieldsend, "A MOPSO algorithm based exclusively on Pareto dominance concepts," Evol. Multi-Criterion Optimization, 2005, pp. 459-473. (Pubitemid 41251783)
20. M. Reyes-Sierra and C. Coello, "Multiobjective particle swarm optimizers: A survey of the state-of-the-art," Int. J. Comput. Intell. Res., vol. 2, no. 3, pp. 287-308, 2006.
21. J.-H. Kim, J.-H. Han, Y.-H. Kim, S.-H. Choi, and E.-S. Kim, "Preference-based solution selection algorithm for evolutionary multiobjective optimization," IEEE Trans. Evol. Comput., vol. 16, no. 1, pp. 20-34, Feb. 2012.
22. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable multiobjective optimization test problems," in Proc. IEEE Congr. Evolut. Comput., vol. 1. May 2002, pp. 825-830.
23. R. Yager, "On ordered weighted averaging aggregation operators in multicriteria decisionmaking," IEEE Trans. Syst., Man Cybern., vol. 18, no. 1, pp. 183-190, Jan.-Feb. 1988. (Pubitemid 18612263)
24. K. Miettinen, Nonlinear Multiobjective Optimization. vol. 12, Berlin: Springer, 1999.
25. M. Emmerich, N. Beume, and B. Naujoks, "An EMO algorithm using the hypervolume measure as selection criterion," in Proc. Evol. Multi- Criterion Optimization, Mar. 2005, pp. 62-76. (Pubitemid 41251756)
26. T. L. Saaty, "Decision making with the analytic hierarchy process," Int. J. Services Sci., vol. 1, no. 1, pp. 83-98, 2008.
27. C. Raquel and P. Naval, Jr., "An effective use of crowding distance in multiobjective particle swarm optimization," in Proc. Conf. Genetic Evolu. Comput., 2005, pp. 257-264. (Pubitemid 43226295)
28. E. Takahagi, "On identification methods of ?-fuzzy measures using weights and ?." J. Japan Soc. Fuzzy Theory Syst., vol. 12, no. 5, pp. 665-676, 2000.
29. E. Takahagi, "A fuzzy measure identification method by diamond pairwise comparisons and transformation," Fuzzy Optimization Decision Making, vol. 7, no. 3, pp. 219-232, 2008.
30. M. Sugeno, "Fuzzy measures and fuzzy integrals: A survey," Fuzzy Automata Decision Process., vol. 78, no. 33, pp. 89-102, 1977.
31. M. Sugeno, "Theory of fuzzy integrals and its applications," Doctoral Thesis, Tokyo Inst. Technol., Tokyo, Japan, 1974.
32. J. Marichal, "An axiomatic approach of the discrete Choquet integral as a tool to aggregate interacting criteria," IEEE Trans. Fuzzy Syst., vol. 8, no. 6, pp. 800-807, Dec. 2002.
33. H. Li, Q. Zhang, E. Tsang, and J. Ford, "Hybrid estimation of distribution algorithm for multiobjective knapsack problem," Evol. Comput. Comb. Optim., pp. 145-154, 2004.
34. B. Welch, "The generalization of student's problem when several different population variances are involved," Biometrika, vol. 34, no. 1/2, pp. 28-35, 1947.
35. J.-K. Yoo, B.-J. Lee, and J.-H. Kim, "Recent progress and development of the humanoid robot HanSaRam," Robot. Autonomous Syst., vol. 57, no. 10, pp. 973-981, 2009.
36. B.-J. Lee, D. Stonier, Y.-D. Kim, and J.-H. Kim, "Modifiable walking pattern of a humanoid robot by using allowable ZMP variation," IEEE Trans. Robot., vol. 24, no. 4, pp. 917-925, Aug. 2008.
37. O. Michel, "Cyberbotics Ltd. WebotsTM: Professional mobile robot simulation," Int. J. Adv. Robot. Syst., vol. 1, no. 1, pp. 39-42, 2004.