optimizing Motion-Planning Problem Setup via Bounded Evaluation with Application to Following Surgical Trajectories

A motion-planning problem’s setup can drastically affect the quality of solutions returned by the planner. In this work we consider optimizing these setups, with a focus on doing so in a computationally-efficient fashion. Our approach interleaves optimization with motion planning, which allows us to consider the actual motions required of the robot. Similar prior work has treated the planner as a black box: our key insight is that opening this box in a simple-yet-effective manner enables a more efficient approach, by allowing us to bound the work done by the planner to optimizer-relevant computations. Finally, we apply our approach to a surgically-relevant motion-planning task, where our experiments validate our approach by more-efficiently optimizing the fixed insertion pose of a surgical robot.

[1]  Siddhartha Srinivasa,et al.  Minimizing Task-Space Fréchet Error via Efficient Incremental Graph Search , 2017, IEEE Robotics and Automation Letters.

[2]  Daniel Caleb Rucker,et al.  The mechanics of continuum robots: Model-based sensing and control , 2011 .

[3]  David Furcy,et al.  Lifelong Planning A , 2004, Artif. Intell..

[4]  Tim Wylie,et al.  The discrete Frechet distance with applications , 2013 .

[5]  Ron Alterovitz,et al.  Asymptotically Optimal Design of Piecewise Cylindrical Robots using Motion Planning , 2017, Robotics: Science and Systems.

[6]  Siddhartha S. Srinivasa,et al.  A Unifying Formalism for Shortest Path Problems with Expensive Edge Evaluations via Lazy Best-First Search over Paths with Edge Selectors , 2016, ICAPS.

[7]  Dinesh Manocha,et al.  FCL: A general purpose library for collision and proximity queries , 2012, 2012 IEEE International Conference on Robotics and Automation.

[8]  Abhijit Makhal,et al.  Reuleaux: Robot Base Placement by Reachability Analysis , 2017, 2018 Second IEEE International Conference on Robotic Computing (IRC).

[9]  Kenneth Y. Goldberg,et al.  Motion Planning Under Uncertainty for Image-guided Medical Needle Steering , 2008, Int. J. Robotics Res..

[10]  D. Caleb Rucker,et al.  Concentric Tube Robots: The State of the Art and Future Directions , 2013, ISRR.

[11]  Siddhartha S. Srinivasa,et al.  The Provable Virtue of Laziness in Motion Planning , 2017, ICAPS.

[12]  Siddhartha S. Srinivasa,et al.  Informed Sampling for Asymptotically Optimal Path Planning , 2018, IEEE Transactions on Robotics.

[13]  Dan Halperin,et al.  Sampling-Based Bottleneck Pathfinding with Applications to Fréchet Matching , 2016, ESA.

[14]  Yuichiro Hayashi,et al.  Optimal port placement planning method for laparoscopic gastrectomy , 2017, International Journal of Computer Assisted Radiology and Surgery.

[15]  Lakmal Seneviratne,et al.  A survey on inspecting structures using robotic systems , 2016 .

[16]  Robert J. Webster,et al.  On the computational design of concentric tube robots: Incorporating volume-based objectives , 2013, 2013 IEEE International Conference on Robotics and Automation.

[17]  Robert J. Webster,et al.  Design Considerations for Robotic Needle Steering , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[18]  Pierre E. Dupont,et al.  Concentric Tube Robot Design and Optimization Based on Task and Anatomical Constraints , 2015, IEEE Transactions on Robotics.

[19]  E. L. Lawler,et al.  Branch-and-Bound Methods: A Survey , 1966, Oper. Res..

[20]  Ron Alterovitz,et al.  Asymptotically optimal kinematic design of robots using motion planning , 2018, Auton. Robots.

[21]  Tamim Asfour,et al.  Robot placement based on reachability inversion , 2013, 2013 IEEE International Conference on Robotics and Automation.

[22]  Ji Zhao,et al.  Pose optimization and port placement for robot‐assisted minimally invasive surgery in cholecystectomy , 2017, The international journal of medical robotics + computer assisted surgery : MRCAS.

[23]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[24]  Reuven Y. Rubinstein,et al.  Fast Sequential Monte Carlo Methods for Counting and Optimization , 2013 .

[25]  Robert J. Webster,et al.  Kinematic Design Optimization of a Parallel Surgical Robot to Maximize Anatomical Visibility via Motion Planning , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[26]  M. Locatelli Simulated Annealing Algorithms for Continuous Global Optimization , 2002 .

[27]  Siddhartha S. Srinivasa,et al.  Following Surgical Trajectories with Concentric Tube Robots via Nearest-Neighbor Graphs , 2018, ISER.