复杂环境移动群机器人最优路径规划方法

研究了一类复杂环境下移动群机器人的建模与控制策略。采用栅格法对机器人工作环境进行建模,基于个体的有限感知能力和局部的交互机制设计了响应概率函数,解决群机器人任务分配与信息共享难题。通过施加螺旋控制于早期信号搜索,并将该搜索信息作为启发因子改进动态差分进化算法,对群机器人进行路径优化。仿真结果表明,当响应概率函数中距离变量调节因子β=0.006时,任务分配控制算法达到最好效果。同时,移动群机器人路径规划的平均路径长度珔S,平均移动时间珔T以及平均收敛代数珚M,相比扩展PSO算法分别提高了16%、57%及230%。最后,将该算法应用于ASUIII型轮式移动群机器人物理实验,并设计了协同控制平台,具有较好的工程应用价值。

Dynamic differential evolution algorithm for swarm robots search path planning

A novel optimization algorithm based on differential evolution is proposed in this paper .The modeling and the control strategies of swarming robots for search planning in a complex environment are discussed .Grid method is used for robot working environment modeling .The response probability function is designed based on in-dividual's limited cognitive ability and local interaction mechanism , which can solve the problem of the swarm robot task allocation and information sharing.Robots moving spirally to search cues can offer evidence for using dynamic differential evolution algorithm to search target optimally.The simulation results show that when the response proba-bility function distance variable regulating factorβ=0.006, task allocation control algorithm can achieve the best effect .At the same time , the mobile robot path planning group of average path length , average moving time and av-erage convergence algebraic extension compared to PSO algorithm is enhanced by 16%, 57% and 230% respec-tively.This algorithm is introduced to AS-UⅢ wheel mobile robots real experiments and illustrated its engineering application value.