Adversary control strategies for discrete-time systems

Kontouras, Efstathios; Tzes, Anthony; Dritsas, Leonidas

doi:10.1109/ecc.2014.6862519

Cited by 6 publications

(6 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Using (4) and (9), it is inferred that H(z(k),t(k)) = z(k) Qz (k) +t(k) Ȓt (k) +z(k + 1) Pz (k + 1) − z(k) Pz (k). Based on (5) and (6), this can be detailed as…”

Section: A Optimal Control Solutionmentioning

confidence: 99%

“…In the last decade, set-theoretic and optimization tools have been employed widely to design the control for MAS subject to anti-collision constraints, notable [3], [4], [5]. In these works, the constraints are described such that the sets characterizing each agent/obstacle do not overlap, therefore the nature of such constraints is non-convex.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Voronoi based decentralized coverage problem: From optimal control to Model Predictive Control

Nguyen

Maniu

2016

2016 24th Mediterranean Conference on Control and Automation (MED)

View full text Add to dashboard Cite

This paper presents a novel decentralized framework for the Multi-Agent dynamical coverage problem subject to anti-collision constraints. The control objective is to authorize each agent operating strictly in its safety zone and then enhance the coverage. These zones are the result of a spatial Voronoi partition of the common working space of the Multi-Agent system based on the current positions of the agents. Each zone provides the local information to design the control policies that make each agent converging to a fixed point inside its Voronoi cell. The performance/effectiveness of the proposed techniques will be demonstrated via numerical examples.

show abstract

“…Using (4) and (9), it is inferred that H(z(k),t(k)) = z(k) Qz (k) +t(k) Ȓt (k) +z(k + 1) Pz (k + 1) − z(k) Pz (k). Based on (5) and (6), this can be detailed as…”

Section: A Optimal Control Solutionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Voronoi based decentralized coverage problem: From optimal control to Model Predictive Control

Nguyen

Maniu

2016

2016 24th Mediterranean Conference on Control and Automation (MED)

View full text Add to dashboard Cite

show abstract

“…Solving respectively (10), (11), (13) in real time provides the interpolation factor and implicitly the control u.…”

Section: A Feasible Fixed Pointxmentioning

confidence: 99%

“…The authors of [8] show that regulating a single system subject to obstacle avoidance constraints is equivalent to control it around an equilibrium point outside of its domain of attraction. This can be also obtained by using adversary control [11]. In the context of MAS, a feedback control w.r.t the obstacle avoidance constraints for one agent is proposed in [12].…”

Section: Introductionmentioning

confidence: 99%

Decentralized constructive collision avoidance for multi-agent dynamical systems

Nguyen

Maniu

Olaru

2016

2016 European Control Conference (ECC)

View full text Add to dashboard Cite

This paper describes the principles of a decentralized framework for the guaranteed collision avoidance of Multi-Agent dynamical systems sharing a common working space. The results are constructive and can be effective in the certification of mission safety. The geometric aspects of the collision avoidance problem are exploited to define the control policies. The main contributions are related to the optimizationbased decentralized feedback control which renders a so-called functioning zone controlled invariant. An illustrative example is analyzed in order to highlight the effectiveness of the proposed approaches.

show abstract

“…The application of game theory to formulate security policies in cyber-physical control systems was addressed in [25]. The setup introduced in [26] closely resembles the game of resource takeover in dynamical system FlipDyn [27]. However, the authors in [26] do not address the action of takeovers; they assume takeovers can occur periodically and focus solely on deriving control policies for both the defender and adversary, limited to a one-dimensional control input.…”

Section: Introductionmentioning

confidence: 99%

FlipDyn: A game of resource takeovers in dynamical systems

Banik

Bopardikar

2022

2022 IEEE 61st Conference on Decision and Control (CDC)

View full text Add to dashboard Cite

We present the FlipDyn, a dynamic game in which two opponents (a defender and an adversary) choose strategies to optimally takeover a resource that involves a dynamical system. At any time instant, each player can take over the resource and thereby control the dynamical system after incurring a state-dependent and a control-dependent costs. The resulting model becomes a hybrid dynamical system where the discrete state (FlipDyn state) determines which player is in control of the resource. Our objective is to compute the Nash equilibria of this dynamic zero-sum game. Our contributions are four-fold. First, for any non-negative costs, we present analytical expressions for the saddle-point value of the FlipDyn game, along with the corresponding Nash equilibrium (NE) takeover strategies. Second, for continuous state, linear dynamical systems with quadratic costs, we establish sufficient conditions under which the game admits a NE in the space of linear state-feedback policies. Third, for scalar dynamical systems with quadratic costs, we derive the NE takeover strategies and saddle-point values independent of the continuous state of the dynamical system. Fourth and finally, for higher dimensional linear dynamical systems with quadratic costs, we derive approximate NE takeover strategies and control policies which enable the computation of bounds on the value functions of the game in each takeover state. We illustrate our findings through a numerical study involving the control of a linear dynamical system in the presence of an adversary.

show abstract

Adversary control strategies for discrete-time systems

Cited by 6 publications

References 11 publications

Voronoi based decentralized coverage problem: From optimal control to Model Predictive Control

Voronoi based decentralized coverage problem: From optimal control to Model Predictive Control

Decentralized constructive collision avoidance for multi-agent dynamical systems

FlipDyn: A game of resource takeovers in dynamical systems

Contact Info

Product

Resources

About