Book chapter
Fast Coupled Path Planning: From Pseudo-Polynomial to Polynomial
Computing and Combinatorics, pp.419-428
Lecture Notes in Computer Science, Springer Berlin Heidelberg
2010
DOI: 10.1007/978-3-642-14031-0_45
Abstract
The coupled path planning (CPP) problem models the motion paths of the leaves of a multileaf collimator for optimally reproducing the prescribed dose in intensity-modulated radiation therapy (IMRT). Two versions of the CPP problem, unconstrained and constrained CPPs, are studied based on whether specifying the starting and ending positions of the leave paths. By exploring the underlying properties of the problem such as submodularity and L\documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$^\natural$\end{document}-convexity, we solve both CPP problems in polynomial time using the path-end hopping, local searching and proximity scaling techniques, improving current best known pseudo-polynomial time algorithms. Our algorithms are simple and easy to be implemented. Experimental results on real medical data showed that our CPP algorithms outperformed previous best-known algorithm by at least one order of magnitude.
Details
- Title: Subtitle
- Fast Coupled Path Planning: From Pseudo-Polynomial to Polynomial
- Creators
- Yunlong Liu - University of IowaXiaodong Wu - University of Iowa
- Resource Type
- Book chapter
- Publication Details
- Computing and Combinatorics, pp.419-428
- Publisher
- Springer Berlin Heidelberg; Berlin, Heidelberg
- Series
- Lecture Notes in Computer Science
- DOI
- 10.1007/978-3-642-14031-0_45
- eISSN
- 1611-3349
- ISSN
- 0302-9743
- Language
- English
- Date published
- 2010
- Academic Unit
- Electrical and Computer Engineering; Radiation Oncology; The Iowa Institute for Biomedical Imaging
- Record Identifier
- 9984197447902771
Metrics
19 Record Views