一种集中控制下的变电站巡检机器人跨区域调配算法的制作方法

本发明涉及变电站巡检机器人调配
技术领域：
，具体涉及一种集中控制下的变电站巡检机器人跨区域调配算法。
背景技术：
：变电站是各级电网的核心枢纽，对站内设备例行巡检是保证电网安全运行的关键手段。随着电力系统稳定性的要求不断提高，人工巡检模式存在劳动强度大、待检设备分散、恶劣天气干扰影响等缺点，人工巡检亦逐渐凸显其客观不足和不适应智能电网发展趋势的迹象。在电网企业中，户外变电站已逐步开始采用无轨式巡检机器人代替人工巡检。由于受到机器人数量限制，单台巡检机器人往往需要在不同变电站之间转运使用，在实际应用中逐渐暴露出巡检机器人转运成本(时间、人力等)，亟待在省级电网生产监控指挥中心的集中控制下实现集约化的跨区域调配使用。智能体是人工智能领域的重点研究内容，智能体是指能自主活动的软件或者硬件，并可以同环境交互的实体。多智能体系统则是多个智能体组成的集合，目标是将大而复杂的系统建设成小的、彼此互相通信和协调的、易于管理的分布式系统。一方面，虽然经过优化设置的变电站巡检机器人转运路径可以降低人力、物理成本，但开展转运模式和优化算法的研究非常有限，导致转运工作效率低下。另一方面，多智能体技术已得到成功应用。鉴于此，有必要基于多智能体技术，研究一种集中控制下的变电站巡检机器人跨区域调配算法，使得智能体能够高效的不同变电站之间转运使用，使之能够破解结构性缺员的突出矛盾，确保提升生产运行的质量水平。技术实现要素：本发明的目的为解决巡检机器人数量少于变电站数量时，难以充分利用巡检机器人的上述问题，本发明提供了一种集中控制下的变电站巡检机器人跨区域调配算法，提供了集中控制下的户外变电站无轨式巡检机器人跨区域调配算法，该方法将分布于广西电网各户外式变电站的巡检机器人视为智能体原型，建立针对具体巡检机器人的智能体适配技术模型及分层控制框架，求解带柔性时间窗、开放式转运路径，针对智能体实现跨区域(巡维中心)的统一转运，为建立省级电网生产监控指挥中心提供技术支持。为了实现上述目的，具体技术方案如下：一种集中控制下的变电站巡检机器人跨区域调配算法包括以下步骤：(1)确定需要巡检的变电站名称及对应的坐标、变电站数量；确定巡检中心的名称、数量及其对应的坐标；确定机器人的数量a、机器人电量g，变电站巡检耗时的时间窗；设置迭代次数nc←0，τij←c，其中c为常数；τij是指边为(i,j)的巡检路径距离长度；(2)将某一机器人部署在巡检中心；(3)确认不具备巡检条件的户内变电站站点集是否为空集，即其中，forbidrobot表示不具备巡检条件的户内变电站站点集；确认具备巡检条件的待巡检户外变电站站点的数量，具备巡检条件的待巡检户外变电站站点集设置为allowrobot，设allowrobot←{1,2，…，n}；机器人电量g←0；(4)针对任意具备巡检条件的待巡检户外变电站站点集比较机器人当前电量g与完成下一变电站站点i巡检所需电量qi，如果g≥qi，则将该站点u从具备巡检条件的待巡检户外变电站站点集中移去，即allowrobot←allowrobot-1；(5)如果具备巡检条件的待巡检户外变电站站点集不为空集，即则继续选择调配至下一变电站站点j的方案，如果下一变电站站点j已是待调配方案中之一，即tourroot[num]←j，则已经涵盖至下一变电站站点j站点的调配方案tourroot←tourroot∪{j}，巡检变电站站点j后，变电站站点j已不在具备巡检条件的待巡检户外站站点集之内，即allowrobot←allowrobot-{j}，机器人电量满足巡检j站点的条件gj←g-qj；并转步骤(4)；其中，gj表示机器人巡检变电站站点j时的当前电量，qj表示机器人完成变电站站点j巡检所需电量；tourroot是指机器人可供选用的转运路线方案；(6)如果机器人可供选用的转运路线方案tourrobot≠{1,2,···,n}，n∈allowrobot；则说明尚未制定全部巡检所有变电站的转移方案，还续继续制定机器人的调配方案，直至制定至全部变电站站点的调配方案tourroot[num]←0，且涵盖至下一站点j站点的调配方案tourroot←tourroot∪{j}，具备巡检条件的待巡检户外站站点已确保制定调配方案allowrobot←{1,2,···,n}-tourrobot，机器人的电量耗尽gn←0；并转至步骤(5)；否则，提示机器人完成全部站点巡检的转移方案，并转至步骤(7)；其中，gn表示机器人巡检变电站站点n时的当前电量；(7)计算机器人调配过程中的位移，并判断是否满足总位移最小的要求；tourmin＝min[tourroot]＝min[lij]；tourmin是指机器人可供选用的位移最小转运路线方案；tourroot是指机器人可供选用的转运路线方案；lij是指机器人从变电站站点i到变电站站点j的位移；(8)计算机器人调配过程中的时间，并判断是否满足时间窗约束的要求，即是指允许工作的时间范围；[ηij(t)＝τij(t)]∈δτ(t)；ηij(t)是指在t时刻边(i,j)的能见度，即是指由变电站站点i至变电站站点j的预计抵达时间；τij(t)是指在t时刻边(i,j)的轨迹强度，即是指由变电站站点i至变电站站点j的实际抵达时间；δτ(t)是指机器人在调配转运过程中体现在边(i,j)上的调配过程中的时间变量信息；(9)输出位移最小，且满足时间窗约束条件的方案；tourij＝tourmin∩τij(t)；tourij是指机器人从变电站站点i至变电站站点j的转运路线方案。本发明的有益效果为：本发明提供了针对单台变电站巡检机器人的跨区域资源调配方法，可以有效避免巡检机器人在不同巡维中心、变电站之间转运使用时的人力、物力及时间成本浪费，大幅提升了巡检机器人的使用效率；创造性地提出了基于信念-期望-意图逻辑(belief-desire-intention,boi)的机器人资源跨区域调配算法，克服了巡检机器人数量有限与待巡检变电站数量众多的突出矛盾，显著提升了巡检机器人的利用效率；创造性地实现了在不同巡维中心之间的跨区域调配巡检机器人资源，克服了变电站日益增长与巡检人员不足的突出矛盾，具备大范围工程应用价值。附图说明图1为本发明的流程示意图。具体实施方式为了更好的理解本发明，下面结合附图和具体实施例对本发明作进一步说明：面向省级电网的变电站巡检机器人资源集中转运过程问题可以描述为：1台巡检机器人从所在巡维中心出发，分别赴变电站巡检设备，并在不重复巡检变电站、不浪费工作时间(充电、巡检、途中及回传数据)、且路途最小的情况下返回巡维中心。如图1所示，一种集中控制下的变电站巡检机器人跨区域调配算法包括以下步骤：(1)确定需要巡检的变电站名称及对应的坐标、变电站数量；确定巡检中心的名称、数量及其对应的坐标；确定机器人的数量a、机器人电量g，变电站巡检耗时的时间窗；设置迭代次数nc←0，τij←c，其中c为常数；τij是指边为(i,j)的巡检路径距离长度。本实施例包括1个巡维中心(中心节点编号0)和8座其他位置的变电站(站点编号1，2，···，8)，变电站类型为110千伏、220千伏户外变电站；此外巡维中心下属其4座户内变电站不在此次调配范围之内。此次调配属于跨区域调配机器人资源，其中站点4、5、6、7是其他供电局管辖的变电站。巡维中心坐标为(0,0)，机器人搭载车辆在不同变电站之间的平均移动速度为50公里/小时。各变电站站点的最小巡检耗时、机器人巡检前后准备时间(上下装载、数据备份及回传时间)、时间窗如表1所示，最小巡检耗时由巡检计划中涉及的巡检任务点数量确定。巡维中心距各站点位移、各站点之间位移如表2所示。电网公司生产监控指挥中心发布集中控制巡检机器人的指令，完成跨巡维中心巡检变电站的要求；并提出合理制定巡检总体方案，且巡检机器人总位移最小的目标。具体要素如下表1和表2所示，其中机器人电量g为8小时。表1站点需求及时间窗约束条件站点编号12345678电压等级110千伏110千伏220千伏220千伏110千伏220千伏110千伏220千伏巡检所需时间2小时1.5小时4.5小时3小时1.5小时4小时2.5小时3小时准备时间10分钟20分钟10分钟30分钟20分钟25分钟30分钟15分钟时间窗[9,13][12,15][9,15][12,16][11,14][10,16][13,17][9.5,13]表2位移矩阵(公里)(2)将某一机器人部署在巡检中心。(3)确认不具备巡检条件的户内变电站站点集是否为空集，即其中，forbidrobot表示不具备巡检条件的户内变电站站点集；确认具备巡检条件的待巡检户外变电站站点的数量，具备巡检条件的待巡检户外变电站站点集设置为allowrobot，设allowrobot←{1,2，…，n}；机器人电量g←0。(4)针对任意具备巡检条件的待巡检户外变电站站点集比较机器人当前电量g与完成下一变电站站点i巡检所需电量qi，如果g≥qi，则将该站点u从具备巡检条件的待巡检户外变电站站点集中移去，即allowrobot←allowrobot-1。(5)如果具备巡检条件的待巡检户外变电站站点集不为空集，即则继续选择调配至下一变电站站点j的方案，如果下一变电站站点j已是待调配方案中之一，即tourroot[num]←j，则已经涵盖至下一变电站站点j站点的调配方案tourroot←tourroot∪{j}，巡检变电站站点j后，变电站站点j已不在具备巡检条件的待巡检户外站站点集之内，即allowrobot←allowrobot-{j}，机器人电量满足巡检j站点的条件gj←g-qj；并转步骤(4)；其中，gj表示机器人巡检变电站站点j时的当前电量，qj表示机器人完成变电站站点j巡检所需电量；tourroot是指机器人可供选用的转运路线方案。(6)如果机器人可供选用的转运路线方案tourrobot≠{1,2,···,n}，n∈allowrobot；则说明尚未制定全部巡检所有变电站的转移方案，还续继续制定机器人的调配方案，直至制定至全部变电站站点的调配方案tourroot[num]←0，且涵盖至下一站点j站点的调配方案tourroot←tourroot∪{j}，具备巡检条件的待巡检户外站站点已确保制定调配方案allowrobot←{1,2,···,n}-tourrobot，机器人的电量耗尽gn←0；并转至步骤(5)；否则，提示机器人完成全部站点巡检的转移方案，并转至步骤(7)；其中，gn表示机器人巡检变电站站点n时的当前电量。(7)计算机器人调配过程中的位移，并判断是否满足总位移最小的要求；tourmin＝min[tourroot]＝min[lij]；tourmin是指机器人可供选用的位移最小转运路线方案；tourroot是指机器人可供选用的转运路线方案；lij是指机器人从变电站站点i到变电站站点j的位移。(8)计算机器人调配过程中的时间，并判断是否满足时间窗约束的要求，即是指允许工作的时间范围；[ηij(t)＝τij(t)]∈δτ(t)；ηij(t)是指在t时刻边(i,j)的能见度，即是指由变电站站点i至变电站站点j的预计抵达时间；τij(t)是指在t时刻边(i,j)的轨迹强度，即是指由变电站站点i至变电站站点j的实际抵达时间；δτ(t)是指机器人在调配转运过程中体现在边(i,j)上的调配过程中的时间变量信息。(9)输出位移最小，且满足时间窗约束条件的方案；tourij＝tourmin∩τij(t)；tourij是指机器人从变电站站点i至变电站站点j的转运路线方案。连续运行8次算法，均达到最优解。最优解调配路线方案如下，位移总数910公里。机器人1：中心节点0→站点8→站点5→站点7→中心节点0→站点3→站点1→站点2→中心节点0→站点6→站点4→中心节点0。与其他专家系统算法相比，本发明所述算法具有显著优势，可以计及不同变电站所处位置、巡检所需时间、工作时间窗等外部环境条件，可靠求解某一台巡检机器人完成一次跨区域(供电局)巡检户外变电站站点的最佳方案，达到巡检过程耗费成本(人力、物力和时间成本)最小的目标。本发明不局限于以上所述的具体实施方式，以上所述仅为本发明的较佳实施案例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。当前第1页12