Robotics: Science and Systems I
Path Planning for Deformable Robots in Complex Environments
Russell Gayle, Paul Segars, Ming C. Lin, Dinesh ManochaAbstract: We present an algorithm for path planning for a flexible robot in complex environments. Our algorithm computes a collision free path by taking into account geometric and physical constraints, including obstacle avoidance, nonpenetration constraint, volume preservation, surface tension, and energy minimization. We describe a new algorithm for collision detection between a deformable robot and fixed obstacles using graphics processors. We also present techniques to efficiently handle complex deformable models composed of tens of thousands of polygons and obtain significant performance improvement over previous approaches. Moreover, we demonstrate a practical application of our algorithm in performing path planning of catheters in liver chemoembolization.
Bibtex:
@INPROCEEDINGS{ Gayle-RSS-05, AUTHOR = {Russell Gayle and Paul Segars and Ming C. Lin and Dinesh Manocha}, TITLE = {Path Planning for Deformable Robots in Complex Environments}, BOOKTITLE = {Proceedings of Robotics: Science and Systems}, YEAR = {2005}, ADDRESS = {Cambridge, USA}, MONTH = {June}, DOI = {10.15607/RSS.2005.I.030} }