Grid-based optimal sensor arrangement within a sensor array for 2D position estimation

Dirk T. Linzmeier; Michael Skutek; Temel Abay; Moheb Mekhaiel; Klaus C. J. Dietmayer

doi:10.1117/12.577546

6 December 2004 Grid-based optimal sensor arrangement within a sensor array for 2D position estimation

Dirk T. Linzmeier, Michael Skutek, Temel Abay, Moheb Mekhaiel, Klaus C. J. Dietmayer

Proceedings Volume 5612, Electro-Optical and Infrared Systems: Technology and Applications; (2004) https://doi.org/10.1117/12.577546
Event: European Symposium on Optics and Photonics for Defence and Security, 2004, London, United Kingdom

Abstract

In this paper, an innovative grid-based approach to optimize the sensor arrangement in a sensor array is presented. Such an optimized sensor arrangement involving low-cost sensors finds its use in a variety of areas as in automotive safety applications. The potential cost-savings achievable through the use of such sensor systems makes them attractive for car makers. The presented approach is based on an array of N sensors located in a horizontal plane. The sensors that are being used are low-cost infrared sensors, which provide an output voltage depending on the presence of an object inside the sensor's field of view (FOV). Since every sensor has a limited FOV and range-of-sight, several sensors with overlapping FOV's are necessary to cover any specific region of interest (ROI) satisfactorily. The goal of the presented approach is to identify an optimal sensor arrangement for object localization within the ROI. Since only the signal changes are used for processing and not their absolute values, it is imperative that FOV's of at least two sensors should overlap for object position estimation. In addition, the accuracy of the estimation depends on the size of the overlapping area. To solve this (multi-faceted) optimization problem there were no convenient analytic solutions available. Therefore a numerical grid-based solution to compute the best sensor arrangement was developed in this approach. The ROI is represented by a regular grid. Every cell in the grid has a determined weighting function. The formulation of the weighting function is the key to the optimization problem and it is based on the following parameters: number of sensors that cover the cell, dimensions of the overlapping areas and the complete coverage of the ROI. The sum over all cell-weights within the grid is the cost function to be optimized. Due to the high computational effort several algorithms are considered and the final implementation with a simulated annealing approach is chosen because of its ability to find a global minimum in reasonable time.

Citation Download Citation

Dirk T. Linzmeier, Michael Skutek, Temel Abay, Moheb Mekhaiel, and Klaus C. J. Dietmayer "Grid-based optimal sensor arrangement within a sensor array for 2D position estimation", Proc. SPIE 5612, Electro-Optical and Infrared Systems: Technology and Applications, (6 December 2004); https://doi.org/10.1117/12.577546

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