-
Secure Event-Triggered Control for Vehicle Platooning in the Presence of Modification Attacks
Authors:
Ali Nikoutadbir,
Sajjad Torabi,
Sadegh Bolouki
Abstract:
This paper addresses the problem of achieving secure consensus in a vehicular platoon using event-triggered control. The platoon consists of a leader and multiple follower vehicles exchanging their position and velocity information discretely to maintain stability. The paper focuses on the issue of gain modification attacks, where a malicious actor attempts to alter the controller gains to destabi…
▽ More
This paper addresses the problem of achieving secure consensus in a vehicular platoon using event-triggered control. The platoon consists of a leader and multiple follower vehicles exchanging their position and velocity information discretely to maintain stability. The paper focuses on the issue of gain modification attacks, where a malicious actor attempts to alter the controller gains to destabilize the platoon. To tackle this problem, the paper proposes a resilient event-triggered control scheme that ensures secure consensus while considering constraints on the duration and frequency of attacks. The paper also introduces an attack mitigation strategy through a topology-switching procedure, which is employed when the attack frequency and duration constraints are not met. First, sufficient consensus conditions for distributed static and dynamic event-triggered control schemes are derived under sequential gain modification attacks. The impact of the system matrices and triggering parameters on the attack constraints is also discussed. Second, the paper derives conditions to broaden the range of controller gain stability using the Schur stability criterion to mitigate attacks and maintain platoon stability. Finally, the effectiveness of the proposed methodology is demonstrated through simulation scenarios in various case studies.
△ Less
Submitted 20 October, 2023;
originally announced October 2023.
-
Partisan Confidence Model for Group Polarization
Authors:
Armineh Rahmanian,
Sadegh Bolouki,
S. Rasoul Etesami,
Abolfazl Mohebbi
Abstract:
Models of opinion dynamics play a major role in various disciplines, including economics, political science, psychology, and social science, as they provide a framework for analysis and intervention. In spite of the numerous mathematical models of social learning proposed in the literature, only a few models have focused on or allow for the possibility of popular extreme beliefs' formation in a po…
▽ More
Models of opinion dynamics play a major role in various disciplines, including economics, political science, psychology, and social science, as they provide a framework for analysis and intervention. In spite of the numerous mathematical models of social learning proposed in the literature, only a few models have focused on or allow for the possibility of popular extreme beliefs' formation in a population. This paper closes this gap by introducing the Partisan Confidence (PC) model inspired by the foundations of the well-established socio-psychological theory of groupthink. The model hints at the existence of a tipping point, passing which the opinions of the individuals within a so-called "social bubble" are exaggerated towards an extreme position, no matter how the general population is united or divided. The results are also justified through numerical experiments, which provide new insights into the evolution of opinions and the groupthink phenomenon.
△ Less
Submitted 15 August, 2021;
originally announced August 2021.
-
Quantification of Disaggregation Difficulty with Respect to the Number of Meters
Authors:
Elnaz Azizi,
Mohammad T H Beheshti,
Sadegh Bolouki
Abstract:
A promising approach toward efficient energy management is non-intrusive load monitoring (NILM), that is to extract the consumption profiles of appliances within a residence by analyzing the aggregated consumption signal. Among efficient NILM methods are event-based algorithms in which events of the aggregated signal are detected and classified in accordance with the appliances causing them. The l…
▽ More
A promising approach toward efficient energy management is non-intrusive load monitoring (NILM), that is to extract the consumption profiles of appliances within a residence by analyzing the aggregated consumption signal. Among efficient NILM methods are event-based algorithms in which events of the aggregated signal are detected and classified in accordance with the appliances causing them. The large number of appliances and the presence of appliances with close consumption values are known to limit the performance of event-based NILM methods. To tackle these challenges, one could enhance the feature space which in turn results in extra hardware costs, installation complexity, and concerns regarding the consumer's comfort and privacy. This has led to the emergence of an alternative approach, namely semi-intrusive load monitoring (SILM), where appliances are partitioned into blocks and the consumption of each block is monitored via separate power meters.
While a greater number of meters can result in more accurate disaggregation, it increases the monetary cost of load monitoring, indicating a trade-off that represents an important gap in this field. In this paper, we take a comprehensive approach to close this gap by establishing a so-called notion of "disaggregation difficulty metric (DDM)," which quantifies how difficult it is to monitor the events of any given group of appliances based on both their power values and the consumer's usage behavior. Thus, DDM in essence quantifies how much is expected to be gained in terms of disaggregation accuracy of a generic event-based algorithm by installing meters on the blocks of any partition of the appliances. Experimental results based on the REDD dataset illustrate the practicality of the proposed approach in addressing the aforementioned trade-off.
△ Less
Submitted 18 January, 2021;
originally announced January 2021.
-
Incorporating Coincidental Water Data into Non-intrusive Load Monitoring
Authors:
Mohammad-Mehdi Keramati,
Elnaz Azizi,
Hamidreza Momeni,
Sadegh Bolouki
Abstract:
Non-intrusive load monitoring (NILM) as the process of extracting the usage pattern of appliances from the aggregated power signal is among successful approaches aiding residential energy management. In recent years, high volume datasets on power profiles have become available, which has helped make classification methods employed for the NILM purpose more effective and more accurate. However, the…
▽ More
Non-intrusive load monitoring (NILM) as the process of extracting the usage pattern of appliances from the aggregated power signal is among successful approaches aiding residential energy management. In recent years, high volume datasets on power profiles have become available, which has helped make classification methods employed for the NILM purpose more effective and more accurate. However, the presence of multi-mode appliances and appliances with close power values have remained influential in worsening the computational complexity and diminishing the accuracy of these algorithms. To tackle these challenges, we propose an event-based classification process, in the first phase of which the $K$-nearest neighbors method, as a fast classification technique, is employed to extract power signals of appliances with exclusive non-overlapping power values. Then, two deep learning models, which consider the water consumption of some appliances as a novel signature in the network, are utilized to distinguish between appliances with overlapping power values. In addition to power disaggregation, the proposed process as well extracts the water consumption profiles of specific appliances. To illustrate the proposed process and validate its efficiency, seven appliances of the AMPds are considered, with the numerical classification results showing marked improvement with respect to the existing classification-based NILM techniques.
△ Less
Submitted 18 January, 2021;
originally announced January 2021.
-
Partial Observability Approach for the Optimal Transparency Problem in Multi-agent Systems
Authors:
Sadegh Arefizadeh,
Sadjaad Ozgoli,
Sadegh Bolouki,
Tamer Başar
Abstract:
This paper considers a network of agents, where each agent is assumed to take actions optimally with respect to a predefined payoff function involving the latest actions of the agent's neighbors. Neighborhood relationships stem from payoff functions rather than actual communication channels between the agents. A principal is tasked to optimize the network's performance by controlling the informati…
▽ More
This paper considers a network of agents, where each agent is assumed to take actions optimally with respect to a predefined payoff function involving the latest actions of the agent's neighbors. Neighborhood relationships stem from payoff functions rather than actual communication channels between the agents. A principal is tasked to optimize the network's performance by controlling the information available to each agent with regard to other agents' latest actions. The information control by the principal is done via a partial observability approach, which comprises a static partitioning of agents into blocks and making the mean of agents' latest actions within each block publicly available. While the problem setup is general in terms of the payoff functions and the network's performance metric, this paper has a narrower focus to illuminate the problem and how it can be addressed in practice. In particular, the performance metric is assumed to be a function of the steady-state behavior of the agents. After conducting a comprehensive steady-state analysis of the network, an efficient algorithm finding optimal partitions with respect to various performance metrics is presented and validated via numerical examples.
△ Less
Submitted 18 January, 2021;
originally announced January 2021.
-
Multi-Objective Optimization of Distribution Networks via Daily Reconfiguration
Authors:
Seyed-Mohammad Razavi,
Hamid-Reza Momeni,
Mahmoud-Reza Haghifam,
Sadegh Bolouki
Abstract:
This paper presents a comprehensive approach to improve the daily performance of an active distribution network (ADN), which includes renewable resources and responsive load (RL), using distributed network reconfiguration (DNR). Optimization objectives in this work can be described as (i) reducing active losses, (ii) improving the voltage profile, (iii) improving the network reliability, and (iv)…
▽ More
This paper presents a comprehensive approach to improve the daily performance of an active distribution network (ADN), which includes renewable resources and responsive load (RL), using distributed network reconfiguration (DNR). Optimization objectives in this work can be described as (i) reducing active losses, (ii) improving the voltage profile, (iii) improving the network reliability, and (iv) minimizing distribution network operation costs. The suggested approach takes into account the probability of renewable resource failure, given the information collected from their initial state at the beginning of every day, in solving the optimization problem. Furthermore, solar radiation variations are estimated based on past historical data and the impact of the performance of renewable sources such as photovoltaic (PV) is determined hourly based on the Markov model. Since the number of reconfiguration scenarios is very high, stochastic DNR (SDNR) based on the probability distance method is employed to shrink the scenarios set. At the final stage, an improved crow search algorithm (ICSA) is introduced to find the optimal scenario. The effectiveness of the suggested method is verified for the IEEE 33-bus radial distribution system as a case study.
△ Less
Submitted 20 September, 2020;
originally announced September 2020.
-
A Novel Event-based Non-intrusive Load Monitoring Algorithm
Authors:
Elnaz Azizi,
Mohammad TH Beheshti,
Sadegh Bolouki
Abstract:
Non-intrusive load monitoring (NILM), aims to infer the power profiles of appliances from the aggregated power signal via purely analytical methods. Existing NILM methods are susceptible to various issues such as the noise and transient spikes of the power signal, overshoots at the mode transition times, close consumption values by different appliances, and unavailability of a large training datas…
▽ More
Non-intrusive load monitoring (NILM), aims to infer the power profiles of appliances from the aggregated power signal via purely analytical methods. Existing NILM methods are susceptible to various issues such as the noise and transient spikes of the power signal, overshoots at the mode transition times, close consumption values by different appliances, and unavailability of a large training dataset. This paper proposes a novel event-based NILM classification algorithm mitigating these issues. The proposed algorithm (i) filters power consumption signals and accurately detects all events, (ii) extracts specific features of appliances, such as operation modes and their respective power consumption intervals, from their power consumption signals in the training dataset, and (iii) labels with high accuracy each detected event of the aggregated signal with an appliance mode transition. The algorithm is validated using REDD with the results showing its effectiveness to accurately disaggregate low frequency measured data by existing smart meters.
△ Less
Submitted 6 September, 2020;
originally announced September 2020.
-
Asynchronous Periodic Distributed Event-Triggered Frequency Control of Microgrids
Authors:
Keywan Mohammadi,
Elnaz Azizi,
Mohammad-Taghi Hamidi-Beheshti,
Ali Bidram,
Sadegh Bolouki
Abstract:
In this paper, we introduce a distributed secondary frequency control scheme for an islanded ac microgrid under event-triggered communication. An integral type event-triggered mechanism is proposed by which each distributed generator (DG) asynchronously and periodically checks its triggering condition and determines whether to update its control inputs and broadcast its states to neighboring DGs.…
▽ More
In this paper, we introduce a distributed secondary frequency control scheme for an islanded ac microgrid under event-triggered communication. An integral type event-triggered mechanism is proposed by which each distributed generator (DG) asynchronously and periodically checks its triggering condition and determines whether to update its control inputs and broadcast its states to neighboring DGs. In contrast to existing event-triggered strategies on secondary control of microgrids, under the proposed sampled-data based event-triggered mechanism, DGs need not be synchronized to a common clock and each individual DG checks its triggering condition periodically, relying on its own clock. Furthermore, the proposed method efficiently reduces communication and computation complexity. We provide sufficient conditions under which all DGs' frequencies asymptotically converge to the common reference frequency value. Finally, effectiveness of our proposed method is verified by simulating different scenarios on a well-established islanded ac microgrid benchmark in the MATLAB/Simulink environment.
△ Less
Submitted 3 August, 2020;
originally announced August 2020.
-
Spread of Information with Confirmation Bias in Cyber-Social Networks
Authors:
Yanbing Mao,
Sadegh Bolouki,
Emrah Akyol
Abstract:
This paper provides a model to investigate information spreading over cyber-social network of agents communicating with each other. The cyber-social network considered here comprises individuals and news agencies. Each individual holds a belief represented by a scalar. Individuals receive information from news agencies that are closer to their belief, confirmation bias is explicitly incorporated i…
▽ More
This paper provides a model to investigate information spreading over cyber-social network of agents communicating with each other. The cyber-social network considered here comprises individuals and news agencies. Each individual holds a belief represented by a scalar. Individuals receive information from news agencies that are closer to their belief, confirmation bias is explicitly incorporated into the model. The proposed dynamics of cyber-social networks is adopted from DeGroot-Friedkin model, where the individual's opinion update mechanism is a convex combination of his innate opinion, his neighbors' opinions at the previous time step (obtained from the social network), and the opinions passed along by news agencies from cyber layer which he follows. The characteristics of the interdependent social and cyber networks are radically different here: the social network relies on trust and hence static while the news agencies are highly dynamic since they are weighted as a function of the distance between an individual state and the state of news agency to account for confirmation bias. The conditions for convergence of the aforementioned dynamics to a unique equilibrium are characterized. The estimation and exact computation of the steady-state values under non-linear and linear state-dependent weight functions are provided. Finally, the impact of polarization in the opinions of news agencies on the public opinion evolution is numerically analyzed in the context of the well-known Krackhardt's advice network.
△ Less
Submitted 16 March, 2018;
originally announced March 2018.
-
Eminence Grise Coalitions: On the Shaping of Public Opinion
Authors:
Sadegh Bolouki,
Roland P. Malhame,
Milad Siami,
Nader Motee
Abstract:
We consider a network of evolving opinions. It includes multiple individuals with first-order opinion dynamics defined in continuous time and evolving based on a general exogenously defined time-varying underlying graph. In such a network, for an arbitrary fixed initial time, a subset of individuals forms an eminence grise coalition, abbreviated as EGC, if the individuals in that subset are capabl…
▽ More
We consider a network of evolving opinions. It includes multiple individuals with first-order opinion dynamics defined in continuous time and evolving based on a general exogenously defined time-varying underlying graph. In such a network, for an arbitrary fixed initial time, a subset of individuals forms an eminence grise coalition, abbreviated as EGC, if the individuals in that subset are capable of leading the entire network to agreeing on any desired opinion, through a cooperative choice of their own initial opinions. In this endeavor, the coalition members are assumed to have access to full profile of the underlying graph of the network as well as the initial opinions of all other individuals. While the complete coalition of individuals always qualifies as an EGC, we establish the existence of a minimum size EGC for an arbitrary time-varying network; also, we develop a non-trivial set of upper and lower bounds on that size. As a result, we show that, even when the underlying graph does not guarantee convergence to a global or multiple consensus, a generally restricted coalition of agents can steer public opinion towards a desired global consensus without affecting any of the predefined graph interactions, provided they can cooperatively adjust their own initial opinions. Geometric insights into the structure of EGC's are given. The results are also extended to the discrete time case where the relation with Decomposition-Separation Theorem is also made explicit.
△ Less
Submitted 24 September, 2014;
originally announced September 2014.
-
Consensus Algorithms and the Decomposition-Separation Theorem
Authors:
Sadegh Bolouki,
Roland P. Malhame
Abstract:
Convergence properties of time inhomogeneous Markov chain based discrete and continuous time linear consensus algorithms are analyzed. Provided that a so-called infinite jet flow property is satisfied by the underlying chains, necessary conditions for both consensus and multiple consensus are established. A recenet extension by Sonin of the classical Kolmogorov-Doeblin decomposition-separation for…
▽ More
Convergence properties of time inhomogeneous Markov chain based discrete and continuous time linear consensus algorithms are analyzed. Provided that a so-called infinite jet flow property is satisfied by the underlying chains, necessary conditions for both consensus and multiple consensus are established. A recenet extension by Sonin of the classical Kolmogorov-Doeblin decomposition-separation for homogeneous Markov chains to the inhomogeneous case is then employed to show that the obtained necessary conditions are also sufficient when the chain is of Class P*, as defined by Touri and Nedic. It is also shown that Sonin's theorem leads to a rediscovery and generalization of most of the existing related consensus results in the literature.
△ Less
Submitted 24 September, 2014; v1 submitted 26 March, 2013;
originally announced March 2013.
-
Theorems about Ergodicity and Class-Ergodicity of Chains with Applications in Known Consensus Models
Authors:
Sadegh Bolouki,
Roland P. Malhame
Abstract:
In a multi-agent system, unconditional (multiple) consensus is the property of reaching to (multiple) consensus irrespective of the instant and values at which states are initialized. For linear algorithms, occurrence of unconditional (multiple) consensus turns out to be equivalent to (class-) ergodicity of the transition chain (A_n). For a wide class of chains, chains with so-called balanced asym…
▽ More
In a multi-agent system, unconditional (multiple) consensus is the property of reaching to (multiple) consensus irrespective of the instant and values at which states are initialized. For linear algorithms, occurrence of unconditional (multiple) consensus turns out to be equivalent to (class-) ergodicity of the transition chain (A_n). For a wide class of chains, chains with so-called balanced asymmetry property, necessary and sufficient conditions for ergodicity and class-ergodicity are derived. The results are employed to analyze the limiting behavior of agents' states in the JLM model, the Krause model, and the Cucker-Smale model. In particular, unconditional single or multiple consensus occurs in all three models. Moreover, a necessary and sufficient condition for unconditional consensus in the JLM model and a sufficient condition for consensus in the Cucker-Smale model are obtained.
△ Less
Submitted 26 March, 2013; v1 submitted 30 April, 2012;
originally announced April 2012.
-
Linear Consensus Algorithms Based on Balanced Asymmetric Chains
Authors:
Sadegh Bolouki,
Roland P. Malhame
Abstract:
Multi agent consensus algorithms with update steps based on so-called balanced asymmetric chains, are analyzed. For such algorithms it is shown that (i) the set of accumulation points of states is finite, (ii) the asymptotic unconditional occurrence of single consensus or multiple consensuses is directly related to the property of absolute infinite flow for the underlying update chain. The results…
▽ More
Multi agent consensus algorithms with update steps based on so-called balanced asymmetric chains, are analyzed. For such algorithms it is shown that (i) the set of accumulation points of states is finite, (ii) the asymptotic unconditional occurrence of single consensus or multiple consensuses is directly related to the property of absolute infinite flow for the underlying update chain. The results are applied to well known consensus models.
△ Less
Submitted 26 March, 2013; v1 submitted 26 April, 2012;
originally announced April 2012.
