Results 1 - 10
of
99
Kalman filtering with intermittent observations
- IEEE Transactions on Automatic Control
, 2004
"... Abstract—Motivated by navigation and tracking applications within sensor networks, we consider the problem of performing Kalman filtering with intermittent observations. When data travel along unreliable communication channels in a large, wireless, multihop sensor network, the effect of communicatio ..."
Abstract
-
Cited by 279 (42 self)
- Add to MetaCart
Abstract—Motivated by navigation and tracking applications within sensor networks, we consider the problem of performing Kalman filtering with intermittent observations. When data travel along unreliable communication channels in a large, wireless, multihop sensor network, the effect of communication delays and loss of information in the control loop cannot be neglected. We address this problem starting from the discrete Kalman filtering formulation, and modeling the arrival of the observation as a random process. We study the statistical convergence properties of the estimation error covariance, showing the existence of a critical value for the arrival rate of the observations, beyond which a transition to an unbounded state error covariance occurs. We also give upper and lower bounds on this expected state error covariance. Index Terms—Kalman estimation, missing observation, online adaptive filtering, sensor networks, stability. I.
Gossip algorithms for distributed signal processing
- PROCEEDINGS OF THE IEEE
, 2010
"... Gossip algorithms are attractive for in-network processing in sensor networks because they do not require any specialized routing, there is no bottleneck or single point of failure, and they are robust to unreliable wireless network conditions. Recently, there has been a surge of activity in the co ..."
Abstract
-
Cited by 115 (29 self)
- Add to MetaCart
Gossip algorithms are attractive for in-network processing in sensor networks because they do not require any specialized routing, there is no bottleneck or single point of failure, and they are robust to unreliable wireless network conditions. Recently, there has been a surge of activity in the computer science, control, signal processing, and information theory communities, developing faster and more robust gossip algorithms and deriving theoretical performance guarantees. This paper presents an overview of recent work in the area. We describe convergence rate results, which are related to the number of transmittedmessages and thus the amount of energy consumed in the network for gossiping. We discuss issues related to gossiping over wireless links, including the effects of quantization and noise, and we illustrate the use of gossip algorithms for canonical signal processing tasks including distributed estimation, source localization, and compression.
Recent and Emerging Topics in Wireless Industrial Communications: A Selection
, 2007
"... In this paper we discuss a selection of promising and interesting research areas in the design of protocols and systemsforwirelessindustrialcommunications.Wehaveselected topicsthathaveeitheremergedashottopicsintheindustrial communicationscommunityinthelastfewyears(likewireless sensornetworks),orwhi ..."
Abstract
-
Cited by 91 (1 self)
- Add to MetaCart
(Show Context)
In this paper we discuss a selection of promising and interesting research areas in the design of protocols and systemsforwirelessindustrialcommunications.Wehaveselected topicsthathaveeitheremergedashottopicsintheindustrial communicationscommunityinthelastfewyears(likewireless sensornetworks),orwhichcouldbeworthwhileresearchtopicsin thenextfewyears(forexamplecooperativediversitytechniques for error control, cognitive radio/opportunistic spectrum access for mitigation of external interferences).
Swarm Coordination for Pursuit Evasion Games Using Sensor Networks
- Proc. Int’l Conf. Robotics and Automation
, 2005
"... Abstract — In this work we consider the problem of pursuit evasion games (PEGs) where a group of pursuers is required to detect, chase and capture a group of evaders with the aid of a sensor network in minimum time. Differently from standards PEGs where the environment and the location of evaders is ..."
Abstract
-
Cited by 42 (5 self)
- Add to MetaCart
(Show Context)
Abstract — In this work we consider the problem of pursuit evasion games (PEGs) where a group of pursuers is required to detect, chase and capture a group of evaders with the aid of a sensor network in minimum time. Differently from standards PEGs where the environment and the location of evaders is unknown and a probabilistic map is built based on the pursuer onboard sensors, here we consider a scenario where a sensor network, previously deployed in the region of concern, can detect the presence of moving vehicles and can relay this information to the pursuers. Here we propose a general framework for the design of a hierarchical control architecture that exploit the advantages of a sensor networks by combining both centralized and decentralized real-time control algorithms. We also propose a coordination scheme for the pursuers to minimize the time-to-capture of all evaders. In particular, we focus on PEGs with sensor networks orbiting in space for artificial space debris detection and removal. Index Terms — Sensor networks, pursuit evasion games, vehicle coordination, space vehicles, space debris over the area of interest. This constraint makes designing a cooperative pursuit algorithm harder because lack of complete observability only allows for suboptimal pursuit policies. See Figure 1(left). Furthermore, a smart evaders makes the map-building process dynamic since their location changes over time. The map-learning phase is, by itself, time-consuming and computationally intensive even for simple two-dimensional rectilinear environments [5]. Moreover, inaccurate sensors complicate this process and a probabilistic approach is often required [21]. I.
Tracking and coordination of multiple agents using sensor networks: system design, algorithms and experiments
"... This paper considers the problem of pursuit evasion games (PEGs), where a group of pursuers is required to chase and capture a group of evaders in minimum time with the aid of a sensor network. We assume that a sensor network is previously deployed and provides global observability of the surveilla ..."
Abstract
-
Cited by 40 (13 self)
- Add to MetaCart
This paper considers the problem of pursuit evasion games (PEGs), where a group of pursuers is required to chase and capture a group of evaders in minimum time with the aid of a sensor network. We assume that a sensor network is previously deployed and provides global observability of the surveillance region, allowing an optimal pursuit policy. While sensor networks provide global observability, they cannot provide high quality measurements in a timely manner due to packet losses, communication delays, and false detections. This has been the main challenge in developing a real-time control system using sensor networks. We address this challenge by developing a real-time hierarchical control system which decouples the estimation of evader states from the control of pursuers via multiple layers of data fusion. While a sensor network generates noisy, inconsistent, and bursty measurements, the multiple layers of data fusion convert them into consistent and high quality measurements and forward them to the controllers of pursuers in a timely manner. For this control system, three new algorithms are developed: multi-sensor fusion, multi-target tracking and multi-agent coordination algorithms. The multi-sensor fusion algorithm converts correlated sensor measurements into position estimates, the multi-target tracking algorithm tracks an unknown number of targets, and the multi-agent coordination algorithm coordinates pursuers to capture all evaders in minimum time using a robust minimum-time feedback controller. The combined system is evaluated in simulation and tested in a sensor network deployment. To our knowledge, this paper presents the first demonstration of multi-target tracking using a sensor network without relying on classification.
Stable flocking of multiple inertial agents on balanced graphs
- Computer Science, The University of Newcastle
, 2006
"... and the optimum value of max[P (0)] was max[P (0)] = 00:40844 < 0 which indicates that this system has no robustly unobservable states. For the optimal value of given above, a plot of max[P (t)] as a function of t is shown in Fig. 6. ..."
Abstract
-
Cited by 34 (6 self)
- Add to MetaCart
(Show Context)
and the optimum value of max[P (0)] was max[P (0)] = 00:40844 < 0 which indicates that this system has no robustly unobservable states. For the optimal value of given above, a plot of max[P (t)] as a function of t is shown in Fig. 6.
Agreement with Non-Uniform Information Delays
, 2006
"... We propose a novel agreement framework for multiple (possibly heterogeneous) agents evolving on a directed information graph with non-uniform delays. Our proposed framework can ensure agreement of a certain scalar quantity among the agents, as long as 1) for each agent, we can design a local contr ..."
Abstract
-
Cited by 23 (2 self)
- Add to MetaCart
We propose a novel agreement framework for multiple (possibly heterogeneous) agents evolving on a directed information graph with non-uniform delays. Our proposed framework can ensure agreement of a certain scalar quantity among the agents, as long as 1) for each agent, we can design a local control s.t. its closed-loop transfer function has unit gain at dc and gain strictly less than unity elsewhere; 2) the information graph has a globally reachable node (i.e. there exists a path from it to every other nodes); and 3) the information delays are finite constants. Rendezvous simulation is performed to verify the theory.
On Event-Triggered and Self-Triggered Control over Sensor/Actuator Networks
"... Abstract — Event-triggered and self-triggered control have been recently proposed as an alternative to the more traditional periodic execution of control tasks. The possibility of reducing the number of executions while guaranteeing desired levels of performance makes event-triggered and self-trigge ..."
Abstract
-
Cited by 21 (0 self)
- Add to MetaCart
(Show Context)
Abstract — Event-triggered and self-triggered control have been recently proposed as an alternative to the more traditional periodic execution of control tasks. The possibility of reducing the number of executions while guaranteeing desired levels of performance makes event-triggered and self-triggered control very appealing in the context of sensor/actuator networks. In this setting, reducing the number of times that a feedback control law is executed implies a reduction in transmissions and thus a reduction in energy expenditures. In this paper we introduce two novel distributed implementations of event-triggered and self-triggered policies over sensor/actuator networks and discuss their performance in terms of energy expenditure. I.
Wireless Sensor/Actuator Network Design for Mobile Control Applications
"... Abstract: Wireless sensor/actuator networks (WSANs) are emerging as a new generation of sensor networks. Serving as the backbone of control applications, WSANs will enable an unprecedented degree of distributed and mobile control. However, the unreliability of wireless communications and the real-ti ..."
Abstract
-
Cited by 18 (1 self)
- Add to MetaCart
(Show Context)
Abstract: Wireless sensor/actuator networks (WSANs) are emerging as a new generation of sensor networks. Serving as the backbone of control applications, WSANs will enable an unprecedented degree of distributed and mobile control. However, the unreliability of wireless communications and the real-time requirements of control applications raise great challenges for WSAN design. With emphasis on the reliability issue, this paper presents an application-level design methodology for WSANs in mobile control applications. The solution is generic in that it is independent of the underlying platforms, environment, control system models, and controller design. To capture the link quality characteristics in terms of packet loss rate, experiments are conducted on a real WSAN system. From the experimental observations, a simple yet efficient method is proposed to deal with unpredictable packet loss on actuator nodes. Trace-based simulations give promising results, which demonstrate the effectiveness of the proposed approach.
