Performance-Guaranteed Solutions for Multi-Agent Optimal Coverage Problems using Submodularity, Curvature, and Greedy Algorithms
원문 초록
We consider a class of multi-agent optimal coverage problems in which the goal is to determine the optimal placement of a group of agents in a given mission space so that they maximize a coverage objective that represents a blend of individual and collaborative event detection capabilities. This class of problems is extremely challenging due to the non-convex nature of the mission space and of the coverage objective. With this motivation, greedy algorithms are often used as means of getting feasible coverage solutions efficiently. Even though such greedy solutions are suboptimal, the submodularity (diminishing returns) property of the coverage objective can be exploited to provide performance bound guarantees. Moreover, we show that improved performance bound guarantees (beyond the standard (1-1/e) performance bound) can be established using various curvature measures of the coverage problem. In particular, we provide a brief review of all existing popular applicable curvature measures, including a recent curvature measure that we proposed, and discuss their effectiveness and computational complexity, in the context of optimal coverage problems. We also propose novel computationally efficient techniques to estimate some curvature measures. Finally, we provide several numerical results to support our findings and propose several potential future research directions.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
Hybrid Disagreement-Diversity Active Learning for Bioacoustic Sound Event Detection
CosyVoice 3: Towards In-the-wild Speech Generation via Scaling-up and Post-training
Multimodal Event Detection: Current Approaches and Defining the New Playground through LLMs and VLMs
Temporal Attention Pooling for Frequency Dynamic Convolution in Sound Event Detection
F$^3$Set: Towards Analyzing Fast, Frequent, and Fine-grained Events from Videos
Explainable AI Components for Narrative Map Extraction
토론
이 논문과 연결된 포럼 글이 아직 없습니다.