local control methods global path planning
DESCRIPTION
Local Control Methods Potential fields Vector Field Histogram [Borenstein and Koren] Elastic Bands [Quinlan and Khatib] Elastic Strips [Brock and Khatib] Trajectory sampling Dynamic Window [Fox et al.] Trajectory Rollout [Gerkey et al.] Local gradient + lookahead control 4/27/2017 CS225B Kurt KonoligeTRANSCRIPT
![Page 1: Local Control Methods Global path planning](https://reader036.vdocument.in/reader036/viewer/2022062504/5a4d1b887f8b9ab0599bd79b/html5/thumbnails/1.jpg)
05/06/23 CS225B Kurt Konolige
Local Control Methods
Global path planning•Expensive to plan in a dynamic world•Dealing with dynamics of the robot is difficult
=> Global planner + local control method
![Page 2: Local Control Methods Global path planning](https://reader036.vdocument.in/reader036/viewer/2022062504/5a4d1b887f8b9ab0599bd79b/html5/thumbnails/2.jpg)
05/06/23 CS225B Kurt Konolige
Local Control Methods
• Potential fields • Vector Field Histogram [Borenstein and Koren]• Elastic Bands [Quinlan and Khatib]• Elastic Strips [Brock and Khatib]
• Trajectory sampling• Dynamic Window [Fox et al.]• Trajectory Rollout [Gerkey et al.]
• Local gradient + lookahead control
![Page 3: Local Control Methods Global path planning](https://reader036.vdocument.in/reader036/viewer/2022062504/5a4d1b887f8b9ab0599bd79b/html5/thumbnails/3.jpg)
05/06/23 CS225B Kurt Konolige
Vector Field Histogram [Borenstein and Koren]
Potential field method
• Workspace obstacles• Obstacle probabilities from Cartesian histogram• Polar histogram of good directions
![Page 4: Local Control Methods Global path planning](https://reader036.vdocument.in/reader036/viewer/2022062504/5a4d1b887f8b9ab0599bd79b/html5/thumbnails/4.jpg)
05/06/23 CS225B Kurt Konolige
Vector Field Histogram [Borenstein and Koren]
Potential field method
• Workspace obstacles• Obstacle probabilities from Cartesian histogram• Polar histogram of good directions
![Page 5: Local Control Methods Global path planning](https://reader036.vdocument.in/reader036/viewer/2022062504/5a4d1b887f8b9ab0599bd79b/html5/thumbnails/5.jpg)
05/06/23 CS225B Kurt Konolige
Vector Field Histogram [Borenstein and Koren]
Issues
• Width of robot, safety margin• Cost function for handling tradeoffs: safety, progress, etc. • Trajectory and dynamics• Oscillation
![Page 6: Local Control Methods Global path planning](https://reader036.vdocument.in/reader036/viewer/2022062504/5a4d1b887f8b9ab0599bd79b/html5/thumbnails/6.jpg)
05/06/23 CS225B Kurt Konolige
![Page 7: Local Control Methods Global path planning](https://reader036.vdocument.in/reader036/viewer/2022062504/5a4d1b887f8b9ab0599bd79b/html5/thumbnails/7.jpg)
05/06/23 CS225B Kurt Konolige
Elastic Band [Quinlan and Khatib 1996]
Manhattanglobal path
Smoothing byexternal andInternal forces
Obstacle Obstacle
![Page 8: Local Control Methods Global path planning](https://reader036.vdocument.in/reader036/viewer/2022062504/5a4d1b887f8b9ab0599bd79b/html5/thumbnails/8.jpg)
05/06/23 CS225B Kurt Konolige
Elastic Band [Quinlan and Khatib 1996]
Bubbles along a pathInternal forces minimizing length
Exernal forces minimizing contactdistance
![Page 9: Local Control Methods Global path planning](https://reader036.vdocument.in/reader036/viewer/2022062504/5a4d1b887f8b9ab0599bd79b/html5/thumbnails/9.jpg)
05/06/23 CS225B Kurt Konolige
Elastic Band [Quinlan and Khatib 1996]
Bubbles along a path
![Page 10: Local Control Methods Global path planning](https://reader036.vdocument.in/reader036/viewer/2022062504/5a4d1b887f8b9ab0599bd79b/html5/thumbnails/10.jpg)
05/06/23 CS225B Kurt Konolige
Elastic Band [Quinlan and Khatib 1996]
Implementation on Care-O-Bot and PR2 by Christian Connette
![Page 11: Local Control Methods Global path planning](https://reader036.vdocument.in/reader036/viewer/2022062504/5a4d1b887f8b9ab0599bd79b/html5/thumbnails/11.jpg)
05/06/23 CS225B Kurt Konolige
![Page 12: Local Control Methods Global path planning](https://reader036.vdocument.in/reader036/viewer/2022062504/5a4d1b887f8b9ab0599bd79b/html5/thumbnails/12.jpg)
05/06/23 CS225B Kurt Konolige
Dynamic Window Method [Fox et al.]
Evaluating constant curvature path in configuration spaceWindow of values based on one-step accelerationWhen will the robot crash?
dtadtadtavvdtav
vR
cc
vcvc
/
![Page 13: Local Control Methods Global path planning](https://reader036.vdocument.in/reader036/viewer/2022062504/5a4d1b887f8b9ab0599bd79b/html5/thumbnails/13.jpg)
05/06/23 CS225B Kurt Konolige
Dynamic Window Method [Fox et al.]
dtadtadtavvdtav
vR
cc
vcvc
/
Admissible trajectories: braking before collision
![Page 14: Local Control Methods Global path planning](https://reader036.vdocument.in/reader036/viewer/2022062504/5a4d1b887f8b9ab0599bd79b/html5/thumbnails/14.jpg)
05/06/23 CS225B Kurt Konolige
Dynamic Window Method [Fox et al.]
Heading: achieve the goalDistance: avoid obstaclesVelocity: do it fast
![Page 15: Local Control Methods Global path planning](https://reader036.vdocument.in/reader036/viewer/2022062504/5a4d1b887f8b9ab0599bd79b/html5/thumbnails/15.jpg)
05/06/23 CS225B Kurt Konolige
Trajectory Rollout [Konolige et al.]
DWA Issues
• Computation• Evaluation function tuning: small openings• Longer paths / lower acceleration• Using the global path
Desired velocities: