一种基于双层插值的路径规划及跟踪算法

• 作者: 房芳 朱松豪 梁志伟 马旭东
• 来源期刊: 机器人
• 关键词: 路径规划 快速行军法 线性插值 目标波形图 路径跟踪
• 年，卷（期）: 2010,（6）
• 页码范围: 711-720
• 分类号: TP242.6
• 语种: 中文
• DOI: 10.3724/SP.J.1218.2010.00711

摘要

针对基于栅格地图的经典路径规划算法的不足,提出了一种双层插值的路径规划算法--T*算法.算法首先应用快速行军插值法生成目标波形图,波彤图假设波以目标点为中心经四个邻节点向外扩散且沿波传播方向栅格效用值单调递增;然后在生成的目标波形图上采用线性插值法,从机器人当前位置沿着波逆向搜索一条到达目标点的平滑路径;得到规划的路径后,针对非完整约束的移动机器人,采用改进的虚拟车辆方法跟踪生成的路径.实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马旭东	东南大学复杂工程系统测量与控制教育部重点实验室	113	1213	17.0	28.0
2	房芳	东南大学复杂工程系统测量与控制教育部重点实验室	34	320	10.0	17.0
3	梁志伟	南京邮电大学自动化学院	35	152	6.0	10.0
4	朱松豪	南京邮电大学自动化学院	37	103	5.0	9.0