Path Planning for Deformable Robots in Complex Environments

Citations Over TimeTop 10% of 2005 papers

Abstract

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, non-penetration 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.

Related Papers

• → Object shape reconstruction and pose estimation by a camera mounted on a mobile robot(2005)10 cited
• → Image features-based mobile robot visual SLAM(2013)7 cited
• → An Image Segmentation Method for Obstacle Detection in a Mobile Robot Environment(2019)6 cited
• → Automatic extraction of visual landmarks for a mobile robot under uncertainty of vision and motion(2002)8 cited
• → <title>Model-based vision system for mobile robot position estimation</title>(1994)1 cited