一种基于双层插值的路径规划及跟踪算法
A Path Planning and Following Algorithm Based on Twofold Interpolations作者机构：南京邮电大学自动化学院江苏南京210046 东南大学复杂工程系统测量与控制教育部重点实验室江苏南京210096
出 版 物：《机器人》 (Robot)
年 卷 期：2010年第32卷第6期
页 面：711-720页
核心收录：
学科分类：081104[工学-模式识别与智能系统] 08[工学] 0811[工学-控制科学与工程]
基 金：南京邮电大学人才引进项目(NY209020 NY209018) 国家青年自然科学基金资助项目(60805032)
主 题：路径规划 快速行军法 线性插值 目标波形图 路径跟踪
摘 要：针对基于栅格地图的经典路径规划算法的不足,提出了一种双层插值的路径规划算法——T*算法.算法首先应用快速行军插值法生成目标波形图,波形图假设波以目标点为中心经四个邻节点向外扩散且沿波传播方向栅格效用值单调递增;然后在生成的目标波形图上采用线性插值法,从机器人当前位置沿着波逆向搜索一条到达目标点的平滑路径;得到规划的路径后,针对非完整约束的移动机器人,采用改进的虚拟车辆方法跟踪生成的路径.实验验证了算法的有效性.
维普期刊数据库
同方期刊数据库