vix.ing · top · new · best · stats · spec

Sensor Selection via GFlowNets: A Deep Generative Modeling Framework to Navigate Combinatorial Complexity

2024/07/29 by Spilios Evmorfos, Zhaoyi Xu, Evmorfos, Spilios +3 · 1 citation
Computer Science · Decision Sciences · #Cognitive Computing and Networks #Data Quality and Management #FOS: Computer and information sciences #FOS: Electrical engineering #Machine Learning (cs.LG) #Semantic Web and Ontologies #Signal Processing (eess.SP) #electronic engineering #information engineering

paper · pdf · doi:10.48550/arxiv.2407.19736

openalex publication_date 2024/07/29 · openalex created_date 2024/08/01 · openalex updated_date 2026/07/28

Abstract

The performance of sensor arrays in sensing and wireless communications improves with more elements, but this comes at the cost of increased energy consumption and hardware expense. This work addresses the challenge of selecting k sensor elements from a set of m to optimize a generic Quality-of-Service metric. Evaluating all \binommk possible sensor subsets is impractical, leading to prior solutions using convex relaxations, greedy algorithms, and supervised learning approaches. The current paper proposes a new framework that employs deep generative modeling, treating sensor selection as a deterministic Markov Decision Process where sensor subsets of size k arise as terminal states. Generative Flow Networks (GFlowNets) are employed to model an action distribution conditioned on the state. Sampling actions from the aforementioned distribution ensures that the probability of arriving at a terminal state is proportional to the performance of the corresponding subset. Applied to a standard sensor selection scenario, the developed approach outperforms popular methods which are based on convex optimization and greedy algorithms. Finally, a multiobjective formulation of the proposed approach is adopted and applied on the sparse antenna array design for Integrated Sensing and Communication (ISAC) systems. The multiobjective variation is shown to perform well in managing the trade-off between radar and communication performance.

Cited by

Related