Share Email Print

Proceedings Paper

Distributed resource allocation under communication constraints
Author(s): Pierre Dodin; Vincent Nimier
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper deals with a study of the multi-sensor management problem for multi-target tracking. The collaboration between many sensors observing the same target means that they are able to fuse their data during the information process. Then one must take into account this possibility to compute the optimal association sensors-target at each step of time. In order to solve this problem for real large scale system, one must both consider the information aspect and the control aspect of the problem. To unify these problems, one possibility is to use a decentralized filtering algorithm locally driven by an assignment algorithm. The decentralized filtering algorithm we use in our model is the filtering algorithm of Grime, which relaxes the usual full-connected hypothesis. By full-connected, one means that the information in a full-connected system is totally distributed everywhere at the same moment, which is unacceptable for a real large scale system. We modelize the distributed assignment decision with the help of a greedy algorithm. Each sensor performs a global optimization, in order to estimate other information sets. A consequence of the relaxation of the full- connected hypothesis is that the sensors' information set are not the same at each step of time, producing an information dis- symmetry in the system. The assignment algorithm uses a local knowledge of this dis-symmetry. By testing the reactions and the coherence of the local assignment decisions of our system, against maneuvering targets, we show that it is still possible to manage with decentralized assignment control even though the system is not full-connected.

Paper Details

Date Published: 22 March 2001
PDF: 12 pages
Proc. SPIE 4385, Sensor Fusion: Architectures, Algorithms, and Applications V, (22 March 2001); doi: 10.1117/12.421110
Show Author Affiliations
Pierre Dodin, ONERA (France)
Vincent Nimier, ONERA (France)

Published in SPIE Proceedings Vol. 4385:
Sensor Fusion: Architectures, Algorithms, and Applications V
Belur V. Dasarathy, Editor(s)

© SPIE. Terms of Use
Back to Top