收藏本站
《华中科技大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 谭民,范永,徐国华;机器人群体协作与控制的研究[J];机器人;2001年02期
2 朱庆保,张玉兰;基于栅格法的机器人路径规划蚁群算法[J];机器人;2005年02期
3 曲道奎;杜振军;徐殿国;徐方;;移动机器人路径规划方法研究[J];机器人;2008年02期
4 尚游,徐玉如,庞永杰;自主式水下机器人全局路径规划的基于案例的学习算法研究[J];机器人;1998年06期
5 熊举峰;;群机器人学[J];计算机工程与应用;2008年31期
6 徐秀娜;赖汝;;移动机器人路径规划技术的现状与发展[J];计算机仿真;2006年10期
7 钟经平;;当心康菲再忽悠[J];中国经济周刊;2011年37期
8 杨振威;;“堵漏”才是“溢油事故”的焦点[J];经营与管理;2011年10期
9 邓聿文;;康菲溢油事故监管部门该负何责[J];理论导报;2011年09期
10 陈忠华;;直击王家岭煤矿透水事故[J];瞭望;2010年14期
【共引文献】
中国期刊全文数据库 前10条
1 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
2 于同刚;于洪敏;孙琰;;基于GASA混合优化策略的装备物资混装配载[J];兵工自动化;2005年06期
3 陈文凯;曹泽文;;基于模拟退火算法的部署图点军标自动避让[J];兵工自动化;2009年03期
4 丁铸;马大为;于存贵;张学锋;;基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用[J];兵工学报;2007年09期
5 郭敬;杨继志;刘瑞敏;;液压转台摩擦模型优化辨识[J];兵工学报;2010年06期
6 王亚敏;冀俊忠;潘全科;;基于离散蛙跳算法的零空闲流水线调度问题求解[J];北京工业大学学报;2010年01期
7 孙勇;李妮;龚光红;韩亮;;基于知识库的动态蚁群算法[J];北京工业大学学报;2012年03期
8 何麟书,刘刚;一种求解函数全局优化问题的正交方向法[J];北京航空航天大学学报;2005年04期
9 高春涛;;求解旅行商问题的几种解法[J];边疆经济与文化;2010年05期
10 侯福均,吴祈宗;基于遗传算法和模拟退火算法优化神经网络的铁路营业里程预测[J];北京理工大学学报;2004年03期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
4 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
5 黄天云;王晓楠;陈雪波;徐望宝;;基于多任务的组群机器人系统结构分析与设计[A];第二十七届中国控制会议论文集[C];2008年
6 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
7 付佳;王美玲;杨毅;周培德;;基于计算几何算法的多智能体快速编队[A];第二十九届中国控制会议论文集[C];2010年
8 朱正;刘士荣;张波涛;;一种基于改进蚁群算法的移动机器人全局路径规划方法[A];中国自动化学会控制理论专业委员会D卷[C];2011年
9 ;Mobile Robot Path Planning Based on Improved Ant Colony Optimization Algorithm[A];中国自动化学会控制理论专业委员会D卷[C];2011年
10 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
5 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
6 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
7 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
8 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
9 李熹平;快速热循环注塑模具及工艺关键技术研究[D];山东大学;2010年
10 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
3 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
4 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
5 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
6 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
7 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
8 闫颖;基于模拟退火和团划分的综合技术研究[D];哈尔滨工程大学;2010年
9 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
10 纪兴;基于行为的多机器人体系结构研究[D];哈尔滨工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘华军;杨静宇;陆建峰;唐振民;赵春霞;成伟明;;移动机器人运动规划研究综述[J];中国工程科学;2006年01期
2 李瑞峰,李伟招;基于多传感器信息融合的移动机器人路径规划[J];机电一体化;2002年04期
3 杨争,胡旭东;自主移动机器人基于行为的导航策略及其实现[J];机器人技术与应用;2002年05期
4 谢宏斌,刘国栋,李春光;动态环境中基于模糊神经网络的机器人路径规划的一种新方法[J];江南大学学报;2003年01期
5 袁曾任,高明;在动态环境中移动机器人导航和避碰的一种新方法[J];机器人;2000年02期
6 欧锦军,朱枫;一种多移动机器人避碰规划方法[J];机器人;2000年06期
7 庄晓东,孟庆春,殷波,王汝霖,熊建设,王旭柱;动态环境中基于模糊概念的机器人路径搜索方法[J];机器人;2001年05期
8 李磊,叶涛,谭民,陈细军;移动机器人技术研究现状与未来[J];机器人;2002年05期
9 石鸿雁,孙昌志;非结构环境下移动机器人的运动规划[J];机器人;2004年01期
10 朱庆保,张玉兰;基于栅格法的机器人路径规划蚁群算法[J];机器人;2005年02期
【相似文献】
中国期刊全文数据库 前10条
1 冯建农,柳明,吴捷;自主移动机器人智能导航研究进展[J];机器人;1997年06期
2 张明路,孟庆浩,彭商贤;基于多传感器的移动机器人对感知环境的识别[J];天津大学学报(自然科学与工程技术版);1998年04期
3 黄操军,李德胜,王祁;移动机器人轨道检出用平面涡流传感器[J];传感器技术;1999年05期
4 陈华志,谢存禧;移动机器人导航及其相关技术的研究[J];机床与液压;2003年04期
5 龚建伟,陆际联,高峻尧;移动机器人失控的安全防范[J];机器人;2003年04期
6 王洪升,田蔚风,金志华;一种面向智能交通的移动机器人控制系统[J];自动化技术与应用;2004年01期
7 李彩虹,宋道金;基于控制器行为特性的移动机器人路径规划的模糊控制[J];机电工程技术;2004年05期
8 宋轶群,杜华生,王德新,程刚;一种全自主移动机器人控制系统研究[J];机械与电子;2004年08期
9 高健,黄心汉,彭刚,杨涛,伍翼;移动机器人PID运动控制器参数的模糊自整定[J];华中科技大学学报(自然科学版);2004年S1期
10 彭刚,黄心汉,杨涛,高健,伍翼,熊有伦;基于神经网络和模糊推理的移动机器人行为决策与控制[J];华中科技大学学报(自然科学版);2004年S1期
中国重要会议论文全文数据库 前10条
1 张鑫;闫茂德;刘玉东;巨永锋;;未知环境下基于禁忌搜索的移动机器人自主导航[A];第二十九届中国控制会议论文集[C];2010年
2 陈余庆;胡英;马孜;;基于贝叶斯理论的移动机器人相对定位[A];第二十六届中国控制会议论文集[C];2007年
3 赵晖;王天然;刘德林;;分布式数据库在移动机器人中的应用[A];第十届全国数据库学术会议论文集[C];1992年
4 李俊泉;尹怡欣;;基于心理动力机制的移动机器人[A];2005年中国智能自动化会议论文集[C];2005年
5 周火凤;马保离;;离轴式拖车移动机器人的路径跟踪控制[A];第二十六届中国控制会议论文集[C];2007年
6 周光明;陈宗海;胡玉锁;陈春林;;复杂未知环境下移动机器人自主探测算法研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
7 鲁守银;马培荪;姜葵峰;;基于机器人的锅炉鳍片管道自动检测技术[A];首届信息获取与处理学术会议论文集[C];2003年
8 关胜晓;许心德;曹洋;张彦;;移动机器人避开运动障碍物的策略[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
9 马钊;马保离;;参数不确定拖车移动机器人的直线路径跟踪[A];中国自动化学会控制理论专业委员会C卷[C];2011年
10 王鸿鹏;刘景泰;;基于非线性Kalman滤波器的轮式滑动转向移动机器人定位误差分析[A];第二十七届中国控制会议论文集[C];2008年
中国重要报纸全文数据库 前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年
中国博士学位论文全文数据库 前10条
1 周卫华;连续切换全向轮及其移动机器人的各向异性分析及优化控制[D];浙江大学;2013年
2 欧屹;特种地面移动机器人机械系统设计与分析[D];南京理工大学;2013年
3 宋孟军;多运动模式轮腿移动机器人的运动学分析与研究[D];河北工业大学;2012年
4 林吉良;移动机器人故障诊断与容错控制的研究[D];浙江大学;2009年
5 海丹;移动机器人与无线传感器网络混合系统的协作定位问题研究[D];国防科学技术大学;2010年
6 马勇;多移动机器人路径规划研究[D];华中科技大学;2012年
7 孙昊;基于声达时间差的移动机器人声源目标定位方法研究[D];河北工业大学;2012年
8 杨放琼;基于信息融合的移动机器人定位导航及其深海采矿应用研究[D];中南大学;2010年
9 李鹏;不完善信息融合技术及其在移动机器人中的应用[D];华中科技大学;2010年
10 茅力非;两轮自平衡移动机器人建模与控制研究[D];华中科技大学;2013年
中国硕士学位论文全文数据库 前10条
1 朱俊;移动机器人路径规划及其控制策略的研究[D];西南大学;2010年
2 王友胜;FastSLAM2.0控制算法与PGR导航法则结合应用的可行性研究[D];大连交通大学;2010年
3 虞杨阳;基于模糊PID控制技术的移动机器人研究[D];中北大学;2011年
4 肖兵球;基于旋转电弧的焊缝跟踪移动机器人的研究[D];湘潭大学;2010年
5 王振士;基于ARM和μC/OS-II的移动机器人控制系统设计和路径规划研究[D];南京航空航天大学;2010年
6 崔峰;基于GPS/GIS/GSM的移动机器人定位技术研究[D];河北工业大学;2004年
7 杨延祥;移动机器人运动规划及跟踪控制研究[D];燕山大学;2011年
8 戈新良;基于多种传感器信息融合的移动机器人的环境辨识[D];河北工业大学;2003年
9 王明昕;移动机器人运动学分析研究及本体结构设计[D];南京航空航天大学;2004年
10 宋威;基于信息素的群体移动机器人控制系统研究[D];武汉理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026