基于博弈论的多机器人任务分配算法

来源 :吉林大学学报(信息科学版) | 被引量 : 0次 | 上传用户:nmgbmm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了寻找一种合理有效的多机器人任务分配算法,基于多机器人协作救火任务环境,以博弈论纳什均衡为基础,研究多机器人的任务分配问题。根据任务模型特点和纳什均衡的主要特征提出了一种基于博弈论的任务分配算法。博弈的效用函数同时考虑了距离、火势和燃烧时间等因素,机器人根据此效用函数选择行为策略,促使机器人尽快扑灭惩罚值较大的火灾而获得较大的奖励值。利用任务总收益函数值的大小评价算法的优劣性。收益函数与火势、燃烧时间和机器人扑灭火灾数有关,这切合实际救火模型。实验结果证明了该任务分配算法的有效性。
其他文献
以国家“一带一路”重点项目云南临沧临翔至清水河高速公路马家寨隧道工程为依托,通过有限元软件迈达斯GTS NX模拟隧道塌方段围岩稳定性,对隧道塌方机理进行了分析,并提出相
在立井施工中,由于冻结孔的偏斜,冻结壁未交圈等原因,造成冻结井开窗、涌水淹井.最初采取浇灌混凝土止水垫的方法,因管路发生堵塞,未能达到预期效果.后经采取抛碴注浆法,有效
本文首先介绍了地质灾害的种类和各类灾害带来的危害,随后对地质灾害中泥石流、滑坡、崩塌等灾害和因地质变形导致的地质灾害两大类情况进行分析和研究,并阐述了地球物理方法
百年来中国共产党领导并持续推进的马克思主义中国化是极其艰难的伟大事业,无论是理论命题的提出和演变,成果形态的丰富和拓展,还是历史进程的飞跃与延伸,都经历了一个长期实
研究了不同阴极导电剂含量对锂离子蓄电池的充放电性能和阻抗性能的影响.对锂离子蓄电池交流阻抗谱测定表明,聚合物锂离子蓄电池阴极在充放电循环过程中,其电化学反应阻抗的
在推进落实素质教育、树立大教育观的现代教育工作进程中,家校建设作为其关键环节起到决定性影响。与此同时,弘扬优秀家风文化,创建好家长学校也直接有效作用于文明和谐的社
大量研究表明,对于满足绝热近似理论的所谓小参数信号,利用随机共振特性可以实现被测信号中噪声能量向周期性有用信号能量的跃迁,从而增强信号输出的信噪比。针对在机械故障
利用2016年CLDS和CFPS数据,基于等价尺度Engel模型法和Rothbarth模型法,精确估算了中国家庭孩童抚育成本。研究显示,与仅有两个成人没有孩子的家庭相比,一孩家庭总支出将提高
心房纤颤(atrial fibrillation,AF)患者口服抗凝药可以有效预防缺血性卒中的发生[1,2]。口服抗凝药的患者中平均每年约0.6%~1%并发颅内出血,这是抗凝治疗最大的顾虑,且一旦发生
目的了解新疆特殊教育学校心理健康教育开展现状,为开展特殊学生心理健康教育提供有价值的对策和建议。方法采用分层随机抽样方法,于2019年12月对新疆地区12所特殊教育学校22