CN110009233B - 群智感知中基于博弈论的任务分配方法 - Google Patents
群智感知中基于博弈论的任务分配方法 Download PDFInfo
- Publication number
- CN110009233B CN110009233B CN201910277106.9A CN201910277106A CN110009233B CN 110009233 B CN110009233 B CN 110009233B CN 201910277106 A CN201910277106 A CN 201910277106A CN 110009233 B CN110009233 B CN 110009233B
- Authority
- CN
- China
- Prior art keywords
- task
- tasks
- user
- game
- users
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000008447 perception Effects 0.000 claims abstract description 16
- 238000012358 sourcing Methods 0.000 claims abstract description 8
- 238000013507 mapping Methods 0.000 claims abstract description 6
- 230000006870 function Effects 0.000 claims description 7
- 239000013598 vector Substances 0.000 claims description 7
- 208000001613 Gambling Diseases 0.000 claims description 5
- 238000005457 optimization Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 2
- 230000006399 behavior Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000005284 excitation Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000005094 computer simulation Methods 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
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种群智感知中基于博弈论的任务分配方法,包括以下步骤:1)构建群智感知中多个任务和用户的系统模型;2)利用纳什议价博弈,将群智感知中多任务分配映射为多个博弈方对多个任务的博弈模型;3)采用空间距离的方法计算多个博弈用户对多个任务的纳什议价解,最终实现多个任务在多个参与用户之间的有效分配。通过上述将多个任务的分配问题映射为多方纳什议价博弈模型,并求得最优解,可以实现多个任务在多个用户之间的有效分配,该方法可以使用户尽最大能力完成最适合的任务,从而有效利用用户资源,并提高用户所提供数据的质量,减少平台的代价花费。
Description
技术领域
本发明涉及群智感知中基于博弈论的任务分配方法及一种群智感知平台,属于计算机网络领域。
背景技术
随着感知技术和传感器技术等信息技术的快速发展,人们可以通过已有的移动设备形成交互式的、参与式的感知网络,并将感知任务发布给网络中的个体或群体来完成,从而帮助专业人员或公众收集数据、分析信息和共享知识。而任务分配对数据采集的全面性,任务完成率和数据采集质量等都具有重要的影响,所以,对感知任务的分配问题也成为移动群智感知研究中的关键挑战之一。
目前,大多研究工作是针对群智感知中单任务的分配问题。而在大数据时代,大型的群智感知平台上,通常会有大量并发出现的感知任务,针对多个感知任务,如何实现有效的分配,既可以保障任务的完成质量又减少平台的激励成本是亟待解决的问题。因此,设计一种高效的群智感知任务分配策略,是非常必要的。
发明内容
本发明的目的是为了解决现有技术中如何实现有效的多任务分配,既可以保障任务的完成质量又减少平台的激励成本的问题。
为解决上述技术问题,本发明提出群智感知中基于博弈论的任务分配策略,包括以下步骤:S1、构建群智感知中多个任务和用户的系统模型;S2、利用纳什议价博弈,将群智感知中多任务分配映射为多个博弈方对多个任务的博弈模型;S3、采用空间距离的方法计算多个博弈用户对多个任务的纳什议价解,最终实现多个任务在多个参与用户之间的有效分配。
在本发明的一些实施例中,还包括有如下技术特征:
步骤S1中,收到用户向平台反馈自己所拥有的信息之后对m个任务在n个用户之间利用纳什议价解模型进行分配;其中,用户向平台反馈自己所拥有的信息包括资源情况,资源状况包括设备能量、缓存资源、以及所处的位置信息。
其中,ρ是权重因子,是参与者i到任务tj之间的距离,是参与者i完成任务tj所得到的回报,是参与者i完成任务tj需要花费的资源,是一个二进制0,1变量,表示参与者i是否能满足任务tj的质量要求,如果满足,则如果不满足其质量要求,则
任务分配目标表示为:
将上述多任务分配的优化目标转化为求纳什议价博弈的最优解问题,只需求得一组方法向量v*∈ψ,这组向量可以使得效用得益的乘积最大化。
其中,Fi为博弈之后的效用函数值,Fi 0则是博弈方L在未达成交易时所取得的效用函数值。
采用基于空间距离的方法来解决多方纳什议价博弈问题:将用户对任务的效用值转换为一种空间距离,并且根据这个空间距离决定每个任务应该被分配到哪个参与用户执行。用户对某一任务的效用值越高,则此用户距离该任务的空间距离就越短。
参与用户i对任务tj的空间距离计算如下:
根据此方法,群智平台中任意一个参与用户i计算每个任务的空间距离,并按照其空间距离从小到大的顺序对每个任务进行排序。用户对某一任务的效用距离越小,则该任务越适合此用户执行。再根据下面公式计算出划分点(均衡点):
用空间距离的方法实现最优任务分配包括如下步骤:步骤1:参与用户L计算所有任务的空间距离并将任务按空间距离从小到大的顺序排序,并依次从小到大编号,表示为集合{1,...,m},此编号只代表用户对所有任务空间距离大小的一个顺序,并非实际任务编号;步骤2:根据此顺序用户i再计算每个任务的效用-空间距离积并对其进行前项加后项的累加,并将此累加和用ak表示,步骤3:用户i计算划分点σi,将满足条件ak≤σi的k个任务划分给用户i;步骤4:每个用户重复计算上面步骤,最终完成全部任务的划分。步骤5:每个用户会将划分结果反馈给感知平台,感知平台根据此结果将对应的任务分配给相应的用户去执行,从而实现多个任务在多个用户之间的有效分配。
本发明还提出一种群智感知平台,其特征在于,采用上述的基于博弈论的任务分配方法。
本发明还提出一种存储有计算机程序,所述程序可被执行以实现上述的基于博弈论的任务分配方法。
与现有技术相比,本发明的有益效果有:
通过上述将多个任务的分配问题映射为多方纳什议价博弈模型,并求得最优解,可以实现多个任务在多个用户之间的有效分配,该方法可以使用户尽最大能力完成最适合的任务,从而有效利用用户资源,并提高用户所提供数据的质量,减少平台的代价花费。
附图说明
图1是本发明实施例采用纳什议价博弈进行多任务分配系统模型图。
图2是本发明实施例基于纳什议价博弈的多任务分配整体流程图。
图3是本发明实施例纳什议价博弈的空间距离表示示例。
图4是本发明实施例基于纳什议价博弈的多任务分配细化流程图。
具体实施方式
实施例1
如图2所示是本发明实施例基于纳什议价博弈的多任务分配整体流程图。以下步骤:S1、构建群智感知中多个任务和用户的系统模型;S2、利用纳什议价博弈,将群智感知中多任务分配映射为多个博弈方对多个任务的博弈模型;S3、采用空间距离的方法计算多个博弈用户对多个任务的纳什议价解,最终实现多个任务在多个参与用户之间的有效分配。以下对此进行进一步说明。
1.系统建模
首先,构建系统模型及给出相关假设。假设以一定的时间(如15分钟)为限制,对该时间段内发布的任务视为并发任务,用集合T={t1,t2,...,tm}表示在某一时间段内所发布的所有感知任务的集合,在这一段时间内参与的用户,定义为有效参与用户,用U={1,2,...,n}表示。平台为了激励这些有效用户顺利完成感知任务,会根据所发布任务的质量要求和用户完成的难易程度给不同数目的报酬,称为回报,用集合R={r1,r2,...,rm}表示。
假设每个用户都是理性和诚实的。每个用户如果参与感知任务,则会在平台注册,并向平台反馈自己所拥有的资源情况,比如设备能量,缓存资源,以及所处的位置等信息。系统平台收到这些信息之后对m个任务在n个用户之间利用纳什议价解模型进行分配。用户再根据分配结果完成相应的感知任务,而感知平台则会反馈给用户一定的报酬。整体系统模型如图1所示。
2.多任务分配的目标
1)影响多任务分配的因素
多种因素都可以影响到群智感知任务分配。首先,参与用户的资源情况,因为参与用户完成感知任务需要花费自己的资源,并且完成不同的任务所需的资源不尽相同,用户必须保证有足够的资源能完成所承担的任务。其次,参与者能提供消息的质量也是影响任务分配的一个因素。最后,参与用户与所完成任务之间的距离也是一个重要因素,距离越远,完成此任务所花费的代价也就越大。
其中,ρ是权重因子,是参与者i到任务tj之间的距离,是参与者i完成任务tj所得到的回报,是参与者i完成任务tj需要花费的资源,是一个二进制0,1变量,表示参与者i是否能满足任务tj的质量要求,如果满足,则如果不满足其质量要求,则
2)优化目标
我们的方法是为了找到一个最优分配方案,该方案可以最小化平台的激励成本,并且将每个任务分配给最适合它们的参与用户去执行,有效利用每个参与用户的资源,使其为更多并且更适合的任务服务。用公式化的描述可以将其表示为:
3.利用纳什议价博弈对多任务分配建模
为了实现上述任务分配的目标,我们采用多方纳什议价解模型,纳什议价解研究了人们达成合作时如何分配合作得到的收益,即收益分配问题。我们将多个参与用户对多个并发任务的选择转化为一个多方纳什议价博弈模型。n个参与感知用户,则映射为n个博弈方,用集合U={1,...,n}表示。每个参加博弈的博弈方都会采取一定的行为,选择完成的感知任务,博弈方L的所有可能采取的行为集合称为L的行为空间,定义为ψi 所有博弈方的行为集合定义为ψ=ψ1×ψ2×...×ψn。因为一个博弈者除了受自己的行为影响外,还受到其他博弈者行为的影响。对于任意一个给定的方法向量v∈ψ,参与用户L都对应一个效用函数,其定义为:
之后,我们给出了参与者的效用得益,效用得益是指博弈之后的获益减去博弈之前的获益的差值,记为Gi。
由于纳什议价解便是纳什议价博弈的帕雷特最优解,也就是使得所有博弈方效用得益乘积(Πi∈NGi)最大化时的解。所以,我们将上述多任务分配的优化目标转化为求纳什议价博弈的最优解问题,只需求得一组方法向量v*∈ψ,这组向量可以使得效用得益的乘积最大化。
其中,Fi为博弈之后的效用函数值,Fi 0则是博弈方L在未达成交易时所取得的效用函数值。
4.求得纳什议价解并对多个任务进行分配
将多任务分配问题映射为纳什议价模型之后,需要求得纳什议价解,而多方议价博弈最优解求解过程较为复杂,所以我们采用基于空间距离的方法来解决多方纳什议价博弈问题。此方法可以在确定均衡点时减少其计算代价。这个方法将用户对任务的效用值转换为一种空间距离(并非实际距离),并且根据这个空间距离决定每个任务应该被分配到哪个参与用户执行。用户对某一任务的效用值越高,则此用户距离该任务的空间距离就越短。如图3所示,是2个用户对4个任务的空间距离表示,这种空间距离不是用户距离任务的实际距离,而是用户对任务效用值的一种抽象表示。参与用户i对任务tj的空间距离计算如下:
根据此方法,群智平台中任意一个参与用户i计算每个任务的空间距离,并按照其空间距离从小到大的顺序对每个任务进行排序。用户对某一任务的效用距离越小,则该任务越适合此用户执行。再根据下面公式计算出划分点(均衡点):
下面我们给出用空间距离的方法实现最优任务分配步骤。
步骤3:用户i计算划分点σi,将满足条件ak≤σi的N个任务划分给用户i。
步骤4:每个用户重复计算上面步骤,最终完成全部任务的划分。
步骤5:每个用户会将划分结果反馈给感知平台,感知平台根据此结果将对应的任务分配给相应的用户去执行,从而实现多个任务在多个用户之间的有效分配。
图4是本发明实施例基于纳什议价博弈的多任务分配细化流程图。
由于我们将纳什议价解的求解转换为上述空间距离的方法,因此,所得到的最终划分结果即为纳什议价解,也就是使得所有博弈方效用得益乘积最大化时的解。所以,所提方法可以实现用户整体得益最大化,并且将任务分到最适合的用户执行,间接减少了感知平台的激励成本。
综上所述,通过上述将多个任务的分配问题映射为多方纳什议价博弈模型,并求得最优解,可以实现多个任务在多个用户之间的有效分配,该方法可以使用户尽最大能力完成最适合的任务,从而有效利用用户资源,并提高用户所提供数据的质量,减少平台的代价花费。
Claims (5)
1.一种群智感知中基于博弈论的任务分配方法,其特征在于,包括如下步骤:
S1、构建群智感知中多个任务和用户的系统模型;
S2、利用纳什议价博弈,将群智感知中多任务分配映射为多个博弈方对多个任务的博弈模型;
S3、采用空间距离的方法计算多个博弈用户对多个任务的纳什议价解,最终实现多个任务在多个参与用户之间的有效分配:将用户对任务的效用值转换为一种空间距离,并且根据这个空间距离决定每个任务应该被分配到哪个参与用户执行;用户对某一任务的效用值越高,则此用户距离该任务的空间距离就越短;
参与用户i对任务tj的空间距离计算如下:
其中,ρ是权重因子,是参与者i到任务tj之间的距离,是参与者i完成任务tj所得到的回报,是参与者i完成任务tj需要花费的资源,是一个二进制0,1变量,表示参与者i是否能满足任务tj的质量要求,如果满足,则如果不满足其质量要求,则
根据此方法,群智平台中任意一个参与用户i计算每个任务的空间距离,并按照其空间距离从小到大的顺序对每个任务进行排序;用户对某一任务的效用距离越小,则该任务越适合此用户执行;
再根据下面公式计算出划分点:
2.如权利要求1所述的群智感知中基于博弈论的任务分配方法,其特征在于,步骤S1中,收到用户向平台反馈自己所拥有的信息之后对m个任务在n个用户之间利用纳什议价解模型进行分配;其中,用户向平台反馈自己所拥有的信息包括资源情况,资源状况包括设备能量、缓存资源、以及所处的位置信息。
5.如权利要求1所述的群智感知中基于博弈论的任务分配方法,其特征在于,用空间距离的方法实现最优任务分配包括如下步骤:
步骤3:用户i计算划分点σi,将满足条件ak≤σi的k个任务划分给用户i;
步骤4:每个用户重复计算上面步骤,最终完成全部任务的划分;
步骤5:每个用户会将划分结果反馈给感知平台,感知平台根据此结果将对应的任务分配给相应的用户去执行,从而实现多个任务在多个用户之间的有效分配。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910277106.9A CN110009233B (zh) | 2019-04-08 | 2019-04-08 | 群智感知中基于博弈论的任务分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910277106.9A CN110009233B (zh) | 2019-04-08 | 2019-04-08 | 群智感知中基于博弈论的任务分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110009233A CN110009233A (zh) | 2019-07-12 |
CN110009233B true CN110009233B (zh) | 2020-12-25 |
Family
ID=67170307
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910277106.9A Expired - Fee Related CN110009233B (zh) | 2019-04-08 | 2019-04-08 | 群智感知中基于博弈论的任务分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110009233B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111401645B (zh) * | 2020-03-20 | 2022-05-17 | 北京科技大学 | 一种智慧网络中情景感知冲突处理方法 |
CN111562972A (zh) * | 2020-04-24 | 2020-08-21 | 西北工业大学 | 一种面向群智感知的泛在操作系统 |
CN112396102B (zh) * | 2020-11-17 | 2022-08-02 | 哈尔滨工程大学 | 基于时空移动特征分布的移动群智感知用户联盟聚类方法 |
CN112465391B (zh) * | 2020-12-11 | 2022-06-14 | 福州大学 | 一种基于博弈论的分布式智能工厂供应任务分配方法 |
CN114360244B (zh) * | 2021-12-21 | 2023-02-03 | 陕西师范大学 | 基于智能交通系统的多任务协同群智感知方法 |
CN116502862A (zh) * | 2023-06-09 | 2023-07-28 | 暨南大学 | 移动群智感知中基于社会福利进行任务分配的方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102185708B (zh) * | 2011-04-18 | 2014-06-18 | 武汉理工大学 | 基于纳什均衡的网格资源分配方法 |
KR101262679B1 (ko) * | 2013-02-13 | 2013-05-20 | 송형근 | 클라우드 컴퓨팅을 위한 효율적인 자원 배분 장치 |
CN103870990A (zh) * | 2014-03-31 | 2014-06-18 | 上海交通大学 | 移动群智感知系统中覆盖问题的激励机制实现方法 |
CN104410996B (zh) * | 2014-11-14 | 2018-03-06 | 上海交通大学 | 参与式感知系统中任务最优分配的方法 |
CN105528248B (zh) * | 2015-12-04 | 2019-04-30 | 北京邮电大学 | 多任务合作应用下的群智感知激励机制 |
CN109284623B (zh) * | 2018-07-24 | 2021-11-16 | 北京交通大学 | 基于用户隐私保护的群智感知任务的管理方法 |
CN109347905A (zh) * | 2018-08-30 | 2019-02-15 | 天津工业大学 | 一种移动群智感知中的空间任务分配机制 |
CN109492887B (zh) * | 2018-10-25 | 2021-10-26 | 浙江工商大学 | 基于势博弈理论的移动群智感知激励方法 |
-
2019
- 2019-04-08 CN CN201910277106.9A patent/CN110009233B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN110009233A (zh) | 2019-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110009233B (zh) | 群智感知中基于博弈论的任务分配方法 | |
Zhu et al. | Scheduling stochastic multi-stage jobs to elastic hybrid cloud resources | |
Sheikhalishahi et al. | A multi-dimensional job scheduling | |
KR20180077218A (ko) | 계산 그래프들 프로세싱 | |
CN111770454B (zh) | 移动群智感知中位置隐私保护与平台任务分配的博弈方法 | |
CN107659433A (zh) | 一种云资源调度方法及设备 | |
CN108092804B (zh) | 基于Q-learning的电力通信网效用最大化资源分配策略生成方法 | |
Torre et al. | A dynamic evolutionary multi-objective virtual machine placement heuristic for cloud data centers | |
CN110795233B (zh) | 分布式资源配给方法、装置和电子设备 | |
CN110504021A (zh) | 医院床位调度方法、装置、系统及电子设备 | |
CN103930914B (zh) | 用于生成占用者时间表的方法和系统 | |
CN110120888A (zh) | 一种云众包平台海量服务资源组合优化方法与系统 | |
Mojab et al. | iCATS: Scheduling big data workflows in the cloud using cultural algorithms | |
Liu et al. | Auction-based dependent task offloading for IoT users in edge clouds | |
CN103854208A (zh) | 一种云市场多类型资源分配定价机制及其实现算法 | |
Zhang et al. | F-CAD: A framework to explore hardware accelerators for codec avatar decoding | |
CN105005501B (zh) | 一种面向云数据中心的二阶任务优化调度方法 | |
CN106802822A (zh) | 一种基于飞蛾算法的云数据中心认知资源调度方法 | |
CN112036831B (zh) | 人力管理系统控制方法、装置、可读存储介质及终端设备 | |
Koslovski et al. | Dag-based workflows scheduling using actor–critic deep reinforcement learning | |
CN114816690A (zh) | 一种任务分配方法、装置、设备及存储介质 | |
CN115129481B (zh) | 一种计算资源分配方法、装置及电子设备 | |
CN110413358A (zh) | 页面的展示方法及装置 | |
CN106506594B (zh) | 一种并行计算资源分配方法及装置 | |
Zhang et al. | A new insight in medical resources scheduling of physical examination with adaptive collaboration |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20201225 |