On Improving the Clearance for Robots in High-Dimensional Configuration Spaces
description
Transcript of On Improving the Clearance for Robots in High-Dimensional Configuration Spaces
![Page 1: On Improving the Clearance for Robots in High-Dimensional Configuration Spaces](https://reader035.fdocuments.in/reader035/viewer/2022062520/56816334550346895dd3bbbe/html5/thumbnails/1.jpg)
On Improving the Clearance for Robots in High-Dimensional Configuration Spaces
Roland Geraerts and Mark OvermarsIROS 2005
![Page 2: On Improving the Clearance for Robots in High-Dimensional Configuration Spaces](https://reader035.fdocuments.in/reader035/viewer/2022062520/56816334550346895dd3bbbe/html5/thumbnails/2.jpg)
Outline• Related work• Retraction algorithm• Algorithmic details• Experiments• Conclusions
![Page 3: On Improving the Clearance for Robots in High-Dimensional Configuration Spaces](https://reader035.fdocuments.in/reader035/viewer/2022062520/56816334550346895dd3bbbe/html5/thumbnails/3.jpg)
Related Work• Preprocessing techniques
– Extract path from graph with cycles– Create path along the medial axis
• Post processing technique– Retract path to the medial axis (MA)
d
d
![Page 4: On Improving the Clearance for Robots in High-Dimensional Configuration Spaces](https://reader035.fdocuments.in/reader035/viewer/2022062520/56816334550346895dd3bbbe/html5/thumbnails/4.jpg)
Related Work• Preprocessing techniques
– Extract path from graph with cycles– Create path along the medial axis
• Post processing technique– Retract path to the medial axis (MA)
![Page 5: On Improving the Clearance for Robots in High-Dimensional Configuration Spaces](https://reader035.fdocuments.in/reader035/viewer/2022062520/56816334550346895dd3bbbe/html5/thumbnails/5.jpg)
Related Work• Preprocessing techniques
– Extract path from graph with cycles– Create path along the medial axis
• Post processing technique– Retract path to the medial axis (MA)
Initial path Retraction to MA Retraction to ridges
![Page 6: On Improving the Clearance for Robots in High-Dimensional Configuration Spaces](https://reader035.fdocuments.in/reader035/viewer/2022062520/56816334550346895dd3bbbe/html5/thumbnails/6.jpg)
Retraction Algorithm
![Page 7: On Improving the Clearance for Robots in High-Dimensional Configuration Spaces](https://reader035.fdocuments.in/reader035/viewer/2022062520/56816334550346895dd3bbbe/html5/thumbnails/7.jpg)
Algorithmic Details – Metric
![Page 8: On Improving the Clearance for Robots in High-Dimensional Configuration Spaces](https://reader035.fdocuments.in/reader035/viewer/2022062520/56816334550346895dd3bbbe/html5/thumbnails/8.jpg)
Algorithmic Details – Vector
![Page 9: On Improving the Clearance for Robots in High-Dimensional Configuration Spaces](https://reader035.fdocuments.in/reader035/viewer/2022062520/56816334550346895dd3bbbe/html5/thumbnails/9.jpg)
Algorithmic Details – Validate
maximumstep size
![Page 10: On Improving the Clearance for Robots in High-Dimensional Configuration Spaces](https://reader035.fdocuments.in/reader035/viewer/2022062520/56816334550346895dd3bbbe/html5/thumbnails/10.jpg)
Experimental Setup• Pentium 4 (2.66GHz)• Comparison of retraction techniques
– Workspace (1 run)– Configuration space (100 runs)
• Environments / paths
planar (2 dofs) hole (6 dofs) manipulator (6 dofs)
![Page 11: On Improving the Clearance for Robots in High-Dimensional Configuration Spaces](https://reader035.fdocuments.in/reader035/viewer/2022062520/56816334550346895dd3bbbe/html5/thumbnails/11.jpg)
Experimental Results
min avg timeinitialworkspaceC-space
0.351.801.79
2.844.494.47
0.01.5
15.0
initial paths workspace C-space
n.a.
Clearance
min avg timeinitialworkspaceC-space
0.210.441.27
1.553.374.69
0.01.5
50.0
min avg timeinitialworkspaceC-space
0.01 n.a.0.16
0.13 n.a.0.33
0.0 n.a.60.0
![Page 12: On Improving the Clearance for Robots in High-Dimensional Configuration Spaces](https://reader035.fdocuments.in/reader035/viewer/2022062520/56816334550346895dd3bbbe/html5/thumbnails/12.jpg)
Conclusions• Clearance along paths is improved
– No complicated data structures are needed– The algorithm can handle robots with an
arbitrary amount of DOFs• Running times are too high for online usage
– Does not matter for high-cost environments– Smarter implementation decreased the running
times by an order of magnitude
![Page 13: On Improving the Clearance for Robots in High-Dimensional Configuration Spaces](https://reader035.fdocuments.in/reader035/viewer/2022062520/56816334550346895dd3bbbe/html5/thumbnails/13.jpg)
Current Work• Retraction of a roadmap yields online performance
Reachability roadmap Retracted roadmap
![Page 14: On Improving the Clearance for Robots in High-Dimensional Configuration Spaces](https://reader035.fdocuments.in/reader035/viewer/2022062520/56816334550346895dd3bbbe/html5/thumbnails/14.jpg)
Current Work• Retraction of a roadmap yields online performance
Reachability roadmap Retracted roadmap