Pole Placement with Fields of Positive Characteristic
极点配置问题属于线性系理论中的经典问题。通常假设基域是实数R或复数C。Brockett和Byrnes于1981年导出的关于复数的一个主要结果表明,当mp>=n时,m-输入p-输出n阶McMillan系统的脱殊集的任意静态极点配置都是可能的。此外,在mp=n的情况下,解的个数是一个相交数,它首先由Hermann Schubert在19世纪计算出来。在本文中,我们表明,相同的结果,略有不同的证明持有任何代数闭域。
2009-12-15 math.OC
Pole placement for overdetermined 2D systems
我们制定和解决的极点配置问题的状态反馈的超定2D系统建模的交换算子容器。在这种情况下,系统的传递函数由射影平面代数曲线的正规化上的两个有限秩全纯向量丛之间的亚纯丛映射给出。解的障碍是由输入丛上的某个亚纯丛映射的存在性给出的。减少到1D的情况下,这给出了一个功能障碍,这是相当于经典的极点配置定理。我们的结果改进,并给出了一个新的方法,即使在经典的情况下,极点配置,并回答了球和Vinnikov的问题。
2020-10-13 math.AG math.OC
Minimum-gain Pole Placement with Sparse Static Feedback
最小增益特征值配置/极点配置问题(MGEAP)是具有静态状态反馈的LTI系统的经典问题。本文研究了状态反馈具有任意稀疏约束时的MGEAP问题。我们制定的稀疏MGEAP问题作为一个等式约束的最优化问题,并提出了其局部最优解的闭环系统的特征向量矩阵的分析表征。这一结果是用来提供一个几何解释的解决方案的非稀疏MGEAP,从而为这个经典的问题提供额外的见解。此外,我们开发了一个迭代投影梯度下降算法,以获得局部解的稀疏MGEAP使用参数化的基础上西尔维斯特方程。我们提出了一个启发式算法来计算投影,这也提供了一个新的方法来解决稀疏EAP。此外,一个宽松的版本的稀疏MGEAP和算法的开发,以获得近似稀疏的MGEAP的局部解决方案。最后,数值研究的算法,这表明,所提出的投影算法在大多数情况下收敛的性能进行了比较。
2020-08-14 cs.SY eess.SY math.OC
Dominant-Pole Placement for Predictor Synthesis
本文针对非线性输入时滞系统,提出基于加权齐次性和输入-状态稳定性的高增益预测方法,利用多重性诱导主导性调整频谱,并通过子预测器级联克服时滞与增益裕度的权衡限制,实现更好的性能。
2023-06-24 cs.SY eess.SY math.OC
Pole Placement Approach to Coherent Passive Reservoir Engineering for Storing Quantum Information
The Australian National University(澳大利亚国立大学);INRIA Paris(法国国家信息与自动化研究所巴黎分部);Zhejiang University(浙江大学);CNRS, Laboratoire des signaux et systèmes (L2S), CentraleSupélec(法国国家科学研究中心信号与系统实验室(L2S),中央理工-高等电力学院);University of New South Wales at the Australian Defence Force Academy(新南威尔士大学澳大利亚国防军学院)
本文提出利用极点放置技术设计相干反馈控制,以合成抗退相干子系统,解决传统开环方法的局限性,实现无退相干模式组件合成有退相干模式系统。
2017-09-13 cs.SY eess.SY math.OC
A Note on Overshoot Estimation in Pole Placements
本文证明了对于任意给定的可控对(A,B)和任意c> 1,可以选择增益矩阵K,使得系统x' =(A+BK)x的转移阵矩阵以指数速率exp(-ct)衰减,并且对于某些与c的选择无关的M和L,转移阵的超调量可以由Mc^L限定.
2005-09-29 math.OC
Model reduction with pole-zero placement and high order moment matching
在本文中,我们计算一个系统的低阶近似的大订单$n$匹配$ν$矩的顺序$j_i$的传递函数,在$ν$插值点,有$\ell$极点和$k$零固定,并匹配$ν-(\ell +k)$矩的顺序$j_i+1$,其中$j_i+1$是重数的$i$ -th插值点。我们推导出明确的线性系的自由参数,同时实现所需的极点-零点的位置,并匹配所需的高阶矩。我们计算满足约束条件的自由参数的封闭形式,作为一个$ν$阶线性系统的解决方案。此外,对于数据驱动的模型简化,我们将Loewner矩阵的构造推广到包括数据和施加的极点和高阶矩约束。所得到的近似实现了良好的范数近似和保存的原系统的动态感兴趣的区域之间的权衡。
2021-02-24 math.OC
A quotient framework for single-input pole placement and associated algorithms
本文提出单输入极点配置的商框架,通过因子分解和正交表示增强数值稳定性,并给出仿射超平面交点的几何新解释。
2023-11-09 math.OC
Approximating Constrained Minimum Cost Input-Output Selection for Generic Arbitrary Pole Placement in Structured Systems
本文研究一般任意极点配置的最小费用约束输入输出选择问题。输入-输出集合在每个输入可以影响的状态集合和每个输出可以感测的状态集合是预先指定的意义上是受约束的。我们的目标是最优地选择一个输入输出集,系统没有结构上的固定模。多项式算法不存在解决这个问题,除非P=NP。为此,我们提出了一个近似算法,将问题分解为三个子问题:a)最小成本可达性问题,b)最小成本灵敏度问题和c)最小成本不相交循环问题。我们证明了问题a)和b)等价于一个适当定义的加权集合覆盖问题。我们还证明了问题c)等价于最小代价完美匹配问题。在此基础上,给出了求解最小费用一般任意极点配置问题的近似算法。所提出的算法结合了一个近似算法来解决加权集覆盖问题,以解决a)和b)和最小成本完美匹配算法来解决c)。此外,我们证明了该算法是多项式时间的,并给出了一个顺序最优解的最小成本的输入输出选择一般的任意极点配置问题。
2018-01-10 cs.DS math.OC
Minimum Cost Feedback Selection for Arbitrary Pole Placement in Structured Systems
本文讨论了结构系统一般任意极点配置的最优反馈选择问题,当每个反馈边都与一个代价相关联时。给定一个结构化系统和一个反馈代价矩阵,我们的目标是找到一个可行的最小代价反馈矩阵,以保证闭环结构化系统的任意极点配置。我们首先给出了一个多项式时间减少的加权集覆盖问题的反馈选择问题的一个实例,从而表明该问题是NP-困难的。然后,我们证明了问题的不可近似性,表明常数因子近似的问题不存在,除非集合覆盖问题可以近似在一个常数因子。由于这个问题是困难的,我们研究了一个子类的系统,其使用状态有向图的强连通分支构造的有向无圈图是线图,并且状态二部图具有完美匹配。针对这类系统,提出了一种基于动态规划的多项式时间优化算法。进一步地,在同类系统上,我们放宽了完美匹配的假设,并给出了一个基于动态规划的多项式时间2-最优解和一个最小代价完美匹配算法。
2017-07-05 math.OC
A Conformal Mapping Based Fractional Order Approach for Sub-optimal Tuning of PID Controllers with Guaranteed Dominant Pole Placement
提出了一种新的基于共形映射的分数阶(FO)控制器整定方法,用于二阶时滞振荡系统的经典比例积分微分(PID)控制器整定。将传统的线性二次型调节器(LQR)极点配置方法推广到开环振荡系统。本文将分数阶PID(FOPID或PIλDμ)控制器的开环零点位置近似为LQR整定的常规整数阶PID控制器的开环零点位置,从而得到等效的整数阶PID控制系统。这种方法简化了FOPID控制器的模拟/数字实现与其整数阶对应的分数阶控制器的优点一起保存的实施。本文指出,FOPID/PIλDμ控制器的积分-微分算子的减少将等效PID控制器的开环零点推向更大的阻尼区域,从而给出控制器零点和主导闭环极点的轨迹。这个轨迹被称为“M曲线”。这种现象是用来设计一个两阶段的调整算法,减少了现有的PID控制器的努力,在一个显着的方式相比,与单阶段的LQR基于极点配置方法在所需的闭环阻尼和频率。
2012-02-25 math.OC
Partial Pole Placement via Delay Action: A Python Software for Delayed Feedback Stabilizing Design
本文提出了一种新的Python软件,用于参数化设计的稳定反馈控制律的时间延迟,称为部分极点配置通过延迟行动(P3 $δ$)。在回顾了最近关于多重性诱导支配(MID)和共存实根诱导支配(CRRID)性质的理论结果以及它们在时滞控制系统反馈镇定中的应用之后,本文介绍了P3 $δ$的当前版本,它依赖于MID性质来计算具有单时滞的标量微分方程的时滞镇定反馈律。我们详细介绍了它的图形用户界面(GUI),它允许用户输入必要的信息,并获得由软件完成的分析结果。这些结果包括稳定闭环系统的参数,闭环系统的频谱的图形表示,在时域中的解决方案的模拟,和灵敏度分析相对于不确定的延迟。
2020-09-19 math.OC
New Features of P3$δ$ software: Partial Pole Placement via Delay Action
本文介绍了一种基于延时作用的部分极点配置软件P3 $δ$。P3 $δ$是一个具有友好用户界面的Python软件,用于设计具有时滞的参数稳定反馈律,这要归功于拟多项式零点分布的两个性质,称为多重诱导优势和共存实根诱导优势。回顾最近的理论结果后,这些属性和它们的使用反馈稳定的控制系统下的时间延迟,本文介绍了当前版本的P3 $δ$的主要特点。我们详细说明,特别是,可分配的容许区域(一组允许的主导根和相应的延迟),这有助于用户在输入信息的选择,允许一个可靠的稳定延迟反馈。我们还介绍了新设置的P3 $δ$在线版本。
2021-08-17 math.OC
How Much Does Correctness Cost? Budgeted Placement of Strong Correctors in a Weak Multi-Agent Swarm
研究一群廉价不可靠智能体如何通过少数强大昂贵的预言机达成正确共识,探讨花费及放置位置。通过建模将群体视为图上共识,利用相干性衡量质量,得出相关结论,包括次模性、预算 - 正确性边界等,还分析了成本 - 质量定律的曲率。
2026-07-14 cs.AI cs.CL cs.MA
New Features of P3$δ$ Software. Insights and Demos
本文介绍了一个名为“通过延迟动作的部分极点配置”的软件,简称“P3 $δ$“。P3 $δ$是一个Python软件,具有友好的用户界面,用于设计动力系统的时滞参数稳定反馈律。在回顾了所谓的“部分极点配置”方法的理论基础之后,我们还提出了当前版本的P3 $δ$的主要特征。我们说明了它的使用反馈稳定的几个控制系统下的时间延迟。
2022-08-12 math.OC
Design of low-dimensional controllers for high-dimensional systems
本文提出基于部分极点配置的高维动力系统降阶控制器设计方案,在降低计算复杂度的同时确保稳定性与鲁棒性,并提供了系统化框架,理论分析了Riesz谱算子下的潜力及对ODE-PDE系统模型不确定性的允许。
2023-10-20 math.OC
Coupling effect and pole assignment in trajectory regulation of multi-agent systems
针对线性多智能体系统中跟随节点的瞬时性能,重新研究了一个已被广泛研究的领导者跟随一致性问题。传统上,当不是所有的跟随节点都可以访问领导者的状态信息时,设计分布式观测器来估计领导者的状态,并且观测器通过通信网络耦合。然后每个跟随节点只需要独立地跟踪其观察者的状态,而不需要与其邻居进行交互。本文在跟随节点之间引入一定的耦合效应,使得跟随节点在向领导节点收敛的过程中相互协作收敛。此外,通过适当地设计控制律,可以根据需要分配跟随器节点的极点,因此也可以调节瞬态跟踪性能。
2021-12-31 math.OC
Minimal Actuator Placement with Optimal Control Constraints
University of Pennsylvania(宾夕法尼亚大学)
研究最小执行器布置问题,确保状态转移的控制努力有界,证明问题NP难,具有超模结构,提出近似算法,达到O(logn)的逼近因子,验证算法在大规模网络中的效率。
2015-03-16 cs.SI cs.SY eess.SY
Detection and Isolation of Failures in Linear Multi-Agent Networks
研究线性单积分器智能体网络中故障与网络输出导数跳变 discontinuities 的关系,提出传感器布置算法以检测和隔离网络中的链路故障。
2014-08-13 cs.DM cs.SY eess.SY
Minimum-Rank Dynamic Output Consensus Design for Heterogeneous Nonlinear Multi-Agent Systems
Toyota Technological Institute(名古屋工业大学)
本文提出了一种系统的设计框架,用于解决具有定向通信拓扑的异构多输入多输出非线性多智能体系统的一致性问题。通过输入输出反馈线性化方法,设计局部动态控制器以实现线性化子系统的相同闭环动力学,并通过数值示例验证了设计的有效性。
2016-05-12 cs.SY eess.SY math.OC
Neural Stabilization/Excitation Control of a High-Order Power System by Adaptive Feedback Linearization
本文讨论了同步电机/无穷大电力系统高阶模型的自适应反馈线性化神经网络控制器的系统设计。电力系统首先建模为一个输入输出非线性离散时间系统近似两个神经网络。该方法允许一个简单的线性极点配置控制器(这本身不是一个神经网络)的设计。指定控制律,使得控制器通过利用由神经系统模型提供的设备参数估计,在每个采样时刻自适应地计算适当的反馈线性化控制律。控制系统也在线自适应。这避免了对电力系统动态和全状态测量的精确知识的要求,以及与对复杂电力系统模型实施分析输入-输出反馈线性化控制相关联的其它困难。此外,一个出发点是从“特设”的方式,其中许多神经控制器已被设计用于电力系统,这里使用的方法有基础的自适应反馈线性化和极点配置控制设计的控制理论概念。仿真结果证明了该控制器在各种运行条件下对单机/无穷大电力系统配置的代表性示例的性能。
2000-07-11 math.OC
Complex static skew-symmetric output feedback control
研究了反对称和反对称哈密顿传递函数的反馈控制问题。这扩展了Helmke等人的工作,他研究了对称和哈密顿线性系的静态对称反馈控制。将具有对称性的线性系的空间定义为Grassmannian中有理曲线模空间的自然子簇,给出了静态反对称复反馈极点配置的充要条件,并利用正交Grassmannian的Schubert微积分计算了复反馈律的个数.最后,我们还构造了一个实反对称线性系,对任意一组实极点只有实反馈。
2013-03-03 math.AG math.OC
Multi-Agent Maximization of a Monotone Submodular Function via Maximum Consensus
约束子模集函数最大化问题经常出现在可行集离散的多智能体决策问题中。一个突出的例子是多代理移动传感器放置在一个离散域的问题。然而,子模集函数最优化问题是NP-难的。在本文中,我们考虑了一类次模最优化问题,其中包括最大化的单调和次模集函数的一致拟阵约束下的一组网络代理,通信连接的无向图。我们的目标是获得一个分布式的次优多项式时间算法,使每个代理,以获得其各自的政策,通过本地与邻近的代理。我们的解决方案是一个完全分布式的基于梯度的算法,使用多线性扩展的子模块集函数,并利用最大的共识计划。该算法的结果是,当团队目标函数在最坏情况下评估时,目标函数值在最优解的$1-1/e-O(1/T)$中。一个例子证明了我们的结果。
2020-11-30 cs.DC cs.SY eess.SY
Multi-Agent Interaction in Social Trading Network
在线零售商网络模型被认为是。消费者位于网络的一些节点中。由于商品价格和运输腐败成本,每个消费者都希望以最低成本购买特定产品。此外,在网络的一些节点上,在线零售商希望分配货物交付点。必须按照一定的最优性原理来安排交货点。本文提出了一种以折衷解为最优性原理的货物配送点最优布局算法。
2016-09-16 math.OC math.PR