How long is long enough? Finite-horizon approximation of energy storage scheduling problems
Technical University of Denmark(丹麦技术大学);Universidad de Málaga(马拉加大学);Imperial College London(帝国理工学院);Aarhus University(奥胡斯大学)
针对储能调度问题,提出可检验规划时域是否为预测时域的条件及下界,并开发算法确定最小预测时域,以在保证最优决策的同时降低计算成本。
2026-09-17 math.OC
Environment-Aware Minimum-Cost Wireless Backhaul Network Planning with Full-Duplex Links
在这项工作中,我们解决了无线回程网络拓扑结构的联合设计以及无线链路上的频率/功率分配,其中节点能够全双工(FD)操作。所提出的联合设计使得多个无线链路能够在同一信道上共存,从而提高了频谱效率。此外,它使得能够在FD能力有收益的时候/地方使用FD能力。在这方面,提出了一种混合整数线性规划(MILP),旨在为无线回程网络的最小成本设计,考虑在每个基站所需的速率需求。此外,还提出了一种重新调整算法,可以对网络条件的微小变化做出反应,例如,信道衰减或速率需求。在这方面,提出了一个连续的内部近似(SIA)为基础的设计,其中在每一步中的凸子问题得到解决。数值模拟表明,通过利用所提出的设计,减少了整体网络成本,由于在同一信道上的多个无线链路的共存,由于FD能力。
2018-01-10 cs.NI math.OC
Quantum Grid Path Planning Using Parallel QAOA Circuits Based on Minimum Energy Principle
School of Economics, Hunan University of Finance and Economics(财经大学经济学院)
本研究提出基于并行QAOA电路的量子网格路径规划方法,通过最小能量映射和经典滤波,在NISQ时代以最高概率求得最优路径。
2025-10-08 cs.AI math-ph math.MP
Optimal radiotherapy treatment planning using minimum entropy models
RWTH Aachen University(亚琛工业大学)
本文利用时间依赖的玻尔兹曼粒子输运模型模拟放射粒子与组织的相互作用,通过最小熵近似求解状态方程和伴随方程,研究最小化剂量偏差和肿瘤细胞存活率两个优化问题。
2011-05-26 cs.NA math.AP math.NA
A convex reformulation for speed planning of a vehicle under the travel time and energy consumption objectives
University of Parma(帕尔马大学)
针对预定义路径下兼顾能耗与行驶时间的车辆速度规划非凸问题,证明可行域为格结构,提出边界收紧技术,验证凸松弛的精确性,并基于其最优解性质开发时间复杂度$O(n^2)$的动态规划近似求解方法。
2025-10-28 math.OC
Temporal Logic Planning for Minimum-Time Positioning of Multiple Threat-Seduction Decoys
可重复使用的诱饵提供了一个具有成本效益的替代品,通常用于保护地面资产免受威胁的一次性硬件。这种诱饵描绘虚假资产,以吸引威胁远离真正的资产。为了欺骗威胁,诱饵首先必须定位自己,以便它可以打破雷达锁定。考虑到多个同时存在的威胁,本文提出了一种控制多个诱饵的方法,以最小化破解所有威胁锁所需的时间。该方法包括一个诱饵的最佳分配给每一个威胁的分配过程,提供本地位置的限制,以保证避免碰撞,从而简化了控制的诱饵。一个粗略的模型与不确定性的诱饵被认为是运动规划。诱饵的任务达到一个状态,其中所分配的威胁的锁可以被打破制定为一个时间逻辑规范。为此,完成任务的要求建模为随时间变化的集合成员资格的约束。的时间和逻辑组合的约束编码在一个混合整数优化问题。为了证明结果,提供了一个模拟案例研究。
2021-06-17 cs.SY eess.SY math.OC
Robot Path Planning by Traveling Salesman Problem with Circle Neighborhood: modeling, algorithm, and applications
研究了具有圆形邻域的流动推销员问题。而不是城市有圆圈和圆圈上的每个点可以是一个潜在的访问节点。问题是寻找连接这些圆的最小长度的哈密顿圈。在现实生活中的各种应用的问题,本文集中在机器人的激光焊接机器人的路径规划,并在无线传感器网络的无人机(UAV)的数据收集。TSPCN被制定为一个非线性模型,目标函数被线性化,并作为一个解决方案的过程分解成一个两阶段的模型。模型在Cplex和Knitro中编码,并针对中小型实例进行求解。
2020-03-14 math.OC
On Robustness in Nonconvex Optimization with Application to Defense Planning
Naval Postgraduate School(海军研究生院)
在结构化非凸优化的背景下,我们估计增加的最小值的决定,是强大的参数扰动相比,标称问题的值。的估计依赖于详细的次梯度和局部Lipschitz模的最小值函数的非凸鲁棒优化的表达式,只需要标称问题的解决方案。最后,以军事运筹学中的混合整数最优化模型为例,说明了理论结果。在检查的54例病例中,估计最小值增加的中位误差为12%。因此,派生表达式的次梯度和局部Lipschitz模量可以准确地告知分析师获得成本效益,参数鲁棒性决策的非凸优化的可能性。
2022-11-21 cs.LG math.OC
Method of evolving junction on optimal path planning in flow fields
针对分段恒定流场下的最优路径规划问题,提出了一种基于交叉点演化的算法。在这种流场中,在目标函数中具有凸拉格朗日函数,我们可以证明最佳轨迹必须由恒定速度运动形成。利用这一性质,我们将无限维最优控制问题转化为有限维优化问题,并采用间歇扩散法求解。该算法被证明是完备的。最后,我们用各种仿真例子证明了算法的性能。
2021-12-11 math.OC
Closed-Form Solutions for Minimum-Time Paths of Dubins Airplane in Steady Wind
针对稳定风场中 Dubins 飞机最短时间路径规划问题,本文利用 Pontryagin 最大值原理划分四类候选路径,并通过二次方程、超越方程求根及改进二分法实现常数时间全局最优求解。
2024-12-06 math.OC
Planning minimum regret $CO_2$ pipeline networks
RWTH Aachen University(亚琛工业大学)
本文提出了一种新的优化模型,用于在存在深层不确定性的情况下规划CO₂管道网络,通过最小化遗憾来优化决策,同时考虑升级选项,以提高CO₂基础设施发展的效率。
2025-02-17 econ.GN math.OC q-fin.EC
Path planning for autonomous vehicles with minimal collision severity
Universität der Bundeswehr München(慕尼黑联邦国防军大学)
本文提出一种针对自动驾驶车辆的两层最优控制路径规划算法,通过生成碰撞严重度图,在碰撞不可避免时寻找严重度最低且转向力最小的路径,并验证了其有效性。
2024-08-28 cs.RO math.OC
On Kinodynamic Global Planning in a Simplicial Complex Environment: A Mixed Integer Approach
Center of Autonomous Technologies, Innopolis University(自主技术中心,因诺波利斯大学);School of Computer Science, University of Lincoln(计算机科学学院,林肯大学)
本文针对单纯复形环境中的类车机器人运动学全局规划问题,提出一种混合整数优化方法,通过变量变换与McCormick包络松弛求解最小时间轨迹,仿真显示其速度比MPPI和log-MPPI快104倍且严格满足约束。
2025-08-22 cs.RO math.OC
Retirement Planning with Minimum Guarantees for Both Beneficiaries and Fund Managers
The Chinese University of Hong Kong(香港中文大学);The University of Hong Kong(香港大学);Shenzhen University(深圳大学)
本文研究退休人员委托基金管理人管理资金并需满足最低保障的退休规划问题,提出处理完全非线性HJB方程的新方法,证明经典解存在并刻画辅助方程解的性质,数值实验显示保障约束带来更保守策略且福利损失小。
2026-10-06 math.OC q-fin.MF
Optimal Predefined-time Trajectory Planning for a Free-floating Space Robot
随着人类空间探索的不断深入,空间环境中逐渐充满了废弃的卫星碎片和未知的微小陨石,这些碎片将严重影响空间机器人的捕获运动。因此,本文将重点研究一种具有预定时间位姿反馈的双臂自由漂浮空间机器人(FFSR)快速避碰轨迹规划策略,以实现末端执行器的微米级跟踪精度。然而,与控制类似,指数反馈导致相对于比例反馈的较大的初始关节角速度。首先,从控制的角度推导出基于位姿误差的FFSR运动学模型。在预定时间轨迹规划中,采用累积危险场(CDF)避碰算法,实现了微米级的避碰轨迹跟踪精度。最后,采用基于遗传算法的优化算法对预定时间参数进行优化,得到了机器人手臂低关节角速度的运动轨迹。仿真结果验证了我们的猜想和结论。
2021-09-01 cs.RO math.OC
Minimum-Time Quantum Transport with Bounded Trap Velocity
Washington University, St. Louis(华盛顿大学圣路易斯分校)
将量子粒子在可移动有界速度谐振子势阱中的高效输运问题建模为有界输入线性系统的最小时间问题,通过完全求解最优控制问题得到bang-bang解,为量子信息处理中存储与处理单元间的量子输运提供关键步骤。
2011-07-08 cs.SY eess.SY math.OC
Robust Shortest Path Planning and Semicontractive Dynamic Programming
在本文中,我们考虑最短路径问题的有向图中的节点之间的过渡是受不确定性。我们使用极大极小公式,其目标是保证在最坏的不确定性情况下,以最小的成本路径到达一个特殊的目的地状态。这种类型的问题尤其出现在规划和追捕-逃避环境中以及模型预测控制中。我们的分析利用了最近发展起来的理论抽象的牵引动态规划模型。我们调查的最优性方程的解的存在性和唯一性问题,最优路径的存在性,和各种算法的有效性图案后的经典方法的价值和政策迭代,以及Dijkstra算法的非负弧长的问题。
2016-08-03 cs.DS math.OC
A novel model-based heuristic for energy optimal motion planning for automated driving
Virtual Vehicle Research Center(虚拟车辆研究中心);Graz University of Technology(格拉茨理工大学)
预测性运动规划是实现节能驾驶的关键,节能驾驶是自动驾驶的主要优势之一。研究人员一直在研究速度轨迹的规划,一种更简单的运动规划形式,十多年了,有许多不同的方法可用。动态规划已被证明是最常见的选择,由于其数值背景和能力,包括非线性约束和模型。虽然最佳轨迹的规划是以系统的方式完成的,但是动态规划不使用关于所考虑的问题的任何知识来指导探索,因此探索所有可能的轨迹。A* 是一种搜索算法,它可以使用有关问题的知识来引导探索最有希望的解决方案。知识必须以启发式函数的形式表示,这给出了过渡到最终状态的成本的乐观估计,这不是一个简单的任务。本文提出了一种新的动力学,结合空气阻力和辅助动力以及车辆的运营成本,除了动能和势能和滚动阻力在文献中已知的。进一步推导了最佳巡航速度,它取决于车辆的气动特性和辅助功率。结果进行了比较,不同的启发式函数和动态规划以及变种。
2018-03-08 cs.AI math.OC
Search-Based Motion Planning for Performance Autonomous Driving
Virtual Vehicle Research Center(虚拟车辆研究中心);University of Pavia(帕维亚大学);Graz University of Technology(格拉茨工业大学)
本文提出一种基于搜索的运动规划方法,在考虑非线性车辆动力学和状态输入约束下生成参考轨迹,以实现湿滑路面上的最短单圈时间。
2019-07-18 cs.RO cs.SY eess.SY
A fast speed planning algorithm for robotic manipulators
University of Parma(帕尔马大学);Budapest University of Technology and Economics(布达佩斯技术与经济大学)
我们考虑机器人操作器的速度规划问题。特别是,我们提出了一种算法,用于找到时间最优的速度法沿指定的路径,满足速度和加速度的限制,并尊重最大的力和力矩所允许的执行器。所解决的优化问题是一个有限维的连续时间的速度优化问题,通过离散的速度分布与N点的重新制定。所提出的算法具有线性复杂度的N和自由度的数量。这种复杂性是解决这个问题的最佳可能。数值试验表明,该算法是显着的速度比现有的文献中的算法。
2018-10-03 cs.RO math.OC
Multi-objective near-optimal necessary conditions for multi-sectoral planning
本文将ε-最优空间的概念和近似最优性的必要条件从单目标优化推广到多目标优化。这些概念首先提出了单目标优化,并适应于解决多目标框架的数学公式。之后,我们说明了新开发的方法进行多部门规划的比利时能源系统与一个开源的模型,称为EnergyScope TD。以系统投入的成本和能源为目标。计算并分析了这两个目标的最优和有效解。这些结果然后被用于获得对应于来自不同资源集合的最小能量量的必要条件,所述不同资源集合包括内源和外源资源。这一案例研究突出了比利时对进口能源的高度依赖,同时表明没有任何一种资源是必不可少的。
2023-02-24 cs.SY eess.SY math.OC
Risk-Averse Stochastic Shortest Path Planning
California Institute of Technology(加州理工学院)
我们考虑MDP中的随机最短路径规划问题,即,设计策略以确保以最小的累积成本从给定的初始状态到达目标状态的问题。为了说明罕见的,但重要的实现系统,我们认为嵌套的动态一致的风险总成本功能,而不是传统的风险中性总期望成本。在一些假设下,我们表明,最佳的,平稳的,马尔可夫政策存在,并可以通过一个特殊的贝尔曼方程。我们提出了一个计算技术的基础上的差异凸规划(DCP),以找到相关的价值函数,因此风险规避政策。漫游导航MDP是用来说明所提出的方法与条件风险价值(CVaR)和熵风险价值(EVaR)的一致性风险措施。
2021-03-26 cs.AI cs.SY eess.SY
Time-Optimal Trajectory Planning with Interaction with the Environment
University of Salerno(萨勒诺大学)
针对现有沿指定路径的最优运动规划未考虑末端执行器与环境接触力旋量、且无环境动力学模型时缺乏成熟交互考量方法的问题,本文提出将外力旋量纳入最优规划的策略,经最短时间轨迹实例化与真实机器人导纳控制交互任务验证,该方法可改变机械臂动力学性能并影响规划轨迹。
2023-12-12 cs.RO cs.SY eess.SY