CN112180956A - 一种基于区块链的星群协同运控规划共识方法 - Google Patents
一种基于区块链的星群协同运控规划共识方法 Download PDFInfo
- Publication number
- CN112180956A CN112180956A CN202010930980.0A CN202010930980A CN112180956A CN 112180956 A CN112180956 A CN 112180956A CN 202010930980 A CN202010930980 A CN 202010930980A CN 112180956 A CN112180956 A CN 112180956A
- Authority
- CN
- China
- Prior art keywords
- planning
- chain
- block chain
- requirement
- consensus
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000009827 uniform distribution Methods 0.000 claims abstract description 5
- 238000012795 verification Methods 0.000 claims description 2
- 238000003780 insertion Methods 0.000 abstract description 3
- 230000037431 insertion Effects 0.000 abstract description 3
- 230000008447 perception Effects 0.000 description 4
- 238000003384 imaging method Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/08—Control of attitude, i.e. control of roll, pitch, or yaw
- G05D1/0808—Control of attitude, i.e. control of roll, pitch, or yaw specially adapted for aircraft
- G05D1/0816—Control of attitude, i.e. control of roll, pitch, or yaw specially adapted for aircraft to ensure stability
- G05D1/0833—Control of attitude, i.e. control of roll, pitch, or yaw specially adapted for aircraft to ensure stability using limited authority control
-
- Y—GENERAL 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
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于区块链的星群协同运控规划共识方法,航天器节点基于均匀分布实现规划共识,采用候选方案边广播边择优的方式提高共识效率,能够最大限度避免多颗卫星对同一需求进行规划,减少并发性提高效率,支持高优先级任务快速***以及低优先级规划的动态调整,并采用候选方案边广播边择优的方式,有效减少广播数据暴风,提高共识效率。
Description
技术领域
本发明属于遥感卫星技术领域,涉及一种基于区块链的星群协同运控规划共识方法,用于基于区块链的星群协同运控过程中高效形成规划共识。
背景技术
遥感卫星数据获取、成像能力不再是主要瓶颈,而提供给用户更有价值的产品,更便捷的服务需要一个***的解决方案,例如用户需要提供多星图像快速覆盖全国处理之后的实时性信息,并及时跟踪事态发展。因此,星群作为一个整体,协同运行才能够提升用户体验,为用户提供整体的态势感知和全面及时的消息。
目前,遥感星群主要有以下不足:①遥感星群未形成一个统一整体,各为其主,缺少联合设计及协作;②地面图像处理及信息提取分发耗时长,信息利用时效性差,单星信息孤立,星群间信息协同能力差;③需地面规划成像,缺乏自主感知及自主规划能力;④操控模式复杂,未直接面向用户使用进行设计。
发明内容
本发明解决的技术问题是:克服现有技术的不足,提供一种基于区块链的星群协同运控规划共识方法,用于基于区块链的星群协同运控过程中高效形成规划共识,最大限度避免多颗卫星对同一需求进行重复规划,提高效率,减少并发性。
本发明的技术解决方案是:
一种基于区块链的星群协同运控规划共识方法,所述区块链的核心链为规划链,记录链包括需求链;
基于区块链的星群协同运控规划共识方法包括如下步骤:
(1)接收用户需求,进行用户验证;
(2)率先接收到用户需求的航天器节点对需求广播,更新需求链;
(3)航天器节点从区块链的需求链中获取需求个数M,按照均匀分布生成随机数m,m属于[0,M-1];
(4)从需求链中获取第m个任务需求,若该需求的规划链已规划周期个数g小于设定值L,或已规划的时长t小于设定值T,则该任务需求需要增加规划,进入步骤(6);若该需求的已规划周期个数g大于等于L,或已规划的时长t大于等于设定值T,进入步骤(5);
(5)该任务需求暂时不需要增加规划,m调整为m+1,返回步骤(4)进行下一任务需求的判断;
(6)针对待增加规划的任务需求,根据智能合约进行判断能否生成候选方案,若能够生成候选方案,则该航天器节点作为提案者将航天器节点ID、候选方案及合约得分进行投标,若存在并发规划,进入步骤(7),若不存在并发规划,进入步骤(8);若不能生成候选方案,则m调整为m+1,返回步骤(4)进行下一任务需求的判断;
(7)通过网络对候选方案合约得分进行排名,择优,择优结果形成共识规划结果,进入步骤(8);
(8)规划结果写入规划链,更新区块链,完成该任务需求运控规划,m调整为m+1,返回步骤(4)进行下一任务需求的判断。
所述步骤(6)中,所述待增加规划的起始时间是(g+1)*T0,T0为每个规划周期的时间。
所述步骤(7)中,通过网络对候选方案合约得分进行排名的实现方式为,采用候选方案边广播边择优的方式,择优保留前N名。
广播的终点为Leader节点,即最终的共识结果在Leader节点生成。
执行时默认选择排名第一的规划方案执行,当存在高优先级任务***,且与该规划冲突时,自动退化到排名第二的规划方案,并进行规划链更新;若有更高优先级任务再次***时,依此类推,当无备选方案时,删除低优先级规划,进行规划链更新。
删除低优先级规划后,触发步骤(6)进行重新规划。
所述的区块链需求链,根据区块链航天器节点规模,能够进一步采用分组机制,将航天器节点划分为若干虚拟组,需求划分为对应的若干段,航天器节点第n组能够固定针对第n段需求做规划,减少重复规划。
针对单次遥感图像获取服务的一次性需求,采用先到先得的共识算法,即率先接收到一次性需求广播的航天器节点,立即进行规划,若生成候选方案,则将需求和生成的候选方案及合约得分一并广播,后续收到广播的节点不再进行规划。
本发明与现有技术相比的优点在于:
(1)本发明提出一种基于均匀分布的分布式共识方法,能够较快的生成共识规划,最大限度避免多颗卫星对同一需求进行重复规划,将遥感星群统一成一个整体,提高了星群间信息协同能力、自主感知及自主规划能力,操控模式简单,提高了效率,减少了并发性;
(2)本发明采用候选方案边广播边择优的方式,有效减少广播数据暴风,提高共识效率;
(3)本发明择优采用前N名保留的方法,支持高优先级任务高效、快速***,支持低优先级规划的动态调整。
附图说明
图1为本发明的共识方法流程图;
图2为本发明的基于网络广播的排名择优示意图。
具体实施方式
下面结合说明书附图对本发明进行进一步解释和说明。
本发明针对动态变化监测服务、自主感知及动态规划服务等长期性需求,星群协作完成区域覆盖等协作需求以及单次遥感图像获取服务等一次性需求,提出一种基于区块链的星群协同运控规划共识方法。
本发明中的区块链的核心为规划链,记录链包括需求链。
如图1所示,一种基于区块链的星群协同运控规划共识方法,具体步骤包括:
(1)接收用户需求,进行用户验证。
(2)率先接收到用户需求的节点对需求广播,更新需求链。
(3)每个航天器节点从区块链中获取需求个数M,按照均匀分布生成随机数m,m属于[0,M-1]。
(4)从区块链中获取第m个任务需求,若该需求的规划链已规划周期个数g小于L,L可设定,例如某任务的监视周期为10分钟,L设置为9(或已规划的时长t小于T,T可设定,如T=90分钟),则该任务需求需要增加规划,进入步骤(6),若该需求的已规划周期个数大于等于L(或已规划的时长t大于等于T),进入步骤(5)。
(5)该任务需求暂时不需要增加规划,m等于m加1,返回步骤(4)进行下一需求的已规划周期个数判断。
(6)针对待增加规划的任务需求,根据智能合约进行判断能否生成候选方案,若可以生成候选方案,则该航天器节点作为提案者将航天器节点ID、候选方案及合约得分进行投标,若存在并发规划,进入步骤(7),若不存在并发规划,进入步骤(8);若不能生成候选方案,则m调整为m+1,返回步骤(4)进行下一任务需求的判断。
待增加规划从第(g+1)个周期开始。
(7)采用候选方案边广播边择优的方式,对候选方案合约得分进行排名,择优保留前N名,如N=3,择优结果形成共识规划结果,进入步骤(8)。
如图2所示,N=3,节点A、B、C、D、E均能生成候选方案,得分排名顺序为C、D、A、B、E,投标方案经过E节点时,投标方案B、E将会被舍弃,不再广播,只对前3名C、D、A进行广播。
后续如果有更优候选方案,如M,则删除A。
广播的终点为Leader节点,即最终的共识结果在Leader节点生成。Leader节点采用Raft等算法产生。
(8)规划结果写入规划链,更新区块链,完成该任务需求运控规划,m调整为m+1,返回步骤(4)进行下一任务需求的判断。
执行时默认选择排名第一的规划方案执行,当存在高优先级任务***,且与该规划冲突时,自动退化到排名第二的规划方案,并进行规划链更新;若有更高优先级任务再次***时,依此类推,当无备选方案时,删除低优先级的规划,进行规划链更新。
无备选方案时,是指经过排名,择优后仅有一个规划,当存在高优先级任务***,且与该规划冲突时,当前任务需求就没有备选方案,此时,将该规划删除,删除后,该规划的规划周期个数g小于设定值L,因此会触发步骤(6)进行重新规划。
本发明的区块链需求链,根据航天器节点规模,可进一步采用分组机制,如将航天器划分为K组,需求链也对应的划分为K段,航天器节点第n组可以固定针对第n段需求做规划,例如航天器z节点属于第3组,只对需求链第3段需求进行规划,第3段有F个需求,则生成随机数f,f属于[0,F-1],进一步减少重复规划的可能性,分组可以动态调整。
针对单次遥感图像获取服务等一次性需求,除了上述方法,还可采用简化的先到先得的共识算法,即率先接收到一次性需求广播的航天器节点,立即进行规划,若可以生成候选方案,则将需求和生成的候选方案及合约得分一并广播,后续收到广播的节点不再进行规划。
本发明提供一种基于区块链的星群协同运控规划共识方法,用于基于区块链的星群协同运控过程中高效形成规划共识,提出基于均匀分布的分布式共识方法,能够最大限度避免多颗卫星对同一需求进行规划,减少并发性提高效率,支持高优先级任务快速***以及低优先级规划的动态调整,并采用候选方案边广播边择优的方式,有效减少广播数据暴风,提高共识效率。
以上所述,仅为本发明一个具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。
本发明说明书中未作详细描述的内容属本领域技术人员的公知技术。
Claims (8)
1.一种基于区块链的星群协同运控规划共识方法,其特征在于,所述区块链的核心链为规划链,记录链包括需求链;
基于区块链的星群协同运控规划共识方法包括如下步骤:
(1)接收用户需求,进行用户验证;
(2)率先接收到用户需求的航天器节点对需求广播,更新需求链;
(3)航天器节点从区块链的需求链中获取需求个数M,按照均匀分布生成随机数m,m属于[0,M-1];
(4)从需求链中获取第m个任务需求,若该需求的规划链已规划周期个数g小于设定值L,或已规划的时长t小于设定值T,则该任务需求需要增加规划,进入步骤(6);若该需求的已规划周期个数g大于等于L,或已规划的时长t大于等于设定值T,进入步骤(5);
(5)该任务需求暂时不需要增加规划,m调整为m+1,返回步骤(4)进行下一任务需求的判断;
(6)针对待增加规划的任务需求,根据智能合约进行判断能否生成候选方案,若能够生成候选方案,则该航天器节点作为提案者将航天器节点ID、候选方案及合约得分进行投标,若存在并发规划,进入步骤(7),若不存在并发规划,进入步骤(8);若不能生成候选方案,则m调整为m+1,返回步骤(4)进行下一任务需求的判断;
(7)通过网络对候选方案合约得分进行排名,择优,择优结果形成共识规划结果,进入步骤(8);
(8)规划结果写入规划链,更新区块链,完成该任务需求运控规划,m调整为m+1,返回步骤(4)进行下一任务需求的判断。
2.根据权利要求1所述的一种基于区块链的星群协同运控规划共识方法,其特征在于:所述步骤(6)中,所述待增加规划的起始时间是(g+1)*T0,T0为每个规划周期的时间。
3.根据权利要求1所述的一种基于区块链的星群协同运控规划共识方法,其特征在于:所述步骤(7)中,通过网络对候选方案合约得分进行排名的实现方式为,采用候选方案边广播边择优的方式,择优保留前N名。
4.根据权利要求3所述的一种基于区块链的星群协同运控规划共识方法,其特征在于:广播的终点为Leader节点,即最终的共识结果在Leader节点生成。
5.根据权利要求1所述的一种基于区块链的星群协同运控规划共识方法,其特征在于:执行时默认选择排名第一的规划方案执行,当存在高优先级任务***,且与该规划冲突时,自动退化到排名第二的规划方案,并进行规划链更新;若有更高优先级任务再次***时,依此类推,当无备选方案时,删除低优先级规划,进行规划链更新。
6.根据权利要求5所述的一种基于区块链的星群协同运控规划共识方法,其特征在于:删除低优先级规划后,触发步骤(6)进行重新规划。
7.根据权利要求1所述的一种基于区块链的星群协同运控规划共识方法,其特征在于:所述的区块链需求链,根据区块链航天器节点规模,能够进一步采用分组机制,将航天器节点划分为若干虚拟组,需求划分为对应的若干段,航天器节点第n组能够固定针对第n段需求做规划,减少重复规划。
8.根据权利要求1所述的一种基于区块链的星群协同运控规划共识方法,其特征在于:针对单次遥感图像获取服务的一次性需求,采用先到先得的共识算法,即率先接收到一次性需求广播的航天器节点,立即进行规划,若生成候选方案,则将需求和生成的候选方案及合约得分一并广播,后续收到广播的节点不再进行规划。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010930980.0A CN112180956B (zh) | 2020-09-07 | 2020-09-07 | 一种基于区块链的星群协同运控规划共识方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010930980.0A CN112180956B (zh) | 2020-09-07 | 2020-09-07 | 一种基于区块链的星群协同运控规划共识方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112180956A true CN112180956A (zh) | 2021-01-05 |
CN112180956B CN112180956B (zh) | 2023-06-06 |
Family
ID=73925645
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010930980.0A Active CN112180956B (zh) | 2020-09-07 | 2020-09-07 | 一种基于区块链的星群协同运控规划共识方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112180956B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107679748A (zh) * | 2017-09-30 | 2018-02-09 | 哈尔滨工业大学 | 面向星群观测任务自主规划的星地联合运行方法 |
US20180342036A1 (en) * | 2017-05-25 | 2018-11-29 | GM Global Technology Operations LLC | Method and system using a blockchain database for data exchange between vehicles and entities |
RU2679742C1 (ru) * | 2018-04-26 | 2019-02-12 | Акционерное общество "Российская корпорация ракетно-космического приборостроения и информационных систем" (АО "Российские космические системы") | Наземный автоматизированный комплекс управления космическими аппаратами на базе нейросетевых технологий и элементов искусственного интеллекта с использованием базы знаний на основе технологии блокчейн и способ управления его реконфигурацией |
CN109636214A (zh) * | 2018-12-19 | 2019-04-16 | 航天恒星科技有限公司 | 一种面向多源对地观测卫星的快速任务规划方法 |
WO2019192062A1 (zh) * | 2018-04-04 | 2019-10-10 | 上海金丘信息科技股份有限公司 | 一种基于信任成员的动态权益的共识方法 |
EP3582102A1 (en) * | 2018-06-14 | 2019-12-18 | Honeywell International Inc. | System and method for installing loadable software airplane parts (lsap) of a set of certified orchestrated procedures using a blockchain network |
CN110619452A (zh) * | 2019-07-17 | 2019-12-27 | 赛德雷特(珠海)航天科技有限公司 | 用于卫星星群的地面移动目标自动跟踪任务规划方法及*** |
-
2020
- 2020-09-07 CN CN202010930980.0A patent/CN112180956B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180342036A1 (en) * | 2017-05-25 | 2018-11-29 | GM Global Technology Operations LLC | Method and system using a blockchain database for data exchange between vehicles and entities |
CN107679748A (zh) * | 2017-09-30 | 2018-02-09 | 哈尔滨工业大学 | 面向星群观测任务自主规划的星地联合运行方法 |
WO2019192062A1 (zh) * | 2018-04-04 | 2019-10-10 | 上海金丘信息科技股份有限公司 | 一种基于信任成员的动态权益的共识方法 |
RU2679742C1 (ru) * | 2018-04-26 | 2019-02-12 | Акционерное общество "Российская корпорация ракетно-космического приборостроения и информационных систем" (АО "Российские космические системы") | Наземный автоматизированный комплекс управления космическими аппаратами на базе нейросетевых технологий и элементов искусственного интеллекта с использованием базы знаний на основе технологии блокчейн и способ управления его реконфигурацией |
EP3582102A1 (en) * | 2018-06-14 | 2019-12-18 | Honeywell International Inc. | System and method for installing loadable software airplane parts (lsap) of a set of certified orchestrated procedures using a blockchain network |
CN109636214A (zh) * | 2018-12-19 | 2019-04-16 | 航天恒星科技有限公司 | 一种面向多源对地观测卫星的快速任务规划方法 |
CN110619452A (zh) * | 2019-07-17 | 2019-12-27 | 赛德雷特(珠海)航天科技有限公司 | 用于卫星星群的地面移动目标自动跟踪任务规划方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN112180956B (zh) | 2023-06-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10192448B2 (en) | Method to control vehicle fleets to deliver on-demand transportation services | |
CN106059652B (zh) | 一种启发式快速卫星数据接收资源联合分配方法 | |
KR101120687B1 (ko) | 데이터 방송을 위한 차등 갱신 | |
CN104050324B (zh) | 针对单星任务规划问题的数学模型的构建方法及求解方法 | |
CN108832993B (zh) | 面向混合任务的在线中继卫星***通信资源分配方法 | |
JP2003519984A (ja) | フロー・スケジューリングのための方法 | |
CN108566242B (zh) | 一种针对遥感数据传输业务的空间信息网络资源调度*** | |
CN112235140B (zh) | 网络切片管理方法、装置、网络设备和存储介质 | |
CN113965255B (zh) | 一种观测传输协同的中继卫星任务规划方法及装置 | |
CN111694842A (zh) | 一种基于区块链的星群智能协同运控方法及*** | |
CN110705775B (zh) | 一种面向应急任务的星地资源快速配置方法 | |
CN109600849A (zh) | 一种基于移动边缘计算***的并行资源分配方法 | |
US20180176936A1 (en) | Deterministic scheduling method oriented to industrial wireless wia-pa network | |
CN109714097A (zh) | 一种卫星资源跨域协同调度*** | |
CN115276758B (zh) | 一种基于任务松弛度的中继卫星动态调度方法 | |
CN110113212A (zh) | 一种适于断点续传的中继卫星单址天线调度方法 | |
CN109508912A (zh) | 一种业务调度方法、装置、设备和存储介质 | |
CN113962525A (zh) | 一种基于可配置准则的遥感卫星任务决策方法 | |
CN113706054A (zh) | 一种基于事件的低轨卫星测控任务规划方法 | |
CN109002966A (zh) | 一种基于k均值聚类的多星任务规划方法 | |
CN109347537B (zh) | 时分体制星座网络的数据优先级同步调整及数据检索方法 | |
CN112860406B (zh) | 一种卫星调度***及方法 | |
CN112180956A (zh) | 一种基于区块链的星群协同运控规划共识方法 | |
CN107493485B (zh) | 一种资源控制方法、装置和iptv服务器 | |
CN116915726A (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 |