Full Text:   <1817>

CLC number: TP24

On-line Access: 

Received: 2005-03-10

Revision Accepted: 2005-07-15

Crosschecked: 0000-00-00

Cited: 3

Clicked: 3480

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2006 Vol.7 No.4 P.516~524


On-line real-time path planning of mobile robots in dynamic uncertain environment

Author(s):  Zhuang Hui-zhong, Du Shu-xin, Wu Tie-jun

Affiliation(s):  Institute of Intelligent Systems and Decision Making, National Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China

Corresponding email(s):   hzzhuang@iipc.zju.edu.cn, shxdu@iipc.zju.edu.cn, tjwu@iipc.zju.edu.cn

Key Words:  Mobile robot, Dynamic obstacle, Autoregressive (AR) prediction, On-line real-time path planning, Desirable direction angle

Zhuang Hui-zhong, Du Shu-xin, Wu Tie-jun. On-line real-time path planning of mobile robots in dynamic uncertain environment[J]. Journal of Zhejiang University Science A, 2006, 7(4): 516~524.

@article{title="On-line real-time path planning of mobile robots in dynamic uncertain environment",
author="Zhuang Hui-zhong, Du Shu-xin, Wu Tie-jun",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T On-line real-time path planning of mobile robots in dynamic uncertain environment
%A Zhuang Hui-zhong
%A Du Shu-xin
%A Wu Tie-jun
%J Journal of Zhejiang University SCIENCE A
%V 7
%N 4
%P 516~524
%@ 1673-565X
%D 2006
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2006.A0516

T1 - On-line real-time path planning of mobile robots in dynamic uncertain environment
A1 - Zhuang Hui-zhong
A1 - Du Shu-xin
A1 - Wu Tie-jun
J0 - Journal of Zhejiang University Science A
VL - 7
IS - 4
SP - 516
EP - 524
%@ 1673-565X
Y1 - 2006
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2006.A0516

A new path planning method for mobile robots in globally unknown environment with moving obstacles is presented. With an autoregressive (AR) model to predict the future positions of moving obstacles, and the predicted position taken as the next position of moving obstacles, a motion path in dynamic uncertain environment is planned by means of an on-line real-time path planning technique based on polar coordinates in which the desirable direction angle is taken into consideration as an optimization index. The effectiveness, feasibility, high stability, perfect performance of obstacle avoidance, real-time and optimization capability are demonstrated by simulation examples.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Fujumura, K., 1992. Route Planning for Mobile Robots amidst Moving Obstacles. IROS’92, p.1751-1758.

[2] Fiorinio, P., Shiller, Z., 1998. Motion planning in dynamic environments using velocity obstacles. Int. Journal of Robotics Research, 17(7):760-772.

[3] Kalman, R., 1960. A new approach to linear filtering and prediction problem. Journal of Basic Engineering, 82(Series D):35-45.

[4] Lee, D.T.L., Morf, M., Friedlander, B., 1981. Recursive least squares ladder estimation algorithms. IEEE Trans. Acoustics, Speech, Signal Processing, 29(3):627-641.

[5] Luo, R., Chen, T., 1999. Target Tracking by Grey Prediction Theory and Look-ahead Fuzzy Logic Control. Proceedings of the IEEE International Conference on Robotics and Automation, p.1176-1181.

[6] Makhoul, J., 1975. Linear Prediction: A Tutorial Review. Proc. IEEE, 63:561-580.

[7] Rude, M., 1997. Collision avoidance by using space-time representations of motion processes. Autonomous Robots, 4(1):101-119.

[8] Sen, A., Srivastava, M., 1990. Regression Analysis: Theory, Methods and Applications. Springger-Verlay, New York.

[9] Shensa, M.J., 1981. Recursive least squares lattice algorithms—A geometrical approach. IEEE Trans. Auto. Control, 26(3):695-702.

[10] Takeshi, A., 1994. Motion Planning for Multiple Obstacles Avoidance of Autonomous Mobile Robot Using Hierarchical Fuzzy Rule. Proceedings of IEEE International Conference on Multi-sensor Fusion and Integration for Intelligent System (MFI’94), Las Vegas, p.265-271.

[11] Tang, P., Zhang, Q., Yang, Y.M., 2000. Studying on Path Planning and Dynamic Obstacle Avoiding of Soccer Robot. Proceedings of the 3rd World Congress on Intelligent Control and Automation, University of Science and Technology of China, Hefei, p.1244-1247.

[12] Zhu, Q., 1991. Hidden markov model for dynamic obstacle avoidance of mobile robot navigation. IEEE Trans. on Robotics and Automation, 7(3):390-396.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE