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

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 proceeding › Conference contribution

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 language	English (US)
Title of host publication	Medicine Meets Virtual Reality 16 - Parallel, Combinatorial, Convergent
Subtitle of host publication	NextMed by Design, MMVR 2008
Publisher	IOS Press
Pages	322-326
Number of pages	5
ISBN (Print)	9781586038229
State	Published - 2008
Event	Medicine Meets Virtual Reality 16 - Parallel, Combinatorial, Convergent: NextMed by Design, MMVR 2008 - Long Beach, CA, United States Duration: Jan 30 2008 → Feb 1 2008

Publication series

Name	Studies in Health Technology and Informatics
Volume	132
ISSN (Print)	0926-9630
ISSN (Electronic)	1879-8365

Conference

Conference	Medicine Meets Virtual Reality 16 - Parallel, Combinatorial, Convergent: NextMed by Design, MMVR 2008
Country/Territory	United States
City	Long Beach, CA
Period	1/30/08 → 2/1/08

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

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 proceeding › Conference 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.

@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",

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",

note = "Medicine Meets Virtual Reality 16 - Parallel, Combinatorial, Convergent: NextMed by Design, MMVR 2008 ; Conference date: 30-01-2008 Through 01-02-2008",

}

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

Y1 - 2008

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

T2 - Medicine Meets Virtual Reality 16 - Parallel, Combinatorial, Convergent: NextMed by Design, MMVR 2008

Y2 - 30 January 2008 through 1 February 2008

ER -

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

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this