一种用于机器人路径规划的新方法

摘要

本文讨论了一种用于二维空间中无碰路径搜索的新方法——自由三角形法。这里障碍物被抽象成封闭的几何图形(含凹域),且限制在一个矩形区域内,矩形域内障碍物以外的部分称为自由空间,自由空间被分割成三角形的集合,路径搜索就是在此基础上实现的。自由三角形法是机器人学中有关路径求解问题的一种新方法。