Planning Curvature and Torsion Constrained Ribbons in 3D with Application to Intracavitary Brachytherapy

IEEE Transactions on Automation Science and Engineering

Volumn 12, Issue 4, 2015, Pages 1332-1345

  Patil, Sachin ^a   Pan, Jia ^b   Abbeel, Pieter ^a   Goldberg, Ken ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Intracavitary brachytherapy; multirobot motion planning; nonholonomic motion planning; trajectory optimization; underactuated systems

Indexed keywords

3D PRINTERS; ONCOLOGY; QUADRATIC PROGRAMMING; RADIOACTIVE PROSPECTING; RADIOACTIVITY; RADIOTHERAPY; TORSIONAL STRESS; TUMORS;

CANCEROUS TUMORS; GREEDY APPROACHES; RADIATION DELIVERY; RADIATION THERAPY TREATMENT; RADIOACTIVE SOURCES; RAPIDLY-EXPLORING RANDOM TREES; SACRIFICIAL MATERIAL; SEQUENTIAL QUADRATIC PROGRAMMING;

CURVE FITTING;

EID: 84960301973     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2015.2475121     Document Type: Article

References (66)

1. P. Absil, R. Mahony, and R. Sepulchre, Optimization Algorithms on Matrix Manifolds. Princeton, NJ, USA: Princeton Univ. Press, 2009.
2. R. Alterovitz, T. Siméon, and K. Goldberg, "The stochastic motion roadmap: A sampling framework for planning with Markov motion uncertainty, " in Proc. Robotics: Sci. and Syst. (RSS), 2007.
3. C. Belta and V. Kumar, "Optimal motion generation for groups of robots: A geometric approach, " J. Mech. Design, vol. 126, no. 1, pp. 63-70, 2004.
4. M. Bennewitz, W. Burgard, and S. Thrun, "Optimizing schedules for prioritized path planning of multi-robot systems, " in Proc. Int. Conf. Robot. Autom. (ICRA), 2001, vol. 1, pp. 271-276.
5. M. Bergou, M. Wardetzky, S. Robinson, B. Audoly, and E. Grinspun, "Discrete elastic rods, " ACM Trans. Graph. (TOG), vol. 27, no. 3, p. 63, 2008.
6. M. Bernstein, K. J. Mehta, R. Yaparpalvi, H. Kuo, and S. Kalnicki, "Results of the hybrid interstitial-intracavitary Utrecht applicator for cervical cancer in an outpatient setting, " Radiotherapy Oncol., vol. 103, p. S116, 2012.
7. S. Bhattacharya, M. Likhachev, and V. Kumar, "Topological constraints in search-based robot path planning, " Autonom. Robots, vol. 33, no. 3, pp. 273-290, 2012.
8. J. Biggs and W. Holderbaum, "Planning rigid body motions using elastic curves, " Math. Control, Signals, Syst., vol. 20, no. 4, pp. 351-367, 2008.
9. R. L. Bishop, "There is more than one way to frame a curve, " Amer. Math. Month., pp. 246-251, 1975.
10. J. Borg and D. Rogers, "Monte Carlo calculations of photon spectra in air from 192Ir sources, " Nat. Res. Council, Ontario, Canada, Rep. PIRS-629r, 1999.
11. T. Bretl and Z. McCarthy, "Quasi-static manipulation of a Kirchhoff elastic rod based on a geometric analysis of equilibrium configurations, " Int. J. Robot. Res., vol. 33, no. 1, pp. 48-68, 2014.
12. J. Chopin and A. Kudrolli, "Helicoids, wrinkles, and loops in twisted ribbons, " Phys. Rev. Lett., vol. 111, no. 17, p. 174302, 2013.
13. H. Choset, "Coverage for robotics-A survey of recent results, " Ann. Math. Artif. Intell., vol. 31, no. 1-4, pp. 113-126, 2001.
14. D. Chubelaschwili and U. Pinkall, "Elastic strips, " Manuscripta Mathematica, vol. 133, no. 3-4, pp. 307-326, 2010.
15. E. Coumans, Bullet Collision Detection and Physics Library, 2013 [Online]. Available: http://bulletphysics.or
16. R. Cripps and G. Mullineux, "Constructing 3D motions from curvature and torsion profiles, " Comput.-Aided Design, vol. 44, no. 5, pp. 379-387, 2012.
17. L. Delclos, G. H. Fletcher, E. B. Moore, and V. A. Sampiere, "Minicolpostats, dome cylinders, other additions and improvements of the Fletcher-suit afterloadable system: Indications and limitations of their use, " Int. J. Radiat. Oncol., Biol., Phys. Sampiere, vol. 6, no. 9, pp. 1195-1206, 1980.
18. P. Devlin, Brachytherapy: Applications and Techniques. Baltimore, MD, USA: Lippincott Williams & Wilkins, 2007.
19. Y. Duan, S. Patil, J. Schulman, K. Goldberg, and P. Abbeel, "Planning locally optimal, curvature-constrained trajectories in 3D using sequential convex optimization, " in Proc. Int. Conf. Robot. Autom. (ICRA), 2014, pp. 5889-5895.
20. A. Elnagar and A. Hussein, "On optimal constrained trajectory planning in 3D environments, " Robot. Autonom. Syst., vol. 33, no. 4, pp. 195-206, 2000.
21. G. E. Farin, Curves and Surfaces for Computer-Aided Geometric Design: A Practical Code. New York, NY, USA: Academic, 1996.
22. T. Farmer, "A new model for ribbons in , " Math. Mag., vol. 79, no. 1, p. 31, 2006.
23. E. Frazzoli, M. A. Dahleh, and E. Feron, "Maneuver-based motion planning for nonlinear systems with symmetries, " IEEE Trans. Robot., vol. 21, no. 6, pp. 1077-1091, 2005.
24. A. Garg, S. Patil, T. Siauw, J. A. M. Cunha, I.-C. Hsu, P. Abbeel, J. Pouliot, and K. Goldberg, "An algorithm for computing customized 3D printed implants with curvature constrained channels for enhancing intracavitary brachytherapy radiation delivery, " in Proc. IEEE Int. Conf. Autom. Sci. Eng. (CASE), 2013, vol. 4, pp. 3306-3312.
25. O. Goemans and M. Overmars, "Automatic generation of camera motion to track a moving guide, " in Algorithmic Foundations of Robotics VI. New York, NY, USA: Springer, 2005, pp. 187-202.
26. A. Goriely and P. Shipman, "Dynamics of helical strips, " Phys. Rev. E, vol. 61, no. 4, p. 4508, 2000.
27. E. C. Halperin, L. W. Brady, D. E. Wazer, and C. A. Perez, Perez & Brady's Principles and Practice of Radiation Oncology. Baltimore, MD, USA: Lippincott Williams & Wilkins, 2013.
28. A. J. Hanson, "Quaternion frenet frames: Making optimal tubes and ribbons from curves, " Comput. Sci. Dept., Indiana Univ., Bloomington, IN, USA, Tech. Rep. 407, 1994.
29. Y. Y. Huang and K. H. Low, "Comprehensive planning of robotic therapy and assessment of task-oriented functions via improved QFD applicable to hand rehabilitation, " in Proc. IEEE Int. Conf. Autom. Sci. Eng. (CASE), 2010, pp. 252-257.
30. M. Hwangbo, J. Kuffner, and T. Kanade, "Efficient two-phase 3D motion planning for small fixed-wing UAVs, " in Proc. Int. Conf. Robot. Autom. (ICRA), 2007, pp. 1035-1041.
31. S. Karaman and E. Frazzoli, "Sampling-based algorithms for optimal motion planning, " Int. J. Robot. Res., vol. 30, no. 7, pp. 846-894, 2011.
32. M. B. Kobilarov and J. E. Marsden, "Discrete geometric optimal control on lie groups, " IEEE Trans. Robot., vol. 27, no. 4, pp. 641-655, 2011.
33. A. Krontiris, S. Louis, and K. E. Bekris, "Simulating formations of nonholonomic systems with control limits along curvilinear coordinates, " in Motion in Games, ser. Lecture Notes in Computer Science. New York, NY, USA: Springer, 2010, pp. 121-133.
34. S. LaValle, Planning Algorithms. Cambridge, U.K.: Cambridge Univ. press, 2006.
35. Y. Li, Z. Littlefield, and K. Bekris, "Asymptotically optimal samplingbased kinodynamic planning, " 2014, Arxiv Preprint arXiv:1407.2896 [Online]. Available: http://arxiv.org/abs/1407.2896
36. H. Lipson and M. Kurman, Fabricated: The New World of 3D Printing. New York, NY, USA: Wiiley, 2013.
37. I. Llamas, A. Powell, J. Rossignac, and C. D. Shaw, "Bender: A virtual ribbon for deforming 3D shapes in biomedical and styling applications, " in Proc. ACM Symp. Solid Phys. Model., 2005, pp. 89-99.
38. N. Magné, C. Chargari, N. SanFilippo, T. Messai, A. Gerbaulet, and C. Haie-Meder, "Technical aspects and perspectives of the vaginal mold applicator for brachytherapy of gynecologic malignancies, " Brachytherapy, vol. 9, no. 3, pp. 274-277, 2010.
39. F. P. W. Melchels, J. Feijen, and D. W. Grijpma, "A review on stereolithography and its applications in biomedical engineering, " Biomater., vol. 31, no. 24, pp. 6121-30, 2010.
40. J. A. Mendez, S. Torres, J. A. Reboso, and H. Reboso, "Model-based controller for anesthesia automation, " in Proc. IEEE Int. Conf. Autom. Sci. Eng. (CASE), 2009, pp. 379-384.
41. M. Moll and L. E. Kavraki, "Path planning for deformable linear objects, " IEEE Trans. Robot., vol. 22, no. 4, pp. 625-636, 2006.
42. R. M. Murray and S. S. Shankar, A Mathematical Introduction to Robotic Manipulation. Boca Raton, FL, USA: CRC Press, 1994.
43. J. Nocedal and S. Wright, Numer. Optim. New York, NY, USA: Springer-Verlag, 2006.
44. S. Patil, J. Burgner, R. J. Webster III, and R. Alterovitz, "Needle steering in 3D via rapid replanning, " IEEE Trans. Robot., 2014.
45. S. Patil, J. Pan, P. Abbeel, and K. Goldberg, "Planning curvature and torsion constrained ribbons in 3D with application to intracavitary brachytherapy, " in Proc. Workshop Algorithmic Found. Robot. (WAFR), 2014.
46. F. Pokorny, M. Hawasly, and S. Ramamoorthy, "Multiscale topological trajectory classification with persistent homology, " in Proc. Robot.: Sci. Syst. (RSS), 2014.
47. A. Saccon, J. Hauser, and A. P. Aguiar, "Optimal control on lie groups: The projection operator approach, " IEEE Trans. Autom. Control, vol. 58, no. 9, pp. 2230-2245, 2013.
48. G. Sanchez and J.-C. Latombe, "Using a PRM planner to compare centralized and decoupled planning for multi-robot systems, " in Proc. Int. Conf. Robot. Autom. (ICRA), 2002, vol. 2, pp. 2112-2119.
49. W. J. Schroeder, W. E. Lorensen, and S. Linthicum, "Implicit modeling of swept surfaces and volumes, " in Proc. Conf. Vis., 1994, pp. 40-45.
50. J. Schulman, J. Ho, A. Lee, H. Bradlow, I. Awwal, and P. Abbeel, "Finding locally optimal, collision-free trajectories with sequential convex optimization, " in Proc. Robot.: Sci. Syst. (RSS), 2013.
51. J. Selig, "Characterisation of Frenet-Serret and Bishop motions with applications to needle steering, " Robotica, vol. 31, no. 06, pp. 981-992, 2013.
52. M. Shanmugavel, A. Tsourdos, R. Zbikowski, and B. White, "3D path planning for multiple UAVs using pythagorean hodograph curves, " in AIAA Guid., Navigat., Control Conf., 2007, pp. 20-23.
53. A. Shkolnik, M. Walter, and R. Tedrake, "Reachability-guided sampling for planning under differential constraints, " in Proc. Int. Conf. Robot. Autom. (ICRA), 2009, pp. 2859-2865.
54. J. Solis and A. Takanishi, "Towards enhancing the understanding of human motor learning, " in Proc. IEEE Int. Conf. Autom. Sci. Eng. (CASE), 2009, pp. 591-596.
55. K. Sprott and B. Ravani, "Kinematic generation of ruled surfaces, " Adv. Comput. Math., vol. 17, no. 1-2, pp. 115-133, 2002.
56. K. Subburaj, B. Ravi, and M. G. Agarwal, "Automated 3D geometric reasoning in computer assisted joint reconstructive surgery, " in Proc. IEEE Int. Conf. Autom. Sci. Eng. (CASE), 2009, pp. 367-372.
57. J. P. Swensen and N. J. Cowan, "Torsional dynamics compensation enhances robotic control of tip-steerable needles, " in Proc. Int. Conf. Robot. Autom. (ICRA), 2012, pp. 1601-1606.
58. J. Van Den Berg and M. H. Overmars, "Prioritized motion planning for multiple robots, " in Proc. Int. Conf. Intell. Robots Syst. (IROS), 2005, pp. 430-435.
59. J. van den Berg, S. Patil, R. Alterovitz, P. Abbeel, and K. Goldberg, "LQG-based planning, sensing, and control of steerable needles, " in Proc. Workshop Algorithmic Found. Robot. (WAFR), 2010, pp. 373-389.
60. W. Wang, B. Jöttler, D. Zheng, and Y. Liu, "Computation of rotation minimizing frames, " ACM Trans. Graph. (TOG), vol. 27, no. 1, p. 2.
61. R. J. Webster III, J. S. Kim, N. J. Cowan, G. S. Chirikjian, and A. M. Okamura, "Nonholonomic modeling of needle steering, " Int. J. Robot. Res., vol. 25, no. 5-6, pp. 509-525, 2006.
62. P. Willemsen, J. K. Kearney, and H. Wang, "Ribbon networks for modeling navigable paths of autonomous agents in virtual environments, " IEEE Trans. Vis. Comput. Graphics, vol. 12, no. 3, pp. 331-342, 2006.
63. C. Xie, J. van den Berg, S. Patil, and P. Abbeel, "Toward asymptotically optimal motion planning for kinodynamic systems using a two-point boundary value problem solver, " in Proc. Int. Conf. Robot. Autom. (ICRA), 2015.
64. J. Xu, V. Duindam, R. Alterovitz, J. Pouliot, J. A. Cunha, I. Hsu, and K. Goldberg, "Planning fireworks trajectories for steerablemedical needles to reduce patient trauma, " in Proc. Int. Conf. Intell. Robots Syst. (IROS), 2009, pp. 4517-4522.
65. K. Yang and S. Sukkarieh, "An analytical continuous-curvature pathsmoothing algorithm, " IEEE Trans. Robot., vol. 26, no. 3, pp. 561-568, 2010.
66. M. Zefran, V. Kumar, and C. B. Croke, "On the generation of smooth three-dimensional rigid body motions, " IEEE Trans. Robot. Autom., vol. 14, no. 4, pp. 576-589, 1998.