多无人机任务分配与路径规划算法学习(一)
本文是阅读“多无人机任务分配与路径规划算法研究_丁家如”文献的学习记录。
记录的第一部分是有关任务分配的知识,各种模型的建立就放到下次来写。
一.多无人机任务分配的本质
目前阅读的文献不多,所以对无人机协同任务分配问题看作为多目标优化的问题
二.任务分配数学模型
采用二维建模,需要设置无人机的约束条件,估计无人机执行各个任务需要付出的代价及其收益(这两部分均有对应的代价函数和收益函数来进行计算,最后用适应度函数来进行评加)。
三.任务分配算法
1.匈牙利算法
本算法解析参考文章来源于https://blog.csdn.net/u013384984/article/details/90718287
上面的链接是对算法的定义和过程的讲解十分通俗,而下面这个链接将算法的原理讲述的更加好懂一些。(趣写算法系列之--匈牙利算法_DarkScope从这里开始-CSDN博客_匈牙利算法)
用自己的一句话概括是,这个算法就是个渣男渣女配对的算法(还挺适合婚姻配对公司的。咳)在一对多的情况下,找出让更多对儿配对成功的方法。
由于文献中所提到的匈牙利算法是采用的矩阵形式的,所以又去食用了矩阵形式的匈牙利算法。附上链接:匈牙利算法的数学上理解——矩阵形式_风吹乱了我的秀发-CSDN博客_匈牙利算法矩阵形式
说实话矩阵形式的真是好理解一些。
对于N个任务和工人应当如何分配,可以采用矩阵形式的匈牙利算法。
1.建立N行N列的矩阵A,每一行代表一个工人,每一列代表一个任务,(i,j)代表工人i去完成j工作
2.进行 行操作;找出每一行的最小值,然后对应的这一行减去这个最小值。例如第一行的最小值是(1,2)则第一行的值减去(1,2)所对应的值。这样处理后新的矩阵(暂且叫矩阵B)至少每一行有一个数字为0 。最理想的情况是这样的得到的矩阵B每行每列有一个0元素。最后分配工人的工作就按照下述的方式去分配。若不满足最好的情况则需要进行第3步
i号工人去做他这一行所对应值为0的j工作,且每个工人的工作不重复。(eg:(1,3),(2,1),(3,4),(4,2)——1号工人去做3号工作;2号工人去做1号工作;3号工人去做4号工作;4号工人去做2号工作;)
3.进行列操作,将第二部得到的矩阵B进行类似与第二步的操作,取每一列的最小值然后进行减法,得到新矩阵C。理想的情况是这样的得到的矩阵C每行每列有一个0元素。若仍不满足则进行第4步。
4.用最少的直线来标记每一行和列的0元素且直线有交点,交叠的点就是覆盖元素 ,未在直线上的为未覆盖元素找出未覆盖元素中的最小值,对未覆盖元素减去最小值,直线交叉处元素加上最小值,其余不变。最后在进行工作分配。
2.拍卖算法
此算法学习链接(这个博主也是个玩飞控的师兄/师姐到时候摸到PX4可以来看看他的东西,就是不知道导师那边玩不玩这个)竞拍算法(Auction Algorithm)原理及工作过程分析_一方灯火的博客-CSDN博客_cbba算法
多无人机任务分配与路径规划算法学习(一)相关推荐
- 路径规划算法学习Day2
路径规划算法学习Day2-栅格法创建环境地图 前言 一.栅格法 1.原理 二.栅格法matlab实现 1.创建地图 2.完整代码 3.所生成地图 三.总结 前言 静态环境中机器人全局路径规划一直是路径 ...
- 路径规划算法学习Day5
路径规划算法学习Day5-A*算法的实现 原理回顾 一.A* 算法评价函数 二.曼哈顿距离(Manhattan Distance) 2.1.名词解释 2.2.其它启发函数 二.A* 算法matlab完 ...
- 路径规划算法学习Day3
路径规划算法学习Day3-Dijkstra算法实现 前言 1.Dijkstra算法 1.1.地图创建 1.2.matlab实现 1.3.20*20地图 1.4.50*50地图 前言 算法原理:参考路径 ...
- 视觉学习笔记5——FAR Planner全局路径规划算法学习研究
文章目录 一.Far Planner是什么? 二.配置安装Far Planner 1.运行环境 2.下载编译开发环境包 3.编译Far_Planner 一.Far Planner是什么? FAR Pl ...
- 自动驾驶路径规划——基于概率采样的路径规划算法(RRT、RRT*)
目录 1. RRT算法背景 1.1 RRT算法核心思想 1.2 RRT算法优缺点 2. 经典RRT算法 2.1 RRT算法流程 2.2 RRT伪代码 3. 基于目标概率采样 4. RRT*算法 4.1 ...
- 【PSO三维路径规划】基于matlab粒子群算法无人机山地三维路径规划【含Matlab源码 1405期】
⛄一.无人机简介 0 引言 随着现代技术的发展,飞行器种类不断变多,应用也日趋专一化.完善化,如专门用作植保的大疆PS-X625无人机,用作街景拍摄与监控巡察的宝鸡行翼航空科技的X8无人机,以及用作水 ...
- 基于强化学习的智能机器人路径规划算法研究(附代码)
目录 一.摘要 二.路径规划技术的研究进展 1.研究现状 2.算法分类 2.1 全局路径规划算法 2.2 局部路径规划算法 三.本文采用的路径规划算法--强化学习 1. 概念 2. 与其他机器学习方式 ...
- 机器人学习--路径规划算法
参考网址:https://mp.weixin.qq.com/s?__biz=MzI5MDUyMDIxNA==&mid=2247520667&idx=3&sn=47ee67915 ...
- python无人机路径规划算法_RRT算法在Python中的实现,快速,拓展,随机,树
""" <基于智能优化与RRT算法的无人机任务规划方法研究>博士论文 <基于改进人工势场法的路径规划算法研究>硕士论文 ""& ...
最新文章
- 【Android】Android取消EditText自动获取焦点
- Erlang--热更新
- FREE 开源 API 管理工具等
- android开发日历库,Android SDK开发范例大全--5.5自制日历手机数据库笔记
- 代码编辑器VS Code的“Chromium”版来啦:安全、开源、保护你的隐私
- Python入门--闭包,工程函数
- Linux下安装gcc5.5
- 《逆流而上+阿里巴巴技术成长之路》 免费电子版
- Scrum立会报告+燃尽图(十月二十六日总第十七次)
- iText生成pdf中文字体
- 前端零基础入门-002-集成开发环境
- java.lang.NoSuchMethodError的解决办法
- ldap协议端口号_什么是LDAP协议端口号? 比较LDAP端口389和636
- [附源码]计算机毕业设计JAVA水库水面漂浮物WEB系统
- [线程池][完整实现] 转:线程池原理及创建(C++实现)
- freemarker将xml转为html,Freemarker 实现Html 静态化
- 基于 FFmpeg SDL 的视频播放器的制作 课程的视频
- 华为设备中小园区组网
- excel根据一列相同的内容合并
- win10系统托盘图标不见了_win10任务栏右下角怎么显示所有图标?系统托盘不再隐藏图标方法...