艾海舟, 张钹. 基于拓扑的路径规划问题的图形解法[J]. 机器人, 1990, 12(5): 20-24..
AI Haizhou, ZHANG Bo. A GRAPHIC APPROACH TO PATH PLANNING PROBLEM BASED ON TOPOLOGICAL METHOD. ROBOT, 1990, 12(5): 20-24..
Abstract:In this paper a graphic approach to the path planning problem based on the topological method is discussed.We develop a path planning algorithm for a mobile robot of rectangular shape among convex obstacles with theboundaries of line-segments and circle pieces. In this algorithm the local planning problem which appears whensome local changes happen has been discuased on the basis of not changing or only partially changing thetopological network. The graphic method is a general way of realizing the two dimensional topological path plan-ning algorithm.
1 Lozano-Pcrcz T, Welslcy. An algorithm for collision-free path among polyhedral obstacles. Commun Ass Comput, 1979;22:56-570 2 Chicn R T, Zhang Ling, Zhang Bo. Planning collision-free path for robotic arm among obstacles. IEEE Trans, PAMI-6,1984;91-9b 3 Zhang Bo, Zhang Ling. Planning collision-free paths for three-dimensional object with rotation. Report on ACADEMIA SINICA (China) and CNRS (FRANCE) Robotics Workshop, Oct,1985