How to avoid the local minima problem in mobile robot control and execute it in matlab

1 次查看(过去 30 天)
I am working on mobile robot control using potential field and wanted to implement the local minima issue and how to overcome that issue. I have written code for a normal mobile robot control. I have two obstacles very close to each other and when executing the code, the robot gets stuck there and not able to each the final point. Can someone help me with it. I can send you the code over the email address. Please let me know. Thank you in advance.
  3 个评论
Walter Roberson
Walter Roberson 2018-7-1
Suppose you start at the location marked s and you need to get to A, and the 1's, 2's, and 3's are the cost of movement with 3 being more expensive. Then if you use an algorithm that always chooses lowest cost, then you would immediately move to the right from the s because the 2 there is cheaper than the 3's that are otherwise around s. And once you have moved to the first 2, then a greedy algorithm would keep moving further right along the 2's, because at each point, doing so would be less expensive than "climbing the hill" of 3's. Eventually you get to the ring of 1's around B. Following the 1's around B is less expensive on any one step than "climbing the hill" of 2 or 3's to head back towards A, so a greedy algorithm would never be able to get back to A.
You might perhaps have an algorithm that is not permitted to re-visit any location it has already visited. If so, then let * indicate a wall that cannot be passed:
11133333*3111
1A13s222221B1
11133333*3111
the greedy algorithm would get to B, follow the ring around once, and get to one of the two *3's. But once there, they would not be able to go back to the 2 that is
*
2
*
because it had already been there and there are walls that do not permit passing through them.
You need to use a different algorithm for deciding where to go.

请先登录,再进行评论。

回答(0 个)

类别

Help CenterFile Exchange 中查找有关 Robotics 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by