收藏本站
《哈尔滨工程大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

多机器人系统的动态路径规划方法研究

雷艳敏  
【摘要】:自从20世纪80年代后期,多机器人系统发展以来,由于多机器人系统具有许多单机器人系统无法比拟的优势,主要体现在:应用领域更广泛、容错性更好、完成复杂任务的成本更低、效率更高、可扩展性更好、并且易于研究和开发等,所以多机器人系统已经成为机器人学研究中一个充满活力、具有良好应用前景的研究方向。在多机器人系统的众多研究问题中,路径规划是其最基本的研究问题之一,是多机器人系统完成任务的根本保证。对于实际应用中的多机器人系统,大多工作在复杂、动态环境下,所以本文结合国家“211工程”建设项目“智能移动机器人系统”,对多机器人系统的动态路径规划方法进行了研究,具有重要的理论意义和实际意义。 首先,针对机器人之间存在通信时的多机器人系统的动态路径规划问题进行研究,提出了一种将速度障碍和行为动力学方法相结合的动态路径规划方法。在该方法中,充分考虑动态障碍物和其它机器人的速度信息,为机器人规划了避障和避碰区域,完善了避障和避碰行为的姿态角动力学和速度动力学,可有效的防止机器人在动态路径规划时出现提前避障或躲避不及等避障失败现象。通过仿真,验证了该方法的有效性和可行性。 其次,对基于速度障碍的行为动力学路径规划方法进行了两点优化研究:一个是提出利用粒子群优化算法对奔向目标行为、避障行为和避碰行为的三种行为模式进行了融合,从而使机器人能够根据传感器所采集的实时环境信息来获取各个基本行为的权值。并把该方法同基于竞争动力学的行为协调方法进行比较,仿真结果验证了算法的可行性和优越性;另一个是用改进的势场栅格法确定机器人子目标点的位置,并利用子目标点的位置代替最终目标的位置建立奔向目标行为的姿态角动力学,从而使机器人的目标点距离初始点较远的情况下的路径规划更合理,扩大了行为动力学路径规划方法的使用范围。 再次,针对没有通信情况下的多机器人系统在未知动态环境下的路径规划问题,提出了一种双层模糊控制器结构,设计了危险度模糊控制器和速度模糊控制器。由于双层模糊控制器的应用,使每一层模糊控制器的输入和输出的模糊关系明确,并且简化了模糊规则的设计。其中,危险度模糊控制器充分考虑了运动障碍物的速度信息,把机器人同障碍物之间的碰撞可能性用基于碰撞时间因子和碰撞距离因子的碰撞危险度来表示,从而更能表达机器人同环境之间的关系,使算法更适合动态的环境;速度模糊控制器的设计充分考虑了目标方位角、障碍物方位角和碰撞危险度的影响,并采用基于行为的思想设计模糊规则,规则中体现了奔向目标行为、躲避障碍物行为和沿着障碍物行走行为,使算法更适合狭长的障碍物等特殊的环境。仿真结果表明该方法是可行的和有效的。 最后,针对如何利用神经网络实现模糊规则的自动提取和化简、以及自动确定输入和输出隶属度函数的参数等问题进行了主要研究。提出利用改进的人工鱼群算法进行模糊神经网络的结构优化和参数优化,从而实现了模糊控制规则的自动提取和化简,以及输入和输出隶属度函数参数的自动确定。仿真结果表明,该方法能够减少多机器人系统利用双层模糊控制器进行动态路径规划时的计算复杂性,提高了算法的实时性。另外,通过在人工鱼群算法中对行为评价后的人工鱼增加交叉和变异操作,从而加快了基本人工鱼群算法对最优值的搜索速度和减少陷入局部最优值的可能性,同时提出了适合变定义域的最大步长方法,设计了改进的人工鱼群算法。 此外,利用实验室的配备了全景视觉传感器和超声传感器的履带式机器人,对本文提出的动态路径规划方法以及相关技术进行了实验研究,主要有基于全景视觉的人工路标识别实验、机器人的三角定位实验、基于光电编码器的定位实验、行为动力学路径规划方法实验和双层模糊控制器路径规划方法实验等,通过实验验证了算法的可行性。
【学位授予单位】:哈尔滨工程大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP242

【参考文献】
中国期刊全文数据库 前10条
1 苏治宝,陆际联;用模糊逻辑法对移动机器人进行路径规划的研究[J];北京理工大学学报;2003年03期
2 雷艳敏;冯志彬;;改进的势场栅格法在机器人路径规划中的应用[J];长春大学学报;2009年02期
3 郑华;刘伟;张粒子;杨俊;韩红卫;;基于改进人工鱼群算法的电网可用传输能力计算[J];电网技术;2008年10期
4 张梅凤;邵诚;甘勇;李梅娟;;基于变异算子与模拟退火混合的人工鱼群优化算法[J];电子学报;2006年08期
5 刘华军;杨静宇;陆建峰;唐振民;赵春霞;成伟明;;移动机器人运动规划研究综述[J];中国工程科学;2006年01期
6 王越超,谈大龙,黄闪,栾天,赵忆文;一个多智能体机器人协作装配系统[J];高技术通讯;1998年07期
7 肖高超;王强;常棠棠;王晓霄;李立礼;;一种动态惯性权重的粒子群优化算法[J];广西师范大学学报(自然科学版);2008年03期
8 王翠茹;张江维;王玥;衡军山;;改进粒子群优化算法求解旅行商问题[J];华北电力大学学报;2005年06期
9 丁园;高晓智;黄显林;尹航;;基于微粒群优化算法的T-S模糊建模[J];哈尔滨工业大学学报;2007年05期
10 张惠娣;刘士荣;俞金寿;;基于动力学系统方法的自主移动机器人行为设计[J];华东理工大学学报(自然科学版);2008年06期
中国博士学位论文全文数据库 前8条
1 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
2 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
3 刘淑华;复杂动态环境下多机器人的运动协调研究[D];吉林大学;2005年
4 雷开友;粒子群算法及其应用研究[D];西南大学;2006年
5 孟宪松;多水下机器人系统合作与协调技术研究[D];哈尔滨工程大学;2006年
6 严勇杰;多机器人系统协调与控制研究[D];哈尔滨工程大学;2007年
7 江娜;SVM及其在船舶航向控制系统故障预报中的应用研究[D];哈尔滨工程大学;2008年
8 仲训昱;遥自主移动机器人运动规划与控制技术研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前4条
1 王西邓;人工鱼群算法的改进研究[D];西安建筑科技大学;2007年
2 许俊勇;移动机器人全景vSLAM研究[D];上海交通大学;2008年
3 翁志锋;未知环境下多机器人协调编队运动控制方法的研究[D];沈阳理工大学;2008年
4 完诚;履带式移动机器人运动控制系统设计[D];南京理工大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 韩强;;基于广义Hough变换的手写文档整词定位[J];安徽电子信息职业技术学院学报;2011年05期
2 程刚;郑小华;阳锋;徐祖舰;;三维全景视觉技术在农业机器人中的应用[J];安徽农业科学;2010年34期
3 陈祥生;梁栋;王会颖;;人工鱼群算法与遗传算法融合求解聚类问题研究[J];安徽农业科学;2010年36期
4 王会颖;倪志伟;陈祥生;;基于鱼群算法的多维背包问题研究[J];安徽农业科学;2011年10期
5 何海燕;施培蓓;;基于改进AdaBoost算法的行人检测方法[J];安庆师范学院学报(自然科学版);2009年03期
6 罗志灶;周赢武;郑忠楷;;二值图像连通域标记优化算法[J];安庆师范学院学报(自然科学版);2010年04期
7 张峰;王金超;陈雪波;;机器人队形控制中的二叉树方法[J];辽宁科技大学学报;2010年05期
8 杨丽;杨亚莉;;人工鱼群算法在图像配准中的应用[J];安顺学院学报;2011年05期
9 方崇;代志宏;张信贵;;人工鱼群投影寻踪回归在洞室岩爆预测中的应用[J];地下空间与工程学报;2010年05期
10 吴慧兰;刘国栋;刘炳国;胡涛;浦昭邦;;ICF实验靶定位技术研究[J];半导体光电;2008年05期
中国重要会议论文全文数据库 前10条
1 刘善磊;张亮;;基于相位相关和SURF算法的关键帧实时匹配研究[A];江苏省测绘学会2011年学术年会论文集[C];2011年
2 隋树林;孙立宏;姚文龙;袁健;;融合改进UKF/SIFT信息的自主光学导航方法[A];第二十六届中国控制会议论文集[C];2007年
3 汪力;叶桦;夏良正;;利用特征点定位嘴巴[A];第二十六届中国控制会议论文集[C];2007年
4 ;Loop-closing By Using SIFT Features for Mobile Robots[A];第二十六届中国控制会议论文集[C];2007年
5 黄天云;王晓楠;陈雪波;徐望宝;;基于多任务的组群机器人系统结构分析与设计[A];第二十七届中国控制会议论文集[C];2008年
6 王红;周越;;移动机器人的分层式运动规划方法研究[A];第二十七届中国控制会议论文集[C];2008年
7 肖本贤;李艳红;刘刚;侑伉;陈荣保;;以期望方向角为优化目标的机器人滚动路径规划[A];第二十七届中国控制会议论文集[C];2008年
8 仲朝亮;刘士荣;吕强;;RobSim:一种多移动机器人仿真系统[A];第二十七届中国控制会议论文集[C];2008年
9 李磊民;刘刚;;基于MAS和传感器信息的多机器人协作研究[A];第二十七届中国控制会议论文集[C];2008年
10 周凯;范瑞霞;李位星;;一种基于SIFT的MeanShift-粒子滤波融合跟踪算法[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王玉全;基于全景视觉的移动机器人同时定位与地图创建方法研究[D];哈尔滨工程大学;2010年
2 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
3 张子迎;多机器人协作及环境建模技术研究[D];哈尔滨工程大学;2009年
4 梁洪;基于内容的医学图像检索及语义建模关键技术研究[D];哈尔滨工程大学;2010年
5 任桢;图像分类任务的关键技术研究[D];哈尔滨工程大学;2010年
6 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
7 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
8 王作为;具有认知能力的智能机器人行为学习方法研究[D];哈尔滨工程大学;2010年
9 肖洁;视觉注意模型及其在目标感知中的应用研究[D];华中科技大学;2010年
10 朱清波;序列图像三维重建方法研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 何慧娟;基于多传感器的移动机器人障碍物检测与定位研究[D];安徽工程大学;2010年
2 宋抗;压缩机活塞圆度误差数字检测系统研究[D];河南理工大学;2010年
3 余亮;基于DSP的注射器针头合格检测方法研究[D];南昌航空大学;2010年
4 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
5 陈忠翔;基于立体视觉的三维重建方法研究[D];南昌航空大学;2010年
6 雒燕飞;地质灾害应急地理信息数据库设计及其应用[D];山东科技大学;2010年
7 唐红梅;基于辐射与空间信息的遥感图像检索[D];山东科技大学;2010年
8 倪希亮;基于尺度不变特征的多源遥感影像配准[D];山东科技大学;2010年
9 贾伟洁;SAR影像与光学影像配准研究[D];山东科技大学;2010年
10 任天宇;自稳定航拍系统算法与设计[D];长春理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 梁瑞鑫,郑德玲;基于区间套混沌搜索的混合优化方法[J];北京科技大学学报;2002年03期
2 龚建伟,高峻尧,陆际联;轮式移动机器人大转向航向跟踪控制[J];北京理工大学学报;2001年06期
3 苏治宝,陆际联;用模糊逻辑法对移动机器人进行路径规划的研究[J];北京理工大学学报;2003年03期
4 吴祈宗,宋颖;一种模糊组合预测方法[J];北京理工大学学报;2004年04期
5 王建中;齐伟伟;宋遒志;朵英贤;;基于一种新误差模型的移动机器人模糊控制[J];北京理工大学学报;2006年03期
6 张桂臣;何文雪;;船舶舵机控制系统故障分析及其改造[J];船舶工程;2006年05期
7 梅昊;田彦涛;祖丽楠;;动态环境下机器人路径规划的混合蚁群算法(英文)[J];吉林大学学报(信息科学版);2006年02期
8 易晟,樊晓平,罗熊;平面移动机器人最短路径规划的几何算法研究[J];长沙铁道学院学报;2003年01期
9 李勇,孙艳萍,孙海波,宋景东;用于故障预测的BP网络模型及改进[J];东北电力学院学报;1999年01期
10 陈炳瑞,冯夏庭;压缩搜索空间与速度范围粒子群优化算法[J];东北大学学报;2005年05期
中国重要会议论文全文数据库 前1条
1 李晓磊;钱积新;;人工鱼群算法:自下而上的寻优模式[A];过程系统工程2001年会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 吴东晖;智能移动机器人的视觉导航技术[D];浙江大学;2001年
2 李玉榕;信息融合与智能处理的研究[D];浙江大学;2001年
3 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
4 廖瑞金;变压器绝缘故障诊断黑板型专家系统和基于遗传算法的故障预测研究[D];重庆大学;2003年
5 孙德山;支持向量机分类与回归方法研究[D];中南大学;2004年
6 仲宇;分布式强化学习理论及在多机器人中的应用研究[D];哈尔滨工程大学;2003年
7 邹琳;基于遗传算法的挤压模具多目标优化设计与研究[D];华中科技大学;2004年
8 葛为民;虚拟现实技术在移动机器人遥操作系统中的应用研究[D];天津大学;2004年
9 安金龙;支持向量机若干问题的研究[D];天津大学;2004年
10 邹小兵;移动机器人原型的控制系统设计与环境建模研究[D];中南大学;2005年
中国硕士学位论文全文数据库 前9条
1 汪晗;基于进化计算的多目标优化与决策方法研究[D];中国人民解放军国防科学技术大学;2002年
2 陈伟;多移动机器人协调避碰及编队问题研究[D];哈尔滨工程大学;2003年
3 陈雪江;基于强化学习的多机器人协作机制研究[D];浙江工业大学;2004年
4 石桂芬;多移动机器人编队容错控制与稳定性研究[D];华中科技大学;2004年
5 王瑞峰;地面移动机器人路径规划技术与监控指挥系统研究与实现[D];南京理工大学;2005年
6 刘伟;RoboCup中型组机器人全景视觉系统设计与实现[D];国防科学技术大学;2004年
7 刘朝林;非线性组合预测模型的人工免疫算法研究[D];重庆大学;2005年
8 张磊;多智能体机器人系统设计与编队问题的研究[D];华中科技大学;2005年
9 徐一峰;地面移动机器人遥操作系统分析及相关技术研究[D];南京理工大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 秦元庆;孙德宝;王芳;;基于门限偶极子模型的多移动机器人路径规划[J];兵工自动化;2007年02期
2 黎萍;杨宜民;练家乐;;基于效用函数的多机器人系统任务分配[J];计算机应用研究;2009年02期
3 唐建中;杨公仆;阳含和;;多机器人系统的自动避免碰撞控制[J];西安交通大学学报;1988年06期
4 林怡青,郑时雄;机器人群体合作的信念分析[J];机器人;2000年05期
5 钱徽,吴春明,朱淼良;基于可重构体系的多机器人共享模块剩余能力估计[J];电子学报;2005年11期
6 孙鹏;陈小平;;RoboCup小型机器人仿真系统[J];计算机仿真;2006年04期
7 赵欣;;浅析多机器人技术及发展[J];装备制造技术;2009年05期
8 江金龙;张文栓;董通;陈国华;;多机器人半实物仿真系统的研究与实现[J];计算机仿真;2009年04期
9 邵杰;杨静宇;杜丽娟;;基于改进学习分类器的多机器人混合分层体系结构[J];南阳理工学院学报;2009年03期
10 林怡青;多机器人系统的干涉曲面和干涉区[J];机器人;1991年01期
中国重要会议论文全文数据库 前10条
1 殷波;孟庆春;庄晓东;;基于模糊逻辑的多机器人系统智能学习方法[A];2005年中国智能自动化会议论文集[C];2005年
2 曹志强;王硕;张斌;谭民;;复杂未知环境下多移动机器人队形控制[A];钱学森科学贡献暨学术思想研讨会论文集[C];2001年
3 张瑞强;霍伟;;多机器人夹持受限负载的自适应协调混合控制[A];1994中国控制与决策学术年会论文集[C];1994年
4 崔连虎;卢惠民;季秀才;郑志强;;RoboCup中型组多机器人协作机制研究[A];2007年足球机器人大会论文集[C];2007年
5 付佳;王美玲;杨毅;周培德;;基于计算几何算法的多智能体快速编队[A];第二十九届中国控制会议论文集[C];2010年
6 高建华;武传宇;李小明;;基于多机器人的协同物流作业系统设计及其仿真[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
7 于竹林;魏权利;;基于人工势场法的移动机器人动态路径规划究[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
8 邱广宏;潘伟;程晓春;;基于多Agent资源配送的动态路径规划方法研究[A];全国自动化新技术学术交流会会议论文集(一)[C];2005年
9 刘满强;周红莉;;基于Internet的多机器人协作通信策略设计[A];第二十届中国(天津)’2006IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2006年
10 张镇;曹其新;张蕾;;基于CORBA的多机器人通信模型设计与实现[A];2007年中国智能自动化会议论文集[C];2007年
中国重要报纸全文数据库 前4条
1 编译 王金元;蚂蚁机器人将会钻入人体内[N];北京科技报;2005年
2 善灵;清华一项目获教育部留学回国人员科研启动基金资助[N];科技日报;2007年
3 本报记者 李蕾 本报实习生 张敏 刘沁;八大菜系,机器人“管家”全精通[N];解放日报;2009年
4 石岩;智能敏捷家庭助理机器人综合平台[N];科技日报;2007年
中国博士学位论文全文数据库 前10条
1 雷艳敏;多机器人系统的动态路径规划方法研究[D];哈尔滨工程大学;2011年
2 刘亚波;异构多机器人系统协同技术研究[D];浙江大学;2011年
3 刘艳;三维虚拟人行为控制关键技术的研究[D];天津大学;2004年
4 林广栋;人工内分泌系统新机制及应用研究[D];中国科学技术大学;2012年
5 丁滢颍;基于个性的多机器人协作研究[D];浙江大学;2005年
6 王醒策;基于强化学习和群集智能方法的多机器人协作协调研究[D];哈尔滨工程大学;2005年
7 祖丽楠;多机器人系统自主协作控制与强化学习研究[D];吉林大学;2006年
8 龙晓林;基于网络模型的多机器人系统研究[D];浙江大学;2007年
9 严勇杰;多机器人系统协调与控制研究[D];哈尔滨工程大学;2007年
10 崔益安;多机器人协同覆盖技术研究[D];中南大学;2008年
中国硕士学位论文全文数据库 前10条
1 朱彬;网络化多运动体协作控制系统的构建与实现[D];哈尔滨工业大学;2006年
2 吴锋;多机器人系统路径规划方法研究[D];广东工业大学;2012年
3 钟贤坤;基于自由市场机制的多机器人探索仿真[D];北京交通大学;2007年
4 王凡;基于Agent的多机器人路径规划的研究[D];武汉理工大学;2006年
5 汪浩杰;多机器人系统中围捕策略的研究[D];华中科技大学;2007年
6 张莉莉;多机器人合作定位技术研究[D];中南大学;2009年
7 施文;多机器人通讯网络的路由协议的研究[D];南京理工大学;2005年
8 苏采兵;面向遥控焊接的多机器人系统关键技术研究[D];东北石油大学;2010年
9 冯睿;基于蚁群算法的多机器人协作机制研究[D];西北大学;2011年
10 申丽曼;室内环境下多机器人协作建图方法的研究[D];中南大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026