基于A∗改进算法的机器人移动路径优化仿真

来源 :计算机仿真 | 被引量 : 2次 | 上传用户:accphailan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统机器人移动路径分析方法中存在撞击率高的问题,引入A*改进算法对机器人移动路径进行优化。首先利用栅格单位搭建机器人移动环境模型,并对栅格模型进行优化处理,分别在无障碍、静态障碍以及动态障碍三种移动环境下进行路径规划,通过A*改进算法获取机器人移动原始路径。在此基础上,计算路径优化约束条件,对原始路径进行平滑优化处理,输出机器人移动路径的优化结果,完成移动路径优化。经过仿真对比实验可知,使用A*改进算法进行机器人移动路径优化,路径长度和时间均能得到减少,且撞击率和路径转弯次数也明显得到改善。
其他文献
盛德罗宝节能材料科技股份有限公司成立于2005年.是盛德基业旗下盛德科技品牌的核心企业,2011年9月被中国国家工商总局核准注册为无区域公司。
《中国21世纪议程》与产业实践──国家计委副主任陈耀邦专访《中国21世纪议程》是以“实现人口、资源环境和经济、社会协调发展”为主题,强调既发展经济,又能保护人类赖以生存的大
本文简要介绍了木结构建筑在我国的发展情况,总结了近几年来我国木结构建筑防火技术研究的主要内容和阶段性研究成果,并介绍了我国国家标准《建筑设计防火规范》(送审稿)中木结
浙江省率先在全国范围内立法.大力推进可再生能源的开发利用。日前,《浙江省可再生能源开发利用促进条例(草案)》提交省十一届人大常委会第三十二次会议审议。
摘要:数据库是数据管理的最新技术,使计算机科学的重要分支。随着信息资源成为各个部门的重要财富和资源,数据库系统的安全性也成为当前计算机安全最重要的问题,  关键词:数据库:安全  中图分类号:TP391.13  文献标识码:A  文章编号:1009-3044(2007)01-10016-02  数据库是数据管理的最新技术,使计算机科学的重要分支。今天,信息资源已成为各个部门的重要财富和资源。建立一
本文在分析了高校电子文档管理所面临的挑战的基础上,对高校电子文档管理系统进行了定位,并给出了高校电子文档管理系统的特点。最后。指出了高校电子文档管理系统应该包含的主
受科技部和国家林业局委托,国际竹藤中心承担了国家"十一五"科技支撑项目《竹类资源环境友好经营与循环利用关键技术研究与示范》(2008BADA9)的研究工作,其下属课题"太阳能圆竹预
分析了公路数据库应用系统的特点,提出了一种适用于计算机联网处理海量数据存储与管理的策略,并着重对该系统的基本构成、物理设计与逻辑设计进行了描述。针对本系统中所采用
在进行嵌入式系统开发过程中,所需的硬件和资金是两大难以解决的问题,对开发人员的要求也比较严格,稍有疏忽就会损坏硬件,造成不必要的损失。本文提出了一种模拟开发嵌入式系统的
本文对电子政务和GIS系统在电子政务中的技术基础及应用做了阐述;并简要介绍了Web GIS和各类实现方法。并应用MapXtreme开发的中间件Go2map MIP对单位Web GIS综合平台应用项目进行了实现。