收藏本站
《南京理工大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

地面移动机器人运动规划与运动协调的若干算法研究

焦立男  
【摘要】: 运动规划和协调是自主移动机器人和多机器人系统研究中的部分基础和关键问题。由于实际应用中机器人的通讯和感知范围有限,环境信息未知或不完整,因此本文的主要内容为在有限通讯和感知条件下,在未知或不完整环境信息中,研究地面移动机器人的运动规划以及多机器人系统的运动协调中的一些问题,建立从个体的运动规划能力到群体的协调运动能力的一个整体框架。 本文从运动规划和协调角度,针对室内环境,在以下三个方面开展工作:(1)覆盖规划是环境建模的基本问题之一。设计合理的运动策略,尽量完整地覆盖未知环境是探索未知环境的一个重要内容。(2)在不完整信息情况下,需要一个能够快速重规划的算法,该算法要能够结合环境模型的特点,根据环境的变化增量重规划。(3)在个体机器人运动规划的基础上,研究多机器人系统如何协调一致地运动。 文中的主要研究工作和贡献如下: (1)未知环境的覆盖规划中,采用改进的滑动算法,并结合环航和随机行走等策略,使得多机器人队伍能够一边探索障碍物信息,一边增量的构建构型空间。这样不仅完成了障碍物边界信息的探测,同时得到与机器人形体无关的状态空间。相比于传统滑动算法,增量算法使得构型空间可以从局部逐渐构建,并且可用于多机器人系统,大大提高了效率。 (2)设计了一种改进的基于近似Voronoi图的GVD(Generalized Voronoi Digram)算法。该GVD算法基于VDC(Van Der Corput)采样序列,在产生GVD时,使用VDC序列控制精度更加方便,与简单采样相比计算性能也得到了改善,并且还具有优良的均匀性。 (3)为了克服简单重规划的低效率,设计了一个在几何环境下运行的动态A~*算法-GD~* Lite。该算法以一个探测临界点的Morse函数为基础,结合D~* Lite可以快速的在信息不完整的几何环境中重规划。 (4)根据市场方法原理,建立了一个集市型市场结构,用于多机器人的任务或资源分配。机器人之间可以直接采用最高价开叫拍卖方式磋商,拍卖出现矛盾时,其它可选资源的潜在利润可以供其继续出价。 (5)设计了一个基于对策论的局部运动协调方法。通过适当的形式化,将运动协调问题转化为机器人在通讯辅助下,局部性的和周围的机器人对策的过程,并且采用了GD~* Lite扩展节点的思想。这些措施使得在传统对策论框架下多个机器人能快速的协调运动。
【学位授予单位】:南京理工大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TP242

【引证文献】
中国期刊全文数据库 前1条
1 黄仝宇;胡刚;傅惠;;基于增量搜索的车辆动态路径规划算法研究[J];西部交通科技;2010年09期
中国硕士学位论文全文数据库 前2条
1 龚荣;基于Agent的多机器人协作研究与仿真[D];沈阳工业大学;2011年
2 黄仝宇;基于增量启发式搜索的动态车辆路径规划算法的研究与实现[D];广东工业大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 刘华军;杨静宇;陆建峰;唐振民;赵春霞;成伟明;;移动机器人运动规划研究综述[J];中国工程科学;2006年01期
2 刘金义,刘爽;Voronoi图应用综述[J];工程图学学报;2004年02期
3 苏丽颖,曹志强,王硕,谭民;多机器人对未知环境进行实时在线探测的一种方法[J];高技术通讯;2003年11期
4 曹鸿强,肖侬,卢锡城,刘艳;一种基于市场机制的计算网格资源分配方法[J];计算机研究与发展;2002年08期
5 陈刚,沈林成;复杂环境下路径规划问题的遗传路径规划方法[J];机器人;2001年01期
6 禹建丽,V.K roumov,孙增圻,成久洋之;一种快速神经网络路径规划算法[J];机器人;2001年03期
7 张朋飞,何克忠,欧阳正柱,张军宇;多功能室外智能移动机器人实验平台—THMR-V[J];机器人;2002年02期
8 李磊,叶涛,谭民,陈细军;移动机器人技术研究现状与未来[J];机器人;2002年05期
9 柳林;季秀才;郑志强;;基于市场法及能力分类的多机器人任务分配方法[J];机器人;2006年03期
10 王越超,谈大龙;协作机器人学的研究现状与发展[J];机器人;1998年01期
中国博士学位论文全文数据库 前2条
1 唐振民;智能移动机器人及群体关键技术研究[D];南京理工大学;2002年
2 李淑琴;面向任务的多机器人系统的组织设计研究[D];南京理工大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 高迟;张恒;阎勤劳;薛少平;;基于工作目标区图的大蒜播种机器人的路径规划[J];安徽农业科学;2012年04期
2 夏锡全;王继先;杨海东;李兆文;;自动引导车作业平台的研制[J];安徽农业大学学报;2006年03期
3 覃遵跃;在左边是单属性的函数依赖集中寻找关系模式候选码的算法[J];安庆师范学院学报(自然科学版);2003年02期
4 张峰;王金超;陈雪波;;机器人队形控制中的二叉树方法[J];辽宁科技大学学报;2010年05期
5 邓永娣;吴丽娟;王镇东;;基于改进人工势场法的移动机器人路径规划[J];辽宁科技大学学报;2010年05期
6 白红信;苏发慧;;Banach空间中X=Cx+d型线性方程组解的存在性与唯一性[J];保定学院学报;2010年03期
7 王京起,陈慧岩;陆地自主车辆研究概况[J];车辆与动力技术;2002年04期
8 黄祎;孙德宝;秦元庆;;基于粒子群算法的移动机器人路径规划[J];兵工自动化;2006年04期
9 栾禄雨;朱海;;基于改进遗传算法的潜艇隐蔽航路规划[J];兵工自动化;2006年09期
10 温瑞;王航宇;谢君;;一种移动机器人路径规划方法[J];兵工自动化;2009年12期
中国重要会议论文全文数据库 前10条
1 薛宏涛;沈林成;;基于协进化方法的多智能体系统及其符号演绎理论模型[A];第二十六届中国控制会议论文集[C];2007年
2 王红;周越;;移动机器人的分层式运动规划方法研究[A];第二十七届中国控制会议论文集[C];2008年
3 仲朝亮;刘士荣;吕强;;RobSim:一种多移动机器人仿真系统[A];第二十七届中国控制会议论文集[C];2008年
4 李磊民;刘刚;;基于MAS和传感器信息的多机器人协作研究[A];第二十七届中国控制会议论文集[C];2008年
5 付佳;王美玲;杨毅;周培德;;基于计算几何算法的多智能体快速编队[A];第二十九届中国控制会议论文集[C];2010年
6 王斐;闻时光;吴成东;郭良;;自主移动机器人全局覆盖策略的设计与实现[A];中国自动化学会控制理论专业委员会A卷[C];2011年
7 ;A New Framework of Optimal Multi-Robot Formation Problem[A];中国自动化学会控制理论专业委员会A卷[C];2011年
8 朱正;刘士荣;张波涛;;一种基于改进蚁群算法的移动机器人全局路径规划方法[A];中国自动化学会控制理论专业委员会D卷[C];2011年
9 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
10 黄小毛;丁幼春;宗望远;廖庆喜;;农机作业地头转弯方式及路径生成算法研究[A];中国农业工程学会2011年学术年会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
2 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
3 张子迎;多机器人协作及环境建模技术研究[D];哈尔滨工程大学;2009年
4 王作为;具有认知能力的智能机器人行为学习方法研究[D];哈尔滨工程大学;2010年
5 汪澎;驾驶人警觉状态检测技术研究[D];江苏大学;2010年
6 董大凡;基于度量空间的P2P网络相似搜索技术研究及应用[D];南开大学;2010年
7 童滋雨;城市绿地配置的量化方法研究[D];南京大学;2011年
8 傅朝阳;面向实时任务求解的自治服务协同模型、形式语义及其验证[D];浙江大学;2010年
9 陈海勇;网格作业调度关键技术研究[D];解放军信息工程大学;2009年
10 陈家乾;移动机器人自主创建环境地图的研究[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 何慧娟;基于多传感器的移动机器人障碍物检测与定位研究[D];安徽工程大学;2010年
2 齐晓飞;基于路径识别的机器人视觉导航技术的研究[D];长春理工大学;2010年
3 李志欣;智能轮式移动机器人的控制系统设计[D];辽宁师范大学;2010年
4 王立;面向非结构化地形的六足步行机器人运动规划研究[D];浙江理工大学;2010年
5 郭凯;基于BDI的agent协商目标研究[D];郑州大学;2009年
6 张家飞;机器人群体协同任务规划与协调避碰[D];哈尔滨工程大学;2010年
7 杜峰;某型机器人的路径规划方法研究[D];哈尔滨工程大学;2010年
8 王良军;智能移动机器人控制系统设计与实现[D];哈尔滨工程大学;2010年
9 程朗;基于多测距仪的AUV三维避碰方法研究[D];哈尔滨工程大学;2010年
10 尹继超;机器人遥操作中关键技术的研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 陈阳舟;黄旭;代桂平;;基于新的状态划分的多机器人围捕策略[J];北京工业大学学报;2010年08期
2 苏治宝,陆际联,童亮;一种多移动机器人协作围捕策略[J];北京理工大学学报;2004年05期
3 涂冰英;;实时动态最佳路径的实现方法[J];测绘信息与工程;2006年03期
4 戴继锋;赵延峰;张国华;周乐;;机动车流路段阻抗函数参数标定与校核方法研究[J];城市交通;2007年01期
5 王泉啸;蔡先华;;动态最佳路径算法研究[J];城市勘测;2009年01期
6 邵堃,辛长松,蔡智明,李纪文;分布式多Agent协作技术[J];电脑开发与应用;1999年04期
7 吕太之;李伟;;启发式路径搜索算法研究综述[J];电脑知识与技术;2006年14期
8 刘华军;杨静宇;陆建峰;唐振民;赵春霞;成伟明;;移动机器人运动规划研究综述[J];中国工程科学;2006年01期
9 胡刚;金振伟;司小平;郭海涛;;车载导航技术现状及其发展趋势[J];系统工程;2006年01期
10 杨兆升,刘红红,张春子;城市交通流诱导系统电子地图的研制及功能实现[J];公路交通科技;2001年03期
中国博士学位论文全文数据库 前2条
1 杨易;智能车辆组合定位与路径导航技术研究[D];湖南大学;2007年
2 高云园;基于生物免疫机理的多机器人协作研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 王赛政;动态交通条件下车辆导航系统的最优路径规划方法研究[D];长沙理工大学;2010年
2 陈振洲;基于遗传算法的多智能体联盟形成[D];湘潭大学;2001年
3 张进;基于智能体的多机器人协作的仿真系统[D];南京理工大学;2003年
4 陈述奇;导航电子地图的研究与设计[D];西南交通大学;2005年
5 陈涛;车辆导航系统中大区域路径规划算法的设计与实现[D];中国人民解放军信息工程大学;2005年
6 张志霞;带有时间窗的单车辆动态路径规划系统研究[D];大连理工大学;2006年
7 李鑫;电子地图在车载导航系统中应用的研究[D];湖南大学;2006年
8 杨璐;基于智能体的多机器人协作研究及仿真[D];南京理工大学;2006年
9 沈方方;ITS车辆导航系统中最优路径算法的研究[D];上海交通大学;2007年
10 罗国青;车辆定位导航系统动态路径规划研究[D];湖南大学;2007年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 黄仝宇;基于增量启发式搜索的动态车辆路径规划算法的研究与实现[D];广东工业大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 周培德;求凸壳顶点的一种算法[J];北京理工大学学报;1993年01期
2 苏治宝,陆际联,童亮;一种多移动机器人协作围捕策略[J];北京理工大学学报;2004年05期
3 邵堃,辛长松,蔡智明,李纪文;分布式多Agent协作技术[J];电脑开发与应用;1999年04期
4 尚志恩 ,徐宁;Voronoi图在蜂窝制移动通信系统中的应用[J];电子技术;2002年01期
5 王勇,吴立德;图象恢复和边缘提取的后验均值方法[J];电子学报;1994年02期
6 陈伟,张铭钧,孟宪松;基于多目标决策理论的多机器人协调方法[J];哈尔滨工程大学学报;2003年03期
7 张纯刚,席裕庚;全局环境未知时基于滚动窗口的机器人路径规划[J];中国科学E辑:技术科学;2001年01期
8 朱向阳,丁汉,熊有伦;凸多面体之间的伪最小平移距离——Ⅱ.机器人运动规划[J];中国科学E辑:技术科学;2001年03期
9 蔡庆生,张波;一种基于Agent团队的强化学习模型与应用研究[J];计算机研究与发展;2000年09期
10 徐晋晖,张伟,石纯一,侯保华;面向结构的Agent组织形成和演化机制[J];计算机研究与发展;2001年08期
中国博士学位论文全文数据库 前2条
1 刘海龙;动态环境下分布式智能系统的任务协作理论研究[D];浙江大学;2001年
2 唐振民;智能移动机器人及群体关键技术研究[D];南京理工大学;2002年
中国硕士学位论文全文数据库 前3条
1 徐潼;多Agent系统的体系结构和协作研究[D];南京理工大学;2003年
2 高红霞;基于MAS的多移动机器人的协作问题研究[D];南京理工大学;2004年
3 李晓敏;智能移动机器人全局路径规划及仿真[D];南京理工大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 刘晓南;刘斌;;基于结构自适应的多机器人协作机制研究[J];传感器与微系统;2010年11期
2 焦立男;唐振民;;基于局部传感和通讯的多机器人运动规划框架[J];计算机工程与应用;2007年17期
3 陈励华;张国良;曾静;宋海涛;;基于多智能体的多机器人控制研究[J];微计算机信息;2009年23期
4 焦立男;杨小军;孙朝云;沙爱民;;多个地面移动机器人建立构型空间[J];计算机仿真;2010年09期
5 吴秋轩;曹广益;费燕琼;;同构阵列式自重构机器人的仿真与控制[J];计算机仿真;2006年03期
6 原魁;李园;房立新;;多移动机器人系统研究发展近况[J];自动化学报;2007年08期
7 王晓丽;洪奕光;;多智能体系统分布式控制的研究新进展[J];复杂系统与复杂性科学;2010年Z1期
8 秦志强;熊有伦;;一个直接计算多面体之间距离的快速算法[J];机器人;1996年01期
9 王越超,谈大龙;协作机器人学的研究现状与发展[J];机器人;1998年01期
10 王娟;胡玉兰;;基于条件反馈机制Leader-follower多机器人队形控制[J];大众科技;2008年07期
中国重要会议论文全文数据库 前10条
1 刘华罡;方浩;毛昱天;曹虎;贾睿;;多智能体系统分布式群集运动与避障控制[A];第二十九届中国控制会议论文集[C];2010年
2 王宽让;;陕西省经济学学会第八届理事会(1999年7月—2002年7月)工作情况报告[A];陕西省经济学学会会员代表会议暨第22次年会论文集[C];2002年
3 徐全勇;;提高国有企业竞争力的合资战略[A];2006中国科协年会第三分会场论文集[C];2006年
4 徐全勇;;提高国有企业竞争力的合资战略[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集[C];2006年
5 廖鸿茜;葛晓鹏;;丰水地区节水型社会建设的经济学分析[A];中国水利学会第二届青年科技论坛论文集[C];2005年
6 李红霞;田水承;王莉;;企业安全经济利益相关者分析[A];第十四届海峡两岸及香港、澳门地区职业安全健康学术研讨会暨中国职业安全健康协会2006年学术年会论文集[C];2006年
7 陶明清;娄杰;洪惠林;;城市水环境治理投融资路径设计及经济学对策研究[A];2008中国环境科学学会学术年会优秀论文集(中卷)[C];2008年
8 罗浩;陈敬堂;;黄金周对旅游景区的影响及旅游景区应对行为的经济学分析[A];区域合作:旅游业转型和创新的平台——第十二届全国区域旅游开发学术研讨会论文集[C];2007年
9 方欣;;陕西省经济学学会第20次年会暨理论研讨会述要与对策建议[A];陕西省经济学学会第20次年会暨理论研讨会论文集[C];2000年
10 曹青旺;;浅析工业企业中第一生产力的微观经济学评价[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 皮建才;“单边主义”中的经济学[N];国际金融报;2003年
2 夏青;购物中的经济学[N];河南科技报;2000年
3 张广逢;诚信的经济学讨论[N];期货日报;2003年
4 聂聪;经济学已到了“革命的前夜”?[N];中国企业报;2000年
5 李京文;经济学也要与时俱进[N];经济日报;2002年
6 何远琼;艺术化的经济学[N];中华读书报;2005年
7 向松祚;美与经济学[N];证券时报;2002年
8 道格拉斯·C·诺斯马昕 陈宇 译;保罗·海恩:经济学教材的革命者[N];中国图书商报;2008年
9 张兴胜(中国工商银行总行);“信息”而非“经济学”[N];中国图书商报;2002年
10 赵晓;经济学帝国主义的前世今生[N];文汇报;2004年
中国博士学位论文全文数据库 前10条
1 焦立男;地面移动机器人运动规划与运动协调的若干算法研究[D];南京理工大学;2008年
2 谢文龙;机器人系统运动规划与协调的研究[D];上海交通大学;2008年
3 雷艳敏;多机器人系统的动态路径规划方法研究[D];哈尔滨工程大学;2011年
4 吴治海;网络环境下的多智能体系统一致性问题研究[D];华中科技大学;2011年
5 王强;低阶多智能体系统分析与控制协议设计[D];山东大学;2012年
6 佘莹莹;多智能体系统一致性若干问题的研究[D];华中科技大学;2010年
7 彭科;带领导者的多智能体系统中的一致性问题研究[D];上海交通大学;2009年
8 王平;空间自主在轨服务航天器近距离操作运动规划研究[D];哈尔滨工业大学;2010年
9 吴燕华;光镊在生物细胞自动化操作中的力学标定和运动规划[D];中国科学技术大学;2011年
10 潘福臣;多智能体系统的稳定性研究及其在人工股票市场上的应用[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 王韬;基于MAS的多机器人体系结构与协作机制的研究[D];中北大学;2007年
2 徐菊香;动态环境下多智能体系统的任务分配与协作研究[D];江南大学;2009年
3 何威;多机器人协调作业策略研究[D];哈尔滨工业大学;2007年
4 徐磊;模块化个人机器人结构设计及运动规划的研究[D];上海交通大学;2009年
5 谭应清;基于MAS的机器人动态博弈系统协作策略研究[D];华北电力大学(北京);2009年
6 赵传华;基于多智能体的水下机器人协调方法研究[D];哈尔滨工程大学;2005年
7 马斌奇;多机器人协作与控制策略研究[D];西安电子科技大学;2009年
8 王静;基于动态博弈的多机器人协作策略研究[D];华北电力大学(北京);2008年
9 杨涛;基于多智能体的移动机器人控制与协作研究[D];华中科技大学;2005年
10 米文龙;多机器人协调避碰与任务协作研究[D];哈尔滨工程大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026