非排序的查找方法和基于该方法的mmc均压方法
【专利摘要】本发明涉及一种非排序的查找方法和基于该方法的MMC均压方法。模块化多电平柔性直流输电(MMC-HVDC)系统在改善电能质量可再生能源并网孤岛供电非同步互联城市电网供电等方面具有较强的优势。子模块电容电压的稳定对MMC稳定运行至关重要,然而MMC各子模块电容电压均衡是MMC的难点。与现有子模块电容电压排序均压相比，本发明的有益效果是：不用对整个桥臂子模块电容电压进行排序操作，算法执行时间大大减少；比排序算法占用较少的资源，提高了芯片的利用率；可以应用于高电压等级柔性直流输电子模块均压控制。
【专利说明】非排序的查找方法和基于该方法的MMC均压方法
【技术领域】
[0001]本发明属于电力系统的柔性直流输电【技术领域】，具体涉及一种模块化多电平柔性直流输电阀控系统子模块电容电压的均压算法。
【背景技术】
[0002]模块化多电平柔性直流输电(MMC-HVDC)是一种基于电压源型换流(Vo I tageSourced Converters—VSC)技术的新型高压直流输电技术。除了具有传统高压直流输电优点外，柔性直流输电系统还可直接向远距离的小型孤立负荷供电，连接分散电源，运行控制方式灵活多变，可减少输电线路电压降落及闪变，提高电能质量。因此，柔性直流输电技术在孤岛供电、城市电网供电、分布式能源并网等方面具有很高的应用价值。
[0003]柔性直流输电换流阀控制系统是整个控制系统的中间环节，在功能上是联系极控与换流阀(子模块)的枢纽。阀控系统运行状态决定了整个柔性直流输电系统的动稳态控制性能和故障穿越特性子模块电容电压均衡在合理工作范围是模块化多电平VSC稳定运行的前提条件。也是柔性直流输电换流阀控制系统设计的难点。
[0004]随着柔性直流输电系统容量的增加，每个桥臂上串联的IGBT(子模块)的数量也会迅速增加，需要在阀控系统和子模块以及极控之间传送的信息量也大大增加，如何设计一种合理、可靠的子模块均压算法，成为该领域的一个重要课题。
[0005]由于MMC子模块数量相当多，对控制系统的控制周期要求也很高。通常为几十个微秒以内。在如此短的时间内要完成整个桥臂所有子模块电容电压排序并产生每个子模块的驱动指令，普通处理器无法完成，因此都是采用FPGA来实现排序均压算法。然而由于FPGA资源有限，当桥臂子模块数据较小时，FPGA实现排序均压也较为轻松。当桥臂子模块上升到几百个甚至上千个的时候，如果还采用排序均压算法，目前市面上的FPGA在资源和算法时间上就捉襟见肘了。因此急需寻找一种能适应大规模子模块数量的均压算法。
【发明内容】
[0006]本发明的目的是提供一种非排序的查找方法和基于该方法的MMC均压方法，解决现有方法需要排序的问题。
[0007]本发明的方案如下:
[0008]一种非排序的查找方法，用于在N个不相同的数据中查找第K个数据D ；K为该N个数据中按照从低到高排序的序号，其特征在于，步骤如下:
[0009]I)将该N个数据分别记为N个M位宽的二进制数；则待确定的数据D从高位到低位依次为 DsoDm-P …Dr-D1, i = 1、2、…M;
[0010]2)从N个数据的最高位到N个数据的最低位，依次检测Ni个数据中对应位为O的个数SUMOi;
[0011]3)依次确定Di;若SUMO ?，则确定待查找数据Di= I ;若SUMO i不小于K i，则Di=O ；
[0012]&为确定上一位数据后更新的值，若确定Di+1= 0，则Ki= Ki+1;若确定Di+1= 1，则 Ki = Ki+1-SUM0i+1;其中 Km= K ；
[0013]Ni为确定上一位数据后更新的数据集合，若确定D i+1 = 0，N i为从N i+1中剔除第i+1位为I的数据，若确定Di+1= 1，Ni为从N i+1中剔除第i+Ι位为O的数据；N M为所有N个数据。
[0014]为了在N个子模块中确定需要投入或者切除的K个子模块，对N个子模块的电容电压值，记为N个M位宽的二进制数，应用所述查找方法，查找出第K个数据D ;遍历N个数据，与D比较大小，以确定应当投入或者切除的子模块。
[0015]遍历一遍N个数据；若电流方向为充电，若子模块电容电压小于等于D，则该位置子模块驱动指令为投入；大于数据D的子模块驱动指令为切除；若电流方向为放电，小于数据D的子模块驱动指令为切除，大于等于数据D的子模块驱动指令为投入。
[0016]对传统排序均压算法进行分析发现，当需要投入K个子模块时，只需要找出子模块电容电压处于第K个大的子模块电容电压即可。因为比K小的子模块和比K大的子模块应处于投入或者切除状态(根据电流方向不同，所处状态不同)。而排序均压算法对小于K和大于的子模块电容电压也进行了排序操作，这是无用的，浪费资源和时间。
[0017]基于此思想，对子模块电容电压的非排序均压算法重点是找出整个桥臂N个子模块电容电压中第K个大的子模块电容电压。该算法的数学原理是基于二进制数从高位到低位的位权依次减小，计算出位权相同的bit里O或I的个数，与N比较，贝Ij可以确定该位的值，直至找出第N个大的数。然后所有子模块电容电压与之比较则可以确定子模块驱动状
--τ O
[0018]与现有子模块电容电压排序均压相比，本发明的有益效果是:不用对整个桥臂子模块电容电压进行排序操作，算法执行时间大大减少；比排序算法占用较少的资源，提高了芯片的利用率；可以应用于高电压等级柔性直流输电子模块均压控制。
【专利附图】
【附图说明】
[0019]图1为数据矩阵；
[0020]图2为非排序均压算法流程图；
[0021]图3为均压效果图；
[0022]图4为非排序均压算法与排序均压算法的比较。
[0023]具体实现方式
[0024]下面对非排序均压算法的具体实现步骤进行介绍。
[0025]本发明提供了两种方法，一种是查找方法，另一种是基于该查找方法的MMC子模块均压方法；基本方案在于查找方法，用于在N个不相同的数据中查找第K个数据D ;Κ为该N个数据中按照从低到高排序的序号。概括来讲，基本方案如下:
[0026]I)将该N个数据分别记为N个M位宽的二进制数；则待确定的数据D从高位到低位依次为 DsoDm-P …Dr-D1, i = 1、2、…M;
[0027]2)从N个数据的最高位到N个数据的最低位，依次检测Ni个数据中对应位为O的个数SUMOi;
[0028]3)依次确定Di;若SUMO ^Ki,则确定待查找数据Di= I ;若SUMO i不小于K i，则Di =0 ；
[0029]1，
则 1(1 = 1^-3而0柯；其中 1^= 1(；
[0030]队为确定上一位数据后更新的数据集合，若确定0^=04,为从~~中剔除第1+1位为1的数据，若确定0^= 1，^为从^&中剔除第1+1位为0的数据为所有~个数据。
[0031]在实践中，需要用计算机来实现上述方法；将该方法应用于11(:子模块均压过程，具体介绍如下:
[0032]由于要求所有数据必须不同，因此在每个子模块电容电压数据的后面扩展其位置信息，以保证~个数据互不相同。对于子模块电容电压数据精度为16化丨。如图1、图2所示:
[0033]1，将该~个数据分别记为~个1(本实施例中子模块电容电压的数据位宽25)位宽的二进制数，形成如下~行1列的矩阵。为了方便操作，可以将矩阵转置，这种下面过程就是操作转置后矩阵的各行，如八25、825、025…为各数据的最高位数据。^、^^、(^…为各数据的最低位数据。设当前控制周期需要投入子模块个数为“如图2所示31^10口冊)，待求第X个大数据为0。
[0034]2，计算最高位八^、^、(^…，即图2所示谓中0的个数，记为3口 10。
[0035]3，比较3既0和X。若3既0小于X，则可以确定0的最高位七25为1，即0^ =
1。若31110不小于1^，025 二 0。同时还需要更新X值，用于次高位611:24的计算；若0 25二 1，X值要减去，若025二 0，1(值不变。
[0036]4，下面需要计算化丨24，计算时需要将待操作的数据进行筛选剔除。若025二 1，那么将45、825』25…同44、824』24…与操作，得到44、824』24…里高位化05是1的数据。若1)25= 0，那么将八25、825、取反后同八24、824、与操作，得到八24、824、。24…里化七25 = 0的数据。
[0037]5，按照步骤3方式计算611:24，先计算经过上述剔除操作后八24、824、024…中剩余数据中0的个数3瓜^0，然后比较3瓜^0与更新后1(值；从而得到化〖24。依次类推，直到计算
00。那么数据
[0038]6，遍历一遍X个数据。若电流方向为充电，将子模块电容电压与数据0比较，若小于等于0，则该位置子模块驱动指令为投入。大于数据0的子模块驱动指令为切除。若电流方向为放电，小于数据0的为切除，大于等于数据0的为投入。至此，完成非排序均压算法。效果如图3所示，算法复杂度比较如图4所示。
[0039]以上具体实施例中，采用了计算机程序的表达形式对基本方案中数学形式进行表述。本发明不局限于所描述的实施方式。本发明的基本思路在于上述基本方案。由于属于计算机程序类型的发明创造，依照本发明的构思，本领域技术人员可以采用多种形式去实现，比如在排序时也可以从低到高进行排序，这样整个方案显然需要进行整体调整，但这种调整仍属于基于本发明构思的等效变换。
[0040]也就是说，对本领域普通技术人员而言，根据本发明的教导，设计出各种变形的模型、公式、参数并不需要花费创造性劳动。在不脱离本发明的原理和精神的情况下对实施方式进行的变化、修改、替换和变型仍落入本发明的保护范围内。
【权利要求】
1.一种非排序的查找方法，用于在~个不相同的数据中查找第X个数据0 #为该~个数据中按照从低到高排序的序号，其特征在于，步骤如下: 1)将该~个数据分别记为~个1位宽的二进制数；则待确定的数据0从高位到低位依次为…1 = 1、2、…1； 2)从~个数据的最高位到~个数据的最低位，依次检测队个数据中对应位为0的个数關01； 3)依次确定01；若圖^〈1，则确定待查找数据0厂1；若圖^不小于1( ”则0厂0 ； 1为确定上一位数据后更新的值，若确定0 0，则1(,= 1(柯;若确定0 1，则1(1= 1^-3而0柯；其中 1^= 1(； 队为确定上一位数据后更新的数据集合，若确定0^= 0，\为从中剔除第1+1位为1的数据，若确定0^= 1，\为从^~中剔除第1+1位为0的数据为所有~个数据。
2.将权利要求1所述查找方法用于丽的子模块均压方法，其特征在于，为了在^个子模块中确定需要投入或者切除的X个子模块，对~个子模块的电容电压值，记为~个I位宽的二进制数，应用所述查找方法，查找出第X个数据0 ；遍历~个数据，与0比较大小，以确定应当投入或者切除的子模块。
3.根据权利要求2所述的子模块均压方法，其特征在于:遍历一遍~个数据；若电流方向为充电，若子模块电容电压小于等于0，则该位置子模块驱动指令为投入；大于数据0的子模块驱动指令为切除；若电流方向为放电，小于数据0的子模块驱动指令为切除，大于等于数据0的子模块驱动指令为投入。
【文档编号】H02J1/00GK104505819SQ201410667334
【公开日】2015年4月8日 申请日期:2014年11月20日 优先权日:2014年11月20日
【发明者】胡四全, 俎立峰, 董朝阳, 吉攀攀, 李坤, 滕林阳, 马俊杰, 冯敏 申请人:许继电气股份有限公司