首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的移动机器人环境模型
引用本文:李强,林良明,颜国正.一种新的移动机器人环境模型[J].机器人,1999,21(5):379-385.
作者姓名:李强  林良明  颜国正
作者单位:上海交通大学电子信息学院!200030
摘    要:环境建模是移动机器人路径规划的基础.针对部分 已知或完全未知的环境,本文提出一种基于位置码的四叉树环境模型,通过建立四叉树节点 位置码与其笛卡尔坐标的一一对应关系,将对四叉树的操作转换到位置码空间,从而简化了 对四叉树的操作.文中研究了基于位置码的四叉树的重要操作,并给出了详细的算法;基于 该模型,作者利用A*算法进行路径规划的仿真研究,仿真结果证明了该模型的有效性.

关 键 词:路径规划  基于位置码的四叉树  A*算法

A NEW ENVIRONMENT MODEL FOR MOBILE ROBOTS
LI Qiang,LIN Liang ming,YAN Guo zheng.A NEW ENVIRONMENT MODEL FOR MOBILE ROBOTS[J].Robot,1999,21(5):379-385.
Authors:LI Qiang  LIN Liang ming  YAN Guo zheng
Abstract:Environment modeling is the basis for path planning of mobile robots. In this paper, a novel quadtree environment model based on location code is proposed for partially known or completely unknown environments. According to the one-to-one relationship between location codes of quadnodes and Cartesian coordinates, operations on quadtree are converted to the location code space, thus the operations are simplified. Several important operations are investigated and the detailed algorithms are also given. Based on the environment model, A * algorithm is applied to the path planning. The results demonstrate the validity of the proposed model.
Keywords:Path planning  location code based quadtree  A  * algorithm
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《机器人》浏览原始摘要信息
点击此处可从《机器人》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号