基于人工势场法的路径规划

﹥>﹥吖頭↗ 提交于 2019-11-29 02:01:53

基于人工势场法的路径规划

\qquad路径规划是移动机器人领域的一个重要组成部分,人工势场法是机器人路径规划算法中一种简单有效的方法。
\qquad势场法的基本思想是在移动机器人的工作环境中构造一个人工势场,势场中包括斥力极和吸引极,不希望机器人进入的区域和障碍物定义为斥力极,目标及建议机器人进入的区域定义为引力极,使得在该势场中的移动机器人受到其目标位姿引力场和障碍物周围斥力场的共同作用,朝目标前进。
\qquad机器人在工作空间中的位置为X=[xy]TX=[x\quad y]^T,通常的目标函数势场函数(引力场函数)为:
Uat(X)=12k(XXgoal)2(1) { U_{at}(X) = \frac12k(X-X_{goal})^2 \qquad (1) }
\qquad其中k为位置增益函数,(XXgoal)(X-X_{goal})是机器人与目标XgoalX_{goal}之间的相对位置。相应的吸引力为目标势场函数的负梯度:
Fat(X)=grad[Uat(X)]=k(XXgoal)(2) { F_{at} (X)= -grad[U_{at}(X)]=-k(X-X_{goal}) \qquad (2) }
\qquad当机器人达到目标的过程中,这个力线性收敛于零。
\qquad斥力场函数为:
Ure(X)={12η[1ρ1ρ0]2(XXgoal)nρρ00ρ>ρ0(3) U_{re}(X)= \begin{cases} \frac12 \eta \left[ \frac{1}{\rho} -\frac{1}{\rho_{0}} \right]^{2}(X-X_{goal})^{n} &&\text{$\rho\leq\rho_{0}$} \\ \qquad\qquad\qquad 0 &&\text{$\rho>\rho_{0}$} \end{cases} \qquad (3)
\qquad其中 η\eta为位置增益系数,ρ\rho为机器人在空间的位置X与障碍物之间的最短距离,ρ0\rho_{0}是一个常数,代表障碍物的影响距离。nn是一个大于零的任意常数,由于引入机器人与目标之间的相对距离,保证整个势场仅在目标点XgoalX_{goal}全局最小
\qquadXXgoalX \ne X_{goal}时,斥力可写为:
Fre(X)=grad[Ure(X)]={Fre1+Fre2ρρ00ρ>ρ0(4) F_{re}(X)=-grad[U_{re}(X)]= \begin{cases} F_{re1}+F_{re2}&&\text{$\rho\leq\rho_{0}$}\\ \qquad 0&&\text{$\rho>\rho_{0}$} \end{cases} \qquad (4)
\qquad其中
Fre1=η[1ρ1ρ0]1ρ2ρX(XXgoal)n(5) F_{re1}=\eta[\frac{1}{\rho}-\frac{1}{\rho_{0}}]\frac{1}{\rho^{2}}\frac{\partial {\rho}}{\partial X}(X-X_{goal})^{n} \qquad (5)
ρX=[ρxρy]T(6) \frac{\partial {\rho}}{\partial X}=[\frac{\partial {\rho}}{\partial x}\quad \frac{\partial {\rho}}{\partial y}]^{T}\qquad(6)
Fre2=n2η[1ρ1ρ0]2(XXgoal)n1(7) F_{re2}=-\frac{n}{2}\eta[\frac{1}{\rho}-\frac{1}{\rho_{0}}]^{2}(X-X_{goal})^{n-1} \qquad (7)

\qquad势场函数UreU_{re},UatU_{at}使得机器人所受的合力FsumF_{sum}将驱使机器人远离障碍物,逼近目标。矢量Fre1F_{re1}的方向为从障碍物指向机器人,矢量Fre2F_{re2}的方向为从机器人指向目标。显然 , 当 Fre1F_{re1}对机器人产生斥力时,Fre2F_{re2}对机器人产生朝向目标的吸引力。

参考论文
\qquad基于改进的势场函数的移动机器人路径规划.王会丽等

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!