On the Computation and Approximation of Backward Reachable Sets for Max-Plus Linear Systems using Polyhedras
Shanghai Jiao Tong University(上海交通大学)
本文提出利用多面体结构高效计算最大加线性系统后向可达集的近似方法,通过符号操作和闭包操作实现非凸目标集的近似,提供了一种可扩展的可达性分析解决方案。
2026-01-15 cs.SY eess.SY
Fitted Q-Iteration via Max-Plus-Linear Approximation
Delft University of Technology(代尔夫特理工大学);Delft Center for Systems and Control(代尔夫特系统与控制中心)
本文提出基于最大加线性近似的拟合Q迭代算法,利用Bellman算子与最大加运算的相容性将回归简化为矩阵-向量乘法,并通过变分实现使每次迭代复杂度与样本数无关。
2025-03-07 cs.AI cs.LG cs.SY
Switched max-plus linear-dual inequalities for makespan minimization: the case study of an industrial bakery shop
Technische Universität Berlin(柏林工业大学);National University of Life and Environmental Sciences of Ukraine(乌克兰国立生物与环境科学大学)
本文利用切换型最大-加线性-对偶不等式研究工业面包厂的调度问题,通过最大-加代数方法提高完成时间最小化效率。
2023-05-23 cs.SY eess.SY math.OC
Bounded Model Checking of Max-Plus Linear Systems via Predicate Abstractions
本文介绍了最大线性系统的谓词抽象。从系统矩阵以及所考虑的规范中自动选择等同器械。我们专注于验证时间差规格,其中包括连续事件之间的关系MPL系统。我们实现了一个有界的模型检验(BMC)过程中的谓词抽象的给定MPL系统,以验证时间差规格的满意度。我们的谓词抽象实验表明,改善现有的MPL抽象算法。此外,重点是BMC算法,我们可以提供一个明确的上限的完整性阈值的瞬态和底层MPL系统的循环。
2019-07-08 cs.LO cs.SY eess.SY
The max-plus algebra approach in modelling of queueing networks
Faculty of Mathematics and Mechanics, St. Petersburg State University(圣彼得堡国立大学数学力学系)
针对由单服务器分叉-合并节点和无限缓冲区组成的排队网络,利用最大加代数推导网络动态表示,提出统一动态状态方程,并给出状态转移矩阵的计算方法及示例。
2012-12-04 cs.SY eess.SY math.OC
Controlled Invariance in Fully Actuated Max-plus Linear Systems with Precedence Semimodules
Technische Universität Berlin(柏林工业大学);Science of Intelligence, Research Cluster of Excellence(智能科学卓越研究集群)
本文研究了全驱动max-plus线性系统中precedence半模的受控不变性问题,提出计算最大受控不变子半模和判断固定点算法收敛性的方法。
2025-06-28 cs.SY eess.SY math.OC
Tropical Abstractions of Max-Plus-Linear Systems
University of Oxford(牛津大学);Institut Teknologi Sepuluh Nopember(十月中旬理工学院)
本文提出基于热带运算的最大-线性系统有限抽象方法,通过热带代数运算生成有限状态转移系统,并通过矩阵乘法建立状态转移,分析算法复杂度并验证性能。
2018-06-12 cs.SY eess.SY math.RA
Curse of dimensionality reduction in max-plus based approximation methods: theoretical estimates and improved pruning algorithms
INRIA(法国国家信息与自动化研究所);CMAP École Polytechnique(巴黎综合理工学院数学与应用数学中心);University of California, San Diego(加利福尼亚大学圣地亚哥分校);Fudan University(复旦大学)
针对最大加法近似方法中值函数逼近的维度灾难问题,提出理论误差估计并改进剪枝算法,以更少的基函数达到更高精度。
2011-09-24 cs.SY eess.SY math.OC
Synchronization of a class of cyclic discrete-event systems describing legged locomotion
Delft Center for Systems and Control, Delft University of Technology(代尔夫特系统与控制中心,代尔夫特理工大学)
利用最大加线性系统对多腿机器人步态进行建模,通过系统矩阵的最大加特征值和特征向量分析瞬态与稳态行为,并给出闭式表达式,保证了对扰动和步态切换的鲁棒性。
2012-12-21 cs.SY eess.SY
Symbolic Reachability Analysis of High Dimensional Max-Plus Linear Systems
本文讨论了一类定义在极大代数上的连续空间离散事件模型--极大线性系统的可达性分析。给定初始和目标集,我们开发算法来验证是否存在MPL系统的轨迹,从初始集开始,最终到达目标集。我们表明,RA可以解决象征性的编码MPL系统,以及初始和目标集到差分逻辑,然后检查满意的结果通过现成的可满足性模理论(SMT)求解器的逻辑公式。所开发的基于SMT的算法的性能和可扩展性被证明明显优于最先进的RA算法的MPL系统,新允许调查RA的高维MPL系统:验证模型与100多个连续变量显示这些技术的适用性MPL系统的工业相关性。
2020-07-09 cs.LO cs.SY eess.SY
Max-plus algebra models of queueing networks
Faculty of Mathematics and Mechanics, St. Petersburg State University(圣彼得堡国立大学数学力学系)
针对具有任意拓扑、包含单服务器分叉-合并节点及无限/有限缓冲区的排队网络,利用最大加代数推导网络动态表示,建立通用动态状态方程,并给出存在条件。
2012-12-03 cs.SY eess.SY math.OC
Switched max-plus linear-dual inequalities: cycle time analysis and applications
Technische Universität Berlin(柏林工业大学);Czech Academy of Sciences(捷克科学院);Science of Intelligence, Research Cluster of Excellence(智能科学卓越研究集群)
本文提出切换LDIs模型,用于分析周期性调度下的系统周期时间,并应用于多产品加工网络。
2023-09-22 cs.DM cs.SY eess.SY
Max-Plus Synchronization in Decentralized Trading Systems
本文提出一种受交易成本约束的去中心化定价与交换机制,通过研究 max-plus 矩阵加权图上 Tarski Laplacian 算子热方程的时间不变解来近似交易均衡,并利用同步算法(RRAggU)的数值模拟验证了理论发现。
2023-09-13 cs.DM cs.GT cs.SY