多无人机与车辆协同巡检的路径优化方法和装置

基本信息

申请号 CN202110838000.9 申请日 -
公开(公告)号 CN113703472A 公开(公告)日 2021-11-26
申请公布号 CN113703472A 申请公布日 2021-11-26
分类号 G05D1/10(2006.01)I;G06N3/12(2006.01)I 分类 控制;调节;
发明人 朱武;朱默宁;徐丽;罗贺;王国强;靳鹏;张歆悦;马滢滢;蒋儒浩 申请(专利权)人 安徽有云智能科技有限公司
代理机构 北京久诚知识产权代理事务所(特殊普通合伙) 代理人 翟丽红
地址 230032安徽省合肥市高新区望江西路900号中安创谷科技园A4栋2层B11
法律状态 -

摘要

摘要 本发明提供一种多无人机与车辆协同巡检的路径优化方法和装置,涉及任务分配领域。本发明通过获取需要巡检的目标点信息和巡检资源信息;基于所述需要巡检的目标点信息和巡检资源信息,以最短时间为目标构建开放式车机协同路径模型;通过设有双适应度函数的遗传算法对开放式车机协同路径模型进行求解,获取车辆与无人机协同访问的最优任务分配路径规划方案。本发明的遗传算法采用双适应度函数能够有效降低获得近似最优解的运算时间,获得问题的满意解,从而减少车辆与无人机协同完成任务的总时长。