Path Planning for Deformable Robots in Complex Environments

Just a test. 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.

[1]  George Baciu,et al.  Image-Based Techniques in a Hybrid Collision Detector , 2003, IEEE Trans. Vis. Comput. Graph..

[2]  Dinesh Manocha,et al.  Fast Proximity Queries with Swept Sphere Volumes , 1999 .

[3]  Christer Ericson,et al.  Real-Time Collision Detection , 2004 .

[4]  Lydia E. Kavraki,et al.  Planning Paths for Elastic Objects under Manipulation Constraints , 2001, Int. J. Robotics Res..

[5]  Dinesh K. Pai,et al.  CInDeR: Collision and Interference Detection in Real-time using graphics hardware , 2003, Graphics Interface.

[6]  Dinesh Manocha,et al.  Collision and Proximity Queries , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[7]  G G Hartnell,et al.  Chemoembolization of hepatic neoplasms: safety, complications, and when to worry. , 1999, Radiographics : a review publication of the Radiological Society of North America, Inc.

[8]  Gino van den Bergen.  Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

[9]  Dinesh Manocha,et al.  Interactive collision detection between deformable models using chromatic decomposition , 2005, SIGGRAPH 2005.

[10]  Andrew Witkin,et al.  Physically Based Modeling: Principles and Practice , 1997 .

[11]  James K. Mills,et al.  Multi-robot control for flexible fixtureless assembly of flexible sheet metal auto body parts , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[12]  Gabriel Zachmann,et al.  Collision Detection for Deformable Objects , 2004, Comput. Graph. Forum.

[13]  Nancy M. Amato,et al.  Probabilistic roadmap motion planning for deformable objects , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[14]  Yunhui Liu,et al.  Modeling and cooperation of two-arm robotic system manipulating a deformable object , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[15]  Dinesh Manocha,et al.  Constraint-Based Motion Planning of Deformable Robots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[16]  William Paul Segars,et al.  Development of a new dynamic NURBS-based cardiac-torso (NCAT) phantom , 2001 .

[17]  Lydia E. Kavraki,et al.  Deformable volumes in path planning applications , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[18]  J. Burdick,et al.  Sensor-Based The Hierarchical Generalized Voronoi Graph , 2000 .

[19]  Tomas Akenine-Möller,et al.  Collision Detection for Continuously Deforming Bodies , 2001, Eurographics.

[20]  Dinesh K. Pai,et al.  BD-tree: output-sensitive collision detection for reduced deformable models , 2004, ACM Trans. Graph..

[21]  Ming C. Lin,et al.  Constraint-Based Motion Planning Using Voronoi Diagrams , 2002, WAFR.

[22]  Dinesh Manocha,et al.  CULLIDE: interactive collision detection between complex models in large environments using graphics hardware , 2003, HWWS '03.

[23]  Dinesh Manocha,et al.  A Voronoi-based hybrid motion planner , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[24]  Jean-Claude Latombe,et al.  Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other Artifacts , 1999, Int. J. Robotics Res..

[25]  Nancy M. Amato,et al.  MAPRM: a probabilistic roadmap planner with sampling on the medial axis of the free space , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[26]  Leonidas J. Guibas,et al.  A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[27]  Markus H. Gross,et al.  Real-Time Volumetric Intersections of Deforming Objects , 2003, VMV.

[28]  Lydia E. Kavraki,et al.  Planning Paths for a Flexible Surface Patch , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[29]  Dinesh Manocha,et al.  Collision Detection , 2018, Handbook of Data Structures and Applications.