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 Citations (Scopus)

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
StatePublished - 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

Traveling salesman problem
Robotics
Weights and Measures

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.

Modeling surgical tool selection patterns as a "Traveling Salesman Problem" for optimizing a modular surgical tool system. / Nelson, Carl A; Miller, David J.; Oleynikov, Dmitry.

Medicine Meets Virtual Reality 16 - Parallel, Combinatorial, Convergent: NextMed by Design, MMVR 2008. IOS Press, 2008. p. 322-326 (Studies in Health Technology and Informatics; Vol. 132).

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

Nelson, CA, Miller, DJ & 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. Studies in Health Technology and Informatics, vol. 132, IOS Press, pp. 322-326, Medicine Meets Virtual Reality 16 - Parallel, Combinatorial, Convergent: NextMed by Design, MMVR 2008, Long Beach, CA, United States, 1/30/08.
Nelson CA, Miller DJ, Oleynikov D. 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. IOS Press. 2008. p. 322-326. (Studies in Health Technology and Informatics).
Nelson, Carl A ; Miller, David J. ; Oleynikov, Dmitry. / Modeling surgical tool selection patterns as a "Traveling Salesman Problem" for optimizing a modular surgical tool system. Medicine Meets Virtual Reality 16 - Parallel, Combinatorial, Convergent: NextMed by Design, MMVR 2008. IOS Press, 2008. pp. 322-326 (Studies in Health Technology and Informatics).
@inproceedings{92a31a1ccbfd4668a6a5b138c9d09136,
title = "Modeling surgical tool selection patterns as a {"}Traveling Salesman Problem{"} for optimizing a modular surgical tool system",
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.",
keywords = "Laparoscopic surgical tool, Minimally invasive surgery, Modular design, Traveling Salesman Problem",
author = "Nelson, {Carl A} and Miller, {David J.} and Dmitry Oleynikov",
year = "2008",
month = "1",
day = "1",
language = "English (US)",
isbn = "9781586038229",
series = "Studies in Health Technology and Informatics",
publisher = "IOS Press",
pages = "322--326",
booktitle = "Medicine Meets Virtual Reality 16 - Parallel, Combinatorial, Convergent",
address = "Netherlands",

}

TY - GEN

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

AU - Nelson, Carl A

AU - Miller, David J.

AU - Oleynikov, Dmitry

PY - 2008/1/1

Y1 - 2008/1/1

N2 - 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.

AB - 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.

KW - Laparoscopic surgical tool

KW - Minimally invasive surgery

KW - Modular design

KW - Traveling Salesman Problem

UR - http://www.scopus.com/inward/record.url?scp=44249117884&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=44249117884&partnerID=8YFLogxK

M3 - Conference contribution

C2 - 18391313

AN - SCOPUS:44249117884

SN - 9781586038229

T3 - Studies in Health Technology and Informatics

SP - 322

EP - 326

BT - Medicine Meets Virtual Reality 16 - Parallel, Combinatorial, Convergent

PB - IOS Press

ER -