基于Floyd算法的移动机器人最短路径规划研究*石为人，王楷（重庆大学自动化学院重庆400044）摘要：最短路径规划是一种点对点的路径规划方式，移动机器人最短路径规划研究即是实现始点和终点间最短路径规划问题的研究。首先采用栅格地图的方式对移动机器人工作环境建模，在建模的基础上，以垂线法方式选择移动机器人路径中的关键节点，确定关键节点的位置和权值关系，并根据所选节点，基于Floyd算法进行移动机器人的最短路径规划...
