摘要： 介绍一种在障碍物群空间中寻找给定两点之间最短路径的近似算法，并指出了算法何时能取得最短路径。

关键词: 算法, 碰撞, 最优路径

Abstract: This paper introduces a new searching algorithm for the approximately shortest path between two given points among obstacles,and indicates when the algorithm gets the shortest path.

中图分类号: 

• TP301.6