首页 > 最新文献

2019 Sixth Indian Control Conference (ICC)最新文献

英文 中文
IMC based optimal PI/PID tuning rules for inverse response plus time delay processes 基于IMC的最优PI/PID逆响应加时滞整定规则
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123211
M. Irshad, Ahmad Ali
Inverse response processes have unusual dynamic behavior and when process time delay is included, controller design becomes a challenging task. In the present work, robust PI/PID controllers based on Internal Model Control (IMC) theory have been designed for first and second order plus time delay inverse response processes. The single tuning parameter has been optimized using particle swarm optimization to get optimal controller settings. Proposed tuning rules yield good servo and regulatory responses for the nominal condition as compared to reported methods. Also, the proposed method exhibits good robust control performance with less control effort for model-mismatch cases.
逆响应过程具有不同寻常的动态特性,当考虑过程时滞时,控制器的设计成为一项具有挑战性的任务。本文针对一阶和二阶加时滞逆响应过程,设计了基于内模控制(IMC)理论的鲁棒PI/PID控制器。采用粒子群算法对单个调谐参数进行优化,得到最优控制器设置。与已报道的方法相比,所提出的调谐规则在标称条件下产生良好的伺服和调节响应。此外,该方法具有良好的鲁棒控制性能,对模型失配情况的控制较少。
{"title":"IMC based optimal PI/PID tuning rules for inverse response plus time delay processes","authors":"M. Irshad, Ahmad Ali","doi":"10.1109/ICC47138.2019.9123211","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123211","url":null,"abstract":"Inverse response processes have unusual dynamic behavior and when process time delay is included, controller design becomes a challenging task. In the present work, robust PI/PID controllers based on Internal Model Control (IMC) theory have been designed for first and second order plus time delay inverse response processes. The single tuning parameter has been optimized using particle swarm optimization to get optimal controller settings. Proposed tuning rules yield good servo and regulatory responses for the nominal condition as compared to reported methods. Also, the proposed method exhibits good robust control performance with less control effort for model-mismatch cases.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129902875","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
CVaR-sensitive bandits: The light-tailed case 对cvar敏感的强盗:轻尾案例
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123222
L. A. Prashanth, K. Jagannathan, R. Kolla
Traditional multi-armed bandit problems are geared towards finding the arm with the highest expected value – an objective that is risk-neutral. In several practical applications, e.g., finance, a risk-sensitive objective is to control the worst-case losses and Conditional Value-at-Risk (CVaR) is a popular risk measure for modeling the aforementioned objective. We consider the CVaR optimization problem in a best-arm identification framework under a fixed budget. First, we derive a novel two-sided concentration bound for a well-known CVaR estimator using empirical distribution function, assuming that the underlying distribution is unbounded, but light-tailed. This bound may be of independent interest. Second, we adapt the well-known successive rejects algorithm to incorporate a CVaRbased criterion and derive an upper-bound on the probability of incorrect identification of our proposed algorithm.
传统的多臂盗匪问题的目标是找到期望值最高的那只手臂,这是一个风险中性的目标。在一些实际应用中,例如金融,风险敏感目标是控制最坏情况下的损失,条件风险价值(CVaR)是对上述目标建模的流行风险度量。研究了固定预算下最佳臂识别框架下的CVaR优化问题。首先,我们利用经验分布函数推导出一个已知CVaR估计量的新的双侧浓度界,假设底层分布是无界的,但有轻尾。这个界限可能会引起独立的兴趣。其次,我们将著名的连续拒绝算法与基于cvar的准则相结合,并推导出我们提出的算法错误识别概率的上界。
{"title":"CVaR-sensitive bandits: The light-tailed case","authors":"L. A. Prashanth, K. Jagannathan, R. Kolla","doi":"10.1109/ICC47138.2019.9123222","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123222","url":null,"abstract":"Traditional multi-armed bandit problems are geared towards finding the arm with the highest expected value – an objective that is risk-neutral. In several practical applications, e.g., finance, a risk-sensitive objective is to control the worst-case losses and Conditional Value-at-Risk (CVaR) is a popular risk measure for modeling the aforementioned objective. We consider the CVaR optimization problem in a best-arm identification framework under a fixed budget. First, we derive a novel two-sided concentration bound for a well-known CVaR estimator using empirical distribution function, assuming that the underlying distribution is unbounded, but light-tailed. This bound may be of independent interest. Second, we adapt the well-known successive rejects algorithm to incorporate a CVaRbased criterion and derive an upper-bound on the probability of incorrect identification of our proposed algorithm.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125389223","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Comprehensive Scheme for Fast Simulation of Burgers’ Equation 一种快速模拟Burgers方程的综合方案
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123181
Danish Rafiq, M. A. Bazaz
This paper presents a comprehensive scheme to improve the offline as well as online computational time to simulate Burgers’ Equation. A reduced order approximation of the Full Order Model (FOM) is obtained using Non-Linear Moment Matching (NLMM) scheme. The expensive simulation of the underlying nonlinear Sylvester Partial Differential Equation (PDE) is reduced to a system of nonlinear algebraic equations by proper step-by-step simplifications. This reduces the offline computational cost of generating the orthonormal basis vectors substantially. Discrete Empirical Interpolation (DEIM) is used to further reduce the complexity of the underlying nonlinearity which improves the online computation time in solving the reduced system. Reduced Order Model (ROM) thus derived is compared with Proper Orthogonal Decomposition (POD) for different test inputs.
本文提出了一种综合方案,以提高模拟Burgers方程的离线和在线计算时间。利用非线性矩匹配(NLMM)方法得到了全阶模型(FOM)的降阶近似。通过适当的逐步简化,将潜在的非线性Sylvester偏微分方程(PDE)的昂贵模拟简化为非线性代数方程系统。这大大减少了生成标准正交基向量的离线计算成本。采用离散经验插值(DEIM)进一步降低了底层非线性的复杂性,提高了求解简化后系统的在线计算时间。在不同的测试输入下,将由此导出的降阶模型(ROM)与固有正交分解(POD)进行了比较。
{"title":"A Comprehensive Scheme for Fast Simulation of Burgers’ Equation","authors":"Danish Rafiq, M. A. Bazaz","doi":"10.1109/ICC47138.2019.9123181","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123181","url":null,"abstract":"This paper presents a comprehensive scheme to improve the offline as well as online computational time to simulate Burgers’ Equation. A reduced order approximation of the Full Order Model (FOM) is obtained using Non-Linear Moment Matching (NLMM) scheme. The expensive simulation of the underlying nonlinear Sylvester Partial Differential Equation (PDE) is reduced to a system of nonlinear algebraic equations by proper step-by-step simplifications. This reduces the offline computational cost of generating the orthonormal basis vectors substantially. Discrete Empirical Interpolation (DEIM) is used to further reduce the complexity of the underlying nonlinearity which improves the online computation time in solving the reduced system. Reduced Order Model (ROM) thus derived is compared with Proper Orthogonal Decomposition (POD) for different test inputs.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126451717","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Concurrent design of an active vibration feedback controller and actuator/sensor selection for a composite plate 复合材料板主动振动反馈控制器的并行设计及致动器/传感器的选择
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123225
T. Singh, Wilm Decré, J. Swevers, G. Pipeleers
This article presents two approaches to simultaneously select optimal locations of sensors and actuators and design of a $mathcal{H}_{infty}$ dynamic output feedback controller. The first approach discussed in this paper is based on an iterative reweighted $ell_{1}$ norm regularization, an heuristic approach. The second approach converts the combined design into mixed boolean semi-definite programming optimization problem (MBSDP). A branch and bound (BNB) algorithm is adopted to solve this convex optimization problem to give a global optimal solution in terms of selection and control design. The two approaches are compared with an exhaustive search in terms of optimality and is applied to a vibration rejection control design of a composite plate.
本文提出了两种同时选择传感器和执行器最佳位置的方法,并设计了一个$mathcal{H}_{infty}$动态输出反馈控制器。本文讨论的第一种方法是基于迭代重加权$ell_{1}$范数正则化,一种启发式方法。第二种方法将组合设计问题转化为混合布尔半确定规划优化问题。采用分支定界(BNB)算法求解该凸优化问题,在选择和控制设计方面给出全局最优解。将这两种方法在最优性方面与穷举搜索法进行了比较,并将其应用于复合材料板的减振控制设计。
{"title":"Concurrent design of an active vibration feedback controller and actuator/sensor selection for a composite plate","authors":"T. Singh, Wilm Decré, J. Swevers, G. Pipeleers","doi":"10.1109/ICC47138.2019.9123225","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123225","url":null,"abstract":"This article presents two approaches to simultaneously select optimal locations of sensors and actuators and design of a $mathcal{H}_{infty}$ dynamic output feedback controller. The first approach discussed in this paper is based on an iterative reweighted $ell_{1}$ norm regularization, an heuristic approach. The second approach converts the combined design into mixed boolean semi-definite programming optimization problem (MBSDP). A branch and bound (BNB) algorithm is adopted to solve this convex optimization problem to give a global optimal solution in terms of selection and control design. The two approaches are compared with an exhaustive search in terms of optimality and is applied to a vibration rejection control design of a composite plate.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126011193","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An Inversion-Based Neuro-Controller for Robot Manipulators 一种基于反演的机械臂神经控制器
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123176
Rashmi Ugarakhod, Serena Abraham, K. George
Neuro-controllers that are applicable to a wider range of dynamical systems are the focus of this paper. The proposed controllers are inversion-based wherein the inverse of the dynamical system is modelled using a feedforward neural network with a single hidden layer and trained with the online sequential learning algorithm. We demonstrate that the proposed controller is applicable to both single- and twolink robot manipulators, and is able to handle flexible joints and unmodelled dynamics.
适用于更广泛的动态系统的神经控制器是本文的重点。所提出的控制器是基于反转的,其中动态系统的逆使用具有单个隐藏层的前馈神经网络建模,并使用在线顺序学习算法进行训练。我们证明了所提出的控制器适用于单连杆和双连杆机器人操作器,并且能够处理柔性关节和未建模的动力学。
{"title":"An Inversion-Based Neuro-Controller for Robot Manipulators","authors":"Rashmi Ugarakhod, Serena Abraham, K. George","doi":"10.1109/ICC47138.2019.9123176","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123176","url":null,"abstract":"Neuro-controllers that are applicable to a wider range of dynamical systems are the focus of this paper. The proposed controllers are inversion-based wherein the inverse of the dynamical system is modelled using a feedforward neural network with a single hidden layer and trained with the online sequential learning algorithm. We demonstrate that the proposed controller is applicable to both single- and twolink robot manipulators, and is able to handle flexible joints and unmodelled dynamics.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116120829","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Robust Non-overshooting Tracking and Model Following Controller using Multi-variable Super-twisting Algorithm 基于多变量超扭转算法的鲁棒无超调跟踪与模型跟踪控制器
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123190
Siddhartha Ganguly, M. K. Bera, P. Roy
This paper presents the design of robust tracking and model following (RTMF) controller based on multivariable super-twisting algorithm (MSTA) for a class of uncertain multi-input multi-output (MIMO) linear-time invariant (LTI) systems. The desired behavior of the uncertain plant is achieved by defining a model with ideal response characteristics, and a controller based on MSTA is designed so that the asymptotic convergence of error between the output of the plant and model can be guaranteed. To ensure the good transient response while tracking without overshoot, a model has been developed based on non-overshooting control technique. The robust super-twisting sliding mode controller helps to achieve the desired system performance by following this model response faithfully, rejecting the disturbance with a continuous control. Finally, this strategy has been validated through numerical simulation considering a MIMO quadruple tank process (QTP). The simulated results are presented to illustrate the effectiveness of the proposed RTMF controller.
针对一类不确定多输入多输出(MIMO)线性时不变(LTI)系统,设计了基于多变量超扭转算法(MSTA)的鲁棒跟踪与模型跟踪(RTMF)控制器。通过定义具有理想响应特性的模型来获得不确定对象的期望行为,并设计了基于MSTA的控制器,保证了不确定对象输出与模型之间误差的渐近收敛。为了保证系统在无超调跟踪时具有良好的瞬态响应,建立了基于非超调控制技术的模型。鲁棒超扭转滑模控制器通过忠实地跟踪模型响应,以连续控制来抑制干扰,从而帮助实现期望的系统性能。最后,通过考虑MIMO四缸过程(QTP)的数值模拟对该策略进行了验证。仿真结果验证了所提RTMF控制器的有效性。
{"title":"Robust Non-overshooting Tracking and Model Following Controller using Multi-variable Super-twisting Algorithm","authors":"Siddhartha Ganguly, M. K. Bera, P. Roy","doi":"10.1109/ICC47138.2019.9123190","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123190","url":null,"abstract":"This paper presents the design of robust tracking and model following (RTMF) controller based on multivariable super-twisting algorithm (MSTA) for a class of uncertain multi-input multi-output (MIMO) linear-time invariant (LTI) systems. The desired behavior of the uncertain plant is achieved by defining a model with ideal response characteristics, and a controller based on MSTA is designed so that the asymptotic convergence of error between the output of the plant and model can be guaranteed. To ensure the good transient response while tracking without overshoot, a model has been developed based on non-overshooting control technique. The robust super-twisting sliding mode controller helps to achieve the desired system performance by following this model response faithfully, rejecting the disturbance with a continuous control. Finally, this strategy has been validated through numerical simulation considering a MIMO quadruple tank process (QTP). The simulated results are presented to illustrate the effectiveness of the proposed RTMF controller.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"2304 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130312786","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Application of Generic Flight Controller Design Approach for A Delta Canard Fighter Aircraft -ADMIRE 通用飞行控制器设计方法在德尔塔鸭式战斗机中的应用
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123201
P. Lathasree, A. Pashilkar, N. Sundararajan
This paper presents the application of the recently developed Generic Flight Controller design approach by the authors for a delta canard fighter aircraft referred to Aero Data Model in Research Environment (ADMIRE). The generic flight controller developed for high performance fixed wing aircrafts uses the good features of nonlinear dynamic inversion with time scale separation, control allocation and integrator backstepping with the major advantage that the whole design cycle can be carried out quickly. The results obtained for ADMIRE using generic flight controller results have been compared with those obtained from the ADMIRE controller taken from literature. The quick adoption of generic flight controller to ADMIRE has been demonstrated along with encouraging results.
本文介绍了作者新近开发的通用飞行控制器设计方法——研究环境中的航空数据模型(Aero Data Model in Research Environment,简称:仰慕)在某型三角鸭式战斗机上的应用。针对高性能固定翼飞机开发的通用飞行控制器,利用了非线性动态反演、时间尺度分离、控制分配和积分器反演等优点,其主要优点是可以快速完成整个设计周期。用通用飞行控制器的仿真结果与文献中采用的仿真结果进行了比较。通用飞行控制器的快速采用已被证明与令人鼓舞的结果。
{"title":"Application of Generic Flight Controller Design Approach for A Delta Canard Fighter Aircraft -ADMIRE","authors":"P. Lathasree, A. Pashilkar, N. Sundararajan","doi":"10.1109/ICC47138.2019.9123201","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123201","url":null,"abstract":"This paper presents the application of the recently developed Generic Flight Controller design approach by the authors for a delta canard fighter aircraft referred to Aero Data Model in Research Environment (ADMIRE). The generic flight controller developed for high performance fixed wing aircrafts uses the good features of nonlinear dynamic inversion with time scale separation, control allocation and integrator backstepping with the major advantage that the whole design cycle can be carried out quickly. The results obtained for ADMIRE using generic flight controller results have been compared with those obtained from the ADMIRE controller taken from literature. The quick adoption of generic flight controller to ADMIRE has been demonstrated along with encouraging results.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128012287","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Game Theory-Based Allocation of Critical Resources during Natural Disasters 基于博弈论的自然灾害关键资源配置
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123232
Rudrashis Majumder, Rakesh R. Warier, Debasish Ghose
Allocation of limited resources in a fair manner is essential after a natural disaster, especially if multiple emergencies occur at the same time. In this paper, a resource allocation methodology is proposed based on a two-player, non-cooperative, strategic form game where the crisis events, assumed to occur at different locations, are considered as the players. The objective is to obtain an optimal strategy for the individual players which leads to an effective allocation of an indivisible resource when the availability of the resource is insufficient to satisfy the need of all the players of the game. Each player incurs a cost for demanding resources based on a non-monetary cost function which is used to generate the game matrices. The cost function is formulated such that collective good and fair sharing are incentivised. It is shown that at least one pure strategy Nash equilibrium (PSNE) always exists for the formulated game. A desirable resource allocation strategy is obtained from PSNEs by applying the concepts of payoff and risk dominance.
在自然灾害发生后,以公平的方式分配有限的资源是至关重要的,特别是在同时发生多种紧急情况的情况下。本文提出了一种基于二人非合作战略形式博弈的资源分配方法,假设危机事件发生在不同的地点,并将其视为参与者。目标是获得个体参与者的最优策略,当资源的可用性不足以满足游戏中所有参与者的需求时,该策略将导致不可分割资源的有效分配。基于非货币成本函数(用于生成游戏矩阵),每个玩家都会产生资源需求成本。成本函数的制定是为了激励集体利益和公平分享。结果表明,对于拟定的对策,至少存在一个纯策略纳什均衡(PSNE)。运用收益优势和风险优势的概念,从PSNEs中获得了理想的资源分配策略。
{"title":"Game Theory-Based Allocation of Critical Resources during Natural Disasters","authors":"Rudrashis Majumder, Rakesh R. Warier, Debasish Ghose","doi":"10.1109/ICC47138.2019.9123232","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123232","url":null,"abstract":"Allocation of limited resources in a fair manner is essential after a natural disaster, especially if multiple emergencies occur at the same time. In this paper, a resource allocation methodology is proposed based on a two-player, non-cooperative, strategic form game where the crisis events, assumed to occur at different locations, are considered as the players. The objective is to obtain an optimal strategy for the individual players which leads to an effective allocation of an indivisible resource when the availability of the resource is insufficient to satisfy the need of all the players of the game. Each player incurs a cost for demanding resources based on a non-monetary cost function which is used to generate the game matrices. The cost function is formulated such that collective good and fair sharing are incentivised. It is shown that at least one pure strategy Nash equilibrium (PSNE) always exists for the formulated game. A desirable resource allocation strategy is obtained from PSNEs by applying the concepts of payoff and risk dominance.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133958570","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Some Observations about Ramanujan Graphs With Applications to Matrix Completion Ramanujan图在矩阵补全中的一些应用
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123193
Shantanu Prasad Butnwal, M. Vidyasagar
The matrix completion problem is the following: Suppose a matrix X is unknown except for an upper bound r on its rank. By sampling various entries of X, is it possible to “complete” the remaining entries and recover X exactly? There are two popular approaches to choosing the entries to be sampled. The first approach is to select these entries at random (either with or without replacement). The second approach is to choose the entries to be sampled in a deterministic fashion; this is the approach studied here. We show that if the entries to be sampled correspond to the edges of a so-called Ramanujan graph (defined below), then the measured matrix is in some sense an “optimal” approximation of the unknown matrix. This naturally raises the question of constructing such Ramanujan graphs. It turns out that there are very few explicit constructions of Ramanujan graphs. In this paper, we review the known methods and analyze their suitability for solving the matrix completion problem. The preceding discussion applies to the completion of square matrices. If one is interested in completing rectangular matrices, then it becomes necessary to choose the sample set to correspond to the edges of a Ramanujan bigraph. Until now, there has not been a single explicit construction of a Ramanujan bigraph. Two such constructions are given here. When specialized to the case of square matrices, our construction generates a new family of Ramanujan graphs.
矩阵补全问题如下:假设一个矩阵X是未知的,除了它的秩上有上界r。通过对X的各种条目进行采样,是否有可能“完成”剩余的条目并准确地恢复X ?有两种常用的方法来选择要采样的条目。第一种方法是随机选择这些条目(可以替换也可以不替换)。第二种方法是以确定性的方式选择要采样的条目;这就是这里研究的方法。我们证明,如果要采样的条目对应于所谓的拉马努金图(定义如下)的边,那么测量矩阵在某种意义上是未知矩阵的“最优”近似值。这自然提出了构造这样的拉马努金图的问题。事实证明,很少有拉马努金图的明确结构。本文综述了已知的求解矩阵补全问题的方法,并分析了它们的适用性。前面的讨论适用于方阵的补全。如果对矩形矩阵的补全感兴趣,那么就有必要选择与拉马努金图的边相对应的样本集。直到现在,还没有一个明确的拉马努金图的构造。这里给出了两个这样的结构。当专门用于方阵的情况时,我们的构造生成了一个新的拉马努金图族。
{"title":"Some Observations about Ramanujan Graphs With Applications to Matrix Completion","authors":"Shantanu Prasad Butnwal, M. Vidyasagar","doi":"10.1109/ICC47138.2019.9123193","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123193","url":null,"abstract":"The matrix completion problem is the following: Suppose a matrix X is unknown except for an upper bound r on its rank. By sampling various entries of X, is it possible to “complete” the remaining entries and recover X exactly? There are two popular approaches to choosing the entries to be sampled. The first approach is to select these entries at random (either with or without replacement). The second approach is to choose the entries to be sampled in a deterministic fashion; this is the approach studied here. We show that if the entries to be sampled correspond to the edges of a so-called Ramanujan graph (defined below), then the measured matrix is in some sense an “optimal” approximation of the unknown matrix. This naturally raises the question of constructing such Ramanujan graphs. It turns out that there are very few explicit constructions of Ramanujan graphs. In this paper, we review the known methods and analyze their suitability for solving the matrix completion problem. The preceding discussion applies to the completion of square matrices. If one is interested in completing rectangular matrices, then it becomes necessary to choose the sample set to correspond to the edges of a Ramanujan bigraph. Until now, there has not been a single explicit construction of a Ramanujan bigraph. Two such constructions are given here. When specialized to the case of square matrices, our construction generates a new family of Ramanujan graphs.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130755893","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Control Strategy for the Prevention of Cyber-Physical Switching Attacks on Smart Grids 一种预防智能电网网络物理交换攻击的控制策略
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123186
Subhash Chand Yogi, L. Behera
This paper proposes a novel switched system based control strategy to neutralize cyber enabled switching attacks on smart grids. The focus of this work revolves around demonstrating the immunity of the smart grid against attacks involving the intruder trying to switch the load that is connected to one or more generators on the grid. The work utilizes the concept of Common Lyapunov function (CLF) to maintain the transient stability under any arbitrary switching attack. The stability of the switched system is assessed using Lyapunov’s stability theory and the condition for system stability is obtained in terms of sum of square (SOS) constraints. The CLF and control gain are simultaneously estimated in the proposed approach. The effectiveness of the proposed control strategy is evaluated using numerical simulations, against coordinated switching attacks. It can be observed that the proposed scheme is able to maintain stable grid operation even in the presence of a cyber intrusion.
本文提出了一种新的基于交换系统的控制策略,以抵消对智能电网的网络使能交换攻击。这项工作的重点是围绕展示智能电网对攻击的免疫力,包括入侵者试图切换连接到电网上一个或多个发电机的负载。该工作利用公共李雅普诺夫函数(CLF)的概念来维持任意开关攻击下的暂态稳定性。利用李雅普诺夫稳定性理论对切换系统的稳定性进行了评估,并以平方和(SOS)约束的形式给出了系统稳定的条件。该方法同时估计了CLF和控制增益。通过数值仿真评估了所提控制策略对抗协调切换攻击的有效性。可以观察到,该方案能够在存在网络入侵的情况下保持电网的稳定运行。
{"title":"A Control Strategy for the Prevention of Cyber-Physical Switching Attacks on Smart Grids","authors":"Subhash Chand Yogi, L. Behera","doi":"10.1109/ICC47138.2019.9123186","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123186","url":null,"abstract":"This paper proposes a novel switched system based control strategy to neutralize cyber enabled switching attacks on smart grids. The focus of this work revolves around demonstrating the immunity of the smart grid against attacks involving the intruder trying to switch the load that is connected to one or more generators on the grid. The work utilizes the concept of Common Lyapunov function (CLF) to maintain the transient stability under any arbitrary switching attack. The stability of the switched system is assessed using Lyapunov’s stability theory and the condition for system stability is obtained in terms of sum of square (SOS) constraints. The CLF and control gain are simultaneously estimated in the proposed approach. The effectiveness of the proposed control strategy is evaluated using numerical simulations, against coordinated switching attacks. It can be observed that the proposed scheme is able to maintain stable grid operation even in the presence of a cyber intrusion.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116491406","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
2019 Sixth Indian Control Conference (ICC)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1