多进制LDPC码改进算法研究
对多进制LDPC码的构造、译码、码长及码率等方面进行仿真研究，以期为多进制LDPC码的实用化发展提供设计参考。76科技论坛如图1建立了多进制LDPC码的仿真平台,主要对多进制LD-时,对多进制LDPC码的译码算法复杂度进行计算。经仿真分析和PC码构造方法、译码算法、不同码长和不同码率进行了仿真对比。计算,基于3种算法的多进制IDPC码在高码率时均具有逞近香农系统运用高斯编码,信道是高斯白噪声信道,调整方式釆用BPSK限的特性。Ig-FF-BP译码算法的计算复杂度低于FTBP和调制,最大迭代次数为30,并且i-PG随机构造方法构造的非规BP算法,虽然BP算法表现出更好的系统性能但前者更适合于硬则LDPC码的变量节点度分布服从4(x)-038354x+0023x2+0.574092。件实现。这对多进制LDPC码的实用化有较大意义,并且对有关多表1给出了用于仿貞实验的多进制IDPC码参数,他们均为八元域进制IDC码译码算法的应用领域也有重婆的参考意义。码型且校验矩阵H的列重为4。现在对多进制LDPC码的编译码整参考文献体系统中能够对码字纠错效果产生影响的参数分别进行性能仿真。[] Gallager R.G.L灬 w Density Parity Check Codes. IRE Transac-3仿真结果tions on Information Theory 1962, 8: 208-220图2分别给出了LDPC-Ⅰ按照 Mackay、r-FS、 rg-PEG、ir-PE、[2] MacKay D.J.C. and ncal r.m. Ncar Shannon limit performanccir-QC构造方法基丁Lg-FFT-B译码算法得到的八进制LDPC码 of low- density parity- -check codes. Electronics Letters,199,32:在不同信噪比条件下的误码率曲线。由图可以看出,随着信噪比的1645-1646增加,五种码的性能开始出现差异。ir-PEC构造方法的误码率性能「3] MACKAY D, W ISON S, DAY Y M.Corconstruc明显优于其它几种构造方法,在2dB的信噪比时,误码性能接近 tions of irregular Gallager codes[J. I Transaction on Communica106数量级。其次为ir-QC、rg-PEG、rg-PS,可以看出i-QC对比于tion,199,47(10:1449-1454ir-PEG构造方法,在2dB时有10数量级的误码率性能损失。并且[4]MC. Davey and D JC. Mac Kay. Low density parity check codesrg-PEG、rg-PS两种构造方法在低信噪比下误码率性能比较接近, over GF(q) J. IEEE Communication Letter,1998,2(6):165-167但其性能明显差于ir-QC构造方法。 Mackay构造方法性能最差,当[5jLan,YY.rai, L Chen,S.Lin,andK, Abdel- Ghaffar. a trellis信噪比大于2B时,已经呈蚬差错平底效应的趋势。由图可以看出 based method for removing cycles from bipartite graphs and corir-PEG构造方法的随机性好于ir-QC结构化构造算法码字伫能, struction of low density parity check codes[ J]. IEEE Communicarg-PEG构造方法的随机性也好于rg-PS结构化构造算法码字性 tion letters,2004,8(7):443-45能,这说明非规则随机构造算法的码字性能优于随机构造算法构造[6JmXu, Lei cher, Ivana Djurdjevic, Shu lin, and Khaled ah的码字性能;对应随机构造算法构造的码字性能优于结构构造算法dl- Chaffer. Construction of Regular and Irregular LDPC Codes:构造的码字性能。因此选用ir-PEG构造方法来构造校验矩阵。 Geometry Decomposition and Masking[. iEeE Transactions orl图3分别给出了LDPC-1采用i-PG构造方法基于 Information Theory,2007,53(1:121-134Log-FFT-BP、FT-BP和BP译码算法得到的八进制LDPC码在不[7] David J C. MacKay. ood Error Correcting Codes Based on同信噪比情况下的误码率血线。从图对比可看岀,随着信噪比的增 very Sparse. EEE Transaction on Information Theory,19加BP译码算法的性能优于Iog-FT-BP和FFT-BP译码算法,而(2:399-431Log-FFT-BP和上I-BP两种译码算法在相同的伽罗华域和高信噪[8 DAVEY MC. Error correction using low density parity check比下,误码率性能没有很大的差异。同时,Log-FFT-BP的译码性能 codes. Cambridge,U.K.Uniw. Cambridge,199在2B的信噪比时,误码性能接近⑩05数量级,已满足大部分通信⑨9 Wymeersch F., Steendam H and Moeneclaey M.Iog- domain要求。decoding of LDPC codes over GF(q IC). IEEE International Con-图4分别给出了使用i-PEG构造方法相同码率不同码长基于 ference on Communications,2004:772-775多进制Lg-FI-BP译码算法得到的八进制LDPC码在低信噪比情况下的误码率曲线。由图可得出,由于传输码字长度变大,多进制LDPC码的性能随之有着显著的提高由此可知多进制LDPC码的传输码字长度变长的话,其误码纠错性能会较短码更好。这是因为码字长度的增大,使得稀疏矩阵里非零元素所占据的百分比在对应减少,进而 anner图所看到的坏长在增大,纠错性能就变的更加好。从码长度来考志,码长度为1536时,误码率曲线基于GF8在信噪比为2dB时接近106数量级,首先考虑性能问题,基于满足大部分通信要求。其次考虑码长增长,会给系统编译码带来很高的复杂度,这对实际系统来说是很严峻的问题,最后考虑硬件系统在实际仿真测试中带来性能损失,需要软件仿真来留出至少1个数量级弹性变化范围,最终确定选取码长度1536为多进制IDPC码为系统码长图5分别给出了使用ir-PEG构造方法相同码长不同码率基于多进制Iog-FFT-BP译码算法得到的八进制IDC码在低信噪比情况下的误码率曲线从图中都可以看出,在码长相同的条件下,码率越低,多进制IDC码的性能越好,但是码率越低,信息的传输速率也随之下降,则导致系统的频带利用率越低。反之,随着码率的增大,系统的误码率性能随之下降。这是因为码率越高,参加校验的校验比特越少,也就是信道编码增加的冗余度越小,系统的可靠性也随之降低。由于在码长相同的情况下,码率12性能与其他码率相比有较好的性能,所以系统方案最终选取码率1/2的多进制LDPC码。结束语本文对多进制LDPC码的编译码整体系统中能够对码字纠错效果产生影响的参数分别进行验证,运用统变量的原则分别对校验矩阵构造算法,译码算法,码长和码率等参数进行仿真对比。同
- 2020-11-27下载
- 积分：1
工业机器人控制轨迹规划及编程
wei简单的介绍了工业机器人控制轨迹规划和编程课程，可以参考下，开拓思路山东建筑大学备课纸第七章工业机器人的轨迹规划及编程轨迹规划轨迹规划是指根据作业任务要求,确定轨迹参数并实时计算和生成运动轨迹。它是工业机器人控制的依据,所有控制的目的都在于精确实现所规划的运动。机器人语言机器人具有可編程功能,因此需要用户和机器人之间的接口。为了提高编程效率,岀现了机器人编程话言,它以一种暹用的方式解决了人一机通信问题。机器人离线编程机器人离线编程系统是利用计算机图形学,建立机器人编程环境,从而可以脱离机器人工作现场进行编程的系统。由于不占用机动时间,提高了设备利用率。而且由于离线编程本身就是 CAD/CAM一体化的组成部分,有时可以直接利用CAD数据库的信息,大大减少了编程时间,提高了编程水平。7.1工业机器人的轨迹规划引言指定工业机器人执行某政接作作[加些约束条住轨迹的划和协关节坐标空间斗标空间轨迹规划涉及卜面三个问题◇要对机器人的任务进行描述,即对机器人的运动轨迹进行描述。◇根据所确定的轨迹参欻,如何在计算机内部描述所要求的轨迹。这主要是选择习惯规定以及合理的软件数据结构问题。◇对内部描述的轨迹进行实际计算。通常是在运行时间内按一定的速率计算出位置、速度和加速度,生成运动轨迹。二、轨迹规划的一般性问题工业机器人的作业可以描述成工具坐标系{相对于工作坐标系{S的一系列运动:图7-1作业的措述工具坐标系相对于工作坐标系的运动来描述作业路经把作业路径的描述与具体的机器人、手爪或工具分离开来,形成了模型化的作业描述方法。从而使这种描述既适用于不同的机器人,也适用于同一机器人上装吏不同规格的工具:2凯器具的症置程上置机器人从初始状态运动到终止状态的作业,看成是工具巫标系从初始位置T0}变化到终止位置Tf}的坐标变换变换包含了工具坐标系的位置和姿态的变化。在轨迹规划中,也常用“点”这个词来表示机器人的状态,或用它来表示工具坐标系的位姿。当需要更详细地描述运动时,不仅要规定机器人的起始点和终止点,而且要给出介于起始点和终止点之间的中间点,也称路径点运动轨迹除了位姿约束外,还存在着各路径点之间的时间分配问题。例如,在规定路径的同时,必须给出两个路径点之间的运动时间机器人的运动应当平稳,不平稳的运动将加剧机械部件的磨损,并导致机器人的振动和冲击。钪迹规划既可在关节■空间中进行,也可在直角坐标空间中进行。在关节空间中进行轨·迹规划是指将所有关节变量表示为时间的函数,用这些关节函数及其阶、三阶导数描述机器人预期的运动。在直角坐标空间中进行轨迹规划,是指将手爪位姿、速度和加速度表示为时间的函数,而相应的关节位置、速度和加速度由手爪信息导出三、关节空间的轨迹规划机器人作业路径点通常由工具坐标系(}相对于工作坐标系{S)的位姿来表示,因此,在关节空间中进行轨迹规划4≯首先需要将毎个作业路径点向关节空间变换,即用逆运动学方法把路径点转换成关节角度值,或称关节路径点;然后,为毎个关节相应的关节路径点拟合光滑函数;这些关节函数分別描述了机器人各关节从起始点开始,依次通过路径点,最后到达某目标点的运动轨迹。由于毎个关节在相应路径段运行的时间相同,这样就保证了所有关节都将冋时到达路径点和目标点,从而也保证了工具坐标系在各路径点县有预期的位姿;关节空间的轨迹规划:关节空间中进行轨迹规划,不需考虑直角坐标空间中两个路径点之间的轨迹形状,仅以关节角度的函数来描述机器人的轨迹,计算简单、省时;关节空阃与直角坐标空间并不是连续的对应关系,关节空间内不会发生机构的奇异现象,从而避免了在直角坐标空间规划时所出现的关节速度失控问题;在关节空间进行轨迹规划,规划路径不是唯一的。只要满足路径点上的约束条件,可以选取不同类型的关节角度函数,生成不同的轨迹。1.三次多项式插值当己知末端操作器的起始位姿和终止位姿时,庄逆向运动学,即可求出对应于两位姿的各个关节角度。因此,末端操作器实现两位姿运动轨迹描述,可在关节空间中用通过起始点关节角和终止点关节角的一个平滑轨迹函数0(t)来表示;为了实现关节的平稳动,每个关节的轨迹函数(t至少需要满足四个约束条件:两端点位置约束和两端点速度约束端点位置约束是指起始位姿和终止位姿分别所对应的关节角度00=已为满足关节运动速度的连续性要求,在起始点和终止点的关节速度简单地设定为零,即(0=06()=0上述给出的四个约東条件可以唯一地确定一个三次多项a(t)=a0+a!t+a22+a3t3运动过程中的关节速度和加速度则为:9()=a1+2a2!+3agt2(t)=2a2+6at为了求得三次多项式的系数,代以给定的约束条件,有方稈组分=a+at+a+aD-dt 2u r t ja rl求解上述方程组,可得3所以,对于初速及终速为零的关节运动,满足连续平稳运动要求的三次多项式插值函数为a(r=6+(-2--)其关节角速度和角加速度表达式为()-是2(明,-一吾(,-8F6()=是(4-)-;-r三次多项式插值的运动轨迹曲线!图7三践康式插值毛动轨遗)位瞎时刺雙:{)急澧时繭线:C)鱼加速度间曲线2.过路径点的三次多项式插值机器人作业除在A、B点有位姿要求外,在路径点C、D…也有位姿要求。对于这种情況,假如终端执行器在路径点停留,即各路径点上速度为0,则轨迹规划可连续直接使用前面介绍的三次多项式插值方法;但如果只是经过,并不停留航需要将前述方法推广。AB仨某段路径上,“起始点”为θ0和ω0,"终止点"为f和ωf。这时,确定三次多项式系数的方法与前面所述的完全一致,只不过是速度约束条件变为e(0)=me(r)=a利用约束条件确定三次多项式系数,有下列方程组:9=0+ax+口+aa,=a1+2a+3求解方程组3+出)=02)+七《+路径点上的关节速度,可出以下任一规则确定如果机器人末端操作器在经过路径点时冇速度要求,则可以利用此路径点上的逆雅可比矩阵,把该路径点的直角坐标速度转换成关节坐标速度。轨迹规划时则以此作为速度约来条件。如果某个路径点是机器人的奇异点,即此点的逆雅可比不可求,这时就无法求关节速度了;此外,在求各点关节速度时,要逐点计算逆雅可比矩阵,并依此计算关节速度,耗时较多。路径点上的关节速度,可由以下任一规则确定由控制系统采用某种启发式方法自动地选取合适的路径点速度。用三次多项式插值前,先假设各路径点之间关节运动速度是均匀的,即图中所示用直线段将这些路径点依次连接起来。规则选定:如果桾邻线段的斜率在路径点处改变符号,则速度选为零;如杲相邻线段斜率不改变符号,则选取路径点两侧的线段斜率的平均值作为该点的速度。因此,只要给定路径点,系统就能依此规则自动生成相应的路径点速度路径点上的关节速度,可由以下任一规则确定斗按照保证毎个路铚点的加速度连续的原则,由控制系统自动地选择路径点的速度。为此,可以设法用丙条三次曲线在路径点处按一定规则连接起来,拼凑成所要求的轨迹。拼凑的约束条件是:连接处速度连续,而且加速度也连续。7.2工业机器人的编程机器人编程方式机器人编程,是针对机器人为完某瓊作亚进拉程序投复的人的吧4国和力与编国性定环境中作诀上式有大关作业能方微计算机近自然路司匿人与机器实现各种机器人揉作机器人编程方法三种形式1、示教编程操作者必须把机器人终端移动至目标位置,并把此位置对应的机器人关节角度信息记录进内存储器,这是示教过程。当要求复现这些运动吋,顺序控制器从内存读岀相应位置,机器人就可重复示教时的轨迹和各科操作,这是再现过程。手把手示教」示教盒示教于把手示教要求用户使用安装在机器人于臂内的操纵杆,按给定运动顺序示教动作内容。示教盒示教则是利用装在控制盒上的按钮驱动机器人按需要的顺序进行操作示教编程优点:只需要简单的设备和控制装置即可进行。操作简单,易于掌握。示教再现过程很快,示教之后马上即可应用。示教编程缺点:编程占用机器人的作业时间艮难规划复杂的运动轨迹以及准确的直线运动;难以与传感信息相配合难以与其他操作同步;2、机器人语言编程实现了计算机编程,并可以引人传感信息,从而提供一个更通用的方法来解决人一机器人通信接口问题。目前应用于工业中的是动作级和对象级机器人语3、离线编程用通用语言或专门语言预先进行程序设计,在离线的情况下进行轨迹规划的编程方法。离线编程系统是基于CAD数据的图形编程系统。由于CAD技术的发展,机器人可以利用CAD数据生成机器人路径,这是集机器人于CIMS系统的必由之路、机器人语言编程早期的工业机器人,由于完成的作业比较简单,作业内客改变不频繁,采用鬥定程序控制或示教再现方法即可满足要求,不存在语言问题。机器人木身的发展,计算机系统功能日益完善以及要求机器人作业内容愈加复杂化,利用程序来控制机器人显得越来越困难编程过程过于复杂,使得在作业现场对付复杂作业十分困难。述北一一用机器人语言→[控制机器人动作(一)机器人语言的发展概况1973年,斯坦福大学人工智能研究室美国IBM公司1979年,美国 Unimation公司80,美国 Automatrix公司80,美国麦道公司(二)机器人语言的分类1、根据作业描述水平的高低分(1)动作级机器人语言VAL◆以机器人手爪的运动作为作业描述的中心◇用该级语言编写的作业程序,通常由使机器人手爪从一个位置到另一个位置的一系列运动语句组成。◆动作级机器人语言的每一条语句对应于一个机器人动作。2)对象级机器人语言- AUTOPASS今以近似自然语言的方式,按照作业对象的状态变化来进行程序设计以描述操作物体之间关系为中心的语言。今它不需要去描述机器人手爪如何动作,只要由操作者给出作业本身的顺序过程的描述及环境模型的描述,机器人即可自行决定如何动作。(3)任务级机器人语言◇最理想的机器人高级语言,是用被操作物体,而不是机器人的动作来描述作业任务◇使用者只要按某种原则给岀作业起始状态和作业目标状态,机器人语言系统即可利用口有的环境信息和知识库、数据库自动进行推呷、计算,最后白动生成机器人详细的动作、顺序和相应数据。◇须具冇判断环境、描述环境的能力;同时,也必须冇自动完成许多规划任务的能力。2、按表面形式分汇编型,如VAL语编译型,如AI、LM语言;自然语言型,如 AUTOPASS语言等;(三)机器人语言的特征机器人语言则包含语言本身、语言处理系统和机器人的工作环境模型三部分9盐理系恒外部乱音工件1.具有作业环境和作业对象的描述性。1)环境输入:视机器人语言水平不同,输入方法也不相同。目前的输入方法一般是由操作者与计算机的人机对话来进行的。将来随着视觉技术的发展,可能由机器人视觉的方法自动生成。〔2)环境建模:进行机器人编程时,需要描述物体三维空间的几何关系的语言,对操作物体的位置和姿态,操作物体之间的关系进行描述,并使之模型化。2)环境模型的修改、更新:在作业过程屮,操作物体的位置、姿态以及它们之间的关系一般随着作业而发生改变,语言系统要根据操作情况的变化来改变环境模型的内容。2.具有作业内容的描述性3.具有良好的编程环境4.具有人机接口和传感器接口功能机器人离线编程、离线编程的概念第一代工业机器人采用示教编程方式,无论是采用手把手示教或控制盒示教,都需要机器人停止原来的工作。而再现时若不能满足要求,还需反复进行示教进行一项任务之前,在现场编程过程要花费很多时间,这对于大批量生产的简单作业,基本还能满足要求。但是,随着机器人应用到中小批量生产,以及要求完成任务的复杂程度的增加,用示教编程方式就很难适应了。二、机器人离线编程随着计算机技术和机器人技术的不断发展,机器人与 CAD/CAM技术结合,已形成生产效率很髙的柔性制造系统(FMS)和计算机集成制造系统(CIMS)。这些系统中大量采用工业机器人,具有很高的适用性和灵活性一)离线编程的概念杋器人离线编程就是利用计算机图形学的成果,建立机器人及作业环境的三维几何模型,然后对机器人所婓完成的任务进行离线规划和编程,并对编程结果进行动态图形仿真,最后将满足要求的编程结果传到机器人控制柜,使机器人完成指定的作业任务。(二)离线编程系统的一般要求工业杋器人离线编程系统的一个重要特点是能够和CAD!CM建立联系,能够利用CAD数据库的资料。对于一个简单的机器人作业,几乎可以直接利用CAD对零件的描述来实现编程。三)离线编程系统的基本组成10
- 2020-12-02下载
- 积分：1
