首页 > 最新文献

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

英文 中文
Integrated multi-objective predictive control for multi-unit system 多单元系统的集成多目标预测控制
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123152
Arvind Ravi, N. Kaisare
An integrated architecture comprising of a state estimator, dynamic optimizer and model predictive control (MPC) is designed in this work for an output feedback multi-objective control of a process system involving multiple units. The output feedback control uses a multi-rate extended Kalman Filter (EKF) for state estimation. Measurement delays in the arrival of the measurements of the infrequently sampled primary process variable are fused using a computationally efficient sampled-state augmentation approach. Certainty equivalence is assumed, and the state estimates are used by a dynamic multi-objective optimizer (D-MOO) followed by the coordinator MPC to implement feasible inputs to the plant. The trade-off between multiple objectives are handled by the D-MOO using the augmented -constraint method (AUGMECON) to generate the Pareto optimal solutions. This method computes efficient solution by incorporating slack variable in the optimization. The best solution among the Pareto optimal points is chosen close to the Utopian point. The significance of this algorithm in comparison with the conventional weight-based multi-objective control is discussed. The proposed algorithm is implemented on case study of a multi-unit system involving a series of two reactors followed by a separator.
针对多单元过程系统的输出反馈多目标控制问题,设计了由状态估计器、动态优化器和模型预测控制(MPC)组成的集成体系结构。输出反馈控制采用多速率扩展卡尔曼滤波(EKF)进行状态估计。采用一种计算效率高的采样状态增强方法,融合了采样频率不高的主要过程变量的测量延迟。假设确定性等价,动态多目标优化器(D-MOO)和协调器MPC使用状态估计来实现对对象的可行输入。D-MOO使用增广约束方法(AUGMECON)处理多个目标之间的权衡,生成Pareto最优解。该方法通过在优化中引入松弛变量来计算有效解。在帕累托最优点附近选择最优解。讨论了该算法与传统的基于权重的多目标控制相比的意义。该算法以一个多单元系统为例进行了实现,该系统包括一系列两个反应器和一个分离器。
{"title":"Integrated multi-objective predictive control for multi-unit system","authors":"Arvind Ravi, N. Kaisare","doi":"10.1109/ICC47138.2019.9123152","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123152","url":null,"abstract":"An integrated architecture comprising of a state estimator, dynamic optimizer and model predictive control (MPC) is designed in this work for an output feedback multi-objective control of a process system involving multiple units. The output feedback control uses a multi-rate extended Kalman Filter (EKF) for state estimation. Measurement delays in the arrival of the measurements of the infrequently sampled primary process variable are fused using a computationally efficient sampled-state augmentation approach. Certainty equivalence is assumed, and the state estimates are used by a dynamic multi-objective optimizer (D-MOO) followed by the coordinator MPC to implement feasible inputs to the plant. The trade-off between multiple objectives are handled by the D-MOO using the augmented -constraint method (AUGMECON) to generate the Pareto optimal solutions. This method computes efficient solution by incorporating slack variable in the optimization. The best solution among the Pareto optimal points is chosen close to the Utopian point. The significance of this algorithm in comparison with the conventional weight-based multi-objective control is discussed. The proposed algorithm is implemented on case study of a multi-unit system involving a series of two reactors followed by a separator.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"218 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":"131683782","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
Reliable Fault Identification for Aircraft Control Surface Damage 飞机控制面损伤的可靠故障识别
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123243
J. Myala, V. Patel, G. K. Singh
Fault Detection and Diagnosis system (FDD) is used to isolate the aircraft fault which provides information to reconfiguration mechanism to recover its operation during the fault occurrence. Using FDD, only anticipated faults can be tackled by design. Inaccurate information from the FDD and if interpreted incorrectly by the reconfiguration mechanism, can lead to a complete loss of system stability. Robust fault identification methods need to be explored especially for the unanticipated fault scenarios. In this paper, single control surface damage fault scenario arising due to either bird strike or battle damage is considered. A typical mathematical model of the aircraft is simulated with single control surface damage which captures the dynamics of high performance aircraft. The real-time parameter estimation of augmented aircraft is essential for reconfigurable flight control. Fault detection and identification is solved with extended Kalman filter considering only state and observation equations for lateral and directional axis.
故障检测与诊断系统(FDD)用于隔离飞机故障,为故障发生时重构机制恢复运行提供信息。使用FDD,只有预期的故障可以通过设计来解决。来自FDD的不准确信息,如果被重新配置机制错误地解释,可能导致系统稳定性的完全丧失。需要探索鲁棒性故障识别方法,特别是针对非预期故障场景。本文考虑了由鸟击或战斗损伤引起的单控制面损伤故障情况。建立了典型的单操纵面损伤飞机数学模型,模拟了高性能飞机的动力学特性。增广飞行器参数的实时估计是实现可重构飞行控制的关键。采用扩展卡尔曼滤波,只考虑横向轴和方向轴的状态方程和观测方程,实现故障的检测和识别。
{"title":"Reliable Fault Identification for Aircraft Control Surface Damage","authors":"J. Myala, V. Patel, G. K. Singh","doi":"10.1109/ICC47138.2019.9123243","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123243","url":null,"abstract":"Fault Detection and Diagnosis system (FDD) is used to isolate the aircraft fault which provides information to reconfiguration mechanism to recover its operation during the fault occurrence. Using FDD, only anticipated faults can be tackled by design. Inaccurate information from the FDD and if interpreted incorrectly by the reconfiguration mechanism, can lead to a complete loss of system stability. Robust fault identification methods need to be explored especially for the unanticipated fault scenarios. In this paper, single control surface damage fault scenario arising due to either bird strike or battle damage is considered. A typical mathematical model of the aircraft is simulated with single control surface damage which captures the dynamics of high performance aircraft. The real-time parameter estimation of augmented aircraft is essential for reconfigurable flight control. Fault detection and identification is solved with extended Kalman filter considering only state and observation equations for lateral and directional axis.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"8 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":"129132970","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}
引用次数: 2
On circulant Lyapunov operators, two-variable polynomials, and DFT 关于循环Lyapunov算子,二变量多项式和DFT
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123167
Chayan Bhawal, Debasattam Pal, M. Belur
In this paper we deal with a special class of Lyapunov equations which we call circulant Lyapunov equations. These are Lyapunov equations arising from system matrices that are circulant. Here we bring out new theoretical insights into such Lyapunov operators. We show that, under a suitable projection map, two-variable polynomials are related to circulant Lyapunov operators. We also give necessary and sufficient conditions for the solvability of a circulant Lyapunov equation using two dimensional Fourier transform operation (2D-DFT) performed on a specially constructed matrix. Using these links among circulant Lyapunov operators, two-variable polynomials and 2D-DFT, an algorithm to solve circulant Lyapunov equations using 2D-DFT is developed in this paper.
本文研究一类特殊的李雅普诺夫方程,我们称之为循环李雅普诺夫方程。这些是李雅普诺夫方程由循环的系统矩阵产生。本文对李雅普诺夫算子提出了新的理论见解。我们证明了在一个合适的投影映射下,两变量多项式与循环Lyapunov算子相关。利用二维傅里叶变换(2D-DFT)对一个特殊构造的矩阵进行求解,给出了循环Lyapunov方程可解的充分必要条件。利用循环Lyapunov算子、两变量多项式和2D-DFT之间的联系,提出了一种利用2D-DFT求解循环Lyapunov方程的算法。
{"title":"On circulant Lyapunov operators, two-variable polynomials, and DFT","authors":"Chayan Bhawal, Debasattam Pal, M. Belur","doi":"10.1109/ICC47138.2019.9123167","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123167","url":null,"abstract":"In this paper we deal with a special class of Lyapunov equations which we call circulant Lyapunov equations. These are Lyapunov equations arising from system matrices that are circulant. Here we bring out new theoretical insights into such Lyapunov operators. We show that, under a suitable projection map, two-variable polynomials are related to circulant Lyapunov operators. We also give necessary and sufficient conditions for the solvability of a circulant Lyapunov equation using two dimensional Fourier transform operation (2D-DFT) performed on a specially constructed matrix. Using these links among circulant Lyapunov operators, two-variable polynomials and 2D-DFT, an algorithm to solve circulant Lyapunov equations using 2D-DFT is developed in this paper.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"16 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":"127444317","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
Discretization of Linear Continuous-time Systems with State Delay 具有状态延迟的线性连续系统的离散化
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123177
Satyanarayana Neeli, Pooja Sharma
A new discretization technique for the linear continuous-time systems having a delay in the state is proposed. The proposed method employs linear interpolation and zero-order hold (ZOH) for approximating the state and control input variables between two sampling instants respectively. A numerical example is considered to demonstrate and validate the proposed method.
提出了一种新的状态有延迟的线性连续系统离散化技术。该方法采用线性插值和零阶保持器(ZOH)分别逼近两个采样时刻之间的状态和控制输入变量。最后通过数值算例对该方法进行了验证。
{"title":"Discretization of Linear Continuous-time Systems with State Delay","authors":"Satyanarayana Neeli, Pooja Sharma","doi":"10.1109/ICC47138.2019.9123177","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123177","url":null,"abstract":"A new discretization technique for the linear continuous-time systems having a delay in the state is proposed. The proposed method employs linear interpolation and zero-order hold (ZOH) for approximating the state and control input variables between two sampling instants respectively. A numerical example is considered to demonstrate and validate the proposed method.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"2 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":"128815957","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 Proportional-Integral (PI) Controller Design and Implementation for Decoupled Two-Input Two-Output-Coupled Tank System with Dead-time 具有死区时间的解耦双输入双输出耦合油箱系统的比例积分控制器设计与实现
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123171
G. Gurumurthy, D. Das
In the present paper, a Proportional-Integral (PI) controller design methodology is proposed for liquid level control in decoupled Two Input Two Output (TITO)-coupled tank system. First Order Plus Dead Time (FOPDT) model of TITOcoupled tank system is identified by using the least square estimation method. An inverted decoupler is designed to decouple the TITO-coupled tank process into two separate Single Input Single Output (SISO) processes. A model reduction method is used to reduce the order of decoupled systems. The designed PI controller is implemented in both simulation and real-time. Simulation and real-time results show that the proposed PI controller gives better tracking performance such as 18.28% lower setting time, 185.24% lower MP (%) than the reported work in the literature. In control action performance aspect, the proposed PI controller gives 13.40% lower 2-norm when compare to reported work in the literature.
本文提出了一种比例积分(PI)控制器设计方法,用于解耦双输入双输出(TITO)耦合油箱系统的液位控制。采用最小二乘估计方法对tito耦合储罐系统的一阶加死区(FOPDT)模型进行辨识。设计了一个反向解耦器,将tito耦合的坦克过程解耦为两个单独的单输入单输出(SISO)过程。采用模型约简方法降低解耦系统的阶数。所设计的PI控制器在仿真和实时两方面都得到了实现。仿真和实时结果表明,所提出的PI控制器具有较好的跟踪性能,其整定时间比文献报道的降低了18.28%,MP(%)降低了185.24%。在控制动作性能方面,与文献报道的工作相比,所提出的PI控制器的2-范数降低了13.40%。
{"title":"A Proportional-Integral (PI) Controller Design and Implementation for Decoupled Two-Input Two-Output-Coupled Tank System with Dead-time","authors":"G. Gurumurthy, D. Das","doi":"10.1109/ICC47138.2019.9123171","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123171","url":null,"abstract":"In the present paper, a Proportional-Integral (PI) controller design methodology is proposed for liquid level control in decoupled Two Input Two Output (TITO)-coupled tank system. First Order Plus Dead Time (FOPDT) model of TITOcoupled tank system is identified by using the least square estimation method. An inverted decoupler is designed to decouple the TITO-coupled tank process into two separate Single Input Single Output (SISO) processes. A model reduction method is used to reduce the order of decoupled systems. The designed PI controller is implemented in both simulation and real-time. Simulation and real-time results show that the proposed PI controller gives better tracking performance such as 18.28% lower setting time, 185.24% lower MP (%) than the reported work in the literature. In control action performance aspect, the proposed PI controller gives 13.40% lower 2-norm when compare to reported work in the literature.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"1 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":"128854308","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
Model Reduction of Power System Dynamics using a Constrained Convex-optimization Method 基于约束凸优化方法的电力系统动力学模型简化
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123212
Sanjana Vijayshankar, Maziar S. Hemati, Andrew G. Lamperski, S. Dhople
This paper discusses methods for model reduction of power system dynamics. Dynamical models for realistic power-systems can very easily contain several thousands of states. The dimensionality increases further when considering the dynamics of distributed energy resources; these systems are typically smaller in power rating, so many more are installed at the grid edge to scale capacity. Computationally efficient models that capture the dominant modes of the system are important for all aspects of power-system operation, control, and analysis. In this paper, we analyze two data-driven methods for model reduction of power systems: i) proper orthogonal decomposition, which is based on singular value decomposition, and ii) a constrained convex-optimization framework with stability guarantees. Advantages and disadvantages of both of these methods are discussed. Exhaustive numerical simulations for a low-inertia system with mixed synchronous generator and wind energy conversion system resources are provided to verify the accuracy of the model-reduction methods.
本文讨论了电力系统动力学模型化简的方法。现实电力系统的动态模型很容易包含数千种状态。当考虑分布式能源的动态时,维数进一步增加;这些系统的额定功率通常较小,因此更多的系统安装在电网边缘以扩展容量。能够捕捉系统主要模式的高效计算模型对于电力系统运行、控制和分析的各个方面都很重要。本文分析了电力系统模型约简的两种数据驱动方法:基于奇异值分解的适当正交分解和具有稳定性保证的约束凸优化框架。讨论了这两种方法的优缺点。最后,对具有同步发电机和风能转换系统资源的低惯性系统进行了详尽的数值仿真,验证了模型约简方法的准确性。
{"title":"Model Reduction of Power System Dynamics using a Constrained Convex-optimization Method","authors":"Sanjana Vijayshankar, Maziar S. Hemati, Andrew G. Lamperski, S. Dhople","doi":"10.1109/ICC47138.2019.9123212","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123212","url":null,"abstract":"This paper discusses methods for model reduction of power system dynamics. Dynamical models for realistic power-systems can very easily contain several thousands of states. The dimensionality increases further when considering the dynamics of distributed energy resources; these systems are typically smaller in power rating, so many more are installed at the grid edge to scale capacity. Computationally efficient models that capture the dominant modes of the system are important for all aspects of power-system operation, control, and analysis. In this paper, we analyze two data-driven methods for model reduction of power systems: i) proper orthogonal decomposition, which is based on singular value decomposition, and ii) a constrained convex-optimization framework with stability guarantees. Advantages and disadvantages of both of these methods are discussed. Exhaustive numerical simulations for a low-inertia system with mixed synchronous generator and wind energy conversion system resources are provided to verify the accuracy of the model-reduction methods.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"49 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":"129718284","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
Frequency Response Functions, Uncertainty Estimates, Localization of Resonances, and Model Validation 频率响应函数,不确定性估计,局部共振,和模型验证
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123242
Dieter Verbeke, J. Schoukens, R. Relan
Non-parametric estimates play an important role in frequency domain identification of higher-order dynamical systems. Accurate measurements of the frequency response can be used as an intermediate step towards a parametric transfer function model, or provide an effective mechanism for model validation. This paper concerns several aspects of nonparametric frequency domain identification. We review developments in frequency response estimation for a class of linear or weakly nonlinear systems. We examine some properties of the associated confidence bounds. We describe an approach to localize resonant behavior without estimating a parametric model first, and demonstrate its use on experimental data of a steel beam. As models become more complex and diverse in response to the challenges of modern control strategies there will be an increasing need for a greater range of model validation procedures. We draw attention to the appearance of multiple testing problems in system identification, propose one method and contrast with another approach found in the statistics literature.
非参数估计在高阶动力系统的频域辨识中起着重要的作用。频率响应的精确测量可以用作参数传递函数模型的中间步骤,或者为模型验证提供有效的机制。本文讨论了非参数频域辨识的几个方面。我们回顾了一类线性或弱非线性系统的频响估计的研究进展。我们研究了相关置信界限的一些性质。本文描述了一种不需要先估计参数模型的局部共振特性的方法,并在钢梁的实验数据上进行了验证。随着模型为应对现代控制策略的挑战而变得更加复杂和多样化,将越来越需要更大范围的模型验证程序。我们注意到系统识别中出现的多个测试问题,提出了一种方法,并与统计文献中发现的另一种方法进行了对比。
{"title":"Frequency Response Functions, Uncertainty Estimates, Localization of Resonances, and Model Validation","authors":"Dieter Verbeke, J. Schoukens, R. Relan","doi":"10.1109/ICC47138.2019.9123242","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123242","url":null,"abstract":"Non-parametric estimates play an important role in frequency domain identification of higher-order dynamical systems. Accurate measurements of the frequency response can be used as an intermediate step towards a parametric transfer function model, or provide an effective mechanism for model validation. This paper concerns several aspects of nonparametric frequency domain identification. We review developments in frequency response estimation for a class of linear or weakly nonlinear systems. We examine some properties of the associated confidence bounds. We describe an approach to localize resonant behavior without estimating a parametric model first, and demonstrate its use on experimental data of a steel beam. As models become more complex and diverse in response to the challenges of modern control strategies there will be an increasing need for a greater range of model validation procedures. We draw attention to the appearance of multiple testing problems in system identification, propose one method and contrast with another approach found in the statistics literature.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"21 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":"127431545","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
Decentralized Interactive Planning and Sensing in an Unknown Spatiotemporal Threat Field 未知时空威胁场下的分散交互规划与感知
Pub Date : 2019-12-01 DOI: 10.1109/ICC47138.2019.9123221
Benjamin S. Cooper, Raghvendra V. Cowlagi
We address path-planning for a mobile vehicle, called the actor, to minimize exposure to an unknown spatiotemporally varying scalar threat field. Multiple sensor agents commanded by the actor take pointwise measurements and estimate the threat field using a consensus filter. The actor and sensors communicate over a network with fixed distance-based topology. We introduce a novel interactive planning and sensing algorithm, where sensor agents are iteratively reconfigured to minimize the actor’s cost. Two sensor reconfiguration policies are proposed: one that enforces all sensors to remain within the actor’s communication network, and the other that allows sensors to be deployed farther away. Through numerical simulation results we demonstrate that the proposed algorithm achieves near-optimal performance for the actor.
我们解决了移动车辆(称为actor)的路径规划,以最大限度地减少暴露于未知时空变化的标量威胁场。由行动者指挥的多个传感器代理进行逐点测量,并使用共识滤波器估计威胁场。参与者和传感器通过基于固定距离的拓扑网络进行通信。我们引入了一种新的交互式规划和感知算法,其中传感器代理被迭代地重新配置以最小化参与者的成本。提出了两种传感器重新配置策略:一种强制所有传感器保持在行动者的通信网络内,另一种允许传感器部署在更远的地方。通过数值模拟结果,我们证明了所提出的算法对于参与者达到了接近最优的性能。
{"title":"Decentralized Interactive Planning and Sensing in an Unknown Spatiotemporal Threat Field","authors":"Benjamin S. Cooper, Raghvendra V. Cowlagi","doi":"10.1109/ICC47138.2019.9123221","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123221","url":null,"abstract":"We address path-planning for a mobile vehicle, called the actor, to minimize exposure to an unknown spatiotemporally varying scalar threat field. Multiple sensor agents commanded by the actor take pointwise measurements and estimate the threat field using a consensus filter. The actor and sensors communicate over a network with fixed distance-based topology. We introduce a novel interactive planning and sensing algorithm, where sensor agents are iteratively reconfigured to minimize the actor’s cost. Two sensor reconfiguration policies are proposed: one that enforces all sensors to remain within the actor’s communication network, and the other that allows sensors to be deployed farther away. Through numerical simulation results we demonstrate that the proposed algorithm achieves near-optimal performance for the actor.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"23 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":"121783749","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
Modification of Hilbert’s Space-Filling Curve to Avoid Obstacles: A Robotic Path-Planning Strategy 希尔伯特空间填充曲线的避障修正:机器人路径规划策略
Pub Date : 2019-10-06 DOI: 10.1109/ICC47138.2019.9123166
Anant A. Joshi, Maulik Bhatt, A. Sinha
This paper addresses the problem of exploring a region using Hilbert’s space-filling curve in the presence of obstacles. No prior knowledge of the region being explored is assumed. An online algorithm is proposed which can implement evasive strategies to avoid up to two obstacles placed side by side and successfully explore the entire region. The strategies are specified changing the waypoint array followed by the robot, locally at the hole. The fractal nature of Hilbert’s space-filling curve has been exploited in proving the validity of the solution. Extension of algorithm for bigger obstacles is briefly shown.
本文讨论了在存在障碍物的情况下,利用希尔伯特空间填充曲线探索区域的问题。假定对被勘探区域没有事先的了解。提出了一种在线算法,该算法可以实现规避策略,避开最多两个并排放置的障碍物,并成功地探索整个区域。该策略是指定改变路径点阵列,由机器人跟随,局部在洞。利用希尔伯特空间填充曲线的分形性质证明了解的有效性。给出了算法在较大障碍物情况下的推广。
{"title":"Modification of Hilbert’s Space-Filling Curve to Avoid Obstacles: A Robotic Path-Planning Strategy","authors":"Anant A. Joshi, Maulik Bhatt, A. Sinha","doi":"10.1109/ICC47138.2019.9123166","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123166","url":null,"abstract":"This paper addresses the problem of exploring a region using Hilbert’s space-filling curve in the presence of obstacles. No prior knowledge of the region being explored is assumed. An online algorithm is proposed which can implement evasive strategies to avoid up to two obstacles placed side by side and successfully explore the entire region. The strategies are specified changing the waypoint array followed by the robot, locally at the hole. The fractal nature of Hilbert’s space-filling curve has been exploited in proving the validity of the solution. Extension of algorithm for bigger obstacles is briefly shown.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133323829","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}
引用次数: 2
MATCHA: Speeding Up Decentralized SGD via Matching Decomposition Sampling 抹茶:通过匹配分解采样加速分散SGD
Pub Date : 2019-05-23 DOI: 10.1109/ICC47138.2019.9123209
Jianyu Wang, Anit Kumar Sahu, Zhouyi Yang, Gauri Joshi, S. Kar
Decentralized stochastic gradient descent (SGD) is a promising approach to learn a machine learning model over a network of workers connected in an arbitrary topology. Although a densely-connected network topology can ensure faster convergence in terms of iterations, it incurs more communication time/delay per iteration, resulting in longer training time. In this paper, we propose a novel algorithm MATCHA to achieve a win-win in this error-runtime trade-off. MATCHA uses matching decomposition sampling of the base topology to parallelize inter-worker information exchange so as to significantly reduce communication delay. At the same time, the algorithm communicates more frequently over critical links such that it can maintain the same convergence rate as vanilla decentralized SGD. Experiments on a suite of datasets and deep neural networks validate the theoretical analysis and demonstrate the effectiveness of the proposed scheme as far as reducing communication delays is concerned.
分散随机梯度下降(SGD)是一种很有前途的方法,可以在任意拓扑连接的工作网络上学习机器学习模型。尽管密集连接的网络拓扑结构可以确保迭代方面更快的收敛,但每次迭代会导致更多的通信时间/延迟,从而导致更长的训练时间。在本文中,我们提出了一种新的算法MATCHA来实现这种错误和运行时权衡的双赢。MATCHA利用基本拓扑的匹配分解采样来并行化worker间的信息交换,从而显著降低通信延迟。同时,该算法在关键链路上进行更频繁的通信,使其能够保持与普通分散SGD相同的收敛速度。在一系列数据集和深度神经网络上的实验验证了理论分析,并证明了所提出方案在减少通信延迟方面的有效性。
{"title":"MATCHA: Speeding Up Decentralized SGD via Matching Decomposition Sampling","authors":"Jianyu Wang, Anit Kumar Sahu, Zhouyi Yang, Gauri Joshi, S. Kar","doi":"10.1109/ICC47138.2019.9123209","DOIUrl":"https://doi.org/10.1109/ICC47138.2019.9123209","url":null,"abstract":"Decentralized stochastic gradient descent (SGD) is a promising approach to learn a machine learning model over a network of workers connected in an arbitrary topology. Although a densely-connected network topology can ensure faster convergence in terms of iterations, it incurs more communication time/delay per iteration, resulting in longer training time. In this paper, we propose a novel algorithm MATCHA to achieve a win-win in this error-runtime trade-off. MATCHA uses matching decomposition sampling of the base topology to parallelize inter-worker information exchange so as to significantly reduce communication delay. At the same time, the algorithm communicates more frequently over critical links such that it can maintain the same convergence rate as vanilla decentralized SGD. Experiments on a suite of datasets and deep neural networks validate the theoretical analysis and demonstrate the effectiveness of the proposed scheme as far as reducing communication delays is concerned.","PeriodicalId":231050,"journal":{"name":"2019 Sixth Indian Control Conference (ICC)","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128515324","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}
引用次数: 122
期刊
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