Your SlideShare is downloading. ×
0
Combining PID Controllers with Robot
Motion Planning
C. D. Tharindu Mathew
Robot Motion Planning
● Gives us a path between a starting point and a finish point
● Acts on a model of the world
● Fast ...
PID Controllers
● Application of Control Theory
● Allows to act on feedback received from sensors and react
Source: Wikipe...
PID Controllers (cont.)
● Reacts to changes in the real environment
● Cannot achieve a global goal like moving from A to B...
Elastic Bands (Quinlan, Khatib ‘93)
The path from the planner is deformed in real time to handle local changes in
the envi...
Is curve collision free?
Difficult to compute for 2 reasons
● Even for simple planar robot the boundary of the free space ...
Bubbles
● Instead of trying to compute and represent the entire free space, a model
of the environment and robot is used t...
Defining a bubble
● The function ρ(b) that gives the minimum distance between the robot at
configuration b and the obstacl...
Bubbles for Higher Dimensions
● Robot described by b = (x, y, ϴ)
● rmax - maximum distance from the origin of the robot to...
Manipulating the Bubbles
● The overall strategy for deforming the elastic band is to scan up and down
the sequence of bubb...
The internal contracting force
kc- global contraction gain
● Internal contraction models the forces in a physical elastic ...
The repulsive force
● The repulsive forces pushes the bubbles away from the obstacles
● The size of a bubble gives an indi...
New position of the bubble
● After computing the total force, compute the new position of the bubble
𝜶- one possible value...
Conclusion
● Elastic bands form a basis for real-time collision free motion control
● Still, to determine a bubble of free...
Thank you
Questions?
Upcoming SlideShare
Loading in...5
×

Combining PID controllers with Robot Motion Planning

168

Published on

A presentation that explores the possibility of the Elastic Band construct, which combines controllers with motion planning for more dynamic robot motion

Published in: Science, Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
168
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
7
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "Combining PID controllers with Robot Motion Planning"

  1. 1. Combining PID Controllers with Robot Motion Planning C. D. Tharindu Mathew
  2. 2. Robot Motion Planning ● Gives us a path between a starting point and a finish point ● Acts on a model of the world ● Fast planning algorithms that are of practical use exist but computationally expensive for the general case ● Possible to plan for an optimal path ● Unable to account for changes in the environment
  3. 3. PID Controllers ● Application of Control Theory ● Allows to act on feedback received from sensors and react Source: Wikipedia
  4. 4. PID Controllers (cont.) ● Reacts to changes in the real environment ● Cannot achieve a global goal like moving from A to B, only local goals can be achieved
  5. 5. Elastic Bands (Quinlan, Khatib ‘93) The path from the planner is deformed in real time to handle local changes in the environment detected by sensors and to smooth the path. Contraction force and repulsion force applied Source: http://cm.bell-labs.com/who/seanq/icra93.pdf
  6. 6. Is curve collision free? Difficult to compute for 2 reasons ● Even for simple planar robot the boundary of the free space is 3 D ● We have to check that curves rather than line segments are in the free space
  7. 7. Bubbles ● Instead of trying to compute and represent the entire free space, a model of the environment and robot is used to generate, on the fly, local subsets of the free space ● Each subset, called a bubble, is computed by examining the local freedom of the robot at a given configuration Source: http://cm.bell-labs.com/who/seanq/icra93.pdf
  8. 8. Defining a bubble ● The function ρ(b) that gives the minimum distance between the robot at configuration b and the obstacles in the environment. ● B(b) = {q : || b−q || < ρ(b) } - The subset B(b) is labeled the bubble at b. Source: http://cm.bell-labs.com/who/seanq/icra93.pdf
  9. 9. Bubbles for Higher Dimensions ● Robot described by b = (x, y, ϴ) ● rmax - maximum distance from the origin of the robot to any other point on the robot ● If robot moves from configuration b to b’ we can bound D(b-b’)
  10. 10. Manipulating the Bubbles ● The overall strategy for deforming the elastic band is to scan up and down the sequence of bubbles, moving each in turn. ● Compute an artificial force consisting of internal contraction force and external repulsive force Source: http://cm.bell-labs.com/who/seanq/icra93.pdf
  11. 11. The internal contracting force kc- global contraction gain ● Internal contraction models the forces in a physical elastic band ● The force of a bubble at bi is given by ● The interpretation is a series of springs between the bubbles ● The force from each spring is normalized to reflect a uniform tension
  12. 12. The repulsive force ● The repulsive forces pushes the bubbles away from the obstacles ● The size of a bubble gives an indication of how far the robot is from collision. So it’s defined so that it increases this size kr- global repulsion gain 𝝆0- distance upto which force is applied h- step size set to 𝝆(b)
  13. 13. New position of the bubble ● After computing the total force, compute the new position of the bubble 𝜶- one possible value is 𝝆(bold)
  14. 14. Conclusion ● Elastic bands form a basis for real-time collision free motion control ● Still, to determine a bubble of free space, we need to determine the distance from each link to the obstacle ● Real time will depend on number of bubbles and processor speed. As distance of all bubbles have to be calculated around a speed of 10 Hz.
  15. 15. Thank you Questions?
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×