基于融合算法的移动机器人路径规划技术
- 格式:pdf
- 大小:492.65 KB
- 文档页数:4
・
2 5 ・
商 丘 职 业 技 术 学 院学 报
式中: l D ( X , X幽) 是 机 器人 与障 碍物 之 间的最 小距 离 , 』 D ( x , X ) 是 机 器人 与 目标 点 之 间 的距 离 , "是根
合 理有 效 的方 法 ,比如 S t e n t z A 的 D*算 法 、 遗传算法、 滚 动路 径 规划 法 、 人 工 势 场 法 等 l 9 . Ko N Y 等 ∞ 。 提 出 了一 种 改进 的人 工势 场法 , 对斥 力 势 函数进 行改 造 , 引入 了障碍 物 的速 度参 量 ,取得 了 良好 的效果 . 但是 , 该算 法 的两个 假设 与 实 际 的动 态 环境有 所 不 同 , 对 于 动态 环境 中 的路径 规 划 问题 ,机 器人 避 障相关 的主要 问题 是 移动机 器 人与 障 碍物 之 间 的相 对 位 置 和 相对 速 度 ,而 非 绝对 位 置 和 绝 对 速度 . 对此 , Ge s s 等 人 【 6 。 。 对 一般 的人 工 势场 函数 进行 了改 进 , 在 引 力 函数 势 场 中引用 移 动机 器 人 与 目标 点 的相 对 位 置 和相 对速 度 , 在 斥力 场 函数 中引 人机 器人 与 障碍物 的相 对位 置 和相 对 速度 ,找 出在 动态 环 境下 移 动机 器 人 的路 径规 划算 法 , 得 出较优 的仿 真 与实验 结果 .
U 。 一 U, 。+ U ( 1 )
式 中: U 。 为总势 场 , 己 , 为斥 力场 , L , 为 引力 场. 势场 中 的力表 示 为 :
F 一 F, + F ( 2 )
式 中: F 为合 力 , F 为斥 力 , F 为 引力 , 其中 :
i f p ( X , X。 ) > P o
( 5 )
收 稿 日期 : 2 O 1 5 —0 8 —0 6
作者简介 : 魏先勇( 1 9 7 9 一 ) , 男 , 河 南 宁 陵人 , 商 丘 职业 技 术 学 院 讲 师 , 硕士, 主要 从 事 计 算 机 网络 安 全 、 信息安全、 智 能计 算 研 究 。
1 改进 的人 工 势 场 法
人工 势 场法将 机 器人 看作 质 点 , 并 且 使 机 器人 同时 受 到斥 力 和 引力 的作 用. 机 器 人距 离 障碍 物 越 近斥
力越大 ; 相反 , 引力 场 函数 与 目标 点 的位 置 有关 , 且 机 器人距 离 目标 点越远 引力 越大 . 中人 工势 场表 示如 下 :
Oc t . ,2 O 8 1 2 7 ( 2 0 1 5 ) 0 5 0 0 2 5 —0 4
基于融合算法的 移动机器 人路径 规划技术
魏 先 勇, 马 黎
( 商丘职业技术学 院 , 河南 商丘 4 7 6 0 0 0 )
摘
要: 为 了解 决 障 碍 物 附 近 目标 不 可 到达 目的 地 问 题 , 提 出 了一 种融 合 算 法用 于 移 动机 器 人 路 径 规 划 . 融 合
算 法 对 人 工 势 场 进 行 了改 进 , 构 造 了新 斥 力 势 场 函数 , 引 人 了 指 数 因 子 ,平 衡 了 障 碍 物 的斥 力 , 从 而 消 除 了奇 异 值
点, 使 机 器 人 到 达 了 目标 点 . 然后利用量子遗传算法对 最优或次优个体进行选择 , 为最 优 或 次优 个 体 进 入 下 一 代 移
F p 一 一 d ( U ) 一 一 『 O U , e p H 3 U r e p 7 . + ]
F 一 一 d ( U ) 一 一 『 3 U  ̄ t , i + O U a t t . +
( 3 )
( 4 )
根据 式 ( 3 ) 和式 ( 4 ) 分 析得 到 , 机器 人 工作 环境 中引力 势 场 为全 局性 的 , 斥力 场 为 局部 性 的 , 如果 障碍 物
移 动机 器 人路 径规 划技 术 是人 工智 能学 和机 器人 相 结合 的产物 , 而 移 动机 器 人路 径 规划 技 术 是 一种 带
约 束条 件 比较 复杂 的优 化 问题 [ 1 l J 】 人口 ] 】
.国内外许 多 著名 的学者 都在 这方 面进 行 过深 入 的研 究 ,提 出了许 多
局部 最小 的概率 就越 大 . GNRON 问题存 在 的根 本原 因是 总势 场 函数 的最小值 不 在 目标 点. 为 了解 决这 个 问
题 我 们构 造 了一个 新 的斥 力场 函数如 下 :
一
j 丢 ( 志
【 0 ,
~ ) P r ' X — f ) , ( X ) ≤ P 。
与机 器人 的距 离 超 出 P 。时 己 , 为 0 ;如果 目标 在 障碍 物 的附近 且机 器人 向 目标 运动 , 则 引力越 来越 小 , 斥 力
越来 越 大 当 F 一0 , 陷入 局部 最小 . 机 器人 将会 出现停 滞 不 前 或在 障碍 物前 振 荡 的状 态 , 障碍 物越 多 出现
2 0 1 5年 第 5期 第 1 4卷 ( 总第 8 O期 )
商 丘 职业 技 术 学 院 学 报
J OUR NAL OF S HANGQI U V0 CAT I ONAL AND TE C HNI C Al C OL L E GE
V o1 . 1 4,N o . 5
动机 器人 提 供 了保 障 , 提 高 了安 全 性 、 实 现 了路 径 的 优 化 . 仿真结果表 明, 融合算法能有效地提高路径规划的性能.
关键 词 : 势 场 法 ;路 径 规 划 ;移 动 机 器 人 ;量 子 遗 传 算 法
中图分类号 : TP 2 4 文献 标 识 码 : A