A novel path planning method based on path network

Shidong Li; Mingyue Ding; Chao Cai

doi:10.1117/12.832469

30 October 2009 A novel path planning method based on path network

Shidong Li, Mingyue Ding, Chao Cai

Proceedings Volume 7497, MIPPR 2009: Medical Imaging, Parallel Processing of Images, and Optimization Techniques; 749710 (2009) https://doi.org/10.1117/12.832469
Event: Sixth International Symposium on Multispectral Image Processing and Pattern Recognition, 2009, Yichang, China

Abstract

Traditional path planning methods are too slow to meet the real-time requirement in practical applications. In order to solve this problem, an idea of path net was proposed in this paper. The path planning procedure is divided into two steps: network segment planning and segment assembling. The first step was done with Fast Marching Method, including port selection of segment and network segment planning. Second step, the A* searching method was chosen to select segments for assembling. Experiments demonstrated that our method can obtain an optimal route in a few of seconds after the start and goal are given while several minutes are needed for traditional methods.

Citation Download Citation

Shidong Li, Mingyue Ding, and Chao Cai "A novel path planning method based on path network", Proc. SPIE 7497, MIPPR 2009: Medical Imaging, Parallel Processing of Images, and Optimization Techniques, 749710 (30 October 2009); https://doi.org/10.1117/12.832469

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available