码迷,mamicode.com
首页 > 其他好文 > 详细

UPenn - Robotics 2:Computational Motion Planning - week 4: Artificial Potential Field Methods

时间:2018-10-15 14:56:26      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:HERE   alt   graph   ted   guide   base   die   function   dal   

 
The basic idea here is to try to construct a smooth function over the extent of the configuration space, which has high values when the robot is near to an obstacle and lower values when it‘s further away.
 
 
If we can construct such a function, we can use it‘s gradient to guide the robot to the desired configuration.
 

 

技术分享图片

 

 

 

 

 技术分享图片

 

 

 

 技术分享图片 bowl-like shape

 

 

 

 技术分享图片

 

 

 

 

 技术分享图片

 

 

 

 技术分享图片

 

 

 

 技术分享图片

 

 

 技术分享图片

 

 

 

 技术分享图片

 

 

 

 技术分享图片

 

 

 

 技术分享图片

 

 

 This is sometimes referred to as sensor based planning

 

laser sensor,...rangefinder

 

In fact, they can incorporated into real time control schemes, running at tens of hertz using local sensor data
 

 

 

 downside is local minima

 

 

 技术分享图片

 

 

 

 

 技术分享图片

 

 

 

 技术分享图片

 

 hard to know local minima in advance

 

One way to view these artificial potential field based schemes is as a useful heuristic.

  

the use of a back tracking procedure to detect these situation

 

 


 

 

 

 

 

 

 

技术分享图片

 

 

 

 技术分享图片

 


 

 

 

技术分享图片

 

 

 

 技术分享图片

 

 

 

 技术分享图片

 

 

 

 技术分享图片

 

 

 

 技术分享图片

 

 

 技术分享图片

 

 

 

 

 技术分享图片

 

 

visible graph approach 1

 技术分享图片

 

 

 trapezoidal decomposition approach 2

 技术分享图片

 

 

 grid based approach 3

 技术分享图片

 

 

 上面: discretize space and use dijkstra


 

 下面:Tree search

 

 技术分享图片

 

 技术分享图片

 

 

 

 

 技术分享图片

 

 

 

 技术分享图片

 

UPenn - Robotics 2:Computational Motion Planning - week 4: Artificial Potential Field Methods

标签:HERE   alt   graph   ted   guide   base   die   function   dal   

原文地址:https://www.cnblogs.com/ecoflex/p/9790137.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!