{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T15:06:27Z","timestamp":1771340787640,"version":"3.50.1"},"reference-count":51,"publisher":"Cambridge University Press (CUP)","issue":"1","license":[{"start":{"date-parts":[[2012,3,28]],"date-time":"2012-03-28T00:00:00Z","timestamp":1332892800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotica"],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:title>SUMMARY<\/jats:title><jats:p>This paper investigates algorithms for enabling surgical slave robots to autonomously explore shape and stiffness of surgical fields. The paper addresses methods for estimating shape and impedance parameters of tissue and methods for autonomously exploring perceived impedance during tool interaction inside a tissue cleft. A hybrid force-motion controller and a cycloidal motion path are proposed to address shape exploration. An adaptive exploration algorithm for segmentation of surface features and a predictor-corrector algorithm for exploration of deep features are introduced based on discrete impedance estimates. These estimates are derived from localized excitation of tissue coupled with simultaneous force measurements. Shape estimation is validated in<jats:italic>ex-vivo<\/jats:italic>bovine tissue and attains surface estimation errors of less than 2.5 mm with force sensing resolutions achievable with current technologies in minimally invasive surgical robots. The effect of scan patterns on the accuracy of the shape estimate is demonstrated by comparing the shape estimate of a Cartesian raster scan with overlapping cycloid scan pattern. It is shown that the latter pattern filters the shape estimation bias due to frictional drag forces. Surface impedance exploration is validated to successfully segment compliant environments on flexible inorganic models. Simulations and experiments show that the adaptive search algorithm reduces overall time requirements relative to the complexity of the underlying structures. Finally, autonomous exploration of deep features is demonstrated in an inorganic model and<jats:italic>ex-vivo<\/jats:italic>bovine tissue. It is shown that estimates of least constraint based on singular value decomposition of locally estimated tissue stiffness can generate motion to accurately follow a tissue cleft with a predictor-corrector algorithm employing alternating steps of position and admittance control. We believe that these results demonstrate the potential of these algorithms for enabling \u201csmart\u201d surgical devices capable of autonomous execution of intraoperative surgical plans.<\/jats:p>","DOI":"10.1017\/s0263574712000100","type":"journal-article","created":{"date-parts":[[2012,3,28]],"date-time":"2012-03-28T15:21:04Z","timestamp":1332948064000},"page":"71-87","source":"Crossref","is-referenced-by-count":40,"title":["Algorithms for autonomous exploration and estimation in compliant environments"],"prefix":"10.1017","volume":"31","author":[{"given":"R. E.","family":"Goldman","sequence":"first","affiliation":[]},{"given":"A.","family":"Bajo","sequence":"additional","affiliation":[]},{"given":"N.","family":"Simaan","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2012,3,28]]},"reference":[{"key":"S0263574712000100_ref36","unstructured":"A. M. Okamura and M. R. Cutkosky , \u201cFeature Guided Exploration with a Robotic Finger,\u201d In: Proceedings of the 2001 IEEE International Conference on Robotics and Automation (2001) pp. 589\u2013596."},{"key":"S0263574712000100_ref51","first-page":"769","article-title":"Estimation of Contact Position between Object and Environment Based on Probing of Robot Manipulator","volume":"2","author":"Yoshikawa","year":"1996","journal-title":"Proceedings of the 1996 IEEE\/RSJ International Conference on Intelligent Robots and Systems '96"},{"key":"S0263574712000100_ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2004.824320"},{"key":"S0263574712000100_ref46","doi-asserted-by":"publisher","DOI":"10.1115\/1.4000421"},{"key":"S0263574712000100_ref34","first-page":"692","volume-title":"Proceedings of the 2001 IEEE\/RSJ International Conference on Intelligent Robots and Systems","author":"Moll","year":"2001"},{"key":"S0263574712000100_ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2257-4"},{"key":"S0263574712000100_ref1","doi-asserted-by":"publisher","DOI":"10.1115\/1.2168163"},{"key":"S0263574712000100_ref25","unstructured":"A. Kapoor , M. Li and R. H. Taylor , \u201cSpatial Motion Constraints for Robot Assisted Suturing using Virtual Fixtures,\u201d Vol. LNCS 3750. Springer-Verlag, Palm Springs, CA (2005) pp. 89\u201396."},{"key":"S0263574712000100_ref7","unstructured":"ASTM, D2240-00 Standard Test Method for Rubber Propety - Durometer Hardness (2000)."},{"key":"S0263574712000100_ref12","unstructured":"J. D'Errico . Surface Fitting using gridfit, MATLAB Central File Exchange. Retrieved April 13, 2009."},{"key":"S0263574712000100_ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2008.930183"},{"key":"S0263574712000100_ref5","first-page":"827","volume-title":"Sensors","author":"Althoefer","year":"2008"},{"key":"S0263574712000100_ref4","doi-asserted-by":"publisher","DOI":"10.1109\/70.59353"},{"key":"S0263574712000100_ref38","doi-asserted-by":"publisher","DOI":"10.1007\/s00464-005-8100-9"},{"key":"S0263574712000100_ref29","doi-asserted-by":"publisher","DOI":"10.1007\/11533054"},{"key":"S0263574712000100_ref2","doi-asserted-by":"publisher","DOI":"10.1163\/156855391X00197"},{"key":"S0263574712000100_ref20","volume-title":"Kronecker Products and Matrix Calculus: With Applications","author":"Graham","year":"1981"},{"key":"S0263574712000100_ref8","first-page":"393","volume-title":"Medical Radiology","author":"Baert","year":"2008"},{"key":"S0263574712000100_ref11","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904042195"},{"key":"S0263574712000100_ref50","doi-asserted-by":"publisher","DOI":"10.1109\/70.238286"},{"key":"S0263574712000100_ref35","volume-title":"Advanced Robotics: redundancy and optimization","author":"Nakamura","year":"1991"},{"key":"S0263574712000100_ref3","doi-asserted-by":"publisher","DOI":"10.1002\/bjs.7189"},{"key":"S0263574712000100_ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF00437604"},{"key":"S0263574712000100_ref9","doi-asserted-by":"publisher","DOI":"10.1201\/9780203509128"},{"key":"S0263574712000100_ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2003.817058"},{"key":"S0263574712000100_ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2003.817071"},{"key":"S0263574712000100_ref14","doi-asserted-by":"publisher","DOI":"10.1177\/027836499701600405"},{"key":"S0263574712000100_ref16","doi-asserted-by":"publisher","DOI":"10.1177\/0278364903022001004"},{"key":"S0263574712000100_ref17","first-page":"3281","volume-title":"Proceedings of the 1999 IEEE International Conference on Robotics and Automation","author":"Featherstone","year":"1999"},{"key":"S0263574712000100_ref18","first-page":"369","volume-title":"Proceedings of the 1993 IEEE International Conference on Robotics and Automation","author":"Fedele","year":"1993"},{"key":"S0263574712000100_ref21","doi-asserted-by":"publisher","DOI":"10.1109\/51.391774"},{"key":"S0263574712000100_ref23","doi-asserted-by":"publisher","DOI":"10.1016\/S0016-5107(04)01309-4"},{"key":"S0263574712000100_ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2007.363929"},{"key":"S0263574712000100_ref49","unstructured":"T. Yamamoto , M. Berhardt , A. Peer , M. Buss and A. M. Okamura , \u201cTechniques for Environment Parameter Estimation During Telemanipulation,\u201d In: Proceedings of the 2nd Biennial IEEE\/RAS-EMBS International Conference on Biomedical Robotics and Biomechatronics (2008) pp. 217\u2013223."},{"key":"S0263574712000100_ref26","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1987.1087068"},{"key":"S0263574712000100_ref27","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20062"},{"key":"S0263574712000100_ref28","doi-asserted-by":"publisher","DOI":"10.1097\/00020840-200502000-00008"},{"key":"S0263574712000100_ref30","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1109\/TBME.2009.2032164","article-title":"Rolling mechanical imaging for tissue abnormality localization during minimally invasive surgery","volume":"57","author":"Liu","year":"2010","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"S0263574712000100_ref31","volume-title":"System Identification, Theory for the User","author":"Ljung","year":"1999"},{"key":"S0263574712000100_ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1995.525537"},{"key":"S0263574712000100_ref33","unstructured":"A. P. Miller , W. J. Peine , J. S. Son and Z. T. Hammoud , \u201cTactile Imaging System for Localizing Lung Nodules During Video Assisted Thoracoscopic Surgery,\u201d In: Proceedings of the 2007 IEEE International Conference on Robotics and Automation (2007) pp. 2996\u20133001."},{"key":"S0263574712000100_ref37","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-04018-4","volume-title":"Computational Line Geometry","author":"Pottmann","year":"2001"},{"key":"S0263574712000100_ref39","first-page":"152","article-title":"Interpretation of mechanical properties of soft tissues from tactile measurements","volume":"139","author":"Sabatini","year":"1990","journal-title":"Exp. Robotics"},{"key":"S0263574712000100_ref41","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30301-5"},{"key":"S0263574712000100_ref42","volume-title":"Robot Modeling and Control","author":"Spong","year":"2005"},{"key":"S0263574712000100_ref43","doi-asserted-by":"publisher","DOI":"10.1002\/rcs.16"},{"key":"S0263574712000100_ref45","doi-asserted-by":"publisher","DOI":"10.1115\/1.2952817"},{"key":"S0263574712000100_ref47","first-page":"11","article-title":"Extracting Features from Tactile Maps","volume":"167","author":"Wellman","year":"1999","journal-title":"Proceedings of the Second International Conference on Medical Image Computing and Computer-Assisted Intervention"},{"key":"S0263574712000100_ref48","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/TRO.2010.2046924","article-title":"Intrinsic wrench estimation and its performance index for multisegment continuum robots","volume":"26","author":"Xu","year":"2010","journal-title":"IEEE Trans. Robot."},{"key":"S0263574712000100_ref40","unstructured":"U. Seibold , B. Kubler and G. Hirzinger , \u201cPrototype of Instrument for Minimally Invasive Surgery with 6-Axis Force Sensing Capability,\u201d In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation (2005) pp. 498\u2013503."},{"key":"S0263574712000100_ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2008.922192"}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0263574712000100","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,21]],"date-time":"2023-06-21T14:25:21Z","timestamp":1687357521000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0263574712000100\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,28]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["S0263574712000100"],"URL":"https:\/\/doi.org\/10.1017\/s0263574712000100","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"value":"0263-5747","type":"print"},{"value":"1469-8668","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3,28]]}}}