By Topic

A quadtree based neural network approach to real-time path planning

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Yangming Li ; Dept. of Autom., Univ. of Sci. & Technol. of China, Hefei ; Meng, M.Q.-H. ; Shuai Li ; WanMing Chen

The paper proposed combining traditional quadtrees and framed-quadtrees with the shunting equation based neural network model to improve the efficiency of path planning. The introduction of quadtrees is used for improving the efficiency of the trajectory generation and enlarging the representation capability of maps, especially in sparse environments. And the introduction of framed-quadtree is used for the generation of Euclidean shortest paths. The introduction of quadtrees and framed-quadtrees does not change the structure of the neural network model based on the shunting model; so the stability and the convergence of the neural network were reserved. And the feature that a map can be represented by quadtrees with multi-resolution was betaken to simplify the selection of parameters in the neural network model. Theoretical analyses and Simulation studies of the proposed method were done to demonstrate following conclusions: the Euclidean shortest paths can be generated without collision and without much computational complexity; the improved neural network method does not suffer from undesired local minima; the proposed method can generate shorter collision free trajectory and has bigger representation capabilities of maps. Index Terms - Quadtrees; Framed-quadtrees; Neural

Published in:

Robotics and Biomimetics, 2007. ROBIO 2007. IEEE International Conference on

Date of Conference:

15-18 Dec. 2007