多无人机协同巡逻任务分配优化方法
授权
摘要
本发明提供了一种多无人机协同巡逻任务分配优化方法,具体涉及无人机技术领域,该方法先确定无人机巡逻的巡逻目标相关信息、无人机站点相关信息和无人机相关信息,计算并存储无人机的站点到巡逻目标之间、所有巡逻目标之间的欧式距离和飞行时长,然后建立多站点可重访问多无人机任务分配问题MDMV‑MUTAP模型,获取多无人机执行协同巡逻任务的初始任务分配方案集合,最后采用引入染色体分段拼接机制的遗传算法进行优化以获得每架无人机巡逻目标的最优任务分配方案。基于本发明提供的方法,可以在复杂危险场景下优化每架无人机对巡逻目标的访问顺序以及每个巡逻目标被无人机访问的总次数,在最大限度发挥无人机续航能力的前提下提升巡逻任务的完成质量。
基本信息
专利标题 :
多无人机协同巡逻任务分配优化方法
专利标题(英):
暂无
公开(公告)号 :
CN111401681A
申请号 :
CN202010084458.5
公开(公告)日 :
2020-07-10
申请日 :
2020-02-10
授权号 :
CN111401681B
授权日 :
2022-04-19
发明人 :
罗贺朱默宁杨善林王国强胡笑旋唐奕城靳鹏夏维马华伟
申请人 :
合肥工业大学
申请人地址 :
安徽省合肥市包河区屯溪路193号
代理机构 :
北京久诚知识产权代理事务所(特殊普通合伙)
代理人 :
余罡
优先权 :
CN202010084458.5
主分类号 :
G06Q10/06
IPC分类号 :
G06Q10/06 G06F30/20 G06K9/62 G06F111/04 G06F111/06
相关图片
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/06
资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
法律状态
2022-04-19 :
授权
2020-08-04 :
实质审查的生效
IPC(主分类) : G06Q 10/06
申请日 : 20200210
申请日 : 20200210
2020-07-10 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN111401681A.PDF
PDF下载