arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2211.09899math.OC
收藏

基于混合规划线性规划的路径规划线性电池模型的建立:仿真与实验验证

Development of Linear Battery Model for Path Planning with Mixed Integer Linear Programming: Simulated and Experimental Validation

Drew Scott, Satyanarayana G. Manyam, David W. Casbeer, Manish Kumar, Isaac E. Weintraub, Michael J. Rothenberger

摘要:

混合线性规划(MILP)常用于地面和飞行器的路径规划。这种路径规划问题的公式化需要线性目标函数和约束,限制了车辆状态跟踪的保真度。一个这样的参数是用于为车辆供电的电池的充电状态。精确的电池状态估计需要求解非线性微分方程。这种状态估计在路径规划中是重要的,以确保可飞行的路径,然而,当使用MILP来制定路径规划问题时,这些非线性方程不能实现。在路径规划期间电池估计的差的准确性运行的风险是,规划的路径通过估计模型是可行的,但实际上将耗尽电池到临界水平。为了在MILP中实现更高精度的电池估计,我们在这里提出了一个简单的线性电池模型,该模型预测给定功率消耗和持续时间的电池的荷电状态(SOC)的变化。该模型占电池电压的变化,由于施加的电力负载和电池SOC的变化。电池模型,然后测试对备用电池模型的数值和实验测试。此外,所提出的线性模型的效果比一个更简单的SOC估计的时间来解决资源受限的最短路问题也进行了评估,实现在两个不同的算法。可以看出,线性模型在电池状态估计中表现良好,同时保持在线性规划或MILP中可实现,对求解时间的影响很小。

英文摘要:

Mixed Integer Linear Programs (MILPs) are often used in the path planning of both ground and aerial vehicles. Such a formulation of the path planning problem requires a linear objective function and constraints, limiting the fidelity of the the tracking of vehicle states. One such parameter is the state of charge of the battery used to power the vehicle. Accurate battery state estimation requires nonlinear differential equations to be solved. This state estimation is important in path planning to ensure flyable paths, however when using MILPs to formulate the path planning problem these nonlinear equations cannot be implemented. Poor accuracy in battery estimation during the path planning runs the risk of the planned path being feasible by the estimation model but in reality will deplete the battery to a critical level. To the end of higher accuracy battery estimation within a MILP, we present here a simple linear battery model which predicts the change in state-of-charge (SOC) of a battery given a power draw and duration. This model accounts for changes in battery voltage due to applied electrical load and changes in battery SOC. The battery model is presented and then tested against alternate battery models in numerical and in experimental tests. Further, the effect the proposed linear model has over a simpler SOC estimation on the time-to-solve a resource constrained shortest path problem is also evaluated, implemented in two different algorithms. It is seen that the linear model performs well in battery state estimation while remaining implementable in a Linear Program or MILP, with little affect on the time-to-solve.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑