摘要
在栅格法的自治水下机器人离散工作空间基础上,提出一种基于二进制编码的量子粒子群(BQPSO)算法求解自治水下机器人路径规划问题。该算法将路径表示为粒子位置的二进制编码,以路径长度为适应值,引入交叉策略避免陷入局部最小。仿真实验表明,BQPSO算法可以进行有效的自治水下机器人路径避障。
A method of path planning for underwater vehicle based on Binary Quantum-behaved Particle Swarm Optimization(BQPSO) algorithm is proposed aiming at the grid discrete workspace.In this algorithm,the path is represented as binary code of the particle position.The length of path is set as function fitness and the crossover is introduced to avoid the local minima.Simulation experiments show that BQPSO algorithm can effectively avoid the obstacle of the underwater vehicle.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第8期216-218,共3页
Computer Engineering
基金
上海市晨光计划基金资助项目(2008CG55)
上海市教委创新基金资助项目(10YZ113
10ZZ97)
关键词
粒子群优化算法
量子粒子群优化算法
二进制量子粒子群优化算法
路径规划
Particle Swarm Optimization(PSO) algorithm; Quantum-behaved PSO(QPSO) algorithm; Binary QPSO(BQPSO) algorithm; path planning;