龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：北京计算机技术及应用研究所
摘要：本发明涉及一种基于贪心算法的无人机序列目标分配方法，属于无人机技术领域。本发明从矩阵M1n×m中选择最小值m1kl，将目标l分配给无人机k，表示目标l在无人机k的任务序列中；将矩阵M1n×m的第k行设置为等于矩阵M2m×m的第l行；再对M1n×m的第k行的每个元素加上s＝M1n×m[k][l]；然后对矩阵M1n×m的第l列赋值为∞；重复上述步骤，直到所有目标均被分配完成。本发明采用基于贪心算法的无人机序列目标分配方法，相比于传统的枚举法和新兴的强化学习算法，本算法的精度和速度都具有明显优势，能够更好地适应无人机领域的实时性和准确性要求。
主权项：1.一种基于贪心算法的无人机序列目标分配方法，其特征在于，该方法将无人机目标分配问题描述为：n个无人机分配m项目标；设置两个代价矩阵M1n×m和M2m×m，分别代表无人机与目标间的距离矩阵和目标与目标间的距离矩阵，元素m1ij∈M1n×m表示无人机i与目标j的距离，元素m2ij∈M2m×m表示目标i与目标j的距离；该方法在将目标任务下发给各个无人机时，采用如下贪心策略：S1、从矩阵M1n×m中选择最小值m1kl，将目标l分配给无人机k，表示目标l在无人机k的任务序列中；S2、由于无人机k执行目标l需要走的距离为s＝M1n×m[k][l]，之后无人机k将位于目标l的位置，因此无人机k与其他目标的距离转变为目标l与其他目标的距离，即将矩阵M1n×m的第k行设置为等于矩阵M2m×m的第l行；S3、待下次若再为无人机k分配目标q时，无人机k需要走的距离是s+M1n×m[k][q]，故将第S2步矩阵M1n×m的第k行更新为矩阵M2m×m的第l行后，再对M1n×m的第k行的每个元素加上s；S4、然后对矩阵M1n×m的第l列赋值为∞，表示该目标已被分配，下次不会被选中分配；S5、重复S1～S4步骤m次，直到所有目标均被分配完成。
全文数据：
权利要求：
百度查询： 北京计算机技术及应用研究所 一种基于贪心算法的无人机序列目标分配方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号