The Research on Path Planning Algorithm of RoboCup Based on PFNPGA

Article Preview

Abstract:

To improve the poor efficiency in path planning that caused by not taking RoboCup’s stamina, character, dynamic starting point, dynamic endpoint and other factors into consideration in the path planning process, the RoboCup path planning is generalized as a multi-objective optimization problem in the paper, and proposes RoboCup’s sport model with dynamic multi-objective path planning which is based on RoboCup’s stamina triple model, and a path planning algorithm that is suited for RoboCup is advanced based on PFNPGA ( Penalty Function Niche Pareto Genetic Algorithm). The experiment in a real environment shows that, by comparing with traditional path planning methods, the algorithm in the paper can get more reasonable path at the premise of guarantee RoboCup have relative high stamina values.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1192-1198

Citation:

Online since:

January 2010

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2010 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Cheng Xian-yi; Li Shu-qin & Xia De-shen. Study of Self-Organization Model of Multiple Mobile Robot. International Journal of Advanced Robotic Systems. 2005, 2(3), p.235.

DOI: 10.5772/5785

Google Scholar

[2] Li Shu-qin, Lan Shuai, Cheng Xian-yi. A Descriptive Model of Robot Team and the Dynamic Evolution of Robot Team Cooperation. International Journal of Advanced Robotic Systems. 2005, 2(2), p.178.

DOI: 10.5772/5793

Google Scholar

[3] Li Zhong-kai, Tan Jian-rong, Feng Yi-xiong and Fang Hui. Multi-objective particle swarm optimization algorithm based on crowding distance sorting and its application. Computer Integrated Manufactu- ring Systems, 2008, 14(7), p.1329.

Google Scholar