一起来探究机器人的智能避障算法

一起来探究机器人的智能避障算法

目前智能机器人的避障根据环境信息的掌握程度可以分为障碍物信息已知、障碍物信息部分未知或完全未知两种。

  实际生活中,绝大多数的情况下,机器人所处的环境都是动态的、可变的、未知的,为了解决上述问题,人们引入了计算机和人工智能等领域的一些算法。同时得益于处理器计算能力的提高及传感器技术的发展,在移动机器人的平台上进行一些复杂算法的运算也变得轻松,由此产生了一系列智能避障方法,比较热门的有:遗传算法、神经网络算法、模糊算法等,下面分别加以介绍。

  1、基于遗传算法的机器人避障算法。遗传算法(简称GA )是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。进化算法是借鉴了进化生物学中的遗传、突变、自然选择以及杂交等现象而发展起来的。遗传算法采用从自然进化中抽象出来的几个算子对参数编码的字符串进行遗传操作,包括复制或选择算子(简称RS)、交叉算子(Crossover)、变异算子(Mutation)。

  遗传算法的主要优点是:采用群体方式对目标函数空间进行多线索的并行搜索,不会陷入局部极小点;只需要可行解目标函数的值,而不需要其他信息,对目标函数的连续性、可微性没有要求,使用方便;解的选择和产生用概率方式,因此具有较强的适应能力和鲁棒性。

  2、基于神经网络算法的机器人避障方法。神经网络(neural network,缩写NN),是一种模仿生物神经网络的结构和功能的数学模型或计算模型。神经网络由大量的人工神经元联结进行计算。大多数情况下人工神经网络能在外界信息的基础上改变内部结构,是一种自适应系统。

  人工神经网络通常通过一个基于数学统计学类型的学习方法优化,是一种非线性统计性数据建模工具,可以对输入和输出间复杂的关系进行建模。传统的神经网络路径规划方法往往是建立一个关于机器人从初始位置到目标位置行走路径的神经网络模型,模型输入是传感器信息和机器人前一位置或者前一位置的运动方向,通过对模型训练输出机器人下一位置或者下一位置的运动方向。

  3、基于模糊控制的机器人避障算法。模糊控制(fuzzy control)是一类应用模糊集合理论的控制方法,它没有像经典控制理论那样把实际情况加以简化从而建立起数学模型,而是通过人的经验和决策进行相应的模糊逻辑推理,并且用具有模糊性的语言来描述整个时变的控制过程。对于移动机器人避障用经典控制理论建立起的数学模型将会非常粗糙,而模糊控制则把经典控制中被简化的部分

也综合起来加以考虑。

  对于智能移动机器人避障的模糊控制而言,其关键问题就是要建立合适的模糊控制器,模糊控制器主要完成障碍物距离值的模糊化、避障模糊关系的运算、模糊决策以及避障决策结果的非模糊化处理(精确化)等重要过程,以此来智能地控制移动机器人的避障行为。利用模糊控制理论还可将专家知识或操作人员经验形成的语言规则直接转化为自动控制策略。通常使用模糊规则查询表,用语言知识模型来设计和修正控制算法。

  除此之外还有启发式搜索算法、基于行为的路径规划算法、基于再激励学习的路径规划算法等避障算法,也都在移动机器人的避障研究中取得了很好的成果。

  随着计算机技术、传感器技术、人工智能的发展,智能机器人的避障及自主导航技术已经取得了丰硕的研究成果,应用领域也在不断地扩大,应用复杂程度也越来越高。智能机器人的自主寻路要求已经从之前简单的功能实现提升到可靠性、通用性、高效率上来,因此对其相关技术提出了更高的要求。

  然而至今没有任何一种方法能够在任意环境使机器人进行有效地避障,如何克服相关算法的局限性是今后工作的研究方向之一。可以看出不管是传统算法还是新兴的智能算法都有其适用与不适用的环境,通过传统算法与智能算法之间的相互融合,来克服单个算法的缺陷,增强整体的适用性。现在已经有很多这方面的研究,武汉金石兴机器人培训机构在讲述自动化培训课程时会讲到机器人的逃避算法,这一点仍将是机器人行业众多研究热点之一。

一起来探究机器人的智能避障算法

目前智能机器人的避障根据环境信息的掌握程度可以分为障碍物信息已知、障碍物信息部分未知或完全未知两种。

  实际生活中,绝大多数的情况下,机器人所处的环境都是动态的、可变的、未知的,为了解决上述问题,人们引入了计算机和人工智能等领域的一些算法。同时得益于处理器计算能力的提高及传感器技术的发展,在移动机器人的平台上进行一些复杂算法的运算也变得轻松,由此产生了一系列智能避障方法,比较热门的有:遗传算法、神经网络算法、模糊算法等,下面分别加以介绍。

  1、基于遗传算法的机器人避障算法。遗传算法(简称GA )是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。进化算法是借鉴了进化生物学中的遗传、突变、自然选择以及杂交等现象而发展起来的。遗传算法采用从自然进化中抽象出来的几个算子对参数编码的字符串进行遗传操作,包括复制或选择算子(简称RS)、交叉算子(Crossover)、变异算子(Mutation)。

  遗传算法的主要优点是:采用群体方式对目标函数空间进行多线索的并行搜索,不会陷入局部极小点;只需要可行解目标函数的值,而不需要其他信息,对目标函数的连续性、可微性没有要求,使用方便;解的选择和产生用概率方式,因此具有较强的适应能力和鲁棒性。

  2、基于神经网络算法的机器人避障方法。神经网络(neural network,缩写NN),是一种模仿生物神经网络的结构和功能的数学模型或计算模型。神经网络由大量的人工神经元联结进行计算。大多数情况下人工神经网络能在外界信息的基础上改变内部结构,是一种自适应系统。

  人工神经网络通常通过一个基于数学统计学类型的学习方法优化,是一种非线性统计性数据建模工具,可以对输入和输出间复杂的关系进行建模。传统的神经网络路径规划方法往往是建立一个关于机器人从初始位置到目标位置行走路径的神经网络模型,模型输入是传感器信息和机器人前一位置或者前一位置的运动方向,通过对模型训练输出机器人下一位置或者下一位置的运动方向。

  3、基于模糊控制的机器人避障算法。模糊控制(fuzzy control)是一类应用模糊集合理论的控制方法,它没有像经典控制理论那样把实际情况加以简化从而建立起数学模型,而是通过人的经验和决策进行相应的模糊逻辑推理,并且用具有模糊性的语言来描述整个时变的控制过程。对于移动机器人避障用经典控制理论建立起的数学模型将会非常粗糙,而模糊控制则把经典控制中被简化的部分

也综合起来加以考虑。

  对于智能移动机器人避障的模糊控制而言,其关键问题就是要建立合适的模糊控制器,模糊控制器主要完成障碍物距离值的模糊化、避障模糊关系的运算、模糊决策以及避障决策结果的非模糊化处理(精确化)等重要过程,以此来智能地控制移动机器人的避障行为。利用模糊控制理论还可将专家知识或操作人员经验形成的语言规则直接转化为自动控制策略。通常使用模糊规则查询表,用语言知识模型来设计和修正控制算法。

  除此之外还有启发式搜索算法、基于行为的路径规划算法、基于再激励学习的路径规划算法等避障算法,也都在移动机器人的避障研究中取得了很好的成果。

  随着计算机技术、传感器技术、人工智能的发展,智能机器人的避障及自主导航技术已经取得了丰硕的研究成果,应用领域也在不断地扩大,应用复杂程度也越来越高。智能机器人的自主寻路要求已经从之前简单的功能实现提升到可靠性、通用性、高效率上来,因此对其相关技术提出了更高的要求。

  然而至今没有任何一种方法能够在任意环境使机器人进行有效地避障,如何克服相关算法的局限性是今后工作的研究方向之一。可以看出不管是传统算法还是新兴的智能算法都有其适用与不适用的环境,通过传统算法与智能算法之间的相互融合,来克服单个算法的缺陷,增强整体的适用性。现在已经有很多这方面的研究,武汉金石兴机器人培训机构在讲述自动化培训课程时会讲到机器人的逃避算法,这一点仍将是机器人行业众多研究热点之一。


相关内容

  • 人工智能及未来的发展方向
  • 人工智能及未来的发展方向 作者:XXX 琼州学院,海南省三亚市,电子信息工程学院软件工程,邮编:572000 人工智能(Artificial Intelligence, AI)主要研究用人工的方法和技术,模仿.延伸和拓展人的智能,实现机器的智能.其长期目标是实现人类水平的智能.近年来,人工智能获得很 ...

  • 信息技术论文题目选编
  • 信息技术论文题目选编 总有一个是我能写的 1.区域内开展网络教研的研究与实践 2.浅谈信息学奥赛辅导策略 3.运用"分层教学"优化信息技术课堂教学 4.新课程算法教学给我的启迪 5.算法与程序设计教学方法探讨 6.用网络学习评价平台提高课堂教学效果 7."算法与程序设计 ...

  • 四川省普通高中课程
  • 附件13 四川省普通高中课程 信息技术学科教学指导意见(试行) 为贯彻教育部<基础教育课程改革纲要(试行)>的精神,推进我省普通高中新课程实验的实施,根据教育部<普通高中课程方案(实验)>.<普通高中技术课程标准(实验)>(以下简称<标准>)的要求,结 ...

  • 高一信息技术教案总
  • 第一章 绪 论 一.信息的概念: 师:同学们,今天是我们高中信息技术学科的第一堂课.有谁能说说什么是信息?在日常生活中,你认为哪些属于信息,试着举1~2个例子. 生:(举例) 师:(教师在学生举例时可以将案例记录在黑板上,以备区分信息与信息的媒体之用) 师:刚才大家都列举了很多生活中的例子.现在,让 ...

  • 路径规划的智能控制
  • (综述报告) 考 核 科 目 :机电系统智能控制 学生所在院(系):机电学院 学生所在学科 :机学生姓名 学号 : 学生类别 :工考 核 结 果 械制学 造 阅卷人 智能控制在机器人领域的应用 遗传算法在移动机器人路径规划上的研究 摘要:近些年来机器人技术飞速发展,对机器人运动的控制要求越来越高,机 ...

  • [走进程序设计]教学设计
  • 学习者分析 本节的学习对象是八年级的学生,他们已具备一定的观察.思考.分析和解决问题的能力,熟悉常见的应用软件.但他们对用计算机程序解决问题接触甚少,把程序设计看得高深而神秘,容易产生厌学.怕学的情绪,从而失去学习的信心.学生已经在数学课中学习过求图形的面积和周长.解方程等相关知识,为学习程序设计打 ...

  • 机器学习算法及其应用
  • 机器学习方法及应用 1.机器学习 学习是生物中枢神经系统的高级整合技能之一,是人类获取知识的重要途径和人类智能 [1]的重要标志,按照人工智能大师H·Simon的观点:学习就是系统在不断重复的工作中对本 身能力的增强或改进,使得系统在下一次执行同样或相类似的任务时,会比原来做得更好或效率更高. 机器 ...

  • 人工智能在智能交通系统中的应用
  • 人工智能在智能交通系统中的应用术 严新平",吴超仲1',刘清∞,马晓风1' 1)武汉理工大学水路公路交通安全控制与装备教育部工程研究中心武汉, 2)武汉理工大学自动化学院,武汉,湖北,430063湖北,430063 ''摘要s智能交通系统是最近十多年发展起来的一个新兴领域,它的核心是智能,需要大量智 ...

  • 智能玩具机器人的工作原理
  • 智能玩具机器人的工作原理 人工智能(AI)可以说是最令人兴奋的在智能玩具机器人技术领域.这当然是最具争议的:每个人都同意,一个智能玩具机器人可以在装配线上工作,但是没有共识智能玩具机器人是否能够聪明. 像"智能玩具机器人"一词本身,人工智能是很难定义的.最终人工智能将是一个娱乐的 ...