A Modified Membrane-Inspired Algorithm Based on Particle Swarm Optimization for Mobile Robot Path Planning
To solve the multi-objective mobile robot path planning in a dangerous environment with dynamic obstacles, this paper proposes a modified membrane-inspired algorithm based on particle swarm optimization (mMPSO), which combines membrane systems with particle swarm optimization. In mMPSO, a dynamic double one-level membrane structure is introduced to arrange the particles with various dimensions and perform the communications between particles in different membranes; a point repair algorithm is presented to change an infeasible path into a feasible path; a smoothness algorithm is proposed to remove the redundant information of a feasible path; inspired by the idea of tightening fishing line, a moving direction adjustment for each node of a path is introduced to enhance the algorithm performance. Extensive experiments conducted in different environments with three kinds of grid models and five kinds of obstacles show the effectiveness and practicality of mMPSO.
Membrane computing evolutionary membrane computing particle swarm optimization variable dimensions mobile robot path planning membrane systems
Xueyuan Wang Gexiang Zhang Junbo Zhao
School of Electrical Engineering,Southwest Jiaotong University,Chengdu 610031,P.R. China
国际会议
成都
英文
279-301
2013-11-04（万方平台首次上网日期，不代表论文的发表时间）