CN108858194B - 一种布尔网络机器人的控制方法及装置 - Google Patents

一种布尔网络机器人的控制方法及装置 Download PDF

Info

Publication number
CN108858194B
CN108858194B CN201810753561.7A CN201810753561A CN108858194B CN 108858194 B CN108858194 B CN 108858194B CN 201810753561 A CN201810753561 A CN 201810753561A CN 108858194 B CN108858194 B CN 108858194B
Authority
CN
China
Prior art keywords
matrix
auxiliary
node
rows
auxiliary matrix
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
CN201810753561.7A
Other languages
English (en)
Other versions
CN108858194A (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.)
North China University of Water Resources and Electric Power
Original Assignee
North China University of Water Resources and Electric Power
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 North China University of Water Resources and Electric Power filed Critical North China University of Water Resources and Electric Power
Priority to CN201810753561.7A priority Critical patent/CN108858194B/zh
Publication of CN108858194A publication Critical patent/CN108858194A/zh
Application granted granted Critical
Publication of CN108858194B publication Critical patent/CN108858194B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J9/00Programme-controlled manipulators
    • B25J9/16Programme controls

Landscapes

  • Engineering & Computer Science (AREA)
  • Robotics (AREA)
  • Mechanical Engineering (AREA)
  • Feedback Control In General (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种布尔网络机器人的控制方法及装置,该方法包括:构建机器人的布尔网络模型;根据布尔网络模型中的动力学描述,采用叠加法或者展开法对布尔网络模型中的每个节点求取对应的辅助矩阵;根据求取出的辅助矩阵,计算节点结构矩阵;利用网络结构矩阵和节点结构矩阵之间的对应关系,得到网络结构矩阵;根据网络结构矩阵对布尔网络机器人进行控制。本发明通过将网络结构矩阵的计算问题转化为对一种具有特殊结构的辅助矩阵的求解上,然后采用叠加或展开方法把辅助矩阵的计算转化为简单的矩阵操作,降低了计算复杂度,大大加快了计算速度,满足了机器人控制中的实时性要求。

Description

一种布尔网络机器人的控制方法及装置
技术领域
本发明涉及一种布尔网络机器人的控制方法及装置,属于机器人控制技术领域。
背景技术
机器人技术在人类的生产生活中得到越来越广泛的应用,在许多应用场景中都需要机器人拥有一定的实时性,以便及时响应环境状态的变化,这就要求机器人的控制器要具备不断实时进行动力学计算的能力。
布尔网络是复杂动力系统的突出代表,已被证明可以有效地捕捉基因调控中的重要现象。从工程的角度来看,这个模型极具吸引力,因为其不但描述简单,而且能够表现出丰富而复杂的行为,十分适合机器人控制。布尔网络机器人以布尔网络作为动力学模型并在此基础上实现了对机器人运动控制,是一类非常有前景的新型机器人。
布尔网络机器人的动力学模型中每个节点都只能处于0或1这两种确定状态,节点的状态只和相邻节点的状态有关并按照各自独立的布尔逻辑函数进行状态更新,布尔网络机器人的功能通过这些复杂的布尔逻辑关系得以实现。以往由于缺乏研究逻辑系统的数学工具,相关研究和应用都受到了很大的限制。所幸的是矩阵半张量积理论的出现使得布尔网络的动态得以重新表述为代数形式,逻辑关系的研究也相应转化为对结构矩阵的研究,远比直接研究布尔网络中的逻辑关系更加简单,这也从理论上极大地推动了布尔网络机器人的发展。
在基于半张量积理论的布尔网络机器人控制研究中,网络结构矩阵L是最核心的要素,几乎所有对布尔网络机器人的控制都需要首先要得到网络结构矩阵。但是由于半张量积理论引入了大量的矩阵和复杂的矩阵计算,网络结构矩阵L的计算并不容易,主要体现在两个方面:
(1)运算过程复杂,需要经过一系列的换位、降幂、排序等过程。
(2)运算规模大,随着网络规模的增大,参与运算的矩阵数量和维数也会急剧增大。
这些缺陷使得常规网络结构矩阵L的计算复杂度极高,很难满足对机器人控制的实时性要求。因此需要更简洁、快速的网络结构矩阵计算方法才能实现布尔网络机器人的实时控制。
发明内容
本发明的目的是提供一种布尔网络机器人的控制方法及装置,用于解决布尔网络机器人的实时控制的问题。
为解决上述技术问题,本发明提供了一种布尔网络机器人的控制方法,步骤如下:
构建机器人的布尔网络模型;
根据布尔网络模型中的动力学描述,采用叠加法或者展开法对布尔网络模型中的每个节点求取对应的辅助矩阵;
根据求取出的辅助矩阵,计算节点结构矩阵;
利用网络结构矩阵和节点结构矩阵之间的对应关系,得到网络结构矩阵;
根据网络结构矩阵对布尔网络机器人进行控制。
进一步的,采用叠加法对布尔网络模型中的每个节点求取对应的辅助矩阵时,包括以下步骤:
计算辅助矩阵的行数和列数以确定辅助矩阵的大小,计算公式为:
Figure BDA0001726195350000021
其中,rows为辅助矩阵的行数,cols为辅助矩阵的列数,km为辅助矩阵函数表达形式中最后一项辅助因子对应的单位矩阵的维数,m为辅助矩阵函数表达形式中辅助因子的个数;
按照叠加方法确定辅助矩阵的元素,计算公式为:
Figure BDA0001726195350000031
其中,Ea=F(head,rear)为辅助矩阵,head为辅助矩阵的函数表达形式的头部,rear为辅助矩阵的函数表达形式的尾部,Rowi(Ea)为辅助矩阵的第i行,rows(Ea)为辅助矩阵的行数,Rowp(F(rear))和Rowq(F(rear))分别为对应的F(rear)的第p行和第q行,
Figure BDA0001726195350000032
rowsF(rear)为F(rear)的行数,colsF(head)为F(head)的列数,
Figure BDA0001726195350000033
为维数为2j-1的单位矩阵,Ez为规范矩阵,
Figure BDA0001726195350000034
为维数为2k-1的单位矩阵。
进一步的,采用展开法对布尔网络模型中的每个节点求取对应的辅助矩阵时,包括以下步骤:
计算辅助矩阵的行数和列数以确定辅助矩阵的大小,计算公式为:
Figure BDA0001726195350000035
其中,rows为辅助矩阵的行数,cols为辅助矩阵的列数,km为辅助矩阵函数表达形式中最后一项辅助因子对应的单位矩阵的维数,m为辅助矩阵函数表达形式中辅助因子的个数;
给定辅助矩阵的初值,并根据该初值反推出辅助矩阵。
进一步的,当布尔网络为稀疏矩阵时,采用展开法来求取对应的辅助矩阵。
进一步的,节点结构矩阵与辅助矩阵之间的关系为:
Mi=NiEai
其中,Mi为第i个节点所对应的节点结构矩阵,Ni为第i个节点所对应的规范型节点结构矩阵中的主体部分,反应了节点间的逻辑关系,Eai为第i个节点所对应的辅助矩阵。
本发明还提供了一种布尔网络机器人的控制装置,包括处理器和存储器,所述处理器用于处理存储在存储器中的指令用于实现如下方法:
构建机器人的布尔网络模型;
根据布尔网络模型中的动力学描述,采用叠加法或者展开法对布尔网络模型中的每个节点求取对应的辅助矩阵;
根据求取出的辅助矩阵,计算节点结构矩阵;
利用网络结构矩阵和节点结构矩阵之间的对应关系,得到网络结构矩阵;
根据网络结构矩阵对布尔网络机器人进行控制。
进一步的,采用叠加法对布尔网络模型中的每个节点求取对应的辅助矩阵时,包括以下步骤:
计算辅助矩阵的行数和列数以确定辅助矩阵的大小,计算公式为:
Figure BDA0001726195350000041
其中,rows为辅助矩阵的行数,cols为辅助矩阵的列数,km为辅助矩阵函数表达形式中最后一项辅助因子对应的单位矩阵的维数,m为辅助矩阵函数表达形式中辅助因子的个数;
按照叠加方法确定辅助矩阵的元素,计算公式为:
Figure BDA0001726195350000042
其中,Ea=F(head,rear)为辅助矩阵,head为辅助矩阵的函数表达形式的头部,rear为辅助矩阵的函数表达形式的尾部,Rowi(Ea)为辅助矩阵的第i行,rows(Ea)为辅助矩阵的行数,Rowp(F(rear))和Rowq(F(rear))分别为对应的F(rear)的第p行和第q行,
Figure BDA0001726195350000051
rowsF(rear)为F(rear)的行数,colsF(head)为F(head)的列数,
Figure BDA0001726195350000052
为维数为2j-1的单位矩阵,Ez为规范矩阵,
Figure BDA0001726195350000053
为维数为2k-1的单位矩阵。
进一步的,采用展开法对布尔网络模型中的每个节点求取对应的辅助矩阵时,包括以下步骤:
计算辅助矩阵的行数和列数以确定辅助矩阵的大小,计算公式为:
Figure BDA0001726195350000054
其中,rows为辅助矩阵的行数,cols为辅助矩阵的列数,km为辅助矩阵函数表达形式中最后一项辅助因子对应的单位矩阵的维数,m为辅助矩阵函数表达形式中辅助因子的个数;
给定辅助矩阵的初值,并根据该初值反推出辅助矩阵。
进一步的,当布尔网络为稀疏矩阵时,采用展开法来求取对应的辅助矩阵。
进一步的,节点结构矩阵与辅助矩阵之间的关系为:
Mi=NiEai
其中,Mi为第i个节点所对应的节点结构矩阵,Ni为第i个节点所对应的规范型节点结构矩阵中的主体部分,反应了节点间的逻辑关系,Eai为第i个节点所对应的辅助矩阵。
本发明的有益效果是:本发明通过将网络结构矩阵L的计算问题转化为对一种具有特殊结构的辅助矩阵的求解上,然后采用叠加或展开方法把辅助矩阵的计算转化为简单的矩阵操作,降低了计算复杂度,大大加快了计算速度,满足了机器人控制中的实时性要求。
附图说明
图1是布尔网络机器人的控制方法的流程图;
图2是布尔网络机器人的示意图;
图3是布尔网络拓扑结构图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及具体实施例对本发明进行进一步详细说明。
本发明提供了一种布尔网络机器人的控制装置,包括处理器和存储器,该处理器用于处理存储在存储器中的指令,以实现一种布尔网络机器人的控制方法。该布尔网络机器人的控制方法通过构造机器人的布尔网络模型,然后根据布尔网络的动力学描述,针对每个节点选择采用叠加法或者展开法来求取辅助矩阵Eai,在获得辅助矩阵Eai后,通过计算获得节点结构矩阵Mi,最后利用网络结构矩阵L和节点结构矩阵Mi之间的对应关系,网络结构矩阵L也相应得出。该布尔网络机器人的控制方法满足了机器人控制中的实时性要求,其计算流程图如图1所示,具体包括以下步骤:
(1)构建机器人的布尔网络模型
其中,布尔网络机器人的示意图如图2所示,传感器状态经编码器后映射为布尔网络中的输入节点,执行器映射为布尔网络中的输出节点,根据任务的不同还可以添加一些普通节点用于实现更加丰富的动力学。
本质上来说布尔网络是一个基于布尔运算的离散时间系统,网络中所有节点的状态都按照统一的周期进行更新,也就是说整个网络的状态是同步更新的。基于矩阵半张量积理论,可以将布尔网络里节点和整个网络的状态以及逻辑算子都表示为矩阵形式。对于一个包含n个节点x1,x2,…,xn的布尔网络机器人,其动态方程可以描述为:
Figure BDA0001726195350000071
其中,fi:=Dn→D为逻辑函数,i=1,2,…,n。
利用逻辑矩阵表示向量
Figure BDA0001726195350000072
其中
Figure BDA0001726195350000077
是矩阵半张量积符号,
Figure BDA0001726195350000073
表示将t时刻n个节点的状态xi(t)进行半张量积乘法运算,得到的x(t)就是t时刻网络的状态,上述的动态方程(1)可以转化为分量代数形式:
Figure BDA0001726195350000074
其中,Mi为第i个节点所对应的节点结构矩阵。将分量形式相乘,得到代数表达形式如下:
x(t+1)=Lx(t) (3)
其中,L∈2n×2n是网络结构矩阵,公式(3)被称为公式(1)所表示的系统的代数表示。
例如,给定一个3个节点的布尔网络,并且其动态特性描述如下:
Figure BDA0001726195350000075
上述动态特性方程所对应的分量代数型为:
Figure BDA0001726195350000076
相应的代数形式为:
x(t+1)=McBCMnAMdBC
Figure BDA0001726195350000081
Figure BDA0001726195350000082
Figure BDA0001726195350000083
Figure BDA0001726195350000084
Figure BDA0001726195350000085
Figure BDA0001726195350000086
最终得到
Figure BDA0001726195350000087
就是要求的网络结构矩阵。
由上述计算过程可以看出,常规的计算方法要将公式(1)所表示的系统依次表示为分量代数型公式(2)和代数型公式(3),在这一过程中要进行大量的换位、降阶和排序,当布尔网络规模很大时,这个过程是极为繁琐的,计算复杂度极高。
(2)求解辅助结构矩阵Eai
在分量代数形式公式(2)中,
Figure BDA0001726195350000088
网络被假定为是全连通的,这种假定下的Mi相应就是规范型的。对于xi(t+1)=NiEaix(t),有Mi=NiEai,其中Eai为第i个节点所对应的辅助矩阵。由Mi=NiEai可以看出,节点结构矩阵规范型由两部分组成,其中主体部分Ni反映了节点间的依赖关系,可以被认为是已知的,辅助部分Eai反映了相比规范型缺失的项,考虑到网络稀疏性Eai占据大部分计算量,如何减少Eai的计算复杂度成为问题的关键。
我们知道矩阵可以通过行列号和对应的矩阵元素构造得到,因此如果Eai的这些结构信息能更高效的获取,则相应的计算复杂度也会大大降低。本发明通过以下方法用矩阵操作获得Eai避免了复杂的矩阵计算,极大地加快了网络结构矩阵的计算速度。
1)计算辅助矩阵Eai的大小
在辅助矩阵Eai中含有很多形如
Figure BDA0001726195350000089
的相似项,其中,
Figure BDA00017261953500000810
为维数为2j的单位矩阵,Ez为规范因子,Ez:=[1 1],我们把这些项称为辅助因子,相应地Eai可被看作一个函数Eai=F(S),其中
Figure BDA0001726195350000091
表示维数为2i的单位矩阵。
假定
Figure BDA0001726195350000092
其中,
Figure BDA0001726195350000093
表示维数为kj的单位矩阵,Ez表示规范因子,
Figure BDA0001726195350000094
表示矩阵的集合,rows和cols分别是辅助矩阵的行数和列数,然后辅助矩阵Eai的行数rows和列数cols可以直接计算得到:
Figure BDA0001726195350000095
其中,km为辅助矩阵函数表达形式中最后一项辅助因子对应的单位矩阵的维数,m为辅助矩阵函数表达形式中辅助因子的个数。
2)确定辅助矩阵Eai的元素
在辅助矩阵Eai的大小确定后,本发明给出了一个“叠加-展开”方法,通过矩阵变换操作来获得Eai的矩阵元素。为了便于描述,我们在不致混淆的情况下把辅助矩阵Eai简记为Ea
a.叠加方法
假定辅助矩阵Ea=F(head,rear),其中head为辅助矩阵Ea的函数表达形式的头部,rear为辅助矩阵Ea的函数表达形式的尾部,且
Figure BDA0001726195350000096
则有:
Figure BDA0001726195350000097
其中,Ea=F(head,rear)为辅助矩阵,head为辅助矩阵的函数表达形式的头部,rear为辅助矩阵的函数表达形式的尾部,Rowi(Ea)为辅助矩阵的第i行,rows(Ea)为辅助矩阵的行数,Rowp(F(rear))和Rowq(F(rear))分别为对应的F(rear)的第p行和第q行,rowsF(rear)为F(rear)的行数,colsF(head)为F(head)的列数,
Figure BDA0001726195350000101
为维数为2j-1的单位矩阵,Ez为规范矩阵,Ez:=[1 1],
Figure BDA0001726195350000102
为维数为2k-1的单位矩阵,步长step是叠加的关键参数,显然叠加方法不仅回避了复杂的矩阵运算,而且大大地降低了计算负荷。
另外一个重要的特性是,F(S)缺失的项越多Ea的行越少。当一个节点的状态xi(t+1)独立于整个网络的x(t)时,可以得到此时的Ea是一个所有元素都为1的行向量。也就是说,如果考虑到大多数受到关注的布尔网络是稀疏的,还可以通过叠加方法的逆变换来进一步降低计算复杂度。
下面给出展开方法,它更适用于稀疏网络的情况,当布尔网络为稀疏矩阵时,采用展开法来求取对应辅助矩阵的元素。
b.展开方法
考虑一个布尔网络的分量代数形式(2),其中Mi=NiEai是节点结构矩阵规范型。假设Eai[0]对应于绝对稀疏情况的辅助矩阵,则Eai可以从其还原得出,具体步骤如下:
i)给定初值Eai[0]
ii)Eai可以从Eai[0]反推出来。
给定辅助矩阵的初值,例如特定的维数为1×m,元素全部为1的矩阵,这是可以根据布尔网络的节点个数和状态直接列写的,然后基于本发明提出的叠加或展开方法,经有限次简单矩阵操作即可得到目标辅助矩阵,而无需复杂的矩阵运算。
需要指出的是,上面的叠加法和展开法都可以获得相应的辅助矩阵,但是在网络稀疏的情况下,后者更为有效。
(3)计算节点结构矩阵Mi
由辅助矩阵的概念可以很容易得到Mi=NiEai
(4)计算网络结构矩阵L
由于结构矩阵的特征之一就是里面的元素都是0或者1,知道了其中1元素的位置显然就知道了结构矩阵。首先观察结构矩阵中1元素位置的特点,然后给出网络结构矩阵L和节点结构矩阵Mi的关系式。考虑公式(2)和(3),结构矩阵L和Mi中1元素的位置信息被存放到一系列的位置矩阵P中,它们可以用下标进行区分。
Figure BDA0001726195350000111
其中,i=1,2,…,2n,Coli指的是矩阵的第i列,
Figure BDA0001726195350000112
是和结构矩阵Mj对应的位置矩阵(其中包含了Mj中所有1元素的位置信息),
Figure BDA0001726195350000113
是指和结构矩阵Mn对应的位置矩阵(其中包含了Mn中所有1元素的位置信息)。
根据网络结构矩阵L和节点结构矩阵Mi之间的关系,就可以列写出网络结构矩阵的所有列,也就自然得到了L。
为了更好地说明上述布尔网络机器人的控制方法的有效性,下面结合一个布尔网络的网络结构矩阵的计算说明本方法的实施过程。给定一个布尔网络机器人的动力学方程如下,这是一个有11个(A~K)节点的布尔网络,其拓扑结构图如图3所示。其中灰色的节点是输出节点对应机器人的执行器,这些输出节点的状态用于控制执行器操作,网络中的其它节点则包含对应于机器人中传感器的输入节点和其它用于构造布尔网络需要的普通节点。
Figure BDA0001726195350000121
其代数表达形式如下:
Figure BDA0001726195350000122
给出定义x(t)=A(t)B(t)C(t)D(t)E(t)F(t)G(t)H(t)I(t)J(t)K(t),因为这个布尔网络有11个节点,因此列写包含每个节点的辅助矩阵为:
Figure BDA0001726195350000123
1.求解节点结构矩阵
对于节点A:
A(t+1)=MnMiK(t)H(t)
首先,将节点结构矩阵进行规范化:
Figure BDA0001726195350000124
其中,
Figure BDA0001726195350000125
是矩阵的半张量积。
基于“叠加-展开”技术,可得:
叠加:
Figure BDA0001726195350000132
展开:Ea1=Finv(I128,I1024)
由于这个网络是稀疏的所以后者更为实用,所有的展开项如下:
Ea1[1]=Finv(I1024)=[11...11]1×1024
Figure BDA0001726195350000131
其中,Ea1[0]是节点1的辅助矩阵的初值,Ea1[2]是指经过两次展开操作后的节点1的辅助矩阵,Finv是指F函数的逆。由于矩阵有1024列,很难列出详尽的矩阵列的列表。考虑到结构矩阵包含大量的重复部分,这使得我们可以用更紧凑的形式记录。
Ea1[2]=δ2[(1/42/4)…(1/42/4)]2×1024
=δ2[(1/42/4)/128]
其中,δ表示基于半张量理论表示逻辑矩阵时的一种简记符号,在这种紧凑格式中,最基本的项按“a/b”形式描述,其中“a”是重复的单元,“b”是重复的次数。需要注意的是可以存在嵌套的表示,也就是说重复部分中也可以再包含重复部分,此时有:
Figure BDA0001726195350000133
对节点B:B(t+1)=MnMiA(t)C(t),有:
Ea2[1]=Finv(I4)
=δ2[(1/2562/256)…(1/2562/256)]2×2048
Ea2[2]=Finv(I1,I4)
=δ4[1/2562/2561/2562/2563/2564/2563/2564/256]
此时:
Figure BDA0001726195350000142
对其他节点采用相同的处理,我们可以得到辅助矩阵Eai和规范型的节点结构矩阵Mi,此处不再一一列出。
2.计算网络结构矩阵L
本发明给出的L网络结构矩阵和节点结构矩阵Mi之间的关系,可得:
Figure BDA0001726195350000141
其中,i=1,2,...,211
基于网络结构矩阵和节点结构矩阵的关系可以得到网络结构矩阵L,在本实施例中,因为它是一个211×211维的矩阵,甚至用紧凑格式依然太过长了,因此这里就不再全部列出,我们仅给出三个对角非零列Col571(L),Col1774(L)和Col1776(L)。
本发明通过将网络结构矩阵L的计算问题转化为节点结构矩阵Mi的计算,并进一步转化为一种具有特殊结构的辅助矩阵Eai的求解。在求解辅助矩阵Eai时,利用“叠加-展开”方法把辅助矩阵Eai的计算转化为简单的矩阵操作,完全避免了复杂的矩阵计算,然后利用网络结构矩阵L和节点结构矩阵Mi之间的对应关系获得网络结构矩阵L。由于采用简单的矩阵操作替代了繁琐的矩阵计算,避免了大量的矩阵计算,使得求解网络结构矩阵L时计算复杂度大大降低,计算速度比常规方法快得多,解决了常规布尔网络机器人的网络结构矩阵计算复杂度高的难题,所以非常适用于有实时性要求的布尔网络机器人的控制,具有极高的实用价值。

Claims (4)

1.一种布尔网络机器人的控制方法,其特征在于,步骤如下:
构建机器人的布尔网络模型;
根据布尔网络模型中的动力学描述,采用叠加法或者展开法对布尔网络模型中的每个节点求取对应的辅助矩阵;
根据求取出的辅助矩阵,计算节点结构矩阵;
利用网络结构矩阵和节点结构矩阵之间的对应关系,得到网络结构矩阵;
根据网络结构矩阵对布尔网络机器人进行控制;
采用叠加法对布尔网络模型中的每个节点求取对应的辅助矩阵时,包括以下步骤:
计算辅助矩阵的行数和列数以确定辅助矩阵的大小,计算公式为:
Figure FDA0002478908870000011
其中,rows为辅助矩阵的行数,cols为辅助矩阵的列数,km为辅助矩阵函数表达形式中最后一项辅助因子对应的单位矩阵的维数,m为辅助矩阵函数表达形式中辅助因子的个数;
按照叠加方法确定辅助矩阵的元素,计算公式为:
Figure FDA0002478908870000012
其中,Ea=F(head,rear)为辅助矩阵,head为辅助矩阵的函数表达形式的头部,rear为辅助矩阵的函数表达形式的尾部,Rowi(Ea)为辅助矩阵的第i行,rows(Ea)为辅助矩阵的行数,Rowp(F(rear))和Rowq(F(rear))分别为对应的F(rear)的第p行和第q行,
Figure FDA0002478908870000013
rowsF(rear)为F(rear)的行数,colsF(head)为F(head)的列数,
Figure FDA0002478908870000014
为维数为2j-1的单位矩阵,Ez为规范矩阵,
Figure FDA0002478908870000015
为维数为2k-1的单位矩阵;
采用展开法对布尔网络模型中的每个节点求取对应的辅助矩阵时,包括以下步骤:
计算辅助矩阵的行数和列数以确定辅助矩阵的大小,计算公式为:
Figure FDA0002478908870000021
其中,rows为辅助矩阵的行数,cols为辅助矩阵的列数,km为辅助矩阵函数表达形式中最后一项辅助因子对应的单位矩阵的维数,m为辅助矩阵函数表达形式中辅助因子的个数;
给定辅助矩阵的初值,并根据该初值反推出辅助矩阵;
节点结构矩阵与辅助矩阵之间的关系为:
Mi=NiEai
其中,Mi为第i个节点所对应的节点结构矩阵,Ni为第i个节点所对应的规范型节点结构矩阵中的主体部分,反应了节点间的逻辑关系,Eai为第i个节点所对应的辅助矩阵。
2.根据权利要求1所述的布尔网络机器人的控制方法,其特征在于,当布尔网络为稀疏矩阵时,采用展开法来求取对应的辅助矩阵。
3.一种布尔网络机器人的控制装置,其特征在于,包括处理器和存储器,所述处理器用于处理存储在存储器中的指令用于实现如下方法:
构建机器人的布尔网络模型;
根据布尔网络模型中的动力学描述,采用叠加法或者展开法对布尔网络模型中的每个节点求取对应的辅助矩阵;
根据求取出的辅助矩阵,计算节点结构矩阵;
利用网络结构矩阵和节点结构矩阵之间的对应关系,得到网络结构矩阵;
根据网络结构矩阵对布尔网络机器人进行控制;
采用叠加法对布尔网络模型中的每个节点求取对应的辅助矩阵时,包括以下步骤:
计算辅助矩阵的行数和列数以确定辅助矩阵的大小,计算公式为:
Figure FDA0002478908870000031
其中,rows为辅助矩阵的行数,cols为辅助矩阵的列数,km为辅助矩阵函数表达形式中最后一项辅助因子对应的单位矩阵的维数,m为辅助矩阵函数表达形式中辅助因子的个数;
按照叠加方法确定辅助矩阵的元素,计算公式为:
Figure FDA0002478908870000032
其中,Ea=F(head,rear)为辅助矩阵,head为辅助矩阵的函数表达形式的头部,rear为辅助矩阵的函数表达形式的尾部,Rowi(Ea)为辅助矩阵的第i行,rows(Ea)为辅助矩阵的行数,
Figure FDA0002478908870000037
和Rowq(F(rear))分别为对应的F(rear)的第p行和第q行,
Figure FDA0002478908870000033
rowsF(rear)为F(rear)的行数,colsF(head)为F(head)的列数,
Figure FDA0002478908870000034
为维数为2j-1的单位矩阵,Ez为规范矩阵,
Figure FDA0002478908870000035
为维数为2k-1的单位矩阵;
采用展开法对布尔网络模型中的每个节点求取对应的辅助矩阵时,包括以下步骤:
计算辅助矩阵的行数和列数以确定辅助矩阵的大小,计算公式为:
Figure FDA0002478908870000036
其中,rows为辅助矩阵的行数,cols为辅助矩阵的列数,km为辅助矩阵函数表达形式中最后一项辅助因子对应的单位矩阵的维数,m为辅助矩阵函数表达形式中辅助因子的个数;
给定辅助矩阵的初值,并根据该初值反推出辅助矩阵;
节点结构矩阵与辅助矩阵之间的关系为:
Mi=NiEai
其中,Mi为第i个节点所对应的节点结构矩阵,Ni为第i个节点所对应的规范型节点结构矩阵中的主体部分,反应了节点间的逻辑关系,Eai为第i个节点所对应的辅助矩阵。
4.根据权利要求3所述的布尔网络机器人的控制装置,其特征在于,当布尔网络为稀疏矩阵时,采用展开法来求取对应的辅助矩阵。
CN201810753561.7A 2018-07-10 2018-07-10 一种布尔网络机器人的控制方法及装置 Active CN108858194B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810753561.7A CN108858194B (zh) 2018-07-10 2018-07-10 一种布尔网络机器人的控制方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810753561.7A CN108858194B (zh) 2018-07-10 2018-07-10 一种布尔网络机器人的控制方法及装置

Publications (2)

Publication Number Publication Date
CN108858194A CN108858194A (zh) 2018-11-23
CN108858194B true CN108858194B (zh) 2020-10-27

Family

ID=64300869

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810753561.7A Active CN108858194B (zh) 2018-07-10 2018-07-10 一种布尔网络机器人的控制方法及装置

Country Status (1)

Country Link
CN (1) CN108858194B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110379456B (zh) * 2019-05-28 2021-02-05 台州学院 一种周期控制布尔网络前继不满足性吸引子算法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101241359A (zh) * 2007-02-06 2008-08-13 Abb研究有限公司 用来监视工业机器人的状况的方法和控制系统
CN104598748A (zh) * 2015-01-29 2015-05-06 中国人民解放军军械工程学院 一种抑制型布尔网络简并度的计算方法
CN105511266A (zh) * 2016-01-07 2016-04-20 无锡信捷电气股份有限公司 基于引力搜索粒子群算法的Delta机器人轨迹规划方法
CN105760672A (zh) * 2016-02-22 2016-07-13 江苏科技大学 一种机械设备故障诊断方法
CN106970532A (zh) * 2017-05-09 2017-07-21 山东建筑大学 一种模糊动态布尔网络控制系统及其构建方法
CN108199900A (zh) * 2018-01-23 2018-06-22 重庆大学 用于智能环境的分布式推理节点优化分配方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2797657B1 (en) * 2011-12-30 2019-03-13 St. Jude Medical, Atrial Fibrillation Division, Inc. System and method for detection and avoidance of collisions of robotically-controlled medical devices
US9766601B2 (en) * 2014-09-09 2017-09-19 Mitsubishi Electric Research Laboratories, Inc. System and method for explicit model predictive control
US10480947B2 (en) * 2016-12-21 2019-11-19 X Development Llc Boolean satisfiability (SAT) reduction for geometry and kinematics agnostic multi-agent planning

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101241359A (zh) * 2007-02-06 2008-08-13 Abb研究有限公司 用来监视工业机器人的状况的方法和控制系统
CN104598748A (zh) * 2015-01-29 2015-05-06 中国人民解放军军械工程学院 一种抑制型布尔网络简并度的计算方法
CN105511266A (zh) * 2016-01-07 2016-04-20 无锡信捷电气股份有限公司 基于引力搜索粒子群算法的Delta机器人轨迹规划方法
CN105760672A (zh) * 2016-02-22 2016-07-13 江苏科技大学 一种机械设备故障诊断方法
CN106970532A (zh) * 2017-05-09 2017-07-21 山东建筑大学 一种模糊动态布尔网络控制系统及其构建方法
CN108199900A (zh) * 2018-01-23 2018-06-22 重庆大学 用于智能环境的分布式推理节点优化分配方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于模型布尔运算的冷喷涂机器人路径快速生成策略;蔡振华等;《武汉理工大学学报》;20170630;全文 *

Also Published As

Publication number Publication date
CN108858194A (zh) 2018-11-23

Similar Documents

Publication Publication Date Title
CN109190756B (zh) 基于Winograd卷积的运算装置及包含该装置的神经网络处理器
CN108416434B (zh) 针对神经网络的卷积层与全连接层进行加速的电路结构
CN108304922A (zh) 用于神经网络计算的计算设备和计算方法
KR101788829B1 (ko) 콘볼루션 신경망 컴퓨팅 장치
CN111445012A (zh) 一种基于fpga的分组卷积硬件加速器及其方法
CN110580519B (zh) 一种卷积运算装置及其方法
CN111652360B (zh) 一种基于脉动阵列的卷积运算装置
CN110766128A (zh) 卷积计算单元、计算方法及神经网络计算平台
KR102396447B1 (ko) 파이프라인 구조를 가지는 인공신경망용 연산 가속 장치
CN108960414B (zh) 一种基于深度学习加速器实现单广播多运算的方法
Liu Optimal exponential synchronization of general chaotic delayed neural networks: an LMI approach
CN114781629B (zh) 基于并行复用的卷积神经网络的硬件加速器及并行复用方法
CN111105023A (zh) 数据流重构方法及可重构数据流处理器
CN108858194B (zh) 一种布尔网络机器人的控制方法及装置
Xiao et al. FPGA-based scalable and highly concurrent convolutional neural network acceleration
CN111652359B (zh) 用于矩阵运算的乘法器阵列和用于卷积运算的乘法器阵列
CN111882028B (zh) 用于卷积神经网络的卷积运算装置
CN116434039B (zh) 一种基于多尺度拆分注意力机制的目标检测方法
CN110766136B (zh) 一种稀疏矩阵与向量的压缩方法
Zhu et al. p th moment exponential stability of stochastic Cohen-Grossberg neural networks with time-varying delays
CN111445081A (zh) 产品作业动态调度的数字孪生虚实自适应迭代优化方法
CN113627587A (zh) 一种多通道式卷积神经网络加速方法及装置
CN114613011A (zh) 基于图注意力卷积神经网络的人体3d骨骼行为识别方法
JP6888073B2 (ja) チップ装置および関連製品
CN109102074B (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