【摘 要】
：
本文提出一个解决基于拓扑的路径规划问题的新途径:图形法.介绍一个用图形法建立起来的适合于矩形形状的移动机器人在以线段和圆弧为边界的障碍物环境下运动的路径规划算法.
【机 构】
：
清华大学计算机系,清华大学计算机系北京,北京
论文部分内容阅读
本文提出一个解决基于拓扑的路径规划问题的新途径:图形法.介绍一个用图形法建立起来的适合于矩形形状的移动机器人在以线段和圆弧为边界的障碍物环境下运动的路径规划算法.该算法考虑了环境发生局部变化时在不改变或者仅仅对拓扑网络进行局部修改后进行路径规划的问题.图形法比较普遍地解决了二维拓扑路径规划算法的实现问题.
其他文献
目的 探讨和分析在新生儿败血症中抗感染治疗＋ 免疫球蛋白治疗的效果.方法 此次抽取2015 年1 月至2018 年1 月在我医院治疗的新生儿败血症患儿（112 例）当做分析的对象,遵入院顺
谈话是班主任老师对学生个别实施引导教育的主要方法之一。在职业学校特别要重视对学生谈话前的准备工作,把握好谈话时机,注意谈话氛围,讲究谈话技巧和方法,并注意观察谈后的
当今社会,汽车已成为人们生活的重要组成部分,由驾驶带来的疾病也日益增多,消费者购车时把驾驶舒适性放在了越来越重要的位置,以人为中心的设计理念已被普遍地应用在汽车设计
当下,越来越多的印刷企业面临着印刷订单需求不断增长而利润空间不断萎缩的窘境。要想改变这种局面,单单依靠投资购买高产能的硬件设备是远远不够的。笔者认为,除了硬件之外,
<正>2006年8月10日,北京协和医院举办了一次病案展览,一大批珍贵的病案走出历史尘封。自1921年至今,协和保存的病案已达240万册。这里有梁启超、孙中山、蒋介石、张学良、宋
本文介绍了深基坑支护采用环向无内支撑结构体系设计原理，功能特点及应用效益。
天津市作为京津冀地区重要城市之一，经济迅速发展，环境空气质量保持稳定形势不容乐观。研究分析了‘‘十一五”期间天津市大气污染防治工作进展和环境空气质量变化趋势，探讨了未
本文通过以错纠错,对比分析,深入探究三个方面来描述如何进行有效的气体制取的复习,使学生全面理解掌握气体制取相关的知识技能,培养学生的探究能力与创新能力。
<正>法国议会批准阿联酋将在一个度假岛屿上兴建卢浮宫博物馆分馆。根据双方协议,法国允许该博物馆借用卢浮宫的名字,使用期限为30年零6个月。这座卢浮宫博物馆分馆正式名称