Robot path planning in globally unknown environments based on rolling windows

Science in China, Series E: Technological Sciences

Volumn 44, Issue 2, 2001, Pages 131-139

  Zhang, Chungang ^a   Xi, Yugeng ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Convergence, predictive control; Robot path planning; Rolling planning

Indexed keywords

EID: 0035309430     PISSN: 10069321     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Schwartz, J. T., Sharir, M., On the "Piano Movers" problem: I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers, Comm. Pure Appl. Math., 1983, 36: 345-398.
2. Lozano-Perez, T., Spatial planning: a configuration space approach, IEEE Trans. on Computers, 1983, 32(2): 108-120.
3. Crowley, J. L., Navigation for an intelligent mobile robot, IEEE Trans. on Robotics and Automation, 1985, 1(1): 31-41.
4. Brooks, R. A., Solving the find-path problem by good representation of free space, IEEE Trans. on Systems, Man and Cybernetics, 1983, 13(3): 190-197.
5. Takahashi, O., Schilling, R. J., Motion planning in a plane using generalized Voronoi diagrams, IEEE Trans. on Robotics and Automation, 1989, 5(2): 142-150.
6. Sankaranarayanan, A., Vidyasagar, M., A new path planning algorithm for moving a point object amidst unknown obstacles in a plane, in Proc. IEEE Conf. on Robotics and Automation, Nice, France, 1990, 1930-1936.
7. Borenstein, J., Koren, Y., Real time obstacle avoidance for fast mobile robots, IEEE Trans. on Systems, Man and Cybernetics, 1989, 19 (5): 1179-1187.
8. Tilove, R. B., Local obstacle avoidance for mobile robots based on the method of artificial potentials, in Proc. IEEE Conf. on Robotics and Automation, Nice, France, 1990, 566-571.
9. Lumelsky, V. J., Algorithm and complexity issues of robot motion in an uncertain environment, Journal of Complexity, 1987, 3: 146-182.
10. Iyengar, S. S., Jorgensen, C. C., Rao, S. V. N. et al., Learned navigation paths for a robot in unexplored terrain, in Proc. 2nd Conf. on Artificial Intelligence Applications and Engineering of Knowledge Based Systems, Miami Beach, Florida, 1985, 11-13.
11. Xi Yugeng, Predictive Control (in Chinese), Beijing: National Defense Industry Press, 1993.
12. Xi Yugeng, Predictive control of generalized control problem in dynamic uncertain environment, Control Theory and Applications (in Chinese), 2000, (1): 5.