Dijkstra改进算法在机器人避障问题的应用

详细信息 本馆镜像全文    |  推荐本文 | | 获取馆网全文

英文篇名：Application of Improved Dijkstra Algorithm in Robot Collision Avoidance Problem 中文刊名：价值工程 英文刊名：Value Engineering 作者：金敬 英文作者：JIN Jing(Ningbo Polytechnic ; Ningbo 315800 ; China) 中文关键词：机器人避障 ; 最优化问题 ; Dijkstra算法 英文关键词：robot collision avoidance ; problem of optimization ; Dijkstra Algorithm 出版日期：2013-01-28 机构：宁波职业技术学院; 年：2013 期：03 出版单位：价值工程

摘要

本文研究了机器人避障问题中如何计算最短路径,建立了相应的数学模型。利用Dijkstra最短路径改进算法对该模型进行求解,解决了由确定起点经过若干目标点到达终点的问题。
Author is to set up a corresponding mathematical model by studying how to work out the shortest routes in the robot collision avoidance problem.The model is solved by using the shortest routes of improved Dijkstra Algorithm,thus the problem of arriving at the terminal point from the fixed starting point with several target points in the course has been settled.

引文

[1]姜启源.数学模型[M],北京:高等教育出版社,1993.
    [2]邓博斌.Dijkstra改进算法在地震救援中的应用[J].2008,(22).
    [3]周培德.计算几何—算法与设计[M].北京:清华大学出版社,2005.