研究了机器人行走的最短距路径和最短时路径的问题。最短距路径问题是采取线圆结构来求解,把复杂的路径分解求解,最后把可能短的路径通过穷举法列举出来,比较得出最短路径;最短时路径采取线圆结构通过优化,得出了最优解。