Coordinating distributed intelligent agents with limited coverage angle and distance to maximize coverage rate is a challenging problem in target coverage control tasks. This paper proposes a hierarchical planning-based multi-target coverage control algorithm to accomplish cluster target coverage tasks under constrained capabilities. The multi-agent cluster target coverage problem is decomposed into two sub-tasks. The high-level planner is responsible for allocating task targets to each agent, achieving multi-task optimal matching through the hungarian algorithm. The low-level executor conducts target tracking according to the assignment results, constructing a reinforcement learning model to obtain the action sequence of individual agents. The effectiveness of the proposed algorithm framework is validated within a simulation environment. The experimental results indicate that the proposed method can realize the agent coordination in different scenarios, and has good generalization and scalability.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Multi-agent Cluster Target Coverage Control Based on Hierarchical Planning

  • Jinxuan Shi,
  • Zhe Liu,
  • Kefan Jin

摘要

Coordinating distributed intelligent agents with limited coverage angle and distance to maximize coverage rate is a challenging problem in target coverage control tasks. This paper proposes a hierarchical planning-based multi-target coverage control algorithm to accomplish cluster target coverage tasks under constrained capabilities. The multi-agent cluster target coverage problem is decomposed into two sub-tasks. The high-level planner is responsible for allocating task targets to each agent, achieving multi-task optimal matching through the hungarian algorithm. The low-level executor conducts target tracking according to the assignment results, constructing a reinforcement learning model to obtain the action sequence of individual agents. The effectiveness of the proposed algorithm framework is validated within a simulation environment. The experimental results indicate that the proposed method can realize the agent coordination in different scenarios, and has good generalization and scalability.