Invention Grant
- Patent Title: 一种基于自适应分区的多智能体异构目标协同覆盖方法
-
Application No.: CN202111229814.9Application Date: 2021-10-22
-
Publication No.: CN114169216BPublication Date: 2024-08-06
- Inventor: 彭志红 , 焦蕾 , 陈杰 , 奚乐乐 , 陈梓豪
- Applicant: 北京理工大学
- Applicant Address: 北京市海淀区中关村南大街5号
- Assignee: 北京理工大学
- Current Assignee: 北京理工大学
- Current Assignee Address: 北京市海淀区中关村南大街5号
- Agency: 北京理工大学专利中心
- Agent 袁瑞霞
- Main IPC: G06F30/27
- IPC: G06F30/27 ; G06F18/23213 ; G06N3/126 ; G06N3/006

Abstract:
本发明提出了一种基于自适应分区的多智能体异构目标协同覆盖方法,能够实现在资源受限条件下的多智能体多目标点覆盖,并且可以权衡各智能体的时间损耗。本发明提出了基于反馈控制机制的改进k‑means聚类算法对目标点进行分区,自适应调节目标点分区结果,从而进一步权衡各智能体执行任务的时间损耗。在优化各智能体对所分得目标点的遍历顺序阶段,基于考虑资源不足条件下的多智能体多目标点覆盖问题,对遗传算法进行了改进,从而实现了在有限时间内尽可能最大化探测收益。考虑到各智能体运动时间受限,设计了启发式修复规则路径修复方法,从而确保各智能体在预设时间范围内返回基站。
Public/Granted literature
- CN114169216A 一种基于自适应分区的多智能体异构目标协同覆盖方法 Public/Granted day:2022-03-11
Information query