Connected Subgraph-Based Heuristic Conflict-Free Association for Multi-Drone

Xuqi Yang; Tong Wang; Ning Zhang; He Chen

doi:10.1109/LSP.2026.3692439

Connected Subgraph-Based Heuristic Conflict-Free Association for Multi-Drone

Xuqi Yang
, Tong Wang
, Ning Zhang^*
, He Chen

^*Corresponding author for this work

Beijing Institute of Technology

Research output: Contribution to journal › Article › peer-review

Abstract

Multi-drone multi-target association suffers from cognitive conflicts in multi-perspective scenarios due to chain rule aggregation. This letter defines the Conflict-Free Association (CFA) task and proposes Connected Subgraph-Based Heuristic Association (CSHA) with a plug-and-play Conflict Resolution Module (CRM). By mapping associations to graphs and searching for conflict-free subgraphs via a greedy algorithm, CSHA resolves conflicts effectively. Experiments on Rflysim and real-world data validate its superiority.

Original language	English
Journal	IEEE Signal Processing Letters
DOIs	https://doi.org/10.1109/LSP.2026.3692439
Publication status	Accepted/In press - 2026
Externally published	Yes

Keywords

Multi-Drone Multi-Target Association
Multi-view
connected Graph

Access to Document

10.1109/LSP.2026.3692439

Cite this

@article{391ba2a1d3a84410a97697f1cb7f8885,

title = "Connected Subgraph-Based Heuristic Conflict-Free Association for Multi-Drone",

abstract = "Multi-drone multi-target association suffers from cognitive conflicts in multi-perspective scenarios due to chain rule aggregation. This letter defines the Conflict-Free Association (CFA) task and proposes Connected Subgraph-Based Heuristic Association (CSHA) with a plug-and-play Conflict Resolution Module (CRM). By mapping associations to graphs and searching for conflict-free subgraphs via a greedy algorithm, CSHA resolves conflicts effectively. Experiments on Rflysim and real-world data validate its superiority.",

keywords = "Multi-Drone Multi-Target Association, Multi-view, connected Graph",

author = "Xuqi Yang and Tong Wang and Ning Zhang and He Chen",

note = "Publisher Copyright: {\textcopyright} 1994-2012 IEEE.",

year = "2026",

doi = "10.1109/LSP.2026.3692439",

language = "English",

journal = "IEEE Signal Processing Letters",

issn = "1070-9908",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Connected Subgraph-Based Heuristic Conflict-Free Association for Multi-Drone

AU - Yang, Xuqi

AU - Wang, Tong

AU - Zhang, Ning

AU - Chen, He

PY - 2026

Y1 - 2026

N2 - Multi-drone multi-target association suffers from cognitive conflicts in multi-perspective scenarios due to chain rule aggregation. This letter defines the Conflict-Free Association (CFA) task and proposes Connected Subgraph-Based Heuristic Association (CSHA) with a plug-and-play Conflict Resolution Module (CRM). By mapping associations to graphs and searching for conflict-free subgraphs via a greedy algorithm, CSHA resolves conflicts effectively. Experiments on Rflysim and real-world data validate its superiority.

AB - Multi-drone multi-target association suffers from cognitive conflicts in multi-perspective scenarios due to chain rule aggregation. This letter defines the Conflict-Free Association (CFA) task and proposes Connected Subgraph-Based Heuristic Association (CSHA) with a plug-and-play Conflict Resolution Module (CRM). By mapping associations to graphs and searching for conflict-free subgraphs via a greedy algorithm, CSHA resolves conflicts effectively. Experiments on Rflysim and real-world data validate its superiority.

KW - Multi-Drone Multi-Target Association

KW - Multi-view

KW - connected Graph

UR - https://www.scopus.com/pages/publications/105038888906

U2 - 10.1109/LSP.2026.3692439

DO - 10.1109/LSP.2026.3692439

M3 - Article

AN - SCOPUS:105038888906

SN - 1070-9908

JO - IEEE Signal Processing Letters

JF - IEEE Signal Processing Letters

ER -

Connected Subgraph-Based Heuristic Conflict-Free Association for Multi-Drone

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this