文献类型：期刊文章

作　　者：谢永盛[1] 曾箫潇[1] 冯文健[2]

Xie Yongsheng;Zeng Xiaoxiao;Feng Wenjian(School of Math and Computer Science,Guangxi Science&Technology Normal University,Laibin 546100,Guangxi,China;Liuzhou Railway Vocational Technical College,Liuzhou 545616,Guangxi,China)

机构地区：[1]广西科技师范学院数学与计算机科学学院,广西来宾546100 [2]柳州铁道职业技术学院,广西柳州545616

出　　处：《计算机应用与软件》

基　　金：广西机器人高新技术企业孵化中心建设项目(AD16450003);广西高校中青年教师基础能力提升项目(KY2016YB554)。

年　　份：2021

卷　　号：38

期　　号：2

起止页码：285-290

语　　种：中文

收录情况：BDHX、BDHX2020、IC、JST、ZGKJHX、核心刊

摘　　要：针对多机器人任务分配及路径规划问题,提出一种改进布谷鸟搜索算法求解多机器人任务分配及路径规划方法。根据任务点的环境信息和在其中寻找最佳机器人位置建立数学模型,并使用改进布谷鸟搜索算法求解任务分配及路径规划。改进的策略中融合了遗传算子、2-opt、模拟退火算法的Metropolis准则和插入、交换、逆序方法。不同规模的仿真实验表明,该方法能有效实现多机器人任务分配及路径规划问题,并为多机器人的续航能量提供科学依据。

关 键 词：任务分配  路径规划 布谷鸟搜索算法  遗传算法

分 类 号：TP3[计算机类]