期刊文献+

用四叉树算法建立自主系统环境模型

Autonomou System Environment Modeling Based on Quadtrees
下载PDF
导出
摘要 对环境建模是自主系统路径规划的基础,针对传统方法中存在的种种缺陷,该文在阐述自主系统中利用激光测距成像雷达的坐标变换法所获取的距离图实时检测障碍物的基础上,利用二值图像的四叉树表示是基于数据区域的一致性判别准则和空间递归分解原理建立起来的一种分层的树形数据结构,将一幅二值图像分为大小相同的四个分区,着重研究了利用模式四叉树建立部分已知或完全未知的环境模型的方法,结果显示其节省了四叉树占用的存储空间,在相同的存储空间情况下,提高了环境分辨率,加快了系统的运行速度,并给出了环境信息的优化策略。 Environment modeling is the basis for path planning of autonomous system, there is several faults in the conventional methods. A pattern quadtrees environment modeling study in this paper is proposed for partially known or completely unknown environment on the basis of describing real - time obstacle algorithm, coordinate transformation using range image of laser range sensor in autonomous system, the quadtrees of two value image composed of equal four area is the treely data structure divided up layer, which is built on the criterion of the data area in concert and the analytical principle to return progressively in space, the result show that it can save the memory of quadtrees,in the same memory, the environment identification can be improved and the system running is more quickly. In addition,a environment information optimizing strategy is given.
出处 《计算机仿真》 CSCD 2006年第6期100-103,共4页 Computer Simulation
关键词 环境建模 四叉树 坐标变换 路径规划 Environment modeling Quadtrees Coordinate transformation Path planning
  • 相关文献

参考文献7

  • 1J Borenstein,Y Koren.Real-time Obstacle Avoidance for Fast Mobile Robots in Cluttered Environments[C].The 1990 IEEE International Conference on Robotics and Automation,Cincinnation Ohio,1990.572 ~ 577.
  • 2Y Koren,J Borenstein.Potential Field Methods and Their Inherent Limitations for Mobile Robot Navigation[C].Proceedings of the 1991 IEEE International Conference on Robotics and Automation,Sacramento,California,1991.1398~ 1404.
  • 3马兆青,袁曾任.基于栅格方法的移动机器人实时导航和避障[J].机器人,1996,18(6):344-348. 被引量:91
  • 4P T Dunlay,D G Morgenthaler.Obstacle Avoidan ce on Roadways Using Range Data[J].SPIE Mobile Robots Cambridge MA,1996,727:110 ~ 116.
  • 5M J Daily,J G Harris,K Reiser.Detecting Obstacles inRange Imagery[M].Image Understanding Workshop,Los Angles,1997.
  • 6帅立国,况迎辉.基于音波技术的时空双通道机器人触觉再现系统研究[J].测控技术,2004,23(11):13-15. 被引量:1
  • 7JiaWei Han Michelinekamber著,戴明译.数据挖掘概念与技术[M].机械工业出版社,2004.

二级参考文献2

  • 1Ahissar E, Sosnik R, Haidarliu S. Transformation from temporal to rate coding in a somatosensory thalamocortical pathway[J]. Nature406, 2000-06-20:302 - 306.
  • 2马兆青,硕士学位论文,1991年

共引文献90

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部