一种低时间复杂度的移动机器人运动规划方法

来源 :华中科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:mapgis_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种移动机器人局部运动规划方法,用于增强机器人的寻优能力,降低时间复杂度.该运动规划方法以相对方位作为导航中决策的基本依据.这种决策方法完全抛弃了决策过程中的全局评估部分,采用了一种单纯的局部评估策略;通过减少评估中的时间消耗,运动规划算法的实时性得到了提高;同时,采用了一种预测法来弥补算法寻优能力的损失.理论分析和仿真实验均表明:该局部运动规划方法的时间复杂度较低,并且有助于规划出一组较好的运动序列. A method of local motion planning for mobile robot is proposed to enhance the searching ability of robots and reduce the time complexity.The method uses relative orientation as the basic basis for decision making in navigation.The method completely abandons the decision making process , A simple local evaluation strategy is adopted. By reducing the time consumption in the evaluation, the real-time performance of the motion planning algorithm is improved. At the same time, a prediction method is used to make up for the loss of the optimization ability of the algorithm. Both theoretical analysis and simulation experiments show that the local motion planning method has lower time complexity and helps to plan a better motion sequence.
其他文献
《皇清经解》是阮元于道光五年至道光九年间所编辑的一部经学丛书,收书一百八十余种,一千四百卷,为清初至道光间经学著作之总汇。《皇清经解》在清代有多种版本,后人又编有《皇清
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
汉代私学研究是中国教育史上一个重要课题,历来为研究者们所重视。本文从历史学、社会学、教育学、文献学、人文科学等多学科视角,对汉代私学进行比较全面系统的探讨和研究。
本文通过对荣华二采区10
本文研究的中心是以汪精卫为首的国民党“左派”团体的思想路线与政治活动,以及追随“左派”参加革命的“小资产阶级”知识青年群体。将汪精卫、国民党“左派”、与“小资产
学位
研究双模高Q腔场与Λ型三能级原子在大失谐条件下相互作用(即含交流斯塔克位移的非简并拉曼过程)模型的腔场谱.给出了腔场谱的计算公式和原子初态处于激发态而光场处于双模压
本文所指的汉东地区包括湖北省境内汉江及其支流唐白河以东,长江以北地区。该区域为南北交通要冲,西周时中原、淮夷和越文化在此交汇,同时它也是西周王朝顺汉水而下向南方发展的
本调研报告通过深入分析丽水网上技术市场推动市县科技资源建设的思路举措、经验启示、问题原因,提出了深化丽水网上技术市场工作,进一步丰富服务内涵、强化功能特色、保障持
本文从性别、年龄、人种特征、古病理、创伤及身高等多个角度对河南渑池笃忠遗址龙山文化早期灰坑出土的人骨标本进行了体质人类学考察。笃忠遗址的15例标本中青年占46.00%,
全国第十二次高校党建会议和教育部《2004年工 作要点》明确提出,要从实践“三个代表”重要思想的高 度,提高对在高校学生中发展党员工作的重大战略意 义与现实意义的认识,努