基于转移费用矩阵的机器人路径规划方法

Transition Cost Matrix Based Approach to Robot Path Planning

本文描述了机器人路径规划的一种新方法：基于转移费用矩阵的机器人路径规划方法。通过定义转移费用矩阵的概念及其上的二元运算，将最优路径的生成，转化为矩阵的运算，使得有限步的矩阵运算，即可得到环境中所有点间的最优路径，达到了在预处理阶段构造最优路径集的目的。最后。

This paper describes a new approach to robot path planning:the transition cost matrix based approach. By defining the concept of transition cost matrix and the 2 ary operator on the transition cost matrix,the optimum paths are generated from the operations on the matrix,thus the optimum paths between all points in the environment can be achieved via limited matrix operations to attain the aim of constructing the optimum path set at the preprocessing stage. The paper ends with the application of the proposed approach for mobile robots’ mission planning. mobile robot,path planning,transition cost matrix,generalized cell to cell mapping,terrain