【摘 要】
：
摘要: 机器人避障最短路径及最短时间路径其实就是研究具有圆形限定区域的最短路径的问题,主要研究机器人在有若干个障碍物一个区域中,由出发点到达目标点以及由出发点经过途中的若干目标点到达最终目标点的两种情形。通过分析我们可以得出最短路径是由两部分组成的:一部分是在一个平面两点之间的最短路即直线路径,另一部分是障碍物区域的部分边界,这两部分是相切连接的。除此之外我们还发现最小转向曲率半径和障碍物区域大小
论文部分内容阅读
摘要: 机器人避障最短路径及最短时间路径其实就是研究具有圆形限定区域的最短路径的问题,主要研究机器人在有若干个障碍物一个区域中,由出发点到达目标点以及由出发点经过途中的若干目标点到达最终目标点的两种情形。通过分析我们可以得出最短路径是由两部分组成的:一部分是在一个平面两点之间的最短路即直线路径,另一部分是障碍物区域的部分边界,这两部分是相切连接的。除此之外我们还发现最小转向曲率半径和障碍物区域大小的浮动对结果都有影响。根据这个结果,可以得出最短路径一定是由直线和圆弧做组成,为此可以建立线圆结构模型,这样不管障碍物有多少,路径有多复杂,我们都可以将路径划分为若干个这种线圆结构来求解。对于路径当中经过障碍物再到达目标点的状况,采用两种方案,一种是在障碍物拐点和节点都采用最小转弯半径的形式,另一种是适当扩大障碍物拐点处的转弯半径,使得机器人能够尽大可能沿直线通过路径中的障碍物到达目标点。建立最优化模型对两种方案分别进行求解。
关键词: 最短路径;最优化模型;避障路径;解析几何
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
目前,国内的许多油田生产井都在使用分层合采技术进行原油开采,但是该项技术在实际应用中却时常出现采油量不升反降的现象,究其原因,是由于油井在开采过程中上下油层相互干扰
电力调度在日常生活中应用非常广泛，调度是为能够更加方便满足人们日常生活的用电需求。但是，在实际的电力调度过程中，由于缺乏自动化的系统操控，导致人力损耗过大，占有大部分的资
介绍一种通过低功耗单片机控制的无线通讯设备,内部设置有无线路由机制,可以稳定可靠的将数据通过ISM频段无线网络传输出去,并通过计算机程序进行接收和分析。
A wireless c
线路检测是线路维护中较为重要的工作，尤其是线路出现故障的时候，需要进行及时有效的线路故障检测，通过某种手段来检测到故障的部位以及原因。人工检测的方式往往存在误差以及检
介绍PID控制原理以及模糊控制的思路,并阐述他们在智能小车中的应用。
Introduce the principle of PID control and fuzzy control ideas, and explain their application
云计算已被广泛接受并逐步走进应用，但云计算的研究总体上还处于起步阶段，许多现有的问题还没有被完全解决。从虚拟机迁移、服务器整合、能耗管理、流量管理、软件硬件框架等方
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥