Algorithms for autonomous exploration and estimation in compliant environments
Authors:
- 28 March 2012
- journal article
- research article
- Published by Cambridge University Press (CUP) in Robotica
- Vol. 31 (1) , 71-87
Abstract
SUMMARY: 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 inex-vivobovine 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 andex-vivobovine 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 “smart” surgical devices capable of autonomous execution of intraoperative surgical plans.Keywords
This publication has 41 references indexed in Scilit:
- Critical appraisal of single port access cholecystectomyBritish Journal of Surgery, 2010
- A Sensorized Instrument for Skills Assessment and Training in Minimally Invasive SurgeryJournal of Medical Devices, 2009
- A Compact and Modular Laparoscopic Grasper With Tridirectional Force Measurement CapabilityJournal of Medical Devices, 2008
- Stable Forbidden-Region Virtual Fixtures for Bilateral TelemanipulationJournal of Dynamic Systems, Measurement, and Control, 2005
- Robot perception of impedanceJournal of Robotic Systems, 2005
- Haptic interaction in robot‐assisted endoscopic surgery: a sensorized end‐effectorThe International Journal of Medical Robotics and Computer Assisted Surgery, 2005
- Smart surgical tools and augmenting devicesIEEE Transactions on Robotics and Automation, 2003
- Medical robotics in computer-integrated surgeryIEEE Transactions on Robotics and Automation, 2003
- Dynamic hybrid position/force control of robot manipulators-on-line estimation of unknown constraintIEEE Transactions on Robotics and Automation, 1993
- Acquisition and interpretation of 3-D sensor data from touchIEEE Transactions on Robotics and Automation, 1990