loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 3
Research of the Path Planning Complexity for Autonomous Mobile Robot under Dynamic Environments
Jinan, China
October 16-October 18
ISBN: 0-7695-2528-8
ASCII Text
x 
 
Hongyan Shi, Xiaoming Sun, Changzhi Sun, Dongyang Chen, Yuejun An, "Research of the Path Planning Complexity for Autonomous Mobile Robot under Dynamic Environments," Intelligent Systems Design and Applications, International Conference on, vol. 3, pp. 216-219, Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 3, 2006.
 
 
BibTex
x
 
@article{ 10.1109/ISDA.2006.38,
author = {Hongyan Shi and Xiaoming Sun and Changzhi Sun and Dongyang Chen and Yuejun An},
title = {Research of the Path Planning Complexity for Autonomous Mobile Robot under Dynamic Environments},
journal ={Intelligent Systems Design and Applications, International Conference on},
volume = {3},
year = {2006},
isbn = {0-7695-2528-8},
pages = {216-219},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISDA.2006.38},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Intelligent Systems Design and Applications, International Conference on
TI - Research of the Path Planning Complexity for Autonomous Mobile Robot under Dynamic Environments
SN - 0-7695-2528-8
SP216
EP219
A1 - Hongyan Shi,
A1 - Xiaoming Sun,
A1 - Changzhi Sun,
A1 - Dongyang Chen,
A1 - Yuejun An,
PY - 2006
KW - Chaos
KW - Autonomous mobile robot
KW - Path planning.
VL - 3
JA - Intelligent Systems Design and Applications, International Conference on
ER -
 
Hongyan Shi, Shenyang University of Technology, China
Xiaoming Sun, Shenyang University of Technology, China
Changzhi Sun, Shenyang University of Technology, China
Dongyang Chen, Shenyang University of Technology, China
Yuejun An, Shenyang University of Technology, China
-By using the two methods of Lyapunov exponent and power spectra analysis, it is tested and verified that Chaotic phenomenon exists in time sequence of distance information that autonomous mobile robot has got from sensors between robots and obstacles. The complexity of path planning for autonomous mobile robot through sensors is explained under dynamic environments by use of chaotic phenomenon. The existence of chaotic phenomenon makes the path planning for autonomous mobile robot under dynamic environments NP-hard and also lays the foundation for revealing why navigation of autonomous mobile robot under dynamic environments is NP-hard.
Index Terms:
Chaos, Autonomous mobile robot, Path planning.
Citation:
Hongyan Shi, Xiaoming Sun, Changzhi Sun, Dongyang Chen, Yuejun An, "Research of the Path Planning Complexity for Autonomous Mobile Robot under Dynamic Environments," isda, vol. 3, pp.216-219, Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 3, 2006
Usage of this product signifies your acceptance of the Terms of Use.