Abstract:This paper investigates the multi‐agent coverage control problems in a line intersection region, where the agents can only move along the given lines. A novel coverage model and DQN‐based coverage control algorithm are proposed to drive the agents to the optimal distribution. Comparing with the traditional coverage control methods, the proposed algorithm can avoid the requirement of convex property in coverage control and improve the computation efficiency of the solving process. Generally, the coverage control is studied in a convex region, in which the agent kinematics and the coverage environment both have strong limitations. It is difficult to directly apply these results to practical scenarios, such as the road environment or indoor environment. In this study, the multi‐agent coverage control problems in a line intersection region is investigated, where the agents can only move along the given lines. To present the agents motion in this line intersection region, the moving directions and velocities of the agents are analyzed in the first part. Then, the coverage control model for the multi‐agent system in line intersection region is presented, in which the cost function is provided based on the agent's minimum moving distance and the agent motions are used as the constraints. To solve this constrained coverage problem, the deep Q‐learning network (DQN) is employed to find the optimal positions for each agent in the line intersection region. In final, numerical simulations are presented to validate the feasibility and effectiveness of proposed approaches.

DQN based coverage control for multi‐agent system in line intersection region

Multi-Agent Coverage Path Planning via Proximity Interaction and Cooperation

Adaptive Coverage Control for Multi-agent Systems in Unknown Environments

A Self-organized Reciprocal Control Method for Multi-Agent Coverage

Coverage Control of Multi-Agent Systems with Different Entry Times

A Non-Convex Optimization Approach to Dynamic Coverage Problem of Multi-agent Systems in an Environment with Obstacles

Optimal Coverage Control of Multi-agent Systems in Constrained Environments with Line-of-sight Connectivity Preservation

Distributed Coverage Control under Generalized Locational Optimization Framework

Distributed Coverage Control of Multi-Agent Systems Using Navigation Functions

Multirobot Coverage Path Planning Based on Deep Q-Network in Unknown Environment

Multi-agent Coverage Control Design with Dynamic Sensing Regions

A Distributed Multi-Agent Dynamic Area Coverage Algorithm Based on Reinforcement Learning

Dynamic Coverage Control Design of Multi-Agent Systems under Ellipse Sensing Regions.

Multi-agent coverage control based on improved community discovery algorithm

Improved Optimization Strategy Based on Region Division for Collaborative Multi-Agent Coverage Path Planning

Multi-quadrotor Cooperative Area Coverage Mission Planning Based on DQN.

The Coverage Control Solutions Based On Evolutionary Game Theory In The Multi-Agent Systems

Finite-Time Coverage Control for Multiagent Systems With Unidirectional Motion on a Closed Curve

Sectorial coverage control with load balancing in non-convex hollow environments

Multi-Agent Path Planning Method Based on Improved Deep Q-Network in Dynamic Environments

Multi-agent Coverage Control: From Discrete Assignments to Continuous Multi-agent Distribution Matching