资源描述
附录 机器人传感器的网络 一般的机械手工程自动化测知和知觉实验室 宾夕凡尼亚州，费城， 大学 , 美国 摘要 :以知觉的数据从分配的视觉系统吸取了的 基础的硬未知的物体和同时追踪的二维欧几里得几何的空间的这一个纸住址即时位置的问题和被网络的移动机械手的定方位判断 . 对于队局限的充份和必需的情况被计划 . 以统计的操作员和曲线图搜索运算法则为基础的一个局限和物体追踪方式为与异种的感应器一起本土化的一队机械手被呈现 . 方式在有被装备全方向的录像机和 线网路的像汽车一样移动的机械手的一个实验的月台被实现 . 实验的结果使方式有效 . 关键词 :合作的局限 ; 多机械手形成 ; 分配了感应器网络 ; 感应器数据融合物 介绍 以使一队移动的机械手自治地在一些里面航行需要了形成而且更进一步运行像监视和目标获得这样的合作工作 , 他们一定能够以形成和一个全球的叁考框架本土化他们自己 1,2. 因此 , 该如何估计机械手的位置和定方位 (姿势 ) 以精确的和有效率的方式是特别兴趣 . 我们对这一张纸的兴趣是在二空间的特别欧几里得几何的空间 ) 中本土化一队异种的机械手和用 从异种的感应器被获得的数据本土化目标 . 明确地 , 我们对情况感兴趣为哪一个所有的机械手以形成能被本土化包围 . 我们的局限方式接近地被讲到被 呈现的那些 . 在某种意义上机械手用来自它自己的感应器的那一个来临可以使用他们的队友感应器数据 (或一些被相关的数据 ) 和数据 . 在那一张纸 , 机械手使用分配了测知改善自己的局限或目标局限 1. 因为比较多机械手局限问题藉由联合被使用最少的机械手交换的数据一致最佳化， 过滤器的两者文件的方法学已经呈现解决 . 最近的文学使用曲线图做模型感应器网络和合作的控制方案 5, 6. 在曲线图硬理论上的结果 7可能是直接地在 用于多机械手系统 (裁判员 . 10, 11). 然而，相对一点的注意已经一起支付到网络生观察 , 这对照相机的网络是特别地重要的 . 这一张纸在以统计的操作员和简单的曲线图搜索运算法则为基础的 ) 为队局限和物体追踪呈现不同的方式 . 此外 , 不同的早先方法 , 我们在一个如此的方法中制定问题队局限的问题和物体追踪能被相同的运算法则解决 . 我们也表示 , 被讲到早先作品的最优性的利益能如何容易地在我们的方法被吸收 . 为例 , 这一张纸表示该 如何合并一个广大的过滤器 (改善物体追踪 . 在结束 , 使我们的方法有效 , 我们出示实验的结果以有被装备全方向的录像机和一个 线网路的一群五个像汽车一样的自治机械手 (见到 我们承担一个全方向的发射器和接收器和每个机械手能听的每个机械手有 每隔一机械手 . 因此 , 所有的机械手以合作的样子以形成能交换他们的估计而且本土化他们自己 . 注意我们不承担任何类型的固有感受器 数据 , 像是机械手的来自任何的不活泼的感应器的速度和加速 . 2 多机械手的区域化 形成 为了 要考虑一队机械手是否能被区域化 ,如果这数据是适当的，融化来自不同的感应器的可得的数据而且查证是必需的 . 对于 ) 的一队 n 机械手 , 局限是表示机械手位置和定方位的特色的 3n 坐标的决心 . 因此，见到是必需的如果 3n 独立的测量是可得的 . 因为每个测量在 3n 坐标上叙述一个限制 , 我们为所有的限制发展了一个功能独立的测试 . 因此 , 我们定义等级将会允许的一个限制点阵式 我们查证队是否能被本土化 . 对于每范围和举止测量 , 在框架 在坐标上的限制有被 : 一双生测量 , 和 ,包括机械手 造成下列的类型 3个限制 . 最后 , 生测量 , 和 包括三机械手 的任何双造成下列的类型 4个限制 . 这些限制能以形式被写 : 在 一个测量的线组合的地方 , 和 h 在一些身体修理的叁考框架中是形状变数的一个非线性功能 . 只有能用来描述网络的限制的四类型 . 能被写的所有的其他相等在上述的限制相等上功能依赖 . 藉由区别四个限制相等 , 我们使描述机械手坐标的可允许小变化 (相等地速度 ) 的表达 . 在之后这一个程序为 M 可能的限 制给一个 M 3n 点阵式作为叁考框架 如果 n 机械手的 3 ) 的 n 机械手的定义 1 一队被说是能地方化的 . 评论显然地被讲到在系统理论中的可观察性 14- 如果一个队是能地方化的超过任何的时间间隔 , 系统完全观察得出 . 然而 , 我们将会在一个即时又静态的设定中使用定义 1, 而且如此克制不要使用系统理论上的记号法 . 评论 2 我们也能需要要在设定它是唯一的必需品估计 3n 的地方的亲戚被本土化的队。 n 的 3 个坐标。在一个身体叁考框架中的个机 械手 . 在 ) 的 n 机械手的定理 1 一形成是能地方化的只有当如果 N=3 n。 0 （ 11 被不活泼的或全球定位感应器做的测量数量 ,生的） 感应器 和范围感应器分别地 查证是容易的证明被任何全球的定位感应器做的每个绝对的位置测量能直接地用来估计二州变数 , 和每举止和范围测量将会至少增加在结构或形成的形状方面的一个限制 . 因此 , 全球的位置感应器， 生感应器 , 和 范围感应器最多将会提供 2ng+立的测量 . 自从 3n 州变数之后必须被估计 ,2ng+定至少相等 3n. 用有限制的测知能力提供机械手的形成 , 定理 1 提供一种简单的必需品情况没有考虑形成几何学容易地查证 . 注意像划时代的感应器，圆规和不活泼的测量单位 (这样的另外感应器 ,能以笔直的方式被与这一个结构合并 . 图 . 4 在 一群三个移动的机械手抽取样品举止测知曲线图 (2). 三角法地 , 曲线图 (b) 总是能转换成基于感知外界刺激在计算的网络得到的知觉数据 . 4 局限方式 我们的局限方式承担每个机械手为沟通和测 知让一个独特的确认 (身份证 ) 两者 . 起先 , 我们也承担物体角落有清楚的测知身份证 . 如果基于式样分类的简单启发用来解决联合机械手测量的问题，这一项假定能被放松 . 我们的方式是集中的在某种意义上每个机械手收集来自其他的机械手的测知数据而且联合使用的这数据它自己的，则只有曾经叁观所有节树藉由在更深入地去之前在相同的深度拜访所有的节 . 在这里，因为我们没有在考虑树 , 节能被拜访超过一次 . 因此 , 如果有曲线图的根和一个特定的节之间的超过一条路径 , 这些路径将会被用 . 在第一个，一个顶点被拜访 , 它的位置被估 计 . 从然后在 ,之上每次一个节被到达 , 它的先前估计姿势被和使用这条新的路径的最近被估计的姿势结合 . 因为一个节被允许被拜访超过一次 ,理论上 , 运算法则可以在环中进入 . 环引起互相依赖的情形哪里 , 举例来说 , 姿势能被计算使用来自 数据和 姿势能被计算使用来自 数据 . 为了避免这一个问题 , 最初的曲线图被转换成一个直接的曲线图哪里环被移动 . 新的曲线图以身为被选择如起源的机械手的根与一棵树 (然而 , 它不是一棵树 ) 类似 . 环被藉由在有着相同的深度的机械手之间除去边缘避免 . 因为物体没有测量 , 他们从不不再产生环和他们的优势正在划除 . 一样的在二个机械手之间以单向边缘发生 . 在不同深度的二个机械手之间的双向性边缘也可能产生环 . 因为运算法则视曲线图为一棵树而且从不向根移动，所以这些情形被避免 . 例外与总是被独立地方向跟随的单向边缘一起做 . 对于情形的图 5 表演被源自的曲线图的一个例子和运算法则的四个步骤呈现 4 Rs 和 R s 的组合当地的测量 . 因为 接地不能够本土化 一条经过 间接路径被需要 . 和早先的运算法则的议题之一是一些边 缘 (像是在早先的例子 e 12 和 e 21) 不被用于机械手的和物体的姿势判断 . 为了避免浪费有用的数据，一可以在假定机械手的定方位的二个部份中分开运算法则和位置能分开地被计算 . 二个部份是 : 1) 使用相同的运算法则的机械手的定方位的判断 ; 而且 2) 机械手的判断和使用线性的目标的位置重量了承担在一个第三个机械手 (同等的人物框架的二个机械手 ( 的位置线地被讲的最少的正方形方法被 : 和 被假定被知道的地方 . 博学 的需要在二个部份中解释运算法则的区分 . 除计算定方位之外，运算法则的第一部份负责计算被连接到计算的网络的机械手的数字和 , 结果 , 为定义要计算的变数 . 一些边缘仍然在运算法则的这一个部份被浪费 , 什么在观察之下是合理的举止测量容易比范围一些好很多 . 另外的进步能被实行使用一个动态的 过滤器估计物体的位置 . 因为物体是硬的 ,如果和它的角落有关联的一个模型被用 ,即使当一些角落不能够被机械手见到，追踪能被运行 . 一简单的不连续的样板物体的尺寸必然地不被知道的地方是 , j O 的速度成份的地方 , j 是 j O 和 j 之间的边缘的大小和定方位 + O, T 是样品时间 , 和 是物体有角的速度 . 这一个模型考虑物体的速度成份是持续的 . 因为它不总是真实 ,在过滤器计画期间 , 低的价值一定被指定给表现模型的三条最后线的信心水平的变数 . 因为一个非线性模型被用 , 一个广大的过滤器 (是必需的 . 被用于这一个过滤器的测量将会是 x 和与起源机械手相关的每个物体角落的 y. 一经机械手的姿势被估计 , 在情绪商数的变形 . (18) 而且 (19) 用来计算测量的矢量和它的共分散 . 运算法则中介绍另外的一个步骤 . 因为测量的组合现在被过滤器运行，所以因此，与物体角落相关的曲线图的顶点一定从局限步骤被移动 . 配集中 当早先的集中方式的时候工作得很好为一相对地小群体的机械手，网络议题 , 如此的当做交通和延迟 , 和当我们正在用数十或数以百计机械手考虑团体的时候，在一个单身的机械手的缺乏计算资源能造成重要的问题 . 在这些情况分配的运算法则的使用变成强制性 . 然后 , 我们想要一个方法使用相同的运算法则而且减少在藉由使分散那处理的部份被需要的计算和带宽 . 大体上 , 可动装置机械手只需要当地的数据运行一件工作 . 因 此，如果每个机械手地方性地收集来自它的立即邻居的数据而且联合这一笔数据 , 它有它需要大部份的时间的数据 . 在那情况哪里一个机械手能在团体中听每个机械手的话 ( 在它的沟通范围里面的所有机械手是 ), 它可以接受所有的数据而且，举例来说，只在来自它的特定的距离 (测量被深度在曲线图中 ) 里面本土化机械手位于 . 二者择一地 , 机械手也可能是更选择的而且选择只本土化能见到一个给定的物体或位置的机械手 . 在这情况 , 机械手将会跟随只有一些令人想要的 在曲线图上的路径 , 变更运算法则小一点点 . 另外的一个方法 使分散处理 , 当特别网络被用，而且机械手不能够直接地和彼此说话的时候，这可能是有用的 , 将只本土化附近的机械手 (沟通系列的机械手 ). 在这一种情形中，当给沟通信息和很多的带宽路由器被保护的时候，机械手不需要工作 . 如果全球的数据是必需的 , 一个机械手能问一或者更多它的邻居对于数据 (不生的数据 ) 而且计算使用变形 (18) 的其他机械手 (或一个特定的机械手 ) 位置和 (19). 因为整个的团体是可得的，当即时的估计不是一个限制的时候，这一个程序能回归地被运行直到全部州数据 . 球的局限 迄今，一 经每个机械手在它自己的叁考框架中计算其余者的位置在一个身体叁考框架的唯一的比较局限被考虑 . 当在 W 的与一个固定的框架相关的测量可用来根机械手的时候 , 简单的变形能用来把比较的估计转变成全球的坐标 . 5 实验的结果 为了示范早先的策略，我们在被装备全方向的照相机的一队五个像汽车一样的移动机械手上呈现局限实验和 到无花果树 . 1) 被引导网络 . 促进视觉的处理 , 每个机械手和物体的角落与为每个机械手提供一个独特的感应器确认的一种特别的颜色一起作记号 . 和一部外部的计算机的一台被校 正的在头上的照相机用来本土化环境的队 . 这部外部的计算机也收集在沟 通网络里面被广播的感应器数据 . 我们的全方向照相机的限制是他们的决议以物体的距离减少 . 如此我们承担范围数据受制于为价值通常用对范围的第四力量的不一致比例项分配了噪音比 1.5 m 小 , 当举止阅读蒙受了通常分配的持续不一致的噪音的时候 . 范围评价比 1.5 m 之前更大忽略 . 图 6 表演地面 对于实验在哪一个一个机械手 (向被另外的一个机械手本土化的一个目标移动 ( 这 一个机械手需要透过被其他机械手广播的数据本土化目标 . 表现 的视野的领域被猛掷的圆周表示 基本上同时地见到一或二个机械手 . 图 6 表演 R1s 运动在 s 叁考框架的判断 图 . 6 以被 集而且分享了过计算的网络的数据为基础的对于 动 . 点表现 真实轨道的连续线估计的 s 位置 . 内部的猛掷圆周表现机械手大小和向外的一些表现视野的照相机领域 . (哪一个与全球的叁考一致构成 ) 和 R1s 真实的轨道 . 图 7 表演追踪使用 一个三角形 的盒子的三个机械手的二个迅速射击 . R0s 叁考框架被显示 . 当 用来本土化另外二的时候，机械手 够见到盒子角落 . 即使 能够见到盒子角落 , 它能够追踪使用来自它的队友的数据的盒子 . 权利的迅速射击表示，当一个机械手变盲目的时候，角落共分散增加但是 盒子仍然被追踪 . 如果来自一台外部的校正照相机的数据被用，最后一个结果表示机械手如何全球性地被本土化 . 来自外部的照相机的图 8 表演二个图像本土化环境的机械手 . 加上一个中间的，在哪 被照相机见到，在表 1 被显示， 局限造成这二个结构。 由于数据从其他的机械手 , 不是被外部照相机见到的机械手能仍然被本土化 . 6 结论 这一张纸提供一个策略给在 制多机械手形成 (2). 使用这图标模型 ,我们已经为在来自分配的照相机测量的 ) 决定移动机械手的完全能地方化形成源自充份的和必需的情况。 这一张纸经过统计的操作员和曲线图搜索运算法则在 ) 的被分配的机械手 给州判断的被提议的方法在分配的网络里面对感应器或机械手的数字感到可攀登。 实 验式地，我们的局限运算法则已经被实现和广泛地在排范围从物体处理到感应器配置的一个多机械手工作的大多样性用。 附录 of of in of a on A on is a of in an of n a of to in as be to in as as in a 1,2. to in a is of in is a of in E (2) we in in be in is to in to or In to or 1. of by by to 5, 6. on 7be to 2 (10, 11). to is of a E(2) on we in a of be by We to of be in As an to an to In to we of a of We an to in in a we do of as s 2 o a of be it is to if is a of n E(2), is of n it is to n a on n we a of we a us to be on in i A of , j k, in of i, k, in be in 1 is a of h is a of in of be to be on By we of 3n i: A of n E(2) is to be if n of n be in an is to in 4 if a is is we in an We to be in a it is to n.3 of n.1 in a A of n E(2) is = 0 （ 11） nr of by or t is to by be to at on or of at ng+nb+nr n to be 2ng+nb+nr be at n. a of a to as be in a 4 a of E(2). b) a) on in 4 ur a At we be if on to of is in in a of be by a of of a by at we be if is of a be At a is is a is is a is to be in of of vi be vj of vj be To is a is to a it is a as by do A of as a of an of of is R s R s 4 1 an 3 is of is of as in in s To in be 1) of s ) of a of Ri j) in a to be of of in of is of to to be in of is to be be a to s is if a is be be by A of is of j O , dj j of j O j+ O , T is is s is be to of of a is an is in be x y of to (18) 19) to of KF in of to be by a of as of in we or of In of we a to by of In to a if it it
展开阅读全文