By Topic

Multiobjective Particle Swarm Optimization With Preference-Based Sort and Its Application to Path Following Footstep Optimization for Humanoid Robots

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ki-Baek Lee ; Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol., Daejeon, South Korea ; Jong-Hwan Kim

This paper proposes multiobjective particle swarm optimization with preference-based sort (MOPSO-PS), in which the user's preference is incorporated into the particle swarm optimization (PSO) update process to determine the relative merits of nondominated solutions while handling the mutual dependences and priorities of objectives. In MOPSO-PS, the user's preference is represented as the degree of consideration for each objective using the fuzzy measure. The global evaluation of a particle, which represents the quality of the particle according to the user's preference, is carried out by the fuzzy integral, which integrates the partial evaluation value of each objective with respect to the degree of consideration. Since the global best attractor of each particle in the population is randomly chosen among the nondominated particles having a relatively higher global evaluation value in each PSO update iteration, the optimization is gradually guided by the user's preference. After the optimization, the most preferable particle can be chosen for practical use by selecting the particle with the highest global evaluation value. The effectiveness of the proposed MOPSO-PS is demonstrated by the application of path, following footstep optimization for humanoid robots in addition to empirical comparison with the other algorithms. The footsteps optimized by the MOPSO-PS were verified by simulation. The results indicate that the user's preference is properly reflected in optimized solutions without any loss of overall solution quality or diversity.

Published in:

Evolutionary Computation, IEEE Transactions on  (Volume:17 ,  Issue: 6 )