一种基于椭圆切线构造的机器人路径规划方法
Abstract:
本发明属于机器人自主路径规划领域,提出了一种基于椭圆切线构造的机器人路径规划方法,该发明借助椭圆对障碍物区域进行包围,利用点对椭圆的切线生成进行路径的二分探索,同时借助椭圆的弧边对搜索得到的路径进行平滑过渡。首先对获取的数据进行坏点剔除、代价地图生成并对特定障碍物区域进行最小包围椭圆生成等操作,进而通过进行点对椭圆的切线生成和椭圆对椭圆的近似公切线生成等一系列处理,获得从起始点到目标点的所有备选路径,最终通过代价函数挑选出最优路径。本发明提出的路径规划方法克服了传统方法计算量大、路径不够平滑等问题,能在较少的时间内获得较优且平滑的路径,可以满足机器人二维空间内快速路径规划的应用需求。
Public/Granted literature
Patent Agency Ranking
0/0