多机器人巡逻系统的智能优化与动态协同

来源 :东华大学 | 被引量 : 1次 | 上传用户:limanyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多机器人系统的空间分布能力、信息共享能力和功能扩展能力使其在安全防卫和灾害响应等领域具有良好的应用潜力与发展前景,巡逻任务作为其中重要的一环,不仅要求从全局角度对机器人调度进行优化,还需使机器人保持自主的协同能力从而适应环境的动态变化。基于此,本文分别针对集中式和分布式的多机器人巡逻系统展开了研究,根据不同的应用背景,由简单至复杂,由静态至动态,运用生物智能启发的优化算法全局规划巡逻路径,设计基于事件驱动控制的协同方法提升巡逻策略的自适应性,旨在使机器人实现高效、自主、智能地巡逻,主要研究内容包含如下几个方面:
  (1)针对目前多机器人巡逻领域特别是国内研究中相关综述文献的空白,本文对2002年巡逻问题首次被正式提出并定义以来的代表性研究成果进行了回顾,根据环境中是否存在外来入侵者这一条件将已有研究成果分为普通巡逻和对抗巡逻两个大类。在这两个类别中,环境的不同导致了巡逻目标的不同,进一步导致了巡逻方法的不同,因此,本文对每类问题从模型建立、评价指标和协同方法等方面进行了总结,系统性地归纳了多机器人巡逻系统的知识体系和理论框架,并提出了目前存在的开放性问题和待研究方向。
  (2)基础的静态巡逻问题可以看作是多机器人多目标点的任务分配问题,对此,本文首先提出了一种基于Softmax回归的小生境免疫优化算法,以解决多机器人任务分配中的多峰优化问题。该算法采用Softmax回归对小生境免疫优化算法迭代过程中产生的新抗体进行预判,淘汰预估效果不好的个体,减少进入适应度评价过程的抗体个数,降低相应的计算时间,从而提高算法时间性能。此外,针对多机器人任务分配问题的特点,本文受碱基对变异理论启发设计了引导变异算子,进一步提高算法的搜索能力。通过在多峰优化测试函数和多机器人任务分配问题上的仿真实验,算法在时间性能和优化能力方面的提升得以验证。
  (3)针对恶劣天气条件下航运灾害响应系统中的多机器人巡逻问题,本文从资源损耗、时效性和紧急性等三个方面建立了多目标优化模型,受免疫内分泌短反馈网络的启发,提出了一种基于生物智能的优化算法。该算法根据巡逻路径的特点定义了冗余解和交叉解,采用贝叶斯学习调节抗体不同基因位的变异概率,减少新种群中这两种不被期望的解的数量,提高算法的变异效率。此外,该算法还定义了保留系数用来更新存储在记忆细胞中的抗体,降低适应度值相似的非支配解浓度,间接提高种群多样性。本文在多个测试函数上验证了算法的多目标优化能力,通过与其他启发式算法的比较验证了该算法在解决此类航运巡逻路径规划问题上的高效寻优性能和快速收敛性能。
  (4)针对航运污染监测中多机器人系统对移动船只的自主巡逻问题,本文提出了一种基于事件驱动控制的分布式协同策略。在机器人选择巡逻目标时,本文提出了一种双向评价机制,定义了前向效用方程和后向效用方程分别作为从机器人角度评价船只和从船只角度评价机器人的判断准则。当双方均认为彼此是各自最合适的巡逻目标和巡逻者时,这个双向选择过程即可达成,机器人确定该船只为其巡逻目标,并将巡逻目标附近的船只纳入其后续巡逻任务队列。在机器人向各自巡逻目标的移动过程中,本文定义了三种事件类型,当其中之一发生时,与该事件有关的两个机器人之间进行通信,确定协同模式,从而提高整体工作效率。本文通过与其他前沿算法的比较验证了所提策略在船只访问频率上的提高,并对该策略在航运污染监测问题上的应用进行了讨论与分析。
  最后,本文对所有工作进行了总结,分析了目前研究中存在的不足,对有待进一步解决的问题进行了展望。
其他文献
先天性肾脏及尿路畸形(Congenital Anomalies of the Kidney and Urinary Tract, CAKUT)在所有产前发现的畸形中大约占20%-30%,是导致儿童慢性肾脏病的最主要原因。儿童CAKUT的早期筛查诊断对于实施早期治疗干预从而提高患儿的生存率有重要意义。超声成像是目前诊断CAKUT最实用有效安全的检查方法,同时也是监测和评估预后的最重要手段。基于超声图像的自动快速、准确的CAKUT计算机辅助诊断已经成为近十几年来智能医疗领域备受关注的研究方向。
  基于
气体的声速和声弛豫谱吸收系数具有随气体成分改变而变化的特性。利用这一特性进行气体检测的声学气体传感技术,具有结构简单、快速、低功耗、无需化学反应、无校准等优势,在工业上有着广泛的应用前景。但是,现有的声弛豫气体传感技术是建立在分子振动弛豫理论基础上,不能检测基于分子转动弛豫理论的气体例如氢气,严重制约声学气体传感技术在工业上的广泛应用。因此,建立基于分子转动的氢气弛豫模型,并在此基础上结合现有的气体分子振动弛豫理论,构建掺氢混合气体弛豫模型,寻找该混合气体的超声探测方法是本文的研究目标。
  本文从
我所学到的所有语言,  我所寫出的所有语言,  必然要展翅,不倦地飞翔,  决不会在飞行中停一停。  一直飞到你悲伤的心所在的地方,  在夜色中向着你歌唱,  远方,河水正在流淌,  乌云密布,或是灿烂星光。  (罗西月荐)
期刊
智能小车集成了图像处理、智能控制、雷达定位等先进技术,在无人驾驶、抢险救援、区域探索、工业生产和家庭生活等各个领域应用广泛。近些年,随着神经网络理论的不断发展,人工智能在学术界和工业界重新被重视起来,起源于人工神经网络的深度学习技术也取得了蓬勃发展,尤其是在图像处理领域发力,将图像处理技术带入到新高度。
  针对无人驾驶技术的研究,其循迹和避障能力是智能小车最基础也是最重要的功能。针对循迹功能的实现方面,本文采用了边缘检测算法和阈值分割法;在避障功能的实现方面采用卷积神经网络算法,并对算法进行改进,
有数据显示,中国人均保单只有0.6张,与国外人均保单5张以上存在较大差距。中国的人均保费尚不及发达市场的十分之一。  最近,有关养老的话题持续升温。“以房养老”的争论以及“养老靠保险公司不靠谱”的言论,让老百姓人心惶惶。据民政部今年上半年公布的数据,截至2012年底,我国60周岁以上老年人口已达1.94亿,占总人口14.3%,预计2020年将达到2.43亿,2025年将突破3亿。  分析人士指出,
期刊
2015年的春天,在北京798的一场国际时装周发布会上,一个白发苍苍的老人因为赤裸上身走秀而一夜爆红,成为中国“最帅大爷”。他叫王德顺,是地地道道的沈阳人。44岁,他开始学英语;51岁,他把中国的哑剧带上世界舞台;57岁,他创造了身体的“活雕塑”艺术,又陆续参演了多部电影。2021年的夏天,王德顺85岁了,他决定去学开飞机。我们记录了他成为飞行员的故事。   在超声心动检查室,王德顺对医生说:“
期刊
阅读,尤其是阅读一部经典作品,仿佛在雨季进入一座异乡的城市,沾染了一身雨水、尘土,呼吸了空气中湿润的味道,与陌生的人们渐渐相识,与他人的生命交织、切入,就获得了另一种生命的节奏。   “世界存在于人们之间。”其实,世界也存在于和书籍的反复相遇之中。对一些书反反复复、永无止尽的阅读,为我们的生命赋形了温度、速度和韵律。与什么样的书相遇,就进入了什么样的生命形式。   換言之,阅读,始于一次偏移—
期刊
我的老家在胶东半岛的顶端,有一狭长的间歇半岛,名叫镆铘岛,取自宝剑之名。间歇半岛是非常奇异罕见的地貌现象,每天退潮后形成半岛,有一条路与大陆相连;镆铘岛海底沙子硬朗,退潮后可以开车出入,全世界都不多见,如开发为旅游地,肯定是个聚宝盆。可惜在三十多年前被无知的人修了一条水泥马路,把这个间歇半岛彻底毁了。   父亲十几岁的时候就从镆铘岛中走出来当兵,参加了革命。因为有点儿文化,一直做思想工作,从指导
期刊
那是一个初秋的傍晚,父亲指着基地宿舍对面的一座山说:“我们到那山上去。”   “可是那里有什么?”我嚼着嘴里残留的饭粒,含含糊糊地问他。   他沉吟片刻,又开口说:“在山顶上,那棵红色叶子的树,我们去看一下。”   我抬眼望去,眼前都是山,山上都是树。我们在一条山谷的谷底,无论从哪个角度看出去,看到的只会是山。父亲说的那座山距离我们直线距离大约有五公里,算是其中比较低矮的一座,刚好正对宿舍楼
期刊
当前,计算机日益影响着人们的生活方式,人机交互也深入到生活中的方方面面,在虚拟现实、多媒体技术、机器人控制、康复训练等方面有了广泛的应用。为了能够达到比较自然直观的交流形式,手势动作也就成为了人机交互的一个选项,手势识别也成为比较热门的研究方向。手势识别所采用的设备一般有两种,一种是基于视觉的手势识别,一种是基于可穿戴设备的手势识别。这两种方式运用的场景也不太相同,基于视觉的手势识别一般运用于背景简单、光线适度的环境,对于硬件要求较高,活动范围受到一定的限制;而基于可穿戴设备的手势识别不会受到外界环境的影