SP-NN: A novel neural network approach for path planning

Shuai Li; Max Q.H. Meng; Wanming Chen; Yangming Li; Zhuhong You; Yajin Zhou; Lei Sun; Huawei Liang; Kai Jiang; Qinglei Guo

doi:10.1109/ROBIO.2007.4522361

CAS - Institute of Intelligent Machines
University of Science and Technology of China
Chinese University of Hong Kong

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

22 Scopus citations

Abstract

In this paper, a neural network approach named shortest path neural networks (SP-NN) is proposed for real-time on-line path planning. Based on grid-based map and mapping this kind of map to neural networks, this proposed method is capable of generating the globally shortest path from the target position to the start position without collision with any obstacles. The dynamics of each neuron is distinctive to other previously presented methods by other researchers and ensures that the generated path is shortest without collision and that the state of neurons varied continuously. Extensive simulations show the efficiency of the presented method.

Original language	English
Title of host publication	2007 IEEE International Conference on Robotics and Biomimetics, ROBIO
Publisher	IEEE Computer Society
Pages	1355-1360
Number of pages	6
ISBN (Print)	9781424417582
DOIs	https://doi.org/10.1109/ROBIO.2007.4522361
State	Published - 2007
Externally published	Yes
Event	2007 IEEE International Conference on Robotics and Biomimetics, ROBIO - Yalong Bay, Sanya, China Duration: 15 Dec 2007 → 18 Dec 2007

Publication series

Name	2007 IEEE International Conference on Robotics and Biomimetics, ROBIO

Conference

Conference	2007 IEEE International Conference on Robotics and Biomimetics, ROBIO
Country/Territory	China
City	Yalong Bay, Sanya
Period	15/12/07 → 18/12/07

Keywords

Labyrinth environment
Mobile robot
Neural networks
On-line planning
Path planning

Access to Document

10.1109/ROBIO.2007.4522361

Cite this

Li, S., Meng, M. Q. H., Chen, W., Li, Y., You, Z., Zhou, Y., Sun, L., Liang, H., Jiang, K., & Guo, Q. (2007). SP-NN: A novel neural network approach for path planning. In 2007 IEEE International Conference on Robotics and Biomimetics, ROBIO (pp. 1355-1360). Article 4522361 (2007 IEEE International Conference on Robotics and Biomimetics, ROBIO). IEEE Computer Society. https://doi.org/10.1109/ROBIO.2007.4522361

@inproceedings{0bc8d2da78bb447c8db9ccf770a81bad,

title = "SP-NN: A novel neural network approach for path planning",

abstract = "In this paper, a neural network approach named shortest path neural networks (SP-NN) is proposed for real-time on-line path planning. Based on grid-based map and mapping this kind of map to neural networks, this proposed method is capable of generating the globally shortest path from the target position to the start position without collision with any obstacles. The dynamics of each neuron is distinctive to other previously presented methods by other researchers and ensures that the generated path is shortest without collision and that the state of neurons varied continuously. Extensive simulations show the efficiency of the presented method.",

keywords = "Labyrinth environment, Mobile robot, Neural networks, On-line planning, Path planning",

author = "Shuai Li and Meng, \{Max Q.H.\} and Wanming Chen and Yangming Li and Zhuhong You and Yajin Zhou and Lei Sun and Huawei Liang and Kai Jiang and Qinglei Guo",

year = "2007",

doi = "10.1109/ROBIO.2007.4522361",

language = "英语",

isbn = "9781424417582",

series = "2007 IEEE International Conference on Robotics and Biomimetics, ROBIO",

publisher = "IEEE Computer Society",

pages = "1355--1360",

booktitle = "2007 IEEE International Conference on Robotics and Biomimetics, ROBIO",

note = "2007 IEEE International Conference on Robotics and Biomimetics, ROBIO ; Conference date: 15-12-2007 Through 18-12-2007",

}

Li, S, Meng, MQH, Chen, W, Li, Y, You, Z, Zhou, Y, Sun, L, Liang, H, Jiang, K & Guo, Q 2007, SP-NN: A novel neural network approach for path planning. in 2007 IEEE International Conference on Robotics and Biomimetics, ROBIO., 4522361, 2007 IEEE International Conference on Robotics and Biomimetics, ROBIO, IEEE Computer Society, pp. 1355-1360, 2007 IEEE International Conference on Robotics and Biomimetics, ROBIO, Yalong Bay, Sanya, China, 15/12/07. https://doi.org/10.1109/ROBIO.2007.4522361

SP-NN: A novel neural network approach for path planning. / Li, Shuai; Meng, Max Q.H.; Chen, Wanming et al.
2007 IEEE International Conference on Robotics and Biomimetics, ROBIO. IEEE Computer Society, 2007. p. 1355-1360 4522361 (2007 IEEE International Conference on Robotics and Biomimetics, ROBIO).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - SP-NN

T2 - 2007 IEEE International Conference on Robotics and Biomimetics, ROBIO

AU - Li, Shuai

AU - Meng, Max Q.H.

AU - Chen, Wanming

AU - Li, Yangming

AU - You, Zhuhong

AU - Zhou, Yajin

AU - Sun, Lei

AU - Liang, Huawei

AU - Jiang, Kai

AU - Guo, Qinglei

PY - 2007

Y1 - 2007

N2 - In this paper, a neural network approach named shortest path neural networks (SP-NN) is proposed for real-time on-line path planning. Based on grid-based map and mapping this kind of map to neural networks, this proposed method is capable of generating the globally shortest path from the target position to the start position without collision with any obstacles. The dynamics of each neuron is distinctive to other previously presented methods by other researchers and ensures that the generated path is shortest without collision and that the state of neurons varied continuously. Extensive simulations show the efficiency of the presented method.

AB - In this paper, a neural network approach named shortest path neural networks (SP-NN) is proposed for real-time on-line path planning. Based on grid-based map and mapping this kind of map to neural networks, this proposed method is capable of generating the globally shortest path from the target position to the start position without collision with any obstacles. The dynamics of each neuron is distinctive to other previously presented methods by other researchers and ensures that the generated path is shortest without collision and that the state of neurons varied continuously. Extensive simulations show the efficiency of the presented method.

KW - Labyrinth environment

KW - Mobile robot

KW - Neural networks

KW - On-line planning

KW - Path planning

UR - https://www.scopus.com/pages/publications/49249124587

U2 - 10.1109/ROBIO.2007.4522361

DO - 10.1109/ROBIO.2007.4522361

M3 - 会议稿件

AN - SCOPUS:49249124587

SN - 9781424417582

T3 - 2007 IEEE International Conference on Robotics and Biomimetics, ROBIO

SP - 1355

EP - 1360

BT - 2007 IEEE International Conference on Robotics and Biomimetics, ROBIO

PB - IEEE Computer Society

Y2 - 15 December 2007 through 18 December 2007

ER -