无人机集群任务规划方法研究综述&论文解读

参考文献

无人机集群任务规划方法研究综述 贾高伟 王建峰

引言:

任务规划: 是指在任务执行过程中对个体工作状态及使
用方法或步骤的规划及安排
任务规划理论: 是多类领域特殊任务规划问题求解发展的结果。

任务规划理论模型:

单纯理论模型
线性分析模型
单纯型模型
指派问题
匈牙利法
整体规划法
分支界定法

分布式任务规划理论

  • 受分布式系统发展的影响,任务规划理论得到快速的发展,其中关键成果:
分布式系统影响
任务规划理论
0-1规划模型
图论模型
负载平衡问题

分布式智能规划方法的出现:

  • 对数学模型依赖很小
  • 借鉴生物习性
  • 形成某一类的优化算法

无人机集群应用的核心技术

  • 无人机集群技术是多无人机高阶形式
无人机集群应用核心技术
无人机集群数量
无人机完成任务
无人机任务载荷情况适应性
  • 集群无人机与多无人机对比
性能无人机集群多无人机
组成数量较少
人工干预
协同等级
空间密度
任务类型更多有限
控制难度
平台特征个体偏小 成本更低通常高端无人机
链路控制无中心自组网点对点 星状网

集中式:

  • 集中式:该体系的确立源自“单无人机一多无人机 一无人机集群”的发展思路,是当前最直接、最成熟的集群架 构模式,无人机集群接受单个或多个中心控制。该体系架构 对无人机数据链带宽、速率、功率以及可靠性提出了很高 要求。

分布式

  • 分布式:该体系类似于自然界生物集群,无人机之 间地位平等,通过彼此信息交互,协同完成任务。该体系是 一种朝“完全自主”方向发展的任务构型,对无人机机间协 同能力要求很高。分布式体系下各无人机单元之间的通信 信息量较大.

集散式

  • 集散式:该体系结合了集中式和分布式的优点,利 用分布式自治与集中式协作相结合的方式,来解决全局控 制问题。该体系符合现阶段集群技术发展现状,在可预见 的今后一段时间,可能成为常态的实用化体系架构。

基于逻辑与规则的多无人机任务规划典型方法

多无人机任务规划的内涵十分宽泛,可以包括但不限于:

  • 任务目标分配
  • 航迹规划、任务载荷规划
  • 数据 链路规划、
  • 应急处置规划

任务分配&航迹规划

  • 任务分配与航迹规划是无人机集群任务规划中的关键环节
  • 决定了无人机集群执行任务的时序关系
  • 多无人机与多目 标之间的映射关系
  • 单架无人机的可执行航线等
  • 确保无人机能够安全适时地抵达任务区域并最大效能地完成任务
  • 任务分配和航迹规划共同奠定了无人机集群执行任务的基本能力基础

典型多无人机任务分配方法分类:

  • 适合于多无人机集中式任务分配的数学模型主要包 括
典型多无人机任务分配方法
多旅行商问题MTSP
车辆路径问题VRP
多选择消息问题MCKP
混合整数规划MILP
动态网络流规DNFO
多处理器资源分配CHTAP
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值