arXiv subjects

Stephane Blouin

Publications and source records attributed to Stephane Blouin.

3 recordsLinked to original sources

arXiv2026

Underwater Barrier Sensing Under a Network False-Alarm Budget

We study joint sensor placement and detector operating-point allocation for guarding a region against an adversarial crossing. Each sensor may adjust its detection threshold, while all sensors draw on a shared network-level false-alarm budget. For a Gaussian signal-excess model of a square-law detector, we give a necessary and sufficient condition for the negative-log miss hazard to be concave in a sensor's false-alarm probability. At fixed deployment, this yields a concave max-min allocation whose saddle point equalizes marginal barrier gain per unit alarm against a worst-case occupation measure. A perspective reformulation supplies linear cuts for the mixed-integer joint problem, and a separate certificate lower-bounds the continuum barrier strength independently of the graph used for path search. On a deep-water case study based on the canonical Munk profile, reallocating a fixed alarm budget raises the graph design objective by 14.9% at unchanged sensor count and alarm load, and the certificate establishes the barrier requirement on the interpolated continuum field, which the graph value alone cannot.

eess.SY↗

arXiv2023

Generalized Power Iteration with Application to Distributed Connectivity Estimation of Asymmetric Networks

The problem of connectivity assessment in an asymmetric network represented by a weighted directed graph is investigated in this article. A power iteration algorithm in a centralized implementation is developed first to compute the generalized algebraic connectivity of asymmetric networks. After properly transforming the Laplacian matrix of the network, two sequences of one-dimensional and two-dimensional subspaces are generated iteratively, one of which converges to the desired subspace spanned by the eigenvector(s) associated with the eigenvalue(s) representing the network's generalized algebraic connectivity. A distributed implementation of the proposed power iteration algorithm is then developed to compute the generalized algebraic connectivity from the viewpoint of each node, which is scalable to any asymmetric network of any size with a fixed message length per node. The convergence analysis of these algorithms is subsequently provided under some weak assumptions. The efficiency of the developed algorithms in computing the network connectivity is then demonstrated by simulations.

eess.SY↗

arXiv2016

Multisensor CPHD filter

The single sensor probability hypothesis density (PHD) and cardinalized probability hypothesis density (CPHD) filters have been developed in the literature using the random finite set framework. The existing multisensor extensions of these filters have limitations such as sensor order dependence, numerical instability or high computational requirements. In this paper we derive update equations for the multisensor CPHD filter. The multisensor PHD filter is derived as a special case. Exact implementation of the multisensor CPHD involves sums over all partitions of the measurements from different sensors and is thus intractable. We propose a computationally tractable approximation which combines a greedy measurement partitioning algorithm with the Gaussian mixture representation of the PHD. Our greedy approximation method allows the user to control the tradeoff between computational overhead and approximation accuracy.

stat.ME↗