CN108459907B - 一种多执行单元的能量均衡指令分配方法 - Google Patents

一种多执行单元的能量均衡指令分配方法 Download PDF

Info

Publication number
CN108459907B
CN108459907B CN201810047059.4A CN201810047059A CN108459907B CN 108459907 B CN108459907 B CN 108459907B CN 201810047059 A CN201810047059 A CN 201810047059A CN 108459907 B CN108459907 B CN 108459907B
Authority
CN
China
Prior art keywords
execution unit
energy
control
execution
execution units
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810047059.4A
Other languages
English (en)
Other versions
CN108459907A (zh
Inventor
黄攀峰
常海涛
张夷斋
王通
孟中杰
刘正雄
董刚奇
张帆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Northwestern Polytechnical University
Original Assignee
Northwestern Polytechnical University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Northwestern Polytechnical University filed Critical Northwestern Polytechnical University
Priority to CN201810047059.4A priority Critical patent/CN108459907B/zh
Publication of CN108459907A publication Critical patent/CN108459907A/zh
Application granted granted Critical
Publication of CN108459907B publication Critical patent/CN108459907B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/505Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/418Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083Techniques for rebalancing the load in a distributed system
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00Program-control systems
    • G05B2219/20Pc systems
    • G05B2219/25Pc structure of the system
    • G05B2219/25232DCS, distributed control system, decentralised control unit
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Manufacturing & Machinery (AREA)
  • Quality & Reliability (AREA)
  • Automation & Control Theory (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

本发明涉及一种多执行单元的能量均衡指令分配方法,该方法可以依靠执行单元之间的数据交互实现控制分配,各执行单元根据自身的能量值计算能量均衡因子可实现各执行单元的能量均衡。该方法与常规控制分配方法在以下方面存在优势:1)本方法为分布式算法,归一化能量值、能量均衡因子等计算都不需要中心单元,没有由于中心单元导致系统失效的风险,提高了系统的鲁棒性;2)本方法可以实现各执行单元之间的能量均衡,能够根据执行单元剩余能量和执行单元的相互交互协商,调整自身分配比例;3)本方法可以的交互过程可以随时中止,仍能保证控制分配准确性,仅影响能量均衡效果。

Description

一种多执行单元的能量均衡指令分配方法
技术领域
本发明属于控制指令分配领域,涉及一种多执行单元的能量均衡指令分配方法,具体涉及多个同质化执行单元在分布式系统架构下的能量均衡控制分配。
背景技术
在空间细胞机器人或空间细胞航天器系统中,为了提升系统的扩展性,需要根据任务需要配置不同数量的执行单元,使得系统能够适应灵活多变的任务和性能需求,同时能够保证系统在个别执行细胞失效的情况下保证系统的可靠性。冗余配置的控制单元在提升了系统的可靠性和扩展性,同时也给系统的控制指令分配带来一定困难。在整体式系统中,通常采用的方法是由系统中心控制节点,对各个执行单元进行统一管理和调配,调整不同执行细胞所承担的指令的比例来均衡执行节点的负载,进而起到平衡各执行细胞的能量水平的目的。不同于整体式系统,以空间细胞机器人和空间细胞化航天器等为代表的细胞化系统中,为了提升系统的可靠性和可扩展性,系统采用不依赖中心分配节点的分布式架构,系统通信拓扑呈网状结构,各节点仅与邻近节点进行通信。分布式体系结构能够更加方便节点的增加和删减。在分布式系统中,如果不进行能量均衡的话会导致某些节点过快耗尽自身能量,因此需要在指令分配过程中考虑各执行细胞的能量水平差异,使得执行细胞的能量趋于一致。
发明内容
要解决的技术问题
为了避免现有技术的不足之处,本发明提出一种多执行单元的能量均衡指令分配方法,解决多执行单元在能量水平不同情况下的分布式控制指令分配。该方法能够通过细胞的之间的交互协商,实现分布式控制分配,不依赖中心节点,避免了复杂运算,大大降低了计算复杂度。
技术方案
一种多执行单元的能量均衡指令分配方法,其特征在于步骤如下:
步骤1:设有n0(n0≥1)个执行单元与控制器直接相连,用集合Ac表示。控制器将v(t)发送给与其相连的执行单元;
定义t时刻控制器输出的待分配的d(d≥1)维控制指令为v(t)∈Rd×1
定义系统的执行单元总数为n(n≥n0)个,其承担的控制指令分配比例为用向量ρ表示,且
ρ=[ρ1 ρ2…ρn]T∈Rn×1
其中,ρi,i∈{1,2,...,n}为执行单元i的分配比例,由执行单元i维护;且对于任意i∈{1,2,...,n}均有0≤ρi≤1;
步骤2:执行单元i在接收到控制指令v(t)后,当v(t)是否为新指令,利用下式更新自身分配比例,进行步骤3:
Figure BDA0001551227300000021
否则进行步骤3
步骤3:执行单元i根据自身控制效率矩阵Di∈Rd×d计算对应v(t)的期望输出ui
Figure BDA0001551227300000022
其中,执行单元安装方向以及内部执行器布局应保证控制效率矩阵Di可逆;
计算执行单元i的归一化能量值向量ε=[ε1 ε2…εd]∈Rd×1
(1)对于推力器等单向执行器,计算归一化能量向量用下式:
Figure BDA0001551227300000023
其中,fi当前执行单元i的剩余能量,F为执行单元的总储能;
(2)对于反作用飞轮等双向充能执行器,用下式计算归一化能量向量
Figure BDA0001551227300000031
其中,rik当前执行单元i的剩余能量,rmax为执行单元的总储能;
步骤4:计算执行单元i自身的能量平衡因子
Figure BDA0001551227300000032
其中ωmax为提前设定的平衡因子上限值,其满足限制:
Figure BDA0001551227300000033
其中Δt为细胞之间交互时间间隔,L为用无向图描述的细胞连接拓扑对应的拉普拉斯矩阵;
步骤5:执行单元i将自身的能量均衡因子ωi,控制分配比例ρi和控制指令v(t)发送给其所有相邻节点j∈V(i),V(i)为与执行单元i相连的执行单元的集合;
执行单元j接收到数据后进行步骤三、步骤四计算其自身的均衡因子ωi,控制分配比例ρi,并返回执行单元i;
执行单元i利用下式更新自身的分配比例ρi
Figure BDA0001551227300000034
若达到交互时间限制,则继续步骤六,否则返回步骤2;
步骤6:经过上述交互后,各执行单元均获得了控制指令v(t)及控制分配比例ρi i∈{1,2,...,n},各执行单元按下式计算其对应输出ui并同步输出:
ui=ρiv(t)。
有益效果
本发明提出的一种多执行单元的能量均衡指令分配方法,该方法可以依靠执行单元之间的数据交互实现控制分配,各执行单元根据自身的能量值计算能量均衡因子可实现各执行单元的能量均衡。该方法与常规控制分配方法在以下方面存在优势:1)本方法为分布式算法,归一化能量值、能量均衡因子等计算都不需要中心单元,没有由于中心单元导致系统失效的风险,提高了系统的鲁棒性;2)本方法可以实现各执行单元之间的能量均衡,能够根据执行单元剩余能量和执行单元的相互交互协商,调整自身分配比例;3)本方法可以的交互过程可以随时中止,仍能保证控制分配准确性,仅影响能量均衡效果。
附图说明
图1:控制器和执行单元连接关系
其中虚线表示传输控制指令,实现表示传输控制指令、能量均衡因子和控制分配比例。
图2:方法流程示意图
具体实施方式
现结合实施例、附图对本发明作进一步描述:
本发明的目的是实现任意d(d≥1)维任务空间多个同构执行单元的分布式控制分配,即根据控制器输出的控制指令计算出各个执行单元的输出,使得所有执行器共同作用与控制指令相匹配,同时通过指令执行,实现各个执行单元的控制。
为了实现上述目的,本发明所采用的技术方案包括以下步骤:
步骤一:参数定义和初始化
定义t时刻控制器输出的待分配的d(d≥1)维控制指令为v(t)∈Rd×1,其具体生成方式属于控制器设计领域,取决于控制器本身,非本专利发明内容。
定义系统的执行单元总数为n(n≥1)个,其承担的控制指令分配比例为用向量ρ表示,且
ρ=[ρ1 ρ2…ρn]T∈Rn×1 (1)
其中,ρi,i∈{1,2,...,n}为执行单元i的分配比例,由执行单元i维护;且对于任意i∈{1,2,...,n}均有0≤ρi≤1。
设有n0(n0≥1)个执行单元与控制器直接相连,用集合Ac表示。控制器将v(t)发送给与其相连的执行单元。
步骤二:接收控制指令
执行单元i在接收到控制指令v(t)后,首先检查v(t)是否为新指令,若是则利用下式更新自身分配比例,若否则进行步骤三。
Figure BDA0001551227300000051
步骤三:计算归一化能量值
执行单元i根据自身控制效率矩阵Di∈Rd×d计算对应v(t)的期望输出ui
Figure BDA0001551227300000052
其中控制效率矩阵Di由执行单元安装方向以及内部执行器布局所决定,非本发明内容,但应保证该其可逆。
根据下执行器类型,计算执行单元i的归一化能量值向量ε=[ε1 ε2…εd]∈Rd×1
(1)对于推力器等单向执行器,用下式计算归一化能量向量
Figure BDA0001551227300000053
其中,fi当前执行单元i的剩余能量(例如剩余燃料量),F为执行单元的总储能(例如总燃料储量)。
(2)对于反作用飞轮等双向充能执行器,用下式计算归一化能量向量
Figure BDA0001551227300000054
其中,rik当前执行单元i的剩余能量(例如反作用飞轮转速),rmax为执行单元的总储能(例如反作用飞轮饱和转速)。
步骤四:计算能量平衡因子
执行单元i根据步骤三中所得到的归一化能量向量ε,利用下式计算自身的能量平衡因子
Figure BDA0001551227300000061
其中ωmax为提前设定的平衡因子上限值,其满足下式限制。
Figure BDA0001551227300000062
其中Δt为细胞之间交互时间间隔,L为用无向图描述的细胞连接拓扑对应的拉普拉斯矩阵。
步骤五:交互修正分配比例
执行单元i将自身的能量均衡因子ωi,控制分配比例ρi和控制指令v(t)发送给其所有相邻节点j∈V(i)。
执行单元j接收到数据后进行步骤二、步骤三、步骤四计算其自身的均衡因子ωi,控制分配比例ρi,并返回执行单元i。
执行单元i利用下式更新自身的分配比例ρi
Figure BDA0001551227300000063
若达到交互时间达到限制,则继续步骤六,否则返回步骤二。
步骤六:结束数据交互
经过上述交互后,各执行单元均获得了控制指令v(t)及控制分配比例ρi i∈{1,2,...,n}。各执行单元按照控制分配比例按下式计算其对应输出ui并同步输出即可。
ui=ρiv(t)。

Claims (1)

1.一种多执行单元的能量均衡指令分配方法,其特征在于步骤如下:
步骤1:设有n0个执行单元与控制器直接相连,n0≥1,用集合Ac表示;控制器将v(t)发送给与其相连的执行单元;
定义t时刻控制器输出的待分配的d维控制指令为v(t)∈Rd×1,d≥1;
定义系统的执行单元总数为n个,n≥n0,其承担的控制指令分配比例用向量ρ表示,且
ρ=[ρ1 ρ2 … ρn]T∈Rn×1
其中,ρi,i∈{1,2,...,n}为执行单元i的分配比例,由执行单元i维护;且对于任意i∈{1,2,...,n}均有0≤ρi≤1;
步骤2:执行单元i在接收到控制指令v(t)后,根据t是否更新判断v(t)是否为新指令,若v(t)为新指令则利用下式更新自身分配比例,然后进行步骤3:
Figure FDA0003211779150000011
否则直接进行步骤3;
步骤3:执行单元i根据自身控制效率矩阵Di∈Rd×d计算对应v(t)的期望输出ui的初始值
Figure FDA0003211779150000012
其中,执行单元安装方向以及内部执行器布局应保证控制效率矩阵Di可逆;
计算执行单元i的归一化能量值向量ε=[ε1 ε2 … εd]∈Rd×1
(1)对于推力器等单向执行器,计算归一化能量向量用下式:
Figure FDA0003211779150000013
其中,fi当前执行单元i的剩余能量,F为执行单元的总储能;
(2)对于反作用飞轮等双向充能执行器,用下式计算归一化能量向量
Figure FDA0003211779150000021
其中,rik当前执行单元i的剩余能量,rmax为执行单元的总储能;uik为ui向量的第k个分量;
步骤4:计算执行单元i自身的能量平衡因子
Figure FDA0003211779150000022
其中ωmax为提前设定的平衡因子上限值,其满足限制:
Figure FDA0003211779150000023
其中Δt为细胞之间交互时间间隔,L为用无向图描述的细胞连接拓扑对应的拉普拉斯矩阵;
步骤5:执行单元i将自身的能量均衡因子ωi,控制分配比例ρi和控制指令v(t)发送给其所有相邻节点j∈V(i),V(i)为与执行单元i相连的执行单元的集合;
执行单元j接收到数据后进行步骤2~步骤4后完成其自身的均衡因子ωj,控制分配比例ρj,并返回执行单元i;
执行单元i利用下式更新自身的分配比例ρi
Figure FDA0003211779150000024
若达到交互时间限制,则继续步骤6,否则返回步骤2;
步骤6:经过上述交互后,各执行单元均获得了控制指令v(t)及控制分配比例ρii∈{1,2,...,n},各执行单元按下式计算其对应输出ui并同步输出:
Figure FDA0003211779150000025
CN201810047059.4A 2018-01-18 2018-01-18 一种多执行单元的能量均衡指令分配方法 Active CN108459907B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810047059.4A CN108459907B (zh) 2018-01-18 2018-01-18 一种多执行单元的能量均衡指令分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810047059.4A CN108459907B (zh) 2018-01-18 2018-01-18 一种多执行单元的能量均衡指令分配方法

Publications (2)

Publication Number Publication Date
CN108459907A CN108459907A (zh) 2018-08-28
CN108459907B true CN108459907B (zh) 2021-11-12

Family

ID=63221420

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810047059.4A Active CN108459907B (zh) 2018-01-18 2018-01-18 一种多执行单元的能量均衡指令分配方法

Country Status (1)

Country Link
CN (1) CN108459907B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111638693B (zh) * 2020-06-04 2021-04-27 杭州和利时自动化有限公司 一种多个设备控制方法及系统
CN111633656B (zh) * 2020-06-08 2022-11-11 西北工业大学 一种空间多机器人协同操作的分布式能量均衡方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2115585A2 (en) * 2007-02-02 2009-11-11 The Mathworks, Inc. Scalable architecture
CN105911967A (zh) * 2016-05-16 2016-08-31 西北工业大学 一种考虑多约束的分布式多执行器控制指令分配方法
CN106020165A (zh) * 2016-05-30 2016-10-12 北京航空航天大学 一种针对执行机构故障的航天器容错控制方法与验证装置
CN107161357A (zh) * 2017-04-27 2017-09-15 西北工业大学 一种可重构航天器的自重构方法
CN107187617A (zh) * 2017-04-27 2017-09-22 西北工业大学 一种用于航天器接管控制的多单元力矩分配方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2115585A2 (en) * 2007-02-02 2009-11-11 The Mathworks, Inc. Scalable architecture
CN105911967A (zh) * 2016-05-16 2016-08-31 西北工业大学 一种考虑多约束的分布式多执行器控制指令分配方法
CN106020165A (zh) * 2016-05-30 2016-10-12 北京航空航天大学 一种针对执行机构故障的航天器容错控制方法与验证装置
CN107161357A (zh) * 2017-04-27 2017-09-15 西北工业大学 一种可重构航天器的自重构方法
CN107187617A (zh) * 2017-04-27 2017-09-22 西北工业大学 一种用于航天器接管控制的多单元力矩分配方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《Cellular space robot and its interactive model identification for spacecraft takeover contro》;Haitao Chang et al.;《 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)》;20161001;全文 *
《空间细胞机器人接管控制的分布式控制分配》;常海涛 deng;《航空学报》;20151126;第37卷(第9期);全文 *

Also Published As

Publication number Publication date
CN108459907A (zh) 2018-08-28

Similar Documents

Publication Publication Date Title
CN108459907B (zh) 一种多执行单元的能量均衡指令分配方法
CN105892478B (zh) 一种面向姿轨一体化控制的多执行机构协同控制分配方法
CN110858718B (zh) 考虑经济性的交流微电网分布式事件驱动的频率控制方法
CN111353910A (zh) 有向拓扑下基于有限时间一致性的分布式智能电网经济调度方法
CN112600225B (zh) 一种用于风储系统一次调频的控制方法及系统
CN108512258A (zh) 一种基于改进多智能体一致性算法的风电场有功调度方法
Zaery et al. Distributed global economical load sharing for a cluster of DC microgrids
CN108494022B (zh) 一种基于微电网中分布式电源的精准调度方法
CN110137981B (zh) 一种基于一致性算法的分布式储能聚合器agc方法
CN110165714B (zh) 基于极限动态规划算法的微电网一体化调度与控制方法、计算机可读存储介质
CN106340890B (zh) 用于协调配电网储能系统充放电效率的分布式控制方法
CN109933078A (zh) 鲁棒微分博弈控制的多微卫星姿态接管失效航天器方法
CN111725798A (zh) 一种用于直流微电网集群的分布式经济调度预测控制方法
JP2022179294A (ja) 自己適応化仮想発電所の分散型アーキテクチャ及びその経済的配分方法
CN105391056A (zh) 一种考虑不平衡通信网络的电力系统分布式经济调度方法
CN110932288B (zh) 一种基于分布式发电集群的去中心化电压优化方法
CN117148721A (zh) 一种基于分布式观测器的多飞行器控制受限协同编队方法
CN112865196A (zh) 一种基于云-边-端架构的信息能源系统及其管控方法
CN113328425A (zh) 一种考虑事件触发的配电网一致性经济控制方法
CN109617141B (zh) 风电场有功输出平滑控制方法及装置
CN117239763A (zh) 一种高比例光伏配电网电压边缘控制方法
CN114253137B (zh) 基于控制分配的无人机系统故障诊断与容错控制方法
CN110829425A (zh) 一种分布式电力系统经济运行调度方法
CN114221366A (zh) 用于储能电站多pcs时序响应的控制方法、控制器和电站
CN110502860B (zh) 基于粒子群算法的无人直升机控制优化方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant