Share Email Print

Proceedings Paper

Truncated Dempster-Shafer optimization and benchmarking
Author(s): Pierre Valin; David Boily
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The Dempster-Shafer (DS) evidential scheme is notoriously CPU-intensive and requires a truncation mechanism for real- time operation within a realistic Multi-Sensor Data Fusion (MSDF) system. A truncation scheme consisting of at least 4 parameters has previously been proposed and shown to work well in a limited set of naval and airborne scenarios. The present study considerably expands the realism of the generated airborne scenarios (by using a simulator with ground truth), expands the related platform and emitter databases, benchmarks the CPU loading, optimizes the values of the parameters by requiring faster convergence to a single correct platform identification, and computes relevant Measures of Performance. It also compares the truncated DS scheme's method of ordering the propositions for the MSDF operator to other schemes such as possibility theory, plausibility decision rules, and the Expected Utility Interval approach. Most parameters are found to vary the database size and independence of sensor reports. In particular the need to keep more propositions than previously reported is quantified and schemes to dynamically adjust this number are proposed. The relevant thresholds also have to be simultaneously decreased as the database size increases. Furthermore the minimum amount of ignorance has to be kept at an appropriate level to recover from countermeasures included in some scenarios, or from badly trained ship classifiers.

Paper Details

Date Published: 3 April 2000
PDF: 10 pages
Proc. SPIE 4051, Sensor Fusion: Architectures, Algorithms, and Applications IV, (3 April 2000); doi: 10.1117/12.381636
Show Author Affiliations
Pierre Valin, Lockheed Martin Canada (Canada)
David Boily, Univ. de Montreal (Canada)

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

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?