|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
基于二进制粒子群算法的移动机器人路径规划
, PP. 72-78
Keywords: 移动机器人,路径规划,二进制编码粒子群算法,栅格法
Abstract:
由于用PSO进行机器人路径规划的研究尚局限于用连续模型规划连续描述的环境中的路径,使算法受到一定的局限性.为此,研究了一种全新的基于栅格法的机器人路径规划二进制粒子群算法.首先用栅格法描述机器人工作环境,在此基础上,将机器人路径表示为粒子位置的二进制编码,并以路径长度为适应值,产生初始种群后,再对粒子位置和速度进行更新,经过多次迭代,即可获得从起始点到目标点的一条全局最优路径.该方法模型简单,算法复杂度低,收敛速度快,计算机仿真实验证明了该方法的有效性和先进性.
| [1] | [ 朱庆保. 复杂环境下的机器人路径规划蚂蚁算法[ J] . 自动化学报, 2006, 32( 4): 586-593.
|
| [2] | Zhu Q ingbao. Ant algor ithm fo r path planning o fmob ile robot in a comp lex env ironm ent[ J]. Acta Autom atica S inica, 2006, 32
|
| [3] | ( 4): 586-593. ( in Ch inese)
|
| [4] | [ 秦元庆, 孙德宝, 李宁, 等. 基于粒子群算法的移动机器人路径规划[ J]. 机器人, 2004, 26( 3): 222-225.
|
| [5] | Q in Yuanqing, Sun Debao, L iN ing, et a.l Path planning of m ob ile robo t based on partic le sw arm optim ization a lgor ithm [ J].
|
| [6] | Robo t, 2004, 26( 3): 222-225. ( in Chinese)
|
| [7] | [ 孙波, 陈卫东, 席裕庚. 基于粒子群优化算法的移动机器人全局路径规划[ J]. 控制与决策, 2005, 20( 9): 1 052-1 055.
|
| [8] | Sun Bo, ChenW e idong, X iYugeng. Partic le sw arm optim ization based g loba l pa th plann ing form obile robots[ J]. Contro l and
|
| [9] | Dec ision, 2005, 20( 9): 1 052-1 055. ( in Chinese)
|
| [10] | [ Kennedy J, Ebe rha rtR C. A discrete b inary v ers ion o f the pa rtic le sw arm a lgor ithm [ C] / / Proceed ings of the 1997 Conference
|
| [11] | on System s, M an, and Cybernetics. Piscataway, NJ: IEEE Serv ice C ente r, 1997: 4 104-4 109.
|
| [12] | [ 马兆青, 袁曾任. 基于栅格的移动机器人实时导航和避障[ J]. 机器人, 1996, 18( 6): 344-348.
|
| [13] | M a Zhaoq ing, Yuan Ceng ren. Rea-l tim e obstac le avo idance and nav iqation based on gr id m ethod[ J] . Robot, 1996, 18( 6):
|
| [14] | 344-348. ( in Chinese)
|
| [15] | [ 周兰凤, 洪炳熔. 用基于知识的遗传算法实现移动机器人路径规划[ J]. 电子学报, 2006, 34( 5): 911-914.
|
| [16] | Zhou Lanfeng, H ong B ing rong. A know ledge based g enetic algorithm for path planning o f am obile robo t[ J]. A cta E lectron ica
|
| [17] | S in ica, 2006, 34( 5): 911-914. ( in Chinese)
|
| [18] | [ 张美玉, 黄翰, 郝志峰, 等. 基于蚁群算法的机器人路径规划[ J]. 计算机工程与应用, 2005, 41( 9): 34-37.
|
| [19] | ZhangM e iyu, H uangH an, H ao Zh ifeng, e t a .l Path plann ing fo r robo ts based on ant co lony a lgo rithm [ J]. Com puter Eng ineering
|
| [20] | and App lica tions, 2005, 41( 9): 34-37. ( in Ch inese)
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
