Sensor Management with Applications in Localization and Tracking

Sensor Management with Applications in Localization and Tracking
Author:
Publisher:
Total Pages:
Release: 2007
Genre:
ISBN:

In this dissertation, we explore several themes in sensor management with an emphasis on their applications for target localization and tracking. We consider the sensor subset selection problem where a pre-specified number of sensors must be selected in a sensor network to estimate an unknown value of a time-invariant parameter, e.g. the position of a target. We study the Lagrangian and continuous relaxations of this problem with the determinant of the Fisher information matrix as the objective function. We prove that the continuous bound is tighter than the Lagrangian bound and outline an algorithm based on the so-called natural selection process to compute the continuous bound when sensors are allowed to make more than one measurement. We also study how a target can identify the informative sensors when it is facing a network that attempts to estimate its position or its other critical parameters. We show that by borrowing the notion of symmetric probabilistic values from cooperative game theory, the target can assign a power index to each sensor to determine how informative it is relative to the other ones. We further show that by choosing the determinant of the Fisher information matrix as the metric of estimation accuracy, the computational complexity associated with a power index gracefully increases with the number of sensors. Finally, we study the trajectory design problem for bearings-only tracking where the motion of a mobile sensor, called the observer, must be planned in order to estimate the position and the velocity of a moving target via bearing measurements. Our analysis of this problem demonstrates that the optimal solutions can be uniquely specified by only two ratios: (i) The distance that the observer can travel along a straight line during the observation period to the relative distance between the observer and the target. (ii) The speed of the observer relative to the speed of the target.

RSS-AoA-based Target Localization and Tracking in Wireless Sensor Networks

RSS-AoA-based Target Localization and Tracking in Wireless Sensor Networks
Author: Slavisa Tomic
Publisher: CRC Press
Total Pages: 130
Release: 2022-09-01
Genre: Technology & Engineering
ISBN: 1000794628

The desire for precise knowledge about the location of a moving object at any time instant has motivated a great deal of scientific research recently. This is owing to a steady expansion of the range of enabling devices and technologies, as well as the need for seamless solutions for location-based services. Besides localization accuracy, a common requirement for emerging solutions is that they are cost-abstemious, both in terms of the financial and computational cost. Hence, development of localization strategies from already deployed technologies, e.g., from different terrestrial radio frequency sources is of great practical interest. Amongst other, these include localization strategies based on received signal strength (RSS), time of arrival, angle of arrival (AoA) or a combination of them. RSS-AoA-based Target Localization and Tracking in Wireless Sensor Networks presents recent advances in developing algorithms for target localization and tracking, reflecting the state-of-the-art algorithms and research achievements in target localization and tracking based on hybrid (RSS-AoA) measurements.Technical topics discussed in the book include:Centralized RSS-AoA-based Target LocalizationDistributed RSS-AoA-based Target LocalizationRSS-AoA-based Target Tracking via Maximum A Posteriori EstimatorRSS-AoA-based Target Tracking via Kalman FilterRSS-AoA-based via Sensor NavigationThis book is of interest for personnel in telecommunications and surveillance industries, military, smart systems, as well as academic staff and postgraduate/research students in telecommunications, signal processing, and non-smooth and convex optimization.

Sensor Management for Target Tracking Applications

Sensor Management for Target Tracking Applications
Author: Per Boström-Rost
Publisher: Linköping University Electronic Press
Total Pages: 61
Release: 2021-04-12
Genre:
ISBN: 9179296726

Many practical applications, such as search and rescue operations and environmental monitoring, involve the use of mobile sensor platforms. The workload of the sensor operators is becoming overwhelming, as both the number of sensors and their complexity are increasing. This thesis addresses the problem of automating sensor systems to support the operators. This is often referred to as sensor management. By planning trajectories for the sensor platforms and exploiting sensor characteristics, the accuracy of the resulting state estimates can be improved. The considered sensor management problems are formulated in the framework of stochastic optimal control, where prior knowledge, sensor models, and environment models can be incorporated. The core challenge lies in making decisions based on the predicted utility of future measurements. In the special case of linear Gaussian measurement and motion models, the estimation performance is independent of the actual measurements. This reduces the problem of computing sensing trajectories to a deterministic optimal control problem, for which standard numerical optimization techniques can be applied. A theorem is formulated that makes it possible to reformulate a class of nonconvex optimization problems with matrix-valued variables as convex optimization problems. This theorem is then used to prove that globally optimal sensing trajectories can be computed using off-the-shelf optimization tools. As in many other fields, nonlinearities make sensor management problems more complicated. Two approaches are derived to handle the randomness inherent in the nonlinear problem of tracking a maneuvering target using a mobile range-bearing sensor with limited field of view. The first approach uses deterministic sampling to predict several candidates of future target trajectories that are taken into account when planning the sensing trajectory. This significantly increases the tracking performance compared to a conventional approach that neglects the uncertainty in the future target trajectory. The second approach is a method to find the optimal range between the sensor and the target. Given the size of the sensor's field of view and an assumption of the maximum acceleration of the target, the optimal range is determined as the one that minimizes the tracking error while satisfying a user-defined constraint on the probability of losing track of the target. While optimization for tracking of a single target may be difficult, planning for jointly maintaining track of discovered targets and searching for yet undetected targets is even more challenging. Conventional approaches are typically based on a traditional tracking method with separate handling of undetected targets. Here, it is shown that the Poisson multi-Bernoulli mixture (PMBM) filter provides a theoretical foundation for a unified search and track method, as it not only provides state estimates of discovered targets, but also maintains an explicit representation of where undetected targets may be located. Furthermore, in an effort to decrease the computational complexity, a version of the PMBM filter which uses a grid-based intensity to represent undetected targets is derived.

Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking

Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking
Author: Mao, Guoqiang
Publisher: IGI Global
Total Pages: 526
Release: 2009-05-31
Genre: Computers
ISBN: 1605663972

Wireless localization techniques are an area that has attracted interest from both industry and academia, with self-localization capability providing a highly desirable characteristic of wireless sensor networks. Localization Algorithms and Strategies for Wireless Sensor Networks encompasses the significant and fast growing area of wireless localization techniques. This book provides comprehensive and up-to-date coverage of topics and fundamental theories underpinning measurement techniques and localization algorithms. A useful compilation for academicians, researchers, and practitioners, this Premier Reference Source contains relevant references and the latest studies emerging out of the wireless sensor network field.

Integrated Tracking, Classification, and Sensor Management

Integrated Tracking, Classification, and Sensor Management
Author: Mahendra Mallick
Publisher: John Wiley & Sons
Total Pages: 738
Release: 2012-12-03
Genre: Technology & Engineering
ISBN: 0470639059

A unique guide to the state of the art of tracking, classification, and sensor management This book addresses the tremendous progress made over the last few decades in algorithm development and mathematical analysis for filtering, multi-target multi-sensor tracking, sensor management and control, and target classification. It provides for the first time an integrated treatment of these advanced topics, complete with careful mathematical formulation, clear description of the theory, and real-world applications. Written by experts in the field, Integrated Tracking, Classification, and Sensor Management provides readers with easy access to key Bayesian modeling and filtering methods, multi-target tracking approaches, target classification procedures, and large scale sensor management problem-solving techniques. Features include: An accessible coverage of random finite set based multi-target filtering algorithms such as the Probability Hypothesis Density filters and multi-Bernoulli filters with focus on problem solving A succinct overview of the track-oriented MHT that comprehensively collates all significant developments in filtering and tracking A state-of-the-art algorithm for hybrid Bayesian network (BN) inference that is efficient and scalable for complex classification models New structural results in stochastic sensor scheduling and algorithms for dynamic sensor scheduling and management Coverage of the posterior Cramer-Rao lower bound (PCRLB) for target tracking and sensor management Insight into cutting-edge military and civilian applications, including intelligence, surveillance, and reconnaissance (ISR) With its emphasis on the latest research results, Integrated Tracking, Classification, and Sensor Management is an invaluable guide for researchers and practitioners in statistical signal processing, radar systems, operations research, and control theory.

A Platform for Research on Localization and Tracking Using Wireless Sensor Networks

A Platform for Research on Localization and Tracking Using Wireless Sensor Networks
Author: Sai Kiran Rupanagudi
Publisher:
Total Pages:
Release: 2006
Genre:
ISBN:

ABSTRACT: This research proposed the integration of wireless sensor networks, a mobile platform and a fixed station for the development of a test bed system to conduct research on localization, tracking, navigation and network mapping. The overall integrated system acts as a basis for future research on localization of wireless nodes in an indoor environment. The system enables the transfer of information from the sensor node on the platform to a distant computer through wireless communication. In addition, a robotic platform is proposed that uses the developed integrated system as well as other potential applications. The user interface to the system was developed using MATLAB and provides for tracking of the mobile platform. The application also possessed an option to simulate the output of Trilateration when using a setup similar to the one implemented for this research.

Received Signal Strength Based Target Localization and Tracking Using Wireless Sensor Networks

Received Signal Strength Based Target Localization and Tracking Using Wireless Sensor Networks
Author: Satish R. Jondhale
Publisher: Springer Nature
Total Pages: 205
Release: 2021-07-28
Genre: Technology & Engineering
ISBN: 3030740617

This book briefly summarizes the current state of the art technologies and solutions for location and tracking (L&T) in wireless sensor networks (WSN), focusing on RSS-based schemes. The authors offer broad and in-depth coverage of essential topics including range-based and range-free localization strategies, and signal path loss models. In addition, the book includes motion models and how state estimation techniques and advanced machine learning techniques can be utilized to design L&T systems for a given problem using low cost measurement metric (that is RSS). This book also provides MATLAB examples to demonstrate fundamental algorithms for L&T and provides online access to all MATLAB codes. The book allows practicing engineers and graduate students to keep pace with contemporary research and new technologies in the L&T domain.

Information Processing in Sensor Networks

Information Processing in Sensor Networks
Author: Feng Zhao
Publisher: Springer Science & Business Media
Total Pages: 688
Release: 2003-04-10
Genre: Computers
ISBN: 3540021116

This book constitutes the refereed proceedings of the Second International Workshop on Information Processing in Sensor Networks, IPSN 2003, held in Palo Alto, CA, USA, in April 2003. The 23 revised full papers and 21 revised poster papers presented were carefully reviewed and selected from 73 submissions. Among the topics addressed are wireless sensor networks, query processing, decentralized sensor platforms, distributed databases, distributed group management, sensor network design, collaborative signal processing, adhoc sensor networks, distributed algorithms, distributed sensor network control, sensor network resource management, data service middleware, random sensor networks, mobile agents, target tracking, sensor network protocols, large scale sensor networks, and multicast.

Adaptive Localization and Tracking of Objects in a Sensor Network

Adaptive Localization and Tracking of Objects in a Sensor Network
Author: Adrian López Rodríguez
Publisher:
Total Pages:
Release: 2014
Genre:
ISBN:

[ANGLÈS] Wireless Sensor Networks (WSNs) are used to monitor physical or environmental conditions, and to pass their data through the network to a central location. These networks have applications in diverse areas including environmental, health monitoring, home automation or military. The devices that form the network have limited resources, such as power and computational capacity.\par This thesis focus on the localization and tracking problem, presenting a method that can be used with objects that emit a signature signal.\par The localization step is performed using a mixed-norm minimization to retrieve a sparse vector with a discrete set of locations, whereas the tracking step is performed updating the amplitudes and locations explicitly by using a gradient descent algorithm. None of these methods rely on having the full set of measurements. Therefore, the network architecture is developed having in mind that the methods only use a subset of the measurements, with the objective of reducing the energy consumption of the system, which is one of the main challenges in designing a WSN.\par Focusing on the localization step, clustering algorithms are studied in order to improve the accuracy of the estimates. Concerning the tracking step, feedback of the estimated positions from the FC to the network is added. The feedback is used to instruct the sensors to increase/decrease their sampling rate, and, when mobile, to adjust their position. The goal in doing so is to improve both the energy efficiency of the system and the accuracy of the tracking. Additionally, a method to monitor the error in the tracking parameters is introduced. This method is used to re-start the localization step when necessary.

Routing Protocols and Architectural Solutions for Optimal Wireless Networks and Security

Routing Protocols and Architectural Solutions for Optimal Wireless Networks and Security
Author: Singh, Dharm
Publisher: IGI Global
Total Pages: 304
Release: 2017-04-17
Genre: Technology & Engineering
ISBN: 152252343X

Networking capabilities have been significantly enhanced in recent years. With emerging advancements in technology, wireless communication has increased exponentially. Routing Protocols and Architectural Solutions for Optimal Wireless Networks and Security is a comprehensive resource on the latest technological advancements in designing secure wireless networks and secure transmission of data, voice and video over wireless networks and other innovations. Featuring comprehensive coverage across a range of relevant topics such as network planning, radio resource allocation, and broadband wireless networks, this publication is an ideal reference source for network designers, industries, researchers, educators, and governments who are involved in designing and implementing security and wireless networks and applications.