全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于栅格法的机器人路径规划快速搜索随机树算法

, PP. 58-61

Keywords: 机器人,路径规划,快速搜索随机树,栅格法

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对复杂环境下的机器人路径规划问题,提出了一种全新的基于栅格法的机器人路径规划快速搜索随机树算法.以机器人出发点为随机树的根节点,通过扩展,逐渐增加叶节点直至随机树的叶节点中包含了目标点.从出发点到目标点之间的一条以随机树的边组成的路径就是目标路径.研究表明在同样的环境下与遗传算法、A*算法相比该方法能在更短的时间内找到更优的路径.仿真实验也表明,即使在随机生成的复杂环境下,利用该算法也可以快速规划出一条全局优化路径,且能安全避障.

References

[1]  [ Yang S X, M axM. An effic ient neural netw ork approach to dynam ic robo tm otion planning[ J]. Neura lNetw orks, 2000, 13( 2): 143- 148.
[2]  [ Ka ren I Trova to, Leo Dorst. D ifferen tia lA* [ J]. IEEE Transactions on Know ledge and Data Eng ineering, 2002, 14( 6): 1 218 - 1 229.
[3]  [ Bruce J, Ve loso M. Rea l-tim e random ized path p lann ing fo r robo t nav iga tion[ C] / /Proceedings for the IEEE /RSJ Inte rnational Con ference on Intelligent Robots and System. EPFL, Lausanne, Sw itzerland, 2002, 3: 2 383- 2 388.
[4]  [ Peng Cheng, S tevenM LaVa lle. Reso lution comp le te rapid ly-explor ing random trees[ C ] / /IEEE Interna tiona l Conference on Robo tics and Automa tion. W ashing ton, 2002: 267- 272.
[5]  [ 张美玉, 黄翰, 郝志峰, 等. 基于蚁群算法的机器人路径规划[ J]. 计算机工程与应用, 2005, 41( 9): 34- 37.
[6]  ZhangM e iyu, H uangH an, H ao Zh ifeng, et a.l M o tion planning of autonom ous m ob ile robo t based on ant co lony algor ithm [ J]. Compu ter Eng ineer ing and App lications, 2005, 41( 9): 34- 37. ( in Ch inese)
[7]  [ Nearchou A C. Path p lann ing of a m ob ile robot using gene tic heur istics [ J]. Robo tica, 1998, 16( 5): 575- 588.
[8]  [ 罗熊, 樊晓平, 易晟, 等. 具有大量不规则障碍物的环境下机器人路径规划的一种新型遗传算法[ J]. 机器人, 2004, 26( 1): 11- 16.
[9]  Luo X iong, Fan X iaoping, Y i Sheng. A nove l genetic algorithm fo r robot path plann ing in env ironment conta ining large numbers o f Irregu la r obstac les[ J]. Robot, 2004, 26( 1): 11- 16. ( in Ch inese)
[10]  [ 孙树栋, 林茂. 基于遗传算法的多移动机器人协调路径规划[ J]. 自动化学报, 2000, 26( 5): 673- 676.
[11]  Sun Shudong, L inM ao. Pa th planning o f m ulti m ob ile robots us ing genetic a lgo rithm s[ J]. A cta Au tom atica S inica, 2000, 26( 5): 673- 676. ( in Chinese)
[12]  [ D Am ico A, Ippo litiG, Longhi S. A rad ia l basis function networks approach for the tracking problem ofm obile robots[ C ] / /Pro- ceedings of the IEEE /ASM E Interna tiona l Con ference on Advanced Inte lligentM echatron ics. Com o, Ita ly, 2001, 1: 498- 503.
[13]  [ A llan R W illm s, Sim on X. Neura l netwo rk approaches to dynam ic co llis ion-free robo t tra jec to ry generation[ J]. IEEE T rans Syst M an, Cybern, 2001, 31( 3): 302- 318.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133