基于多阶段决策的机器人全局路径规划算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:chinetman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对移动机器人路径规划过程中单一算法不易协调多种要求的问题,提出一种基于多阶段决策思想的全局路径规划算法。根据不同功能将规划过程划分为多个阶段,每一阶段的决策均依赖于上一阶段的决策结果。利用改进的位置码四叉树模型构建规划环境的模型,使用A*算法在前一步构建的基础上规划出最优路径存在的区域,称为路径区域,应用改进粒子滤波算法得到路径点,将路径点作为关键点利用分段B样条插值得到规划结果。实验结果表明,与A*算法和粒子滤波算法相比,该算法的规划时间、路径点数量、规划结果评价值等指标均有所提高,通过加入参数自动化
其他文献
【正】 某年的一个夏日,偶然翻开一个小册子,见一美景美丽得眩目——那上面海水若水晶,草木如翡翠,便决意定要到那景中一览一坐,或者哪怕只是倚着那"蔚蓝深处"静静地呼吸。那
<正>没有人可以忽视环境污染所带来的一系列问题。对于物流行业来说,不论是3000万的卡车司机每天在公路上行驶所产生的尾气排放,还是每天送到千万个城市的快递包裹的包装材料
随着金融体制改革不断深化,金融创新产品不断涌现,影子银行应运而生,不同学者都从自己的理解出发对影子银行进行了定义,本文作者根据查阅的文献,结合自身理解采取的说法如下:
7月9日21时40分,国网甘肃兰州供电公司城关供电服务中心抢修班接到当天第3个工单:“兰州市盐场堡一用户家中停电,请尽快处理。”正在值班的抢修人员冒文军和付成玉立即赶往故障
报纸
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
在经济全球化和金融一体化趋势下,上合组织(SCO)的成立推动了中国与中亚国家经贸合作的发展,尤其是进一步深化了与哈萨克斯坦之间的经济、贸易和金融等领域的合作,并对中国与
自幼痴迷武术的他最敬佩李小龙;几多挫折磨砺出了他永不放弃的性格;从高考落榜到亚洲最高体育学府,从莘莘学子到大学教师,从运动员到裁判员,从赛场执法者再到国家健美队教练
<正> 天津市郊某父母代种鸡场,为扩大生产规模,1993年初筹建一种鸡分场。因某种原因,采用浅水井做为鸡饮用水源,人用水从附近城市自来水解决。同年8月从总场育成舍转来105日
全面深化改革与全面依法治国是我国的国家战略,在当下,司法改革如火如荼的进行着。2015年最高人民法院巡回法庭(下文简称“巡回法庭”)首次设立,这标志着我国司法改革由此走上新台阶。虽然巡回法庭在中国是第一次出现,可基层法院一直有巡回审判法庭的身影在发挥司法审判作用。但是,此次设立的巡回法庭与基层法院法庭的设计完全不同。什么是巡回法庭?它是从何而来?是凭空想象设计出来的吗?它是怎么样的一个机构?它设立
距2004年9月17日西班牙埃尔切的“烧鞋”事件刚半年,俄罗斯时间2005年3月12日晚上11点左右(北京时间3月13日凌晨2点许),在俄罗斯莫斯科萨达沃特&#183;别杰察。列那克又发生了“