The speed graph is then used to identify the path homotopy class which most likely contains the global time optimal path. Once a candidate homotopy class is selected, the exact time optimal path ...