Modeling surgical tool selection patterns as a "Traveling Salesman Problem" for optimizing a modular surgical tool system

Carl A Nelson, David J. Miller, Dmitry Oleynikov

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

As modular systems come into the forefront of robotic telesurgery, streamlining the process of selecting surgical tools becomes an important consideration. This paper presents a method for optimal queuing of tools in modular surgical tool systems, based on patterns in tool-use sequences, in order to minimize time spent changing tools. The solution approach is to model the set of tools as a graph, with tool-change frequency expressed as edge weights in the graph, and to solve the Traveling Salesman Problem for the graph. In a set of simulations, this method has shown superior performance at optimizing tool arrangements for streamlining surgical procedures.

Original languageEnglish (US)
Title of host publicationMedicine Meets Virtual Reality 16 - Parallel, Combinatorial, Convergent
Subtitle of host publicationNextMed by Design, MMVR 2008
PublisherIOS Press
Pages322-326
Number of pages5
ISBN (Print)9781586038229
Publication statusPublished - Jan 1 2008
EventMedicine Meets Virtual Reality 16 - Parallel, Combinatorial, Convergent: NextMed by Design, MMVR 2008 - Long Beach, CA, United States
Duration: Jan 30 2008Feb 1 2008

Publication series

NameStudies in Health Technology and Informatics
Volume132
ISSN (Print)0926-9630
ISSN (Electronic)1879-8365

Conference

ConferenceMedicine Meets Virtual Reality 16 - Parallel, Combinatorial, Convergent: NextMed by Design, MMVR 2008
CountryUnited States
CityLong Beach, CA
Period1/30/082/1/08

    Fingerprint

Keywords

  • Laparoscopic surgical tool
  • Minimally invasive surgery
  • Modular design
  • Traveling Salesman Problem

ASJC Scopus subject areas

  • Biomedical Engineering
  • Health Informatics
  • Health Information Management

Cite this

Nelson, C. A., Miller, D. J., & Oleynikov, D. (2008). Modeling surgical tool selection patterns as a "Traveling Salesman Problem" for optimizing a modular surgical tool system. In Medicine Meets Virtual Reality 16 - Parallel, Combinatorial, Convergent: NextMed by Design, MMVR 2008 (pp. 322-326). (Studies in Health Technology and Informatics; Vol. 132). IOS Press.