论文部分内容阅读
本文研究了机器人在避开障碍物的前提下行进的最短路径及行进的最小时间路径问题；机器人在可行域内有可能改变行进路线的所有点，构成了一个赋权网络图，所以机器人从出发点到终点的最短路径问题就转化为在网络图中找一条从起点到终点的最短路；通过引入0—1变量，来选择避障物的转弯点，建立最小时间路径优化模型；采用搜索的方法，借助matlab语言编程找出最小时间路径。