数学建模社区-数学中国

标题: 改进动态规划算法的移动机器人路径规划 [打印本页]

作者: 杨利霞    时间: 2020-10-16 11:55
标题: 改进动态规划算法的移动机器人路径规划
改进动态规划算法的移动机器人路径规划
" ?2 w4 I7 R% d8 v, {6 t2 m8 k

& t" h' \% l6 h% a6 U7 ~! ^. {& A/ @6 k0 v9 C2 O
针对静态栅格环境下的移动机器人全局路径规划问题,通过分析移动机器人到达目标的搜索方向和! l$ d4 [( T+ Y: q
路径变化的动态特征,分别建立下降路径搜索动态规划模型和上升路径搜索动态规划模型,并依据整列元素0 }) M/ u! L  f$ k+ g# C
路径值变化特点设计了两种模型交互使用的改进动态规划算法。仿真实验结果表明算法具有较好的路径规划
1 n7 Y+ ^9 T: R9 `& J; L效率,可以同时完成多个目标路径规划,且覆盖率越大的环境求解越快速。实验也表明改进动态规划算法同9 ?: x" [8 k  }  N2 ]% z
蚁群算法对比能够更快速有效地给出移动机器人较优通行路径。
/ p! U( S# A( u# V
7 [' b3 N, Q7 ]9 e; u+ B% ~- e3 f
+ b3 g' v6 u) ~$ w0 j

改进动态规划算法的移动机器人路径规划.pdf

747.15 KB, 下载次数: 2, 下载积分: 体力 -2 点

售价: 3 点体力  [记录]






欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5