基于多智能体的巡逻任务分配和路径优化方法研究

• 作者: 师文喜 付艳云 赵学义 刘海强 李鹏
• 来源期刊: 中国电子科学研究院学报
• 关键词: 巡逻规划 任务分配 选址优化 遗传算法 多旅行商问题
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 工程应用|Engineering and Application
• 页码范围: 633-638
• 页数: 6页
• 分类号: TP399
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5692.2021.07.001

摘要

合理有效的巡逻任务规划对于提高街面"见警率"和巡逻力度、加强社会面动态防控工作具有重要意义,由于巡逻任务规划具有多任务、多约束、多目标等特点,极大增加了建立任务分配算法的难度.面向协同巡逻中任务分配和路径优化问题,提出了一种集成的仿真优化框架,采用基于仿真的方法,将进化算法与优化实验相结合进行协同优化.针对巡逻的人机协同以及选址问题,追求任务分配和路径优化综合代价最小建立二层优化模型,结合多智能体遗传算法和OptQuest优化实验构建巡逻方案,设计案例验证模型,同时实现规划结果的GIS可视化.仿真结果验证了模型和算法的有效性,该方法具有较强可扩展性,可解决多巡逻和多地址环境下的多目标优化调度问题.