基于笛卡儿坐标系的迷宫路径规划算法

• 作者: 袁洁 龚晓峰
• 来源期刊: 科技与创新
• 关键词: 路径搜索 路径规划 笛卡儿坐标 机器人 迷宫
• 年，卷（期）: 2007,（15）
• 所属期刊栏目: 软件时空
• 页码范围: 185-187
• 页数: 3页
• 分类号: TP242
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.15.074

摘要

针对迷宫这类特殊的环境模型,提出了基于笛卡儿坐标系的新的路径规划算法.该算法通过找出机器人行驶方向和位置变化的关系,方便快捷地实现了对路径的记忆,并且在到达终点后能够通过一种简单的路径优化算法算出最短路径,最终实现以最短路径返回.此算法的可行性已通过轮式机器人实例得到证实.