A semi-infinite programming approach to preoperative planning of robotic cardiac surgery under geometric uncertainty

IEEE Journal of Biomedical and Health Informatics

Volumn 17, Issue 1, 2013, Pages 172-182

  Azimian, Hamidreza ^a   Patel, Rajni V ^b,c   Naish, Michael D ^b,c   Kiaii, Bob ^b,c  

^a HOSPITAL FOR SICK CHILDREN   (Canada)

^b LAWSON HEALTH RESEARCH INSTITUTE   (Canada)

^c UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Medical robotics; Planning under uncertainty; Port placement; Preoperative planning

Indexed keywords

CARDIOVASCULAR SURGERY; COMPUTERIZED TOMOGRAPHY; GEOMETRY; MEDICAL ROBOTICS; NONLINEAR PROGRAMMING; ROBOT PROGRAMMING; ROBOTICS; ROBOTS;

COMPUTATIONAL FRAMEWORK; COMPUTED TOMOGRAPHY IMAGES; GEOMETRIC UNCERTAINTIES; MINIMALLY INVASIVE CARDIAC SURGERY; PLANNING UNDER UNCERTAINTY; PORT PLACEMENT; PRE-OPERATIVE PLANNING; SEMI INFINITE PROGRAMMING;

ROBOTIC SURGERY;

ALGORITHM; COMPUTER ASSISTED SURGERY; COMPUTER ASSISTED TOMOGRAPHY; DEVICES; HEART SURGERY; HUMAN; MINIMALLY INVASIVE SURGERY; PROCEDURES; ROBOTICS; THREE DIMENSIONAL IMAGING; ARTICLE; EQUIPMENT; METHODOLOGY;

ALGORITHMS; CARDIAC SURGICAL PROCEDURES; HUMANS; IMAGING, THREE-DIMENSIONAL; MINIMALLY INVASIVE SURGICAL PROCEDURES; ROBOTICS; SURGERY, COMPUTER-ASSISTED; TOMOGRAPHY, X-RAY COMPUTED; SURGICAL PROCEDURES, MINIMALLY INVASIVE;

EID: 84885110699     PISSN: 21682194     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITB.2012.2220557     Document Type: Article

References (31)

1. A. Chiu, M. D. D. Dey, W. Boyd, and T. Peters, "3D image guidance for minimally invasive robotic coronary artery bypass," Heart Surg. Forum, vol. 3, no. 3, pp. 224-231, 2000.
2. A. L. Trejos, R. Patel, I. Ross, and B. Kiaii, "Optimizing port placement for robot-assisted minimally invasive cardiac surgery," Int. J. Med. Robot. Computer Assist. Surg., vol. 3, no. 4, pp. 355-364, Dec. 2007. (Pubitemid 351218905)
3. J. Cannon, J. Stoll, S. Selha, P. Dupont, R. Howe, and D. Torchiana, "Port placement planning in robot-assisted coronary artery bypass," IEEE Trans. Robot. Autom., vol. 19, no. 5, pp. 958-965, Oct. 2003.
4. L. Adhami and E. Coste-Maniere, "Optimal planning of minimally invasive surgical robots," IEEE Trans. Robot. Autom., vol. 19, no. 5, pp. 854-863, Oct. 2003.
5. A. Tobergte, R. Konietschke, and G. Hirzinger, "Planning and control of a teleoperation system for research in minimally invasive robotic surgery," in Proc. IEEE Int. Conf. Robot. Autom., Kobe, Japan, May 2009, pp. 4225-4232.
6. H. Azimian, J. Breetzke, A. L. Trejos, R. V. Patel, M. D. Naish, T. Petters, J. Moore, C. Wedlake, and B. Kiaii, "Preoperative planning of robotics-assisted minimally invasive coronary artery bypass grafting," in Proc. IEEE Int. Conf. Robot. Autom., Anchorage, Alaska, May 2010, pp. 650-655.
7. H. Azimian, R. V. Patel, M. D. Naish, and B. Kiaii, "A framework for preoperative planning of robotics-assisted minimally invasive cardiac surgery under geometric uncertainty," in Proc. IEEE Int. Conf. Robot. Autom., Shanghai, China, May 2011, pp. 5018-5023.
8. O. Stein, "A semi-infinite approach to design centering," Optimization With Multivalued Mappings, (Springer Optimization and Its Applications). vol. 2, New York: Springer, 2006.
9. R. Hettich and K. O. Kortanek, "Semi-infinite programming: Theory, methods, and applications," SIAM Rev., vol. 35, no. 3, pp. 380-429, Sep. 1993. (Pubitemid 23712350)
10. E. Polak, "On themathematical foundation of non-differentiable optimization in engineering," SIAM Rev., vol. 29, no. 1, pp. 21-89, Mar. 1987. (Pubitemid 17572112)
11. E. Polak, "An implementable algorithm for the optimal design centering, tolerancing, and tuning problem," J. Optim. Theory Appl., vol. 37, no. 1, pp. 45-67, May 1982. (Pubitemid 12550697)
12. D. Q. Mayne, E. Polak, and R. Trahan, "An outer approximations algorithm for computer-aided design problems," J. Optim. Theory Appl., vol. 28, no. 3, pp. 331-352, Jul. 1979. (Pubitemid 10408798)
13. L. W. Sun, F. V. Meer, J. Schmid, Y. Bailly, A. A. Thakre, and C. K. Yeung, "Advanced da Vinci surgical system simulator for surgeon training and operation planning," Int. J. Medical Robot. Computer Assist. Surg., vol. 3, no. 3, pp. 245-251, Jun. 2007. (Pubitemid 350033314)
14. P. Nataf, L. Lima, M. Regan, S. Benarim, R. Ramadan, A. Pavie, and I. Gandjbakhch, "Thoracoscopic internal mammary artery harvesting: Technical considerations," Ann. Thoracic Surg., vol. 63, no. 6, pp. 104-106, Jun. 1997.
15. J. Salisbury and J. Craig, "Articulated hands: Force control and kinematic issues," Int. J. Robot. Res., vol. 1, no. 1, pp. 4-17, Aug. 1982. (Pubitemid 13510801)
16. C. Gosselin and J. Angeles, "A global performance index for the kinematic optimization of robotic manipulators," J. Mech. Des., vol. 113, no. 1, pp. 220-226, Sep. 1991. (Pubitemid 21710390)
17. J. Angeles, "The design of isotropic manipulator architectures in the presence of redundancies," Int. J. Robot. Res., vol. 11, no. 3, pp. 196-201, Jun. 1992.
18. T. Yoshikawa, "Manipulability of robotic mechanisms," Int. J. Robot. Res., vol. 4, no. 2, pp. 3-9, 1985.
19. P. Cardou, S. Bouchard, and C. Gosselin, "Kinematic-sensitivity indices for dimensionally homogeneous Jacobian matrices," IEEE Trans. Robot., vol. 26, no. 1, pp. 166-173, Feb. 2010.
20. H. Azimian, R. V. Patel, and M. D. Naish, "On constrained manipulation in robotics-assisted minimally invasive surgery," in Proc. IEEE RAS/EMBS Int. Conf. Biomed. Robot. Biomechatronics, Tokyo, Japan, Sep. 2010, pp. 650-655.
21. G. B. Hanna, S. Shimi, and A. Cuschieri, "Optimal port locations for endoscopic intracorporeal knotting," Surg. Endoscopy, vol. 11, no. 4, pp. 397-401, Apr. 1997.
22. I. Das and J. E. Dennis, "A closer look at drawbacks of the minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems," Struct. Multidiscip. Optim., vol. 14, no. 1, pp. 63-69, Apr. 2004.
23. R. T. Marler and J. S. Arora, "Survey of multi-objective optimization methods for engineering," Struct. Multidiscip. Optim., vol. 26, no. 6, pp. 369-395, Apr. 2004.
24. A. Messac, "Physical programming: Effective optimization for computational design," AIAA J., vol. 34, no. 1, pp. 149-158, Jan. 1996. (Pubitemid 126499205)
25. F. N. Fritsch and R. E. Carlson, "Monotone piecewise cubic interpolation," SIAM J. Numer. Anal., vol. 17, no. 2, pp. 238-246, Apr. 1980.
26. R. Patel, F. Shadpey, F. Ranjbaran, and J. Angeles, "A collision-avoidance scheme for redundant manipulators: Theory and experiments," J. Robot. Syst., vol. 22, no. 12, pp. 737-757, Dec. 2005.
27. T. Harden, "Minimum distance influence coefficients for obstacle avoidance in manipulator motion planning," Ph.D. dissertation, The University of Texas at Austin, Aug. 2002.
28. C. A. Linte, M. Cariasc, D. S. Cho, D. F. Pace, J. Moore, C. Wedlake, D. Bainbridge, B. Kiaii, and T. M. Peters, "Estimating heart shift and morphological changes during minimally invasive cardiac interventions," in Proc. SPIE Conf. Med. Imaging: Vis., Image-Guided Proced. Model., San Diego, CA, Feb. 2010.
29. J. Craig, Introduction to Robotics: Mechanics and Control, 3rd ed. Upper Saddle River, NJ: Pearson Prentice Hall, 2005.
30. G. S. Guthart and J. K. Salisbury, "The intuitive telesurgery system: Overview and application," in Proc. IEEE Int. Conf. Robot. Autom., San Francisco, CA, Apr. 2000, pp. 618-621.
31. U. Hagn, M. Nickl, S. Jörg, G. Passig, T. Bahls, A. Nothhelfer, F. Hacker, L. Le-Tien, A. Albu-Schäffer, R. Konietschke, M. Grebenstein, R. Warpup, R. Haslinger, M. Frommberger, and G. Hirzinger, "The DLR MIRO: A versatile lightweight robot for surgical applications," Ind. Robot, vol. 35, no. 4, pp. 324-336, 2008.