Observability and Sensor Placement Problem on Highway Segments: A Traffic Dynamics-Based Approach

Contreras, Sergio; Kachroo, Pushkin; Agarwal, Shaurya

doi:10.1109/tits.2015.2491282

Cited by 44 publications

(31 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This means that only 1 out of 8 available sensors is needed by the observer to perform traffic density estimation. It is important to note that, according to the theorem presented in [26], in a free-flow condition, there should be one sensor measuring the last (downstream) segment to achieve an observable system. Therefore our result corroborates this theorem, as we only use one sensor to perform dynamic estimation.…”

Section: B Extending the Misdp Formulation To Other Function Setsmentioning

confidence: 99%

“…Therefore our result corroborates this theorem, as we only use one sensor to perform dynamic estimation. However, notice that the result in [26] is intended for a linearized traffic network model, in contrast to nonlinear model considered here. With that in mind, our work provides solutions for some issues in this particular research direction that were not addressed in previous literature, thus showcasing an additional contribution made in this work.…”

Section: B Extending the Misdp Formulation To Other Function Setsmentioning

confidence: 99%

See 1 more Smart Citation

Sensor Placement Strategies for Some Classes of Nonlinear Dynamic Systems via Lyapunov Theory

Nugroho

Taha

2019

2019 IEEE 58th Conference on Decision and Control (CDC)

View full text Add to dashboard Cite

In this paper, the problem of placing sensors for some classes of nonlinear dynamic systems (NDS) is investigated. In conjunction with mixed-integer programming, classical Lyapunov-based arguments are used to find the minimal sensor configuration such that the NDS internal states can be observed while still optimizing some estimation metrics. The paper's approach is based on two phases. The first phase assumes that the encompassed nonlinearities belong to one of the following function set classifications: bounded Jacobian, Lipschitz continuous, one-sided Lipschitz, or quadratically inner-bounded. To parameterize these classifications, two approaches based on stochastic point-based and interval-based optimization methods are explored. Given the parameterization, the second phase formulates the sensor placement problem for various NDS classes through mixed-integer convex programming. The theoretical optimality of the sensor placement alongside a state estimator design are then given. Numerical tests on traffic network models showcase that the proposed approach yields sensor placements that are consistent with conventional wisdom in traffic theory.

show abstract

Section: B Extending the Misdp Formulation To Other Function Setsmentioning

confidence: 99%

Section: B Extending the Misdp Formulation To Other Function Setsmentioning

confidence: 99%

Sensor Placement Strategies for Some Classes of Nonlinear Dynamic Systems via Lyapunov Theory

Nugroho

Taha

2019

2019 IEEE 58th Conference on Decision and Control (CDC)

View full text Add to dashboard Cite

show abstract

“…In general, the SaA selection or placement problem can be described as finding the optimal binary, on/off configuration of SaA that satisfy certain dynamic system metrics such as closed-loop system stability, output-feedback stability, linear quadratic regulator and robust H 2 /H ∞ control/estimation metrics. This problem has potential applications in areas such as: large scale power systems [1], [2], power systems integration with microgrids [3], municipal water networks [4], and transportation systems [5], [6].…”

Section: Introductionmentioning

confidence: 99%

Simultaneous Sensor and Actuator Selection/Placement through Output Feedback Control

Nugroho

Taha

Summers

et al. 2018

2018 Annual American Control Conference (ACC)

View full text Add to dashboard Cite

In most dynamic networks, it is impractical to measure all of the system states; instead, only a subset of the states are measured through sensors. Consequently, and unlike full state feedback controllers, output feedback control utilizes only the measured states to obtain a stable closed-loop performance. This paper explores the interplay between the selection of minimal number of sensors and actuators (SaA) that yield a stable closed-loop system performance. Through the formulation of the static output feedback control problem, we show that the simultaneous selection of minimal set of SaA is a combinatorial optimization problem with mixedinteger nonlinear matrix inequality constraints. To address the computational complexity, we develop two approaches: The first approach relies on integer/disjunctive programming principles, while the second approach is a simple algorithm that is akin to binary search routines. The optimality of the two approaches is also discussed. Numerical experiments are included showing the performance of the developed approaches.Index Terms-Sensor and actuator selection and placement, static output feedback control, mixed-integer nonlinear matrix inequality, disjunctive programming, binary search algorithm.

show abstract

“…For example, in [16] Contreras et al present a novel approach for studying the observability problem on highway segments, using linearized traffic dynamics about steady-state flows. They analyze the observability problem (sensor placement) and propose a method that compares scenarios with different sensor placements.…”

Section: Introductionmentioning

confidence: 99%

Wi-Fi based city users’ behaviour analysis for smart city

Bellini

Cenni

Nesi

et al. 2017

Journal of Visual Languages & Computing

View full text Add to dashboard Cite

a b s t r a c tMonitoring, understanding and predicting city user behaviour (hottest places, trajectories, flows, etc.) is one the major topics in the context of Smart City management. People flow surveillance provides valuable information about city conditions, useful not only for monitoring and controlling the environmental conditions, but also to optimize the deliverying of city services (security, clean, transport,..). In this context, it is mandatory to develop methods and tools for assessing people behaviour in the city. This paper presents a methodology to instrument the city via the placement of Wi-Fi Access Points, AP, and to use them as sensors to capture and understand city user behaviour with a significant precision rate (the understanding of city user behaviour is concretized with the computing of heat-maps, origin destination matrices and predicting user density). The first issue is the positioning of Wi-Fi AP in the city, thus a comparative analyses have been conducted with respect to the real data (i.e., cab traces) of the city of San Francisco. Several different positioning methodologies of APs have been proposed and compared, to minimize the cost of AP installation with the aim of producing the best origin destination matrices. In a second phase, the methodology was adopted to select suitable AP in the city of Florence (Italy), with the aim of observing city users behaviour. The obtained instrumented Firenze Wi-Fi network collected data for 6 months. The data has been analysed with data mining techniques to infer similarity patterns in AP area and related time series. The resulting model has been validated and used for predicting the number of AP accesses that is also related to number of city users. The research work described in this paper has been conducted in the scope of the EC funded Horizon 2020 project Resolute ( http://www.resolute-eu.org ), for early warning and city resilience.

show abstract

Observability and Sensor Placement Problem on Highway Segments: A Traffic Dynamics-Based Approach

Cited by 44 publications

References 23 publications

Sensor Placement Strategies for Some Classes of Nonlinear Dynamic Systems via Lyapunov Theory

Sensor Placement Strategies for Some Classes of Nonlinear Dynamic Systems via Lyapunov Theory

Simultaneous Sensor and Actuator Selection/Placement through Output Feedback Control

Wi-Fi based city users’ behaviour analysis for smart city

Contact Info

Product

Resources

About