首页 > 最新文献

2016 24th Mediterranean Conference on Control and Automation (MED)最新文献

英文 中文
Incorporating learning modules improves aspects of resilience of supervisory cyber-physical systems 整合学习模块可以提高监督网络物理系统的弹性
Pub Date : 2016-06-21 DOI: 10.1109/MED.2016.7535868
Prasanna Kannappan, Konstantinos Karydis, H. Tanner, Adam Jardine, Jeffrey Heinz
The paper demonstrates that aspects of resilience of supervisory Cyber-Physical Systems (CPSs) can be improved through the inclusion of appropriate learning modules in the subordinate autonomous agents. During normal operation, individual agents keep track of their supervisor's commands and utilize the learning module, based on Grammatical Inference, to learn aspects of the organizational structure of the general system and role assignments. It is shown that in cases that the supervisor fails or communication to subordinates is disrupted, these agents are able to recover normalcy of operations. Guaranteeing normalcy recovery in supervisory CPSs is critical in cases of a catastrophic failure or malicious attack.
本文表明,通过在下属自治代理中包含适当的学习模块,可以提高监督网络物理系统(cps)的弹性方面。在正常运行过程中,个体智能体跟踪其主管的命令,并利用基于语法推理的学习模块学习整个系统的组织结构和角色分配的各个方面。研究表明,在主管失败或与下属沟通中断的情况下,这些代理能够恢复正常的操作。在发生灾难性故障或恶意攻击的情况下,保证监控cps中的正常恢复至关重要。
{"title":"Incorporating learning modules improves aspects of resilience of supervisory cyber-physical systems","authors":"Prasanna Kannappan, Konstantinos Karydis, H. Tanner, Adam Jardine, Jeffrey Heinz","doi":"10.1109/MED.2016.7535868","DOIUrl":"https://doi.org/10.1109/MED.2016.7535868","url":null,"abstract":"The paper demonstrates that aspects of resilience of supervisory Cyber-Physical Systems (CPSs) can be improved through the inclusion of appropriate learning modules in the subordinate autonomous agents. During normal operation, individual agents keep track of their supervisor's commands and utilize the learning module, based on Grammatical Inference, to learn aspects of the organizational structure of the general system and role assignments. It is shown that in cases that the supervisor fails or communication to subordinates is disrupted, these agents are able to recover normalcy of operations. Guaranteeing normalcy recovery in supervisory CPSs is critical in cases of a catastrophic failure or malicious attack.","PeriodicalId":428139,"journal":{"name":"2016 24th Mediterranean Conference on Control and Automation (MED)","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126050472","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}
引用次数: 3
Experimental comparison of human gait tracking algorithms: Towards a context-aware mobility assistance robotic walker 人类步态跟踪算法的实验比较:面向情境感知移动辅助机器人步行器
Pub Date : 2016-06-21 DOI: 10.1109/MED.2016.7535962
G. Chalvatzaki, X. Papageorgiou, Christian Werner, K. Hauer, C. Tzafestas, P. Maragos
Towards a mobility assistance robot for the elderly, it is essential to develop a robust and accurate gait tracking system. Various pathologies cause mobility inabilities to the aged population, leading to different gait patterns and walking speed. In this work, we present the experimental comparison of two user leg tracking systems of a robotic assistance walker, using data collected by a laser range sensor. The first one is a Kalman Filter tracking system, while the second one proposes the use of Particle Filters. The tracking systems provide the positions and velocities of the user's legs, which are used as observations into an HMM-based gait phases recognition system. The spatiotemporal results of the HMM framework are employed for computing parameters that characterize the human motion, which subsequently can be used to assess and distinguish between possible motion disabilities. For the experimental comparison, we are using real data collected from an ensemble of different elderly persons with a number of pathologies, and ground truth data from a GaitRite System. The results presented in this work, demonstrate the applicability of the tracking systems in real test cases.
对于老年人移动辅助机器人来说,开发一种鲁棒、准确的步态跟踪系统至关重要。各种疾病导致老年人行动不便,导致不同的步态模式和行走速度。在这项工作中,我们使用激光距离传感器收集的数据,对机器人辅助步行者的两个用户腿部跟踪系统进行了实验比较。第一个是卡尔曼滤波跟踪系统,第二个是粒子滤波跟踪系统。跟踪系统提供用户腿部的位置和速度,将其作为基于hmm的步态阶段识别系统的观察结果。HMM框架的时空结果用于计算表征人体运动的参数,这些参数随后可用于评估和区分可能的运动障碍。为了进行实验比较,我们使用了从具有多种病理的不同老年人的集合中收集的真实数据,以及来自GaitRite系统的真实数据。本研究的结果证明了跟踪系统在实际测试用例中的适用性。
{"title":"Experimental comparison of human gait tracking algorithms: Towards a context-aware mobility assistance robotic walker","authors":"G. Chalvatzaki, X. Papageorgiou, Christian Werner, K. Hauer, C. Tzafestas, P. Maragos","doi":"10.1109/MED.2016.7535962","DOIUrl":"https://doi.org/10.1109/MED.2016.7535962","url":null,"abstract":"Towards a mobility assistance robot for the elderly, it is essential to develop a robust and accurate gait tracking system. Various pathologies cause mobility inabilities to the aged population, leading to different gait patterns and walking speed. In this work, we present the experimental comparison of two user leg tracking systems of a robotic assistance walker, using data collected by a laser range sensor. The first one is a Kalman Filter tracking system, while the second one proposes the use of Particle Filters. The tracking systems provide the positions and velocities of the user's legs, which are used as observations into an HMM-based gait phases recognition system. The spatiotemporal results of the HMM framework are employed for computing parameters that characterize the human motion, which subsequently can be used to assess and distinguish between possible motion disabilities. For the experimental comparison, we are using real data collected from an ensemble of different elderly persons with a number of pathologies, and ground truth data from a GaitRite System. The results presented in this work, demonstrate the applicability of the tracking systems in real test cases.","PeriodicalId":428139,"journal":{"name":"2016 24th Mediterranean Conference on Control and Automation (MED)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123396652","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
Robot finger control for rolling on curved surfaces 机器人手指控制在曲面上滚动
Pub Date : 2016-06-21 DOI: 10.1109/MED.2016.7535888
Leonidas Droukas, G. Rovithakis, Z. Doulgeri
In this work the problem of designing a low complexity state feedback controller which enforces the domination of the rolling motion of a spherical robotic fingertip upon a curved surface is considered. Fingertip rolling is essential for robot object fine positioning and manipulation and should be explicitly considered as a control objective. The prescribed performance control methodology is employed. Under the designed controller, the sliding and spinning regime of the robot tip motion is quickly suppressed, a desired position and normal force is reached with prespecified transient and steady state behavior while contact maintenance is guaranteed. Simulations validate the approach.
本文研究了一种低复杂度状态反馈控制器的设计问题,以控制球形机器人指尖在曲面上的滚动运动。指尖滚动是机器人物体精细定位和操纵的关键,应明确地作为控制目标加以考虑。采用规定的绩效控制方法。所设计的控制器能够快速抑制机器人尖端运动的滑动和旋转,在保证接触保持的前提下,以预定的瞬态和稳态行为达到所需的位置和法向力。仿真验证了该方法。
{"title":"Robot finger control for rolling on curved surfaces","authors":"Leonidas Droukas, G. Rovithakis, Z. Doulgeri","doi":"10.1109/MED.2016.7535888","DOIUrl":"https://doi.org/10.1109/MED.2016.7535888","url":null,"abstract":"In this work the problem of designing a low complexity state feedback controller which enforces the domination of the rolling motion of a spherical robotic fingertip upon a curved surface is considered. Fingertip rolling is essential for robot object fine positioning and manipulation and should be explicitly considered as a control objective. The prescribed performance control methodology is employed. Under the designed controller, the sliding and spinning regime of the robot tip motion is quickly suppressed, a desired position and normal force is reached with prespecified transient and steady state behavior while contact maintenance is guaranteed. Simulations validate the approach.","PeriodicalId":428139,"journal":{"name":"2016 24th Mediterranean Conference on Control and Automation (MED)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117238531","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
Structural design of shallow neural networks on the basis of minimal complexity principle 基于最小复杂度原理的浅层神经网络结构设计
Pub Date : 2016-06-21 DOI: 10.1109/MED.2016.7535872
V. Vasilyev
The problem of neural network structure selection is discussed. The constructive approach to shallow NNs design based on using the minimal complexity principle is offered. The peculiarities of its application to solving different classes of tasks often met with in practice are considered.
讨论了神经网络结构选择问题。提出了基于最小复杂度原则的浅神经网络设计的建设性方法。考虑了它在解决实践中经常遇到的不同类型任务时的特点。
{"title":"Structural design of shallow neural networks on the basis of minimal complexity principle","authors":"V. Vasilyev","doi":"10.1109/MED.2016.7535872","DOIUrl":"https://doi.org/10.1109/MED.2016.7535872","url":null,"abstract":"The problem of neural network structure selection is discussed. The constructive approach to shallow NNs design based on using the minimal complexity principle is offered. The peculiarities of its application to solving different classes of tasks often met with in practice are considered.","PeriodicalId":428139,"journal":{"name":"2016 24th Mediterranean Conference on Control and Automation (MED)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128767635","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}
引用次数: 3
Fault tolerant constrained control for switching discrete-time systems with delays 具有时滞的切换离散系统容错约束控制
Pub Date : 2016-06-21 DOI: 10.1109/MED.2016.7535847
A. Benzaouia, M. Ouladsine, B. Ananou, A. Naamane
In this paper, fault tolerant control (FTC) problem for discrete-time switching systems with delay and constrained input is studied. Sufficient conditions of building an observer are obtained by using common Lyapunov function. These conditions are worked out using cone complementarity technique. The obtained results are applied on a numerical example showing fault detection, localization of fault and reconfiguration of the control to maintain asymptotic stability even in presence of a permanent sensor fault and constraints on the control.
研究了具有时滞和约束输入的离散交换系统的容错控制问题。利用普通李雅普诺夫函数,得到了建立观测器的充分条件。利用锥互补技术求解出了这些条件。将所得结果应用于一个数值实例,该实例显示了故障检测、故障定位和控制的重构,即使存在永久传感器故障和控制约束也能保持渐近稳定性。
{"title":"Fault tolerant constrained control for switching discrete-time systems with delays","authors":"A. Benzaouia, M. Ouladsine, B. Ananou, A. Naamane","doi":"10.1109/MED.2016.7535847","DOIUrl":"https://doi.org/10.1109/MED.2016.7535847","url":null,"abstract":"In this paper, fault tolerant control (FTC) problem for discrete-time switching systems with delay and constrained input is studied. Sufficient conditions of building an observer are obtained by using common Lyapunov function. These conditions are worked out using cone complementarity technique. The obtained results are applied on a numerical example showing fault detection, localization of fault and reconfiguration of the control to maintain asymptotic stability even in presence of a permanent sensor fault and constraints on the control.","PeriodicalId":428139,"journal":{"name":"2016 24th Mediterranean Conference on Control and Automation (MED)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129422388","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
Communication-aware convoy following guidance for UAVs in a complex urban environment 在复杂的城市环境中为无人机制导的通信感知护航
Pub Date : 2016-06-21 DOI: 10.1109/MED.2016.7535884
H. Oh, Hyo-Sang Shin, Seungkeun Kim, Pawel Ladosz, Wen‐Hua Chen
This paper proposes a communication-aware trajectory planning approach for UAVs to relay data/information (e.g. live surveillance feed) between a ground control station and friendly ground vehicles (a convoy) moving in a complex urban area. UAVs are controlled to stay: i) within the communication-feasible area (having a direct line-of-sight to the moving convoy and within the maximum communication range) and ii) as close as possible to the convoy to have better communication quality, while satisfying their kinematic and dynamic constraints. Numerical simulations and a proof-of-concept indoor flight test have been performed to validate the benefit and feasibility of the proposed algorithm.
本文提出了一种通信感知轨迹规划方法,用于无人机在复杂城市地区的地面控制站和友好地面车辆(车队)之间中继数据/信息(例如实时监视馈送)。控制无人机在满足其运动学和动力学约束的情况下,保持在通信可行范围内(与移动的车队保持直接视线并在最大通信范围内)和尽可能靠近车队以获得更好的通信质量。数值模拟和概念验证室内飞行试验验证了该算法的有效性和可行性。
{"title":"Communication-aware convoy following guidance for UAVs in a complex urban environment","authors":"H. Oh, Hyo-Sang Shin, Seungkeun Kim, Pawel Ladosz, Wen‐Hua Chen","doi":"10.1109/MED.2016.7535884","DOIUrl":"https://doi.org/10.1109/MED.2016.7535884","url":null,"abstract":"This paper proposes a communication-aware trajectory planning approach for UAVs to relay data/information (e.g. live surveillance feed) between a ground control station and friendly ground vehicles (a convoy) moving in a complex urban area. UAVs are controlled to stay: i) within the communication-feasible area (having a direct line-of-sight to the moving convoy and within the maximum communication range) and ii) as close as possible to the convoy to have better communication quality, while satisfying their kinematic and dynamic constraints. Numerical simulations and a proof-of-concept indoor flight test have been performed to validate the benefit and feasibility of the proposed algorithm.","PeriodicalId":428139,"journal":{"name":"2016 24th Mediterranean Conference on Control and Automation (MED)","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121196758","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}
引用次数: 8
Reconstructing tree structures of dynamic systems with hidden nodes under nonlinear dynamics 非线性动力学下隐节点动态系统的树状结构重构
Pub Date : 2016-06-21 DOI: 10.1109/MED.2016.7535992
D. Materassi
The article tackles the problem of inferring information about the unknown structure of a network of dynamic systems under the assumption that the systems are connected according to a tree topology. In particular, the article introduces methodologies to address the presence of hidden (unmeasured) nodes in a scenario where only non-invasive observations are available. By non-invasive observations, it is meant that no known input signal is actively injected into the network. The whole system instead is assumed to be forced by unknown external excitations modeled as stochastic processes. No a priori assumption is made about the number and location of the hidden nodes. Current approaches are capable of consistently inferring the network structure from data, when the dynamics are linear and/or the measurements have a jointly Gaussian distribution. This work provides an approach that can also be applied to networks with nonlinear dynamics and non-Gaussian disturbances. Sufficient conditions are found under which a consistent reconstruction of the topology can be obtained.
本文研究了在假设系统按树形拓扑结构连接的情况下,对动态系统网络的未知结构进行信息推断的问题。特别是,本文介绍了在只有非侵入性观察可用的场景中解决隐藏(未测量)节点存在的方法。通过非侵入性观察,意味着没有已知的输入信号被主动注入网络。整个系统被假设为被建模为随机过程的未知外部激励所强迫。没有对隐藏节点的数量和位置做先验假设。当动态是线性的和/或测量具有联合高斯分布时,当前的方法能够从数据中一致地推断网络结构。这项工作提供了一种方法,也可以应用于具有非线性动力学和非高斯干扰的网络。找到了得到拓扑一致重构的充分条件。
{"title":"Reconstructing tree structures of dynamic systems with hidden nodes under nonlinear dynamics","authors":"D. Materassi","doi":"10.1109/MED.2016.7535992","DOIUrl":"https://doi.org/10.1109/MED.2016.7535992","url":null,"abstract":"The article tackles the problem of inferring information about the unknown structure of a network of dynamic systems under the assumption that the systems are connected according to a tree topology. In particular, the article introduces methodologies to address the presence of hidden (unmeasured) nodes in a scenario where only non-invasive observations are available. By non-invasive observations, it is meant that no known input signal is actively injected into the network. The whole system instead is assumed to be forced by unknown external excitations modeled as stochastic processes. No a priori assumption is made about the number and location of the hidden nodes. Current approaches are capable of consistently inferring the network structure from data, when the dynamics are linear and/or the measurements have a jointly Gaussian distribution. This work provides an approach that can also be applied to networks with nonlinear dynamics and non-Gaussian disturbances. Sufficient conditions are found under which a consistent reconstruction of the topology can be obtained.","PeriodicalId":428139,"journal":{"name":"2016 24th Mediterranean Conference on Control and Automation (MED)","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114323435","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}
引用次数: 3
State monitoring of systems augmented by model reference adaptive control using analytic time-series forecasting 基于分析时间序列预测的模型参考自适应控制增强系统状态监测
Pub Date : 2016-06-21 DOI: 10.1109/MED.2016.7535993
Maximilian Mühlegg, Girish V. Chowdhary, F. Holzapfel
Certification of adaptive control algorithms for use on aerospace applications has not yet been accomplished in the aerospace industry. According to an emerging consensus between various authors, online monitoring and health assessment will play an integral role in closing this gap. In this paper we propose a monitoring system for Model Reference Adaptive Controllers, which enables online detection of future state requirement violations. We achieve this by employing Gaussian Process regression, which leads to a belief on the uncertainty in the system dynamics. Using analytic time-series forecasting, the system dynamics can be projected into the future, thus allowing for a statistical assertion whether a state requirement will be violated during the prediction horizon. We show the concept in numerical simulation.
在航空航天工业中,用于航空航天应用的自适应控制算法的认证尚未完成。根据各作者之间正在形成的共识,在线监测和健康评估将在缩小这一差距方面发挥不可或缺的作用。本文提出了一种模型参考自适应控制器的监测系统,该系统能够在线检测未来状态需求的违反情况。我们通过采用高斯过程回归来实现这一点,这导致了对系统动力学中的不确定性的信念。使用分析时间序列预测,可以将系统动力学预测到未来,从而允许在预测范围内是否违反状态要求的统计断言。我们在数值模拟中展示了这个概念。
{"title":"State monitoring of systems augmented by model reference adaptive control using analytic time-series forecasting","authors":"Maximilian Mühlegg, Girish V. Chowdhary, F. Holzapfel","doi":"10.1109/MED.2016.7535993","DOIUrl":"https://doi.org/10.1109/MED.2016.7535993","url":null,"abstract":"Certification of adaptive control algorithms for use on aerospace applications has not yet been accomplished in the aerospace industry. According to an emerging consensus between various authors, online monitoring and health assessment will play an integral role in closing this gap. In this paper we propose a monitoring system for Model Reference Adaptive Controllers, which enables online detection of future state requirement violations. We achieve this by employing Gaussian Process regression, which leads to a belief on the uncertainty in the system dynamics. Using analytic time-series forecasting, the system dynamics can be projected into the future, thus allowing for a statistical assertion whether a state requirement will be violated during the prediction horizon. We show the concept in numerical simulation.","PeriodicalId":428139,"journal":{"name":"2016 24th Mediterranean Conference on Control and Automation (MED)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114713947","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
Complexity certifications of inexact projection primal gradient method for convex problems: Application to embedded MPC 凸问题的非精确投影原梯度法的复杂度证明:在嵌入式MPC中的应用
Pub Date : 2016-06-21 DOI: 10.1109/MED.2016.7535937
A. Pătraşcu, I. Necoara
In this paper we introduce a primal projected gradient method based on inexact projections for solving constrained convex problems. For this algorithm we prove sublinear rate of convergence when applied to problems with objective function being convex and having Lipschitz gradient. At each iteration, our method computes a gradient step towards the solution of the unconstrained problem and then projecting approximately this step onto the feasible set. We recast the inexact projection as approximately solving a best approximation problem for the gradient step until a certain stopping criterion holds. Finally, we show that there are available powerful algorithms, with linear convergence, for computing the inexact projection, such as Dykstra algorithm and alternating direction method of multipliers. Our algorithm is especially useful in embedded model predictive control on hardware with limited computational power, where tight bounds on the computational complexity of the numerical algorithm, used for solving the control problem, are required.
本文提出了一种基于不精确投影的原始投影梯度法来求解约束凸问题。对于目标函数为凸且具有Lipschitz梯度的问题,证明了该算法的收敛速度是次线性的。在每次迭代中,我们的方法计算一个梯度步骤来解决无约束问题,然后将这个步骤近似地投影到可行集上。我们将不精确投影转化为梯度阶跃的最佳逼近问题的近似解,直到某一停止准则成立。最后,我们证明了对于计算不精确投影,有一些有效的、线性收敛的算法,如Dykstra算法和乘法器的交替方向法。我们的算法在计算能力有限的硬件上的嵌入式模型预测控制中特别有用,在这种情况下,用于解决控制问题的数值算法的计算复杂性需要严格的界限。
{"title":"Complexity certifications of inexact projection primal gradient method for convex problems: Application to embedded MPC","authors":"A. Pătraşcu, I. Necoara","doi":"10.1109/MED.2016.7535937","DOIUrl":"https://doi.org/10.1109/MED.2016.7535937","url":null,"abstract":"In this paper we introduce a primal projected gradient method based on inexact projections for solving constrained convex problems. For this algorithm we prove sublinear rate of convergence when applied to problems with objective function being convex and having Lipschitz gradient. At each iteration, our method computes a gradient step towards the solution of the unconstrained problem and then projecting approximately this step onto the feasible set. We recast the inexact projection as approximately solving a best approximation problem for the gradient step until a certain stopping criterion holds. Finally, we show that there are available powerful algorithms, with linear convergence, for computing the inexact projection, such as Dykstra algorithm and alternating direction method of multipliers. Our algorithm is especially useful in embedded model predictive control on hardware with limited computational power, where tight bounds on the computational complexity of the numerical algorithm, used for solving the control problem, are required.","PeriodicalId":428139,"journal":{"name":"2016 24th Mediterranean Conference on Control and Automation (MED)","volume":"2015 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114780976","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
Runtime, capacity and discharge current relationship for lead acid and lithium batteries 铅酸电池和锂电池的运行时间、容量和放电电流关系
Pub Date : 2016-06-21 DOI: 10.1109/MED.2016.7535940
S. Ioannou, K. Dalamagkidis, E. Stefanakos, K. Valavanis, P. H. Wiley
Peukert's equation describes the relationship between battery capacity and discharge current for lead acid batteries. The relationship is known and widely used to this day. This paper re-examines Peukert's equation and investigate its' validity with state of the art lead acid and lithium batteries. Experimental data reveals that for the same battery, Peukert's exponent is not constant but it is a function of battery capacity and discharge current. This work proposes and validates a reformulated equation which provides an accurate prediction of the runtime for single discharge applications using only the battery name plate information such as capacity and the corresponding discharge time. The validation includes lead acid and lithium batteries. Finally, this work introduces and validates a methodology where the battery parameters can be determined in less than one hour when no battery data and usage is available.
Peukert方程描述了铅酸电池容量与放电电流之间的关系。这种关系为人所知,至今仍被广泛使用。本文对Peukert方程进行了重新检验,并对其在铅酸电池和锂电池中的有效性进行了研究。实验数据表明,对于同一块电池,Peukert指数不是恒定的,而是电池容量和放电电流的函数。这项工作提出并验证了一个重新表述的方程,该方程仅使用电池铭牌信息(如容量和相应的放电时间)就能准确预测单次放电应用的运行时间。验证包括铅酸电池和锂电池。最后,本工作介绍并验证了一种方法,该方法可以在没有电池数据和使用情况的情况下在不到一小时内确定电池参数。
{"title":"Runtime, capacity and discharge current relationship for lead acid and lithium batteries","authors":"S. Ioannou, K. Dalamagkidis, E. Stefanakos, K. Valavanis, P. H. Wiley","doi":"10.1109/MED.2016.7535940","DOIUrl":"https://doi.org/10.1109/MED.2016.7535940","url":null,"abstract":"Peukert's equation describes the relationship between battery capacity and discharge current for lead acid batteries. The relationship is known and widely used to this day. This paper re-examines Peukert's equation and investigate its' validity with state of the art lead acid and lithium batteries. Experimental data reveals that for the same battery, Peukert's exponent is not constant but it is a function of battery capacity and discharge current. This work proposes and validates a reformulated equation which provides an accurate prediction of the runtime for single discharge applications using only the battery name plate information such as capacity and the corresponding discharge time. The validation includes lead acid and lithium batteries. Finally, this work introduces and validates a methodology where the battery parameters can be determined in less than one hour when no battery data and usage is available.","PeriodicalId":428139,"journal":{"name":"2016 24th Mediterranean Conference on Control and Automation (MED)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124453449","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}
引用次数: 10
期刊
2016 24th Mediterranean Conference on Control and Automation (MED)
全部 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