###
DOI:
Journal of Software:1995.6(3):173-178

自然地形环境下移动机器人的一种路径规划方法
王宏,王学福,张钹,孙家广
(清华大学计算机科学与技术系,北京,100084)
A METHOD FOR PLANNING THE PATH OF MOBILE ROBOT MOVING ON GENERAL TERRAIN
Wang Hong,Wang Xuefu,Zhang Bo,Sun Jiaguang
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2816   Download 3060
Received:March 05, 1993    Revised:May 27, 1993
> 中文摘要: 本文给出了一种规划移动机器人在自然地形中运动的新方法,该方法利用NURBS曲面模拟自然地形地貌,以TrimmedNURBS曲面描述带有障碍物或不可逾越区域的地形,在综合考虑机器人动力学、地形及障碍描述和曲面特性等各方面因素的情形下,运用测地线的概念和计算方法以及A*搜索算法,获得了在自然地形环境下任意两点间的距离最短路径和时间最优路径,所有的路径均由NURBS曲线表示,实验结果表明,该方法在性能与效率上均十分令人满意.
Abstract:In this paper,a new method is presented for planning the motion of a mobile robot moving on general terrains.The terrains are represented by NURBS surfaces and the terrains with obstacles or collisional regions are represented by Trimmed NURBS surfaces. The concept of a geodesic and its computation method, as well as A* search algorithm are used to obtain the path of shortest distance and time optimal path between given any two given points on general terrains.It considers robot vehicle dynamics,terrain topography and surface features.The paths are represented by NURBS curves.The adaptability and efficiency of this method are shown by experimental results.
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

王宏,王学福,张钹,孙家广.自然地形环境下移动机器人的一种路径规划方法.软件学报,1995,6(3):173-178

Wang Hong,Wang Xuefu,Zhang Bo,Sun Jiaguang.A METHOD FOR PLANNING THE PATH OF MOBILE ROBOT MOVING ON GENERAL TERRAIN.Journal of Software,1995,6(3):173-178