模块化可重构服务机器人群的任务规划

作者：许烁; 王阳; 孙成恺

来源：电子学报, 2016, (01): 101-109.

• 模块化可重构机器人
• 机器人群
• 多维分配问题
• 组合优化问题
• 改进二进制蜜蜂算法 modular and reconfigurable robot(MRR)
• robot team
• multidimensional assignment problem(MAP)
• combinatorial optimization problem(COP)
• improved binary bee algorithm

对模块化可重构服务机器人群在医院中应用所产生的任务规划问题进行了分析和建模,提炼出一个多目标、多约束的多维组合优化问题.设计了改进二进制蜜蜂算法(IBBA)进行组合方案寻优.作为一种启发式群智能优化算法,其特点在于:(1)全局搜索和局部搜索的功能划分明确且并行实施;(2)在基本算法框架中融入了组合方案的表示与进化方法、多目标处理方法、约束处理方法等要素;(3)在算法原型的基础上改进了局部搜索策略.针对一个实际算例进行了优化计算,算法在可行性、稳定性、计算结果质量、计算效率、单目标优化等方面取得了较好表现,并从算法机制中得到了合理解释.扩展了模块化可重构机器人的研究范畴,为多目标、多约束的多维组...

• 出版日期2016
• 单位上海大学