【摘 要】
:
机器人避障与路径规划是移动机器人研究的重要方向之一,也是移动机器人导航技术中不可缺少的重要组成部分。静态场景中机器人避障与路径规划是机器人全局路径规划的核心内容,也
论文部分内容阅读
机器人避障与路径规划是移动机器人研究的重要方向之一,也是移动机器人导航技术中不可缺少的重要组成部分。静态场景中机器人避障与路径规划是机器人全局路径规划的核心内容,也是局部路径规划的基础。本论文深入研究静态场景中机器人避障规划的数学模型和计算算法,试图提供此类问题的完整解决方案,具有一定的理论意义和实际价值。本论文具体研究了如下两个方面的问题:本论文采用可视图法完整地建立了静态场景中机器人避障全局路径规划的数学模型。首先建立了机器人避障问题的环境模型,构建了机器人避障问题的可视网络图;其次,针对四种不同情形建立了机器人全局路径规划的0-1非线性整数规划模型,分别为单目标点下机器人避障最短路程路径模型、多目标点下机器人避障最短路程路径模型、单目标点下机器人避障最短时间路径模型、多目标点下机器人避障最短时间路径模型。本论文针对静态场景中机器人避障全局路径规划的不同情形,在最短路的Dijkstra算法基础上,分别构建了相应的计算算法。主要包括:单目标点下机器人避障最短路程路径的求解算法、多目标点下机器人避障最短路程路径求解算法、单目标点下机器人避障最短时间路径求解算法、多目标点下机器人避障最短时间路径求解算法。为验证算法的有效性,本论文还针对一个具体的机器人避障实例进行实证研究,利用MATLAB编程求解,分别求解出机器人避障最短路程路径和最短时间路径,实证结果表明算法有效。本论文最后还选取部分障碍物和目标点,考察障碍物移动和目标点移动时最短路径的变化情况,以此检验模型和进行敏感性分析。
其他文献
给出了战场频率分配问题的形式化定义,并提出了一类标准问题测试集。针对问题特点,指出了现有频率分配策略的局限性,提出了一种基于种群迁移策略的战场频率动态分配新算法。
邓阜仙钨矿是湘东南地区一个重要的钨矿床。本文对邓阜仙钨矿中的辉钼矿进行Re-Os同位素测年,显示辉钼矿的Re-Os同位素模式年龄范围为149.2±2.1Ma~156.9±2.2Ma,加权平均年龄
应用PWM整流器技术设计了一种开关磁阻电机并网逆变模块,在不改变功率变换器主电路的情况下,将开关磁阻电机在发电状态下发出的能量回馈电网.
以我国当前农业发展新阶段的特点和加入WTO后面临的机遇与挑战为背景,提出我国农业现代化的特定内涵是将粗放低效封闭式的自给性传统农业转变为具有协调均衡的经济结构、自动
本文在明确高校校园文化建设与大学生思想政治教育实效性内涵的基础上,探索并分析二者关系,总结出扎实推进校园文化建设,提高大学生思想政治教育实效性的措施。
随着互联网和移动通讯技术的普及,手机新闻也得到了人们的关注和认可。据“艾媒咨询数据”显示,87%的用户通过使用手机新闻应用来获取实时的新闻报道[1],因此手机新闻的翻译
目前中国的钢管业正处在一个新的发展转折点和平衡点,尤其是无缝管和焊管的争论已成为近几年的焦点.从无缝管与焊管的发展过程、国内外的现状、以及各自的特点等方面就其发展
电话发展史上的第三次革命──智能网技术曹立鄂,艾波(北京邮电大学)智能网技术,是现代通信技术与现代计算机技术发展的高度结晶,在当今世界通信领域占据了重要地位,被认为是继人工
视觉是人类接受信息的主要途径,版式设计作为视觉传达设计的一个重要分支,是将抽象的信息转化为可利用的图形,文字,色彩等视觉元素进行排列组合,并进行有效的信息传达,达到更
IEC61158第三版现场总线标准反映了近几年来现场总线与工业以太网技术的最新发展,该标准扩充了十种类型的现场总线.本文全面概要地论述了10种类型现场总线的体系结构和协议,