智能机器人路径规划及算法研究
摘要:路径规划技术是机器人控制技术研究中的一个重要问题, 目前的研究主要分为全局规划方法和局部规划方法两大类。在 对一些较有代表性的研究思想及其相关算法分析的基础上,比较各种方法的优缺点,提出了机器人路径规划今后的研究重点。 关键词:智能机器人;全局规划;局部规划;优化算法
机器人技术
文章编号:1008-0570(2006)11-2-0244-03
中文核心期刊《微计算机信息》(嵌入式与SOC)2006年第22卷第11-2期
智能机器人路径规划及算法研究
ResearchonPathPlanningandAlgorithmsforIntelligentRobots
(西南科技大学)宋
晖张华高小明
SONGHUIZHANGHUAGAOXIAOMING
摘要:路径规划技术是机器人控制技术研究中的一个重要问题,目前的研究主要分为全局规划方法和局部规划方法两大类。在
对一些较有代表性的研究思想及其相关算法分析的基础上,比较各种方法的优缺点,提出了机器人路径规划今后的研究重点。关键词:智能机器人;全局规划;局部规划;优化算法中图分类号:TP242.6文献标识码:A
技术创新
Abstract:Pathplanningtechnologyisoneoftheimportantprobleminintelligentrobot.Atpresent,thetworesearchways:oneisglobalplanningandtheotherislocalplanning.Onthebasisoftheanalysisofsometypicalideas,methodsandrelatedalgorithmsofpathplanningforintelligentrobot,thispaperproposesthefutureresearchemphasisofrobotpathplanning.Keywords:intelligentrobot,globalplanning,localplanning,optimizationalgorithms
1引言
自50年代世界上第一台机器人装置诞生以来,机器人的发展经历了一个从低级到高级的发展过程。第一代示教再现型机器人,可以根据人示教的结果再在20世纪70现出动作,它对于外界的环境没有感知。
年代后期人们开始研究第二代机器人:带感觉的机器人,这种机器人是类似人某种感觉的功能,如力觉、触觉、滑觉、视觉、听觉。第三代机器人是智能机器人阶段,机器人通过各种传感器获取环境信息,利用人工智能进行识别、理解、推理并做出判断和决策来完成一定的任务。这就要求智能机器人除了具有感知环境和简单的适应环境能力外,还具有较强的识别理解功能和决策规划功能。
①复杂性:在复杂环境中,机器人路径规划非常复杂,且需要很大的计算量。
②随机性:复杂环境的变化往往存在很多随机性和不确定因素。
速度和加速度等对机③多约束:机器人的形状、器人的运动存在约束。
3全局路径规划
全局规划方法主包括构型空间法、拓扑法、栅格解耦法、自由空间法、神经网络法等。
3.1构型空间法
构型空间法的基本思想是将机器人缩小为一个点,根据机器人形状和尺寸将障碍物进行拓展。其中研究较成熟的有:可视图法和优化算法。
2智能机器人的路径规划技术分类
智能机器人路径规划是指在有障碍物的工作环境中,如何寻找一条从给定起点到终点适当的运动路径,使机器人在运动过程中能安全、无碰地绕过所有障碍物。机器人路径规划问题可以建模为一个有约束的优化问题,都要完成路径规划、定位和避障等任务。根据机器人对环境信息掌握的程度不同将智能机器人路径规划分为基于模型的全局路径规划和基于传感器的局部路径规划。前者是指作业环境的全部信息已知,又称静态或离线路径规划;后者是指作业环境信息全部未知或部分未知,又称动态或在线路径规划。智能机器人路径规划存在以下特点:宋晖:讲师硕士
基金项目:国家自然科学基金(60404014);西南科技大学青年基金资助项目(ZK053033)
-
3.1.1可视图法
可视图法中的路径图由捕捉到的存在于机器人一维网络曲线(称为路径图)自由空间中的节点组成。路径的初始状态和目标状态同路径图中的点相对应,这样路径规划问题就演变为在这些点间搜索路径的问题。要求机器人和障碍物各顶点之间、目标点和障碍物各顶点之间以及各障碍物顶点与顶点之间的连线均不能穿越障碍物,即直线是,然后采用某种方“可视的”法搜索从起始点到目标点的最优路径,搜索最优路径的问题就转化为从起始点到目标点经过这些可视直线的最短距离问题。该法能够求得最短路径,但假设忽略智能机器人的尺寸大小,使得机器人通过障碍物顶点时离障碍物太近甚至接触,并且搜索时间长。
3.1.2优化算法
此法可删除一些不必要的连线以简化可视图、缩短搜索时间,能够求得最短路径。但假设机器人的尺
现场总线技术应用200例》
244-360元/年邮局订阅号:82-946
你可能喜欢
- 移动机器人路径规划
- 学习机器人
- 强化学习应用
- 规划论文
- 路径规划算法
- 移动机器人路径规划概述 与人工势场法35页
- 移动机器人路径规划技术的现状与发展7页
- 移动机器人路径规划方法研究5页
- 一种移动机器人的路径规划算法3页
- 一种改进的移动机器人全局路径规划算法3页
- 平面移动机器人最短路径规划的几何算法研究5页
- 小学作文:学习机器人1页
- 学习机器人的好处2页
- 圣诞节全家总动员学习机器人1页
- 学习机器人1页
- 未知环境下基于有先验知识的滚动Q学习机器人路径规划5页
- 未知环境下基于有先验知识的滚动Q学习机器人路径规划5页
- 强化学习理论在机器人应用中的几个关键问题探讨5页
- Qlearning强化学习算法改进及其应用研究79页
- 并行强化学习算法及其应用研究4页
- 浅析强化学习算法研究与应用1页
- 强化学习原理、算法及应用5页
- 一种基于强化学习的传感器网络应用重构决策方法6页
- 大学生十二五规划论文2页
- 网络规划+毕业论文12页
- 大学生职业规划论文4页
- 化工专业职业规划论文7页
- 职业生涯规划论文3页
- 职业规划论文3页