优化方法.pdf

《优化方法.pdf》由会员分享，可在线阅读，更多相关《优化方法.pdf（11页完成版）》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 202010021063.0 (22)申请日 2020.01.09 (30)优先权数据 1900477.9 2019.01.14 GB (71)申请人 劳斯莱斯有限公司 地址 英国伦敦 (72)发明人 安德鲁R米尔斯 马斯扎图尔M曼苏尔 德里克S沃尔 (74)专利代理机构 中国专利代理(香港)有限公 司 72001 代理人 王亮闫小龙 (51)Int.Cl. G06F 9/445(2018.01) (54)发明名称 优化方法 (57)摘要 本发明提供了一种优化可重新配置的电力 系。

2、统的性能的计算机实现的方法。 所述方法包括 以下步骤： 接收所述电力系统的操作配置文件； 将所述操作配置文件划分成多个子阶段； 在所述 操作配置文件的每个子阶段上执行所述电力系 统的近似优化例程， 以导出所述电力系统的相应 的近似优化的配置； 在所述操作配置文件的相应 子阶段上执行每个近似优化的配置的精细优化 例程， 以导出针对所述子阶段的相应的精细优化 的配置； 以及定义所述电力系统的设置以实现对 所述电力系统的所述精细优化的配置。 权利要求书2页 说明书6页 附图2页 CN 111506355 A 2020.08.07 CN 111506355 A 1.一种优化可重新配置的电力系统的性能的。

3、计算机实现的方法， 包括以下步骤： 接收所述可重新配置的电力系统的操作配置文件； 将所述操作配置文件划分成多个子阶段； 在所述操作配置文件的每个子阶段上执行所述电力系统的近似优化例程， 以导出所述 电力系统的相应的近似优化的配置； 在所述操作配置文件的相应子阶段上执行每个近似优化的配置的精细优化例程， 以导 出针对所述子阶段的相应的精细优化的配置； 以及 定义所述电力系统的设置以实现对所述电力系统的所述精细优化的配置。 2.根据权利要求1所述的计算机实现的方法， 其中所述近似优化例程包括以下步骤： (a)针对考虑中的每个子阶段， 估计要通过改变所述电力系统的控制参数来优化的输 出参数的值； (。

4、b)基于所估计的值来对考虑中的每个子阶段进行排序， 并且确定排位最高的子阶段； (c)固定所述电力系统的允许所述电力系统实现所述排位最高的子阶段的所述输出参 数的所述估计值的所述控制参数； (d)将所述排位最高的子阶段从考虑中排除； 以及 (e)重复步骤(a)至步骤(d)， 以便对于仍在考虑中的子阶段来固定所述电力系统的控 制参数。 3.根据权利要求2所述的计算机实现的方法， 其中在步骤(c)中， 针对所述排位最高的 子阶段固定的控制参数对考虑中的一个或多个其他子阶段的控制参数施加约束， 使得针对 所述子阶段固定所述受约束的控制参数的值。 4.根据权利要求3所述的计算机实现的方法， 其中对所述。

5、近似优化例程的所述子阶段 施加的约束被施加于所述精细优化例程的所述子阶段。 5.根据权利要求1所述的计算机实现的方法， 还包括在划分所述操作配置文件之前执 行的步骤， 所述步骤中接收所述电力系统的条件， 并且基于所述电力系统的所述操作配置 文件和所述条件来确定所述操作配置文件的目标是否能够实现。 6.根据权利要求5所述的计算机实现的方法， 其中确定是否能够实现所述操作配置文 件的所述目标包括确定所述电力系统内的可用电力是否足以实现所述操作配置文件的所 述目标。 7.根据权利要求6所述的计算机实现的方法， 其中如果所述确定是所述可用电力不足， 则所述系统上的一个或多个功率耗用件基于所述功率耗用件。

6、的预先确定的优先级而脱离 接合。 8.根据权利要求5所述的计算机实现的方法， 其中确定是否能够实现所述操作配置文 件的所述目标包括导出所述电力系统的控制参数的初始配置， 所述初始配置允许实现所述 目标， 并且其中所述初始配置是所述近似优化例程的主题。 9.根据权利要求1所述的计算机实现的方法， 其中所述近似优化例程使用一组启发式 优化规则。 10.根据权利要求1所述的计算机实现的方法， 其中所述精细优化例程使用任一确定性 启发式方法； 随机启发式方法； 或者它们的混合。 11.根据权利要求1所述的计算机实现的方法， 其中划分所述操作配置文件基于以下项 权利要求书 1/2 页 2 CN 1115。

7、06355 A 2 中的任何一者或多者： 电力需求容差； 环境配额； 操作阶段； 部件健康状况信息； 以及一个或 多个储能部件的可用性。 12.根据权利要求1所述的计算机实现的方法， 其中所述可重新配置的电力系统是载具 中的可重新配置的电力系统， 并且其中所述操作配置文件为所述载具的任务配置文件。 13.一种飞行管理计算机， 所述飞行管理计算机被配置为执行根据权利要求12所述的 计算机实现的方法。 14.一种飞行器， 所述飞行器包括根据权利要求13所述的飞行管理计算机。 15.一种操作可重新配置的电力系统的规程， 所述规程包括以下步骤： 执行根据权利要求1所述的计算机实现的方法， 以优化所述可。

8、重新配置的电力系统的 性能； 以及 操作所述可重新配置的电力系统以执行所述操作配置文件。 权利要求书 2/2 页 3 CN 111506355 A 3 优化方法 技术领域 0001 本公开涉及一种优化可重新配置的电力系统的性能的计算机实现的方法。 背景技术 0002 对任务/操作配置文件的电力系统优化， 特别是在载具诸如飞行器的背景下， 通常 被视为有限时域优化问题。 在行程的有限时域内的每个时间实例处， 可以确定电力系统的 最佳配置。 有一项建议是将此作为模型预测控制解决方案来解决(Huang,Y.等人， 2017年， “Model predictive control power mana。

9、gement strategies for HEVs:A review” ， Journal of Power Sources )。 然而， 解决在每一个时间步长上具有一整组决策变量的整 个任务内的问题在计算上面临巨大挑战特别是对于非线性系统。 在非载具电力系统诸如 静电发电机方面也可能遇到类似的问题。 0003 先前， 此难题的解决方案是在不同的时间标度内分层分解问题。 例如， 已知基于时 间标度， 即基于功率部件的基础物理动力学来分解电动船舶的电力优化问题(Xie,Y., Seenumani,G.和Sun,J.， 2008年，Grand Challenges in Modelling an。

10、d Simulation 会 议论文集中的 “Real-time Simulation and Optimisation of Multi-scale Shipboard Power Systems” )。 然而， 这需要构建不同的模型， 并且假定以适于用优化器求解的方式对 慢速时间标度进行建模。 此外， 如果系统在任何时间标度上都是非线性的， 则该问题不具有 确定性或收敛保证。 发明内容 0004 因此， 在第一方面， 提供了一种优化可重新配置的电力系统的性能的计算机实现 的方法， 包括以下步骤： 0005 接收所述可重新配置的电力系统的操作配置文件； 0006 将所述操作配置文件划分成多个。

11、子阶段； 0007 在所述操作配置文件的每个子阶段上执行所述电力系统的近似优化例程， 以导出 所述电力系统的相应的近似优化的配置； 0008 在所述操作配置文件的相应子阶段上执行每个近似优化的配置的精细优化例程， 以导出针对所述子阶段的相应的精细优化的配置； 以及 0009 定义所述电力系统的设置以实现对所述电力系统的所述精细优化的配置。 0010 有利的是， 该方法提供了一种在实际的时间范围内解决复杂的大规模优化问题的 方法。 近似优化允许通过固定用于细粒度优化的边界条件来解耦子阶段， 从而允许在不依 赖于其他子阶段的情况下更简单地解决细粒度优化。 这种优化可用于改善参数， 诸如： 燃料 消。

12、耗量、 电力可利用率、 电力效率和部件健康状况。 0011 该计算机实现的方法可以具有以下任一种可选特征， 或者在它们兼容的范围内， 可以具有以下可选特征的任何组合。 0012 可重新配置的电力系统可以是载具中的电力系统。 操作配置文件则可以是载具的 说明书 1/6 页 4 CN 111506355 A 4 任务配置文件。 载具可以是飞行器、 船舶、 火车、 汽车等。 任务配置文件可适合于载具类型。 例如， 飞行器的飞行计划； 船舶的运输路线和计划表； 混合机车系统的路线、 时间表和铁路 网信令信息、 速度限制、 倾斜度、 架空电力线的可用性等； 针对汽车的具有不同类别的环境 的路线。 001。

13、3 近似优化例程可以包括以下步骤： (a)针对考虑中的每个子阶段， 估计要通过改变 电力系统的控制参数来优化的输出参数的值； (b)基于所估计的值来对考虑中的每个子阶 段进行排序， 并且确定排位最高的子阶段； (c)固定所述电力系统的允许所述电力系统实现 所述排位最高的子阶段的所述输出参数的所述估计值的所述控制参数； (d)将所述排位最 高的子阶段从考虑中排除； 以及(e)重复步骤(a)至(d)， 以便对于仍在考虑中的子阶段来固 定电力系统的控制参数。 例如， 待优化的输出参数可以是燃料消耗量、 电力可利用率、 电力 效率、 部件健康状况、 响应时间/响应速度、 维护成本、 全寿命周期成本(包。

14、括资本支出和/或 运营支出)、 排放量和/或环境问题和/或能量交易成本(例如， 如果电力系统用于陆基发 电)。 例如， 在飞行器电力系统的背景下， 控制参数可以包括引擎关断状态、 储能状态、 能量 生成状态等。 0014 在步骤(c)中， 针对排位最高的子阶段固定的控制参数可以对考虑中的一个或多 个其他子阶段的控制参数施加约束， 使得可以针对这些子阶段固定该受约束的控制参数的 值。 例如， 如果在一个子阶段中控制参数要求必须使用电池向一个或多个马达供电， 则先前 的子阶段可以被约束为(i)不使用存储在该电池中的电力； (ii)使用存储在该电池中的电 力， 但在该电池中留下预先确定的量的能量； 。

15、和/或(iii)将电池置于充电状态。 0015 可以将对近似优化例程的子阶段施加的约束施加到精细优化例程的子阶段。 有利 的是， 可因此降低精细优化例程的计算复杂性。 0016 计算机实现的方法可以包括在划分操作配置文件之前执行的步骤， 该步骤中接收 电力系统的条件， 并且基于电力系统的操作配置文件和条件来确定是否可以实现操作配置 文件的目标。 例如， 电力系统的条件可以为： 对系统的固定的需求、 系统资源、 系统限制、 系 统健康状况、 预期的电力需求、 资源的变化(例如， 计划中的引擎关断的可行性的变化、 发电 机健康状况的变化， 以及因此建议的操作区域)， 等等。 0017 确定是否可以。

16、实现操作配置文件的目标可以包括确定电力系统内的可用电力是 否足以实现操作配置文件的目标。 如果确定可用电力不足， 则系统上的一个或多个功率耗 用件可基于功率耗用件的预先确定的优先级而脱离接合。 0018 确定是否可以实现操作配置文件的目标可以包括导出电力系统的控制参数的初 始配置， 该初始配置允许实现目标， 并且该初始配置可以为近似优化例程的主题。 0019 该近似优化例程可以使用一组启发式优化规则。 该近似优化例程可以使用一个或 多个贪心优化规则， 这些规则可以通过聚合控制参数来考虑控制参数的子集。 使用基于启 发式规则的优化器可以确保为每个子阶段设定最佳配置， 并且可以移除或减少迭代该过程。

17、 的需要。 0020 精细优化例程可以使用任一确定性启发式方法； 随机启发式方法； 或者它们的混 合。 0021 划分操作配置文件可以基于以下项中的任何一者或多者： 电力需求容差； 环境配 额； 操作阶段； 部件健康状况信息； 一个或多个储能部件的可用性； 载具待操作的环境(例 说明书 2/6 页 5 CN 111506355 A 5 如， 明显不同的高度， 其中允许的噪声和/或排放水平可变化)。 对于飞行器， 示例性操作阶 段可以是不同的飞行阶段。 对于陆基能量生成， 示例性阶段可以是一天中的不同时间， 因为 能量交易成本和/或负载可随时间变化。 0022 在第二方面， 提供了飞行管理计算机。

18、， 该飞行管理计算机被配置为执行第一方面 的计算机实现的方法， 可重新配置的电力系统为飞行器中的电力系统， 并且操作配置文件 为飞行器的任务配置文件。 第二方面的飞行管理计算机可以具有第一方面的可选特征中的 任何一种， 或实际上在这些可选特征兼容的范围内， 具有这些可选特征的任何组合。 0023 在第三方面， 提供了包括第二方面的飞行管理计算机的飞行器。 0024 在第四方面， 提供了操作可重新配置的电力系统的方法， 该方法包括以下步骤： 执 行第一方面的计算机实现的方法以优化可重新配置的电力系统的性能； 以及操作可重新配 置的电力系统以执行操作配置文件。 第四方面的方法可以具有第一方面的可选。

19、特征中的任 何一种， 或实际上在这些可选特征兼容的范围内， 具有这些可选特征的任何组合。 0025 在电力系统的操作期间， 可以接收更新的操作配置文件或可重新配置的电力系统 的更新的条件中的任一者或两者， 并且可以使用所接收的更新的操作配置文件和/或可重 新配置的电力系统的更新的条件来重复执行计算机实现的方法的步骤。 0026 另外的方面提供： 计算机程序， 该计算机程序包括代码， 该代码在计算机上运行时 使得该计算机执行第一方面的计算机实现的方法； 计算机可读介质， 该计算机可读介质存 储计算机程序， 该计算机程序包括代码， 该代码在计算机上运行时使得该计算机执行第一 方面的计算机实现的方法。

20、； 以及计算机系统， 该计算机系统被编程为执行第一方面的计算 机实现的方法。 附图说明 0027 现在将参考附图以举例的方式来描述本发明的实施方案， 其中： 0028 图1示出计算机实现的方法的系统概述； 以及 0029 图2示出调查、 排序和冻结方法的示例。 具体实施方式 0030 现在将参考附图讨论本发明的方面和实施方案。 另外的方面和实施方案对于本领 域的技术人员而言将是显而易见的。 本文中提及的所有文档均以引用方式并入本文。 0031 本文的公开内容描述了一种以切实可行且及时的方式解决复杂的大规模优化问 题的方法。 大规模问题被分解为一组相互依赖的优化子问题。 本文中的相互依赖的问题可。

21、 以指无法轻易分离的问题， 并且其中任何一种解决方案都可以影响其他(相依的)解决方 案。 0032 在一个示例中， 飞行器电力系统具有给定的任务配置文件， 该任务配置文件包括 一个或多个任务目标和平台条件(该平台条件描述对电力系统的固定的需求、 电力系统资 源和电力系统限制)， 该方法可以首先通过利用电力系统灵活性同时遵守任何限制来确保 任务电力需求和输送的可行性。 例如， 如果储能器可用并且需要在给定飞行子阶段中将能 量提供给基本负载， 以确保任务的成功， 则为此目的预留能量。 然后， 通过用一小组共享边 界/初始条件将该问题建模为两层(近似、 细致或精细)， 引入两标度优化。 该过程可以被。

22、优 说明书 3/6 页 6 CN 111506355 A 6 化以同时降低燃料消耗量、 延长部件寿命、 提高性能或实现它们的组合。 系统概述在图1中 示出。 0033 电力系统需求可以表示为根据整个飞行周期所需的电力。 这可以通过用多组负载 (负载箱)和每个负载的优先级或关键性表示电力需求来更详细地描述。 电力系统资源和限 制由部件本身确定， 例如， 额定功率、 损耗、 再充电延迟和部件健康状况。 0034 通过验证整个飞行时域内的(例如， 引擎、 发电机和储能器的)可用电力大于整个 飞行时域内的电力需求， 并且在每一阶段内解决了任何限制， 诸如可以确定认证极限、 可行 性。 如果不可行， 则。

23、可以考虑来自储能系统的附加电力支持。 如果仍然不可行， 则可以基于 优先级或关键性将负载从电源断开或脱离接合。 在进行到两标度优化阶段之前， 可以更新 对功率源的任何附加限制(例如， 在飞行的特定子阶段期间使用电力存储装置以保持可行 性)和对电力需求的改变(例如， 断开的低优先级负载)。 0035 在两标度优化的第一层中， 在给定总体任务需求和资源的情况下， 可以使用一组 贪心的启发式优化规则来预先定义每个飞行子阶段的最佳预期电力系统布置(或配置)。 可 以聚合其他控制参数以节省计算/评估时间。 在该层优化开始时， 将任务配置文件划分成多 个子阶段。 在该示例中， 基于任务信息、 环境和部件状。

24、态、 健康状况和容量来定义子阶段。 0036 作为例示性示例， 考虑一种具有两个引擎的电力系统， 每个引擎各自具有两个发 电机和一个储能系统， 其中优化目的被设定为降低燃料消耗量。 给定飞行子阶段的电力系 统的配置可以是只有一个引擎接通(其中可允许另一个引擎的计划中的引擎空中关断)， 从 而导致只有两个发电机向电力总线提供电力， 以及提供来自储能器的支持。 该子阶段中的 配置还需要先前子阶段的配置， 以将储能器状态定义为再充电。 0037 更一般地， 使用调查、 排序和冻结方法来确定每个子阶段的配置。 给定包括五个阶 段的示例(参见图2)， 该规则方案采取的动作序列被列为： 0038 1.如果。

25、根据空气空间法规和任务需求准许关断引擎， 则估计每个子阶段的燃料消 耗量。 还启用储能器的使用以支持发电机， 从而促进提高发电机的效率。 通过将活动发电机 的功率输出设定为相等的比例和相等的引擎上的推力负载(如果两个引擎都在运行)来估 计燃料消耗量。 基于预期的燃料消耗量对每个子阶段进行排序 0039 (其中排序为1指示最低燃料消耗量)。 0040 2.固定系统控制参数的配置， 以满足排序1的阶段的优选配置 0041 (即， 图2中所示的示例中的子阶段2)。 对于子阶段2之前和之后的子阶段， 更新受 此影响的约束。 即， 无法修改控制参数的其他子阶段也将这些控制参数固定。 例如， 如果子 阶段。

26、2需要储存在储能器中的所有能量， 那么该储能器的能量将不再对刚好在子阶段2之前 的子阶段可用。 此处的固定指示子阶段的相关控制参数已冻结， 并且无法进一步修改。 0042 3.转至下一个最佳排序阶段(排序2)， 即子阶段5。 固定控制参数的有利于在子阶 段5中减少燃料使用量的配置。 同样， 还相应地固定考虑中的其余子阶段的受约束的控制参 数。 对于该示例， 将子阶段4与子阶段5一起固定。 0043 4.重复步骤3， 直到已考虑到所有子阶段并且它们的配置被固定。 0044 5.对于已禁用计划中的引擎空中关断的情况以及禁用计划中的引擎空中关断和 储能器的使用的情况， 可以重复步骤1至步骤4， 从而。

27、产生三个可能的配置集合。 结合引擎空 中关断成本(如果有)， 并且选择消耗最少燃料的配置集合用于优化。 说明书 4/6 页 7 CN 111506355 A 7 0045 该优化阶段的所得结果是引擎和发电机的开通/关断状态， 以及每个飞行子阶段 的储能系统的充电/放电/不活动状态(针对上述示例)。 0046 在两标度优化的第二层中， 进行更深入的优化过程， 其中(例如， 对于每个引擎、 发 电机、 电池或超级电容器的)电力系统设定点通过利用系统行为和任务容差来定义。 例如， 基于各个效率分布和健康状况以及对负载需求的允许容差来定义从发电机提取以满足负 载需求的功率比例。 还对储能器所支持的确切。

28、功率水平进行精细化， 以确保电力系统的灵 活性和潜力在优化目的(在该示例中， 优化目的为燃料成本最小化)方面最大化。 每个功率 部件的电力设置受到两标度优化的第一层中设定的配置的限制。 0047 用于该层的优化方法为例如： 确定性启发式方法， 例如Nelder-Mead算法； 和随机 启发式方法， 例如粒子群优化算法。 0048 一旦确定了整个飞行的功率部件的电力设置， 就将电力设置反馈到准备在电力系 统上实施的平台。 0049 系统在整个飞行期间运行， 并且在飞行开始时设定的配置可以根据任何实时飞行 更新而变化。 0050 在调查、 排序和冻结方法中利用的排序方法可以由一组不同的规则替代。 。

29、例如， 在 先前讨论的方法中， 依据对目的最有益到对目的最无益的顺序对子阶段进行排序。 然而， 控 制参数的固定也可以按子阶段随时间的性能按顺序或逆序来进行。 0051 可以应用上述计算机实现的方法来对单个或多个目的同时进行优化。 对于针对多 个标准的优化， 标准的相对重要性可针对每个子阶段、 飞行阶段、 操作模式或任务而变化。 对不确定性的测量可以被并入优化过程中， 并且根据优化目的， 可以基于一个或多个解决 方案选择规则来实施不同的电力计划。 0052 利用上述计算机实现的方法的系统可以在自主载具的背景中应用， 其中任务目标 和性能(优化)标准由另一个计算机系统(诸如任务管理系统)定义。 。

30、另选地， (在载具上或远 程的)人类操作者可以定义目标和目的。 0053 优化标准可以是单个或多个， 并且(对于飞行)是静态的或动态的(在飞行过程中 变化)。 0054 可以利用的负载容差包括时间容差或功率(绝对)容差。 这些可以用于该方法的所 有阶段， 例如可行性检查器和管理(以确保可行性)以及贪心的近似任务电力优化器和精细 化的子阶段任务电力优化器(用于进一步优化)。 0055 虽然上文关于具有给定任务配置文件的飞行器电力系统进行了描述， 但本发明整 体地适用于优化载具中可重新配置的电力系统的性能， 并且实际上适用于优化可以不是载 具的可重新配置的电力系统(例如， 静电发电机)的性能。 0。

31、056 实施方案可以被描述为过程， 该过程被描绘为流程图、 流程图表、 数据流程图、 结 构图或框图。 虽然流程图可以将操作描述为顺序过程， 但许多操作可以并行或并发地执行。 此外， 可以重新安排操作顺序。 过程在其操作完成时终止， 但可以具有未包括在附图中的附 加步骤。 过程可对应于方法、 函数、 规程、 子例程， 子程序等。 当过程对应于函数时， 其终止对 应于函数返回到调用函数或主函数。 0057 术语 “计算机可读介质” 可以表示用于存储数据的一个或多个装置， 包括只读存储 器(ROM)、 随机存取存储器(RAM)、 磁性RAM、 磁芯存储器、 磁盘存储介质、 光学存储介质、 闪存 说。

32、明书 5/6 页 8 CN 111506355 A 8 存储装置和/或用于存储信息的其他机器可读介质。 术语 “计算机可读介质” 包括但不限于 便携式或固定存储装置、 光学存储装置、 无线信道， 以及能够存储、 包含或携带指令和/或数 据的各种其他介质。 0058 此外， 实施方案可以通过硬件、 软件、 固件、 中间件、 微码、 硬件描述语言或它们的 任何组合来实现。 当在软件、 固件、 中间件或微码中实现时， 用于执行必要任务的程序代码 或代码段可以被存储在计算机可读介质中。 一个或多个处理器可以执行必要任务。 代码段 可以表示规程、 函数、 子程序、 程序、 例程、 子例程、 模块、 软件。

33、包、 类、 或指令、 数据结构或程 序语句的任何组合。 代码段可以通过传递和/或接收信息、 数据、 隐式参数、 显式参数、 或存 储器内容来耦合到另一个代码段或硬件电路。 信息、 隐式参数、 显式参数、 数据等可以经由 任何合适的方式传递、 转发或传输， 包括存储器共享、 消息传递、 令牌传递、 网络传输等。 0059 虽然结合上述示例性实施方案描述了本发明， 但是当给出本公开时， 许多等同的 修改和变型对于本领域的技术人员将是显而易见的。 因此， 上述本发明的示例性实施方案 被认为是例示性的而非限制性的。 在不脱离本发明的实质和范围的情况下， 可以对所述实 施方案作出各种改变。 0060 上述所有参考文献均据此以引用方式并入本文。 说明书 6/6 页 9 CN 111506355 A 9 图1 说明书附图 1/2 页 10 CN 111506355 A 10 图2 说明书附图 2/2 页 11 CN 111506355 A 11 。