基于改进细菌觅食优化的无人艇自主避碰算法

• 作者: 包涛 宋利飞 曾小龙 茅云生 董早鹏
• 来源期刊: 大连海事大学学报
• 学科: 交通运输
• 关键词: 无人艇(USV) 自主避碰 改进细菌觅食优化算法 自适应递减分维趋化步长 优适探寻游动 自适应迁徙
• 年，卷（期）: 2018,（4）
• 页码范围: 35-42
• 页数: 8页
• 分类号: U676.1
• 语种: 中文
• DOI: 10.16411/j.cnki.issn1006-7736.2018.04.006

摘要

针对无人艇的避碰规划问题,设计一种基于改进细菌觅食优化(BFO)的自主避碰算法.针对基本BFO算法收敛速度慢、寻优精度低、稳定性低的不足,设计自适应递减分维趋化步长代替固定步长以实现步长的自适应调整,提出优适探寻游动方法解决基本BFO算法无效游动与重复游动的缺陷,设计自适应迁徙概率代替固定迁徙概率以解决基本BFO算法可能导致精英个体丢失的情况.函数测试仿真表明,改进BFO算法具有更好的收敛速度、寻优精度以及稳定性.改进算法应用于无人艇避碰仿真结果证明,该改进算法能够快速安全地实现无人艇在动态障碍下的自主避碰.