收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

多移动机器人路径规划研究

马勇  
【摘要】:高质量的规划路径是确保移动机器人完成既定任务的关键所在。本文着重关注移动机器人路径规划问题。从研究单个机器人的路径规划问题开始,到多个机器人冲突情形下的路径规划问题、再到双层仓库下的资源受限下的多移动机器人路径规划问题,最后为工业环境下的非完整性移动机器人开发出导航支持系统。旨在解决运动学和动力学约束,以及路径质量、路径安全、资源分配等约束下的多移动机器人路径规划问题。 首先,针对栅格环境下A*算法规划出的移动机器人路径存在折线多、转折次数多、累计转折角度大等问题,为获得较优路径,提出平滑A*算法。在A*算法规划的路径基础上,遍历路径中的所有节点,当某一节点前后节点连线上无障碍物时,将延长线路的这一中间节点删除,建立平滑A*模型。仿真结果表明,平滑A*算法优于Ant(蚁群)、Anytime D*算法。平滑A*算法降低路径长度约5%、累计转折次数约50%、累计转折角度30%~60%。平滑A*算法能处理不同栅格规模障碍物随机分布的复杂环境下移动机器人路径规划问题。 随后,给出一个两阶段法来为带有移动障碍物的二维和三维空间下的多移动机器人规划无冲突路径。在第一阶段中,将每个移动机器人的最短路径作为目标函数,该目标函数遵循避障约束、路径平滑性约束以及速度和加速度约束。该问题表述为积分变化问题(CVP)。采用参数化方法,将CVP转化成时变非线性规划问题并求解之。在第二阶段,由优先级方案为各个移动机器人分配对应的移动顺序;采用多级冲突消解策略来处理冲突。数值例子证实了方法的有效性。 其次,研究如何为多移动机器人自动产生最短的平滑的避障和无冲突路径,进而引导其在有静态或者动态障碍物的时变环境下高效导航。采用多项式表征路径。规划路径应满足诸多约束:运动边界约束、运动学约束、避障约束、平滑性约束等。该问题归纳成遵循上述的多约束条件下的时变非线性目标函数。在模型中,整体处理所有的约束及冲突。设计时间基线协调方法来解决上述问题。数值例子表明,提出的方法能成功地解决静态和动态障碍物下的多移动机器人路径规划问题。 再次,在单层平面多移动机器人路径规划研究的基础上,开展双层仓库下的多移动机器人路径规划问题研究。双层仓库下的移动机器人活动受到环境、资源、移动机器人自身等各种约束的制约,为移动机器人规划高质量的路径是确保移动机器人顺利执行任务的关键。在整体考虑所有约束后,将双层仓库下的多移动机器人路径规划问题建模成多非线性约束的时变的非线性最优化问题。结合双层仓库实际,从移动机器人的起止位姿相同与否的角度,建立两个子模型。从环境中存在障碍物与否的角度,将每个子模型细化成两个模型。随之,在每个细化的模型中,根据转运电梯冲突与否,每个细化的模型可分成使用不同的转运电梯和使用不同的转运电梯下的模型。针对问题特性,分析采用PSO算法以及其变体算法的缘由。结合PSO算法特征,提出带有惩罚项的改进的粒子群最优化(PSO)算法求解并实现各个模型。分别提出带有压缩因子的具有扰动性的PSO算法、基于模拟退火算法的PSO算法。所有模型下的数值案例结果证实了问题建模的正确性、提出的改进算法在解决双层仓库多移动机器人路径规划问题方面的有效性。 最后,从工业应用角度为非完整性移动机器人导航开发用户友好的导航支持系统(NSS)。该系统为静态和动态障碍物环境下的非完整性移动机器人决策出无冲突的路径。NSS主要有三个序列模块,分别是布列设置模块、任务分配模块和方案浏览模块。首先,通过拖拽技术创建任意类型机器人的导航环境。随后,指定待移动的机器人并给出其导航系统的各个参数。最后,在方案浏览模块中,用户可浏览移动机器人的无冲突路径图形界面。在基于模拟退火改进的粒子群导航算法中,将移动机器人的最短导航路径设置为目标函数,该函数遵循无碰撞约束、路径平滑性约束、速度及加速度约束。数值例子证实了NSS的有效性。采用该系统,可在平面环境下快速地为非完整性移动机器人规划出无碰撞平滑的导航路径。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘俊;卢军民;王宏伟;;移动机器人平台的运动学分析[J];机械工程师;2007年06期
2 阎世梁;张华;王银玲;肖晓萍;;极坐标下基于迭代学习的移动机器人轨迹跟踪控制[J];计算机应用;2010年08期
3 王萍;方钰文;吴玉香;;三维虚拟移动机器人平台设计与实现[J];伺服控制;2008年05期
4 韩庆珏;刘少军;金燕;;海底采矿移动机器人的避障研究[J];机电工程技术;2006年01期
5 方浩;范瑞霞;;轮式移动机器人滑移补偿鲁棒控制[J];北京理工大学学报;2008年09期
6 赵涛;刘明雍;周良荣;;移动机器人的轨迹跟踪控制新方法[J];火力与指挥控制;2010年11期
7 王磊;杨杰;许旻;;全自主清扫机器人的运动分析与路径规划[J];机电一体化;2007年02期
8 杨世强;傅卫平;张鹏飞;;四轮全方位轮式移动机器人的运动学模型研究[J];机械科学与技术;2009年03期
9 王克武;毛彬彬;刘盾;;轮腿式移动机器人的运动学分析[J];机械研究与应用;2010年04期
10 周明,孙茂相,尹朝万,王艳红;基于专家系统的多移动机器人模糊自校正协调系统[J];机器人;1997年06期
11 吴卫国,陈辉堂,王月娟;移动机器人的全局轨迹跟踪控制[J];自动化学报;2001年03期
12 王海英;尤波;张礼勇;李红文;;基于改进遗传算法的移动机器人PID参数优化设计[J];东北林业大学学报;2008年02期
13 王昕;;基于模型预测控制的移动机器人轨迹跟踪[J];电脑知识与技术;2009年27期
14 朱俊;王宇俊;续芳;;自调整模糊控制在移动机器人路径规划中的应用[J];西南大学学报(自然科学版);2010年05期
15 程刚;竺长安;李川奇;陈宏;张屹;曾议;宋轶群;杨杰;;突变地形下的复合结构移动越障机器人运动学建模与仿真[J];系统仿真学报;2006年01期
16 朱花;黄阁;孟冲;;机械结构对两轮移动足球机器人运动精度影响研究[J];科技广场;2007年05期
17 沈猛;徐德民;李俊;辛廷慧;贾均;;一种改进的轮式移动机器人转变路径生成方法[J];弹箭与制导学报;2004年S5期
18 段琢华;蔡自兴;曾维彪;章慧团;;移动机器人异常检测及避让策略[J];计算机工程;2007年20期
19 郭小勤;徐刚;;具有超前特性的移动机器人跟踪截获控制算法[J];制造业自动化;2007年09期
20 于殿勇,安永植,郭伟;可变履带式移动机器人[J];高技术通讯;1995年01期
中国重要会议论文全文数据库 前10条
1 张鑫;闫茂德;刘玉东;巨永锋;;未知环境下基于禁忌搜索的移动机器人自主导航[A];第二十九届中国控制会议论文集[C];2010年
2 陈余庆;胡英;马孜;;基于贝叶斯理论的移动机器人相对定位[A];第二十六届中国控制会议论文集[C];2007年
3 王鸿鹏;刘景泰;;基于非线性Kalman滤波器的轮式滑动转向移动机器人定位误差分析[A];第二十七届中国控制会议论文集[C];2008年
4 赵晖;王天然;刘德林;;分布式数据库在移动机器人中的应用[A];第十届全国数据库学术会议论文集[C];1992年
5 李俊泉;尹怡欣;;基于心理动力机制的移动机器人[A];2005年中国智能自动化会议论文集[C];2005年
6 周火凤;马保离;;离轴式拖车移动机器人的路径跟踪控制[A];第二十六届中国控制会议论文集[C];2007年
7 周光明;陈宗海;胡玉锁;陈春林;;复杂未知环境下移动机器人自主探测算法研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
8 肖本贤;张松灿;刘海霞;赵明阳;王群京;;基于动力学系统的非完整移动机器人的跟踪控制[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
9 鲁守银;马培荪;姜葵峰;;基于机器人的锅炉鳍片管道自动检测技术[A];首届信息获取与处理学术会议论文集[C];2003年
10 杨杰;李世华;;非完整移动机器人的集合镇定控制[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 马勇;多移动机器人路径规划研究[D];华中科技大学;2012年
2 欧屹;特种地面移动机器人机械系统设计与分析[D];南京理工大学;2013年
3 林吉良;移动机器人故障诊断与容错控制的研究[D];浙江大学;2009年
4 海丹;移动机器人与无线传感器网络混合系统的协作定位问题研究[D];国防科学技术大学;2010年
5 杨放琼;基于信息融合的移动机器人定位导航及其深海采矿应用研究[D];中南大学;2010年
6 李鹏;不完善信息融合技术及其在移动机器人中的应用[D];华中科技大学;2010年
7 顾嘉俊;移动机器人在非平坦地形上的自主导航研究[D];上海交通大学;2010年
8 陈家乾;移动机器人自主创建环境地图的研究[D];浙江大学;2009年
9 康亮;自主移动机器人运动规划的若干算法研究[D];南京理工大学;2010年
10 孙启湲;基于互联网的移动机器人网络控制系统研究[D];天津大学;2004年
中国硕士学位论文全文数据库 前10条
1 虞杨阳;基于模糊PID控制技术的移动机器人研究[D];中北大学;2011年
2 杨延祥;移动机器人运动规划及跟踪控制研究[D];燕山大学;2011年
3 朱俊;移动机器人路径规划及其控制策略的研究[D];西南大学;2010年
4 王友胜;FastSLAM2.0控制算法与PGR导航法则结合应用的可行性研究[D];大连交通大学;2010年
5 肖兵球;基于旋转电弧的焊缝跟踪移动机器人的研究[D];湘潭大学;2010年
6 王振士;基于ARM和μC/OS-II的移动机器人控制系统设计和路径规划研究[D];南京航空航天大学;2010年
7 崔峰;基于GPS/GIS/GSM的移动机器人定位技术研究[D];河北工业大学;2004年
8 戈新良;基于多种传感器信息融合的移动机器人的环境辨识[D];河北工业大学;2003年
9 王明昕;移动机器人运动学分析研究及本体结构设计[D];南京航空航天大学;2004年
10 宋威;基于信息素的群体移动机器人控制系统研究[D];武汉理工大学;2010年
中国重要报纸全文数据库 前10条
1 编译 王金元;微型机器人 虫子般灵巧[N];北京科技报;2005年
2 张建松;科考机器人南极建功[N];科学导报;2008年
3 记者 杜华斌;美研制出世界最小移动机器人[N];科技日报;2005年
4 铭心孙伟;中国机器人首次上南极[N];中国质量报;2007年
5 王笑梅;沈阳机器人开始首次南极科考之旅[N];辽宁日报;2007年
6 通讯员 张婵记者 毕玉才 苗家生;国产机器人将首次登上南极[N];光明日报;2007年
7 本报记者  贾旮菲;“新松”恨不高千尺[N];现代物流报;2006年
8 高级记者 马驰;新松公司:不断征服新领域[N];沈阳日报;2010年
9 张建松;特殊队员加盟南极科考[N];大众科技报;2007年
10 记者 王炳坤;机器人[N];新华每日电讯;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978