Towards the exploitation of formal methods for information fusion

Joachim Clemens; Robert Wille; Kerstin Schill

doi:10.1117/12.2223008

19 May 2016 Towards the exploitation of formal methods for information fusion

Joachim Clemens, Robert Wille, Kerstin Schill

Proceedings Volume 9872, Multisensor, Multisource Information Fusion: Architectures, Algorithms, and Applications 2016; 987202 (2016) https://doi.org/10.1117/12.2223008
Event: SPIE Commercial + Scientific Sensing and Imaging, 2016, Baltimore, MD, United States

Abstract

When an autonomous system has to act in or interact with an environment, a suitable representation of it is required. In the past decades, many different representation forms – especially spacial ones – have been proposed and even more information fusion techniques were developed in order to build these representations from multiple information sources. However, most of these algorithms do not exploit the full potential of the available information. This is caused by the fact that they are not able to handle the full complexity of all possible solutions compatible with the information and that they rely on restrictive assumptions (i.e. independencies) in order to make the computation feasible. In this work, a new methodology is envisioned that utilizes formal methods, in particular solvers for Pseudo-Boolean Optimization, to drop some of these assumptions. In order to illustrate the ideas, information fusion based on belief functions and occupancy grid maps are considered. It is shown that this approach allows for considering dependencies among multiple cells and thus significantly reduces the uncertainty in the resulting representation.

Citation Download Citation

Joachim Clemens, Robert Wille, and Kerstin Schill "Towards the exploitation of formal methods for information fusion", Proc. SPIE 9872, Multisensor, Multisource Information Fusion: Architectures, Algorithms, and Applications 2016, 987202 (19 May 2016); https://doi.org/10.1117/12.2223008

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available