Knowledge-driven path planning for mobile robots: relative state tree

Verfasser / Beitragende:
[Yang Chen, Lei Cheng, Huaiyu Wu, Xingang Zhao, Jianda Han]
Ort, Verlag, Jahr:
2015
Enthalten in:
Soft Computing, 19/3(2015-03-01), 763-773
Format:
Artikel (online)
ID: 605469407
LEADER caa a22 4500
001 605469407
003 CHVBK
005 20210128100322.0
007 cr unu---uuuuu
008 210128e20150301xx s 000 0 eng
024 7 0 |a 10.1007/s00500-014-1299-4  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00500-014-1299-4 
245 0 0 |a Knowledge-driven path planning for mobile robots: relative state tree  |h [Elektronische Daten]  |c [Yang Chen, Lei Cheng, Huaiyu Wu, Xingang Zhao, Jianda Han] 
520 3 |a Path planning is important in the field of mobile robot. However, traditional path planning techniques optimize the navigation path solely based on the models of the robot and the environments. Owing to the time-varying environment, the robot is expected to launch the replanning procedure in real-time continuously. It is slow and wastes computing resources for repeated decisions. In this study, a new perspective is adopted which utilizes a knowledge-driven approach for path planning. The concept of relative state tree is proposed to develop an incremental learning method based on a path planning knowledge base. The knowledge library, which stores a collection of the mappings from environmental information to robot decisions, can be established by offline or online learnings. As the robot plans online, its movement is guided by the optimal decision that is retrieved from the library based on the information which matches mostly the current environment. A large number of simulations are executed to verify the proposed method. When comparing to $$k$$ k -d tree, this novel method has shown to use smaller storage space and have higher efficiency. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Path planning  |2 nationallicence 
690 7 |a Relative state tree  |2 nationallicence 
690 7 |a Hierarchical tree  |2 nationallicence 
690 7 |a Incremental learning  |2 nationallicence 
690 7 |a Autonomous planning  |2 nationallicence 
700 1 |a Chen  |D Yang  |u School of Information Science and Engineering, Wuhan University of Science and Technology, 430081, Wuhan, China  |4 aut 
700 1 |a Cheng  |D Lei  |u School of Information Science and Engineering, Wuhan University of Science and Technology, 430081, Wuhan, China  |4 aut 
700 1 |a Wu  |D Huaiyu  |u School of Information Science and Engineering, Wuhan University of Science and Technology, 430081, Wuhan, China  |4 aut 
700 1 |a Zhao  |D Xingang  |u State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, 110016, Shenyang, China  |4 aut 
700 1 |a Han  |D Jianda  |u State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, 110016, Shenyang, China  |4 aut 
773 0 |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/3(2015-03-01), 763-773  |x 1432-7643  |q 19:3<763  |1 2015  |2 19  |o 500 
856 4 0 |u https://doi.org/10.1007/s00500-014-1299-4  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00500-014-1299-4  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Chen  |D Yang  |u School of Information Science and Engineering, Wuhan University of Science and Technology, 430081, Wuhan, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Cheng  |D Lei  |u School of Information Science and Engineering, Wuhan University of Science and Technology, 430081, Wuhan, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Wu  |D Huaiyu  |u School of Information Science and Engineering, Wuhan University of Science and Technology, 430081, Wuhan, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Zhao  |D Xingang  |u State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, 110016, Shenyang, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Han  |D Jianda  |u State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, 110016, Shenyang, China  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/3(2015-03-01), 763-773  |x 1432-7643  |q 19:3<763  |1 2015  |2 19  |o 500