Abstract: This paper investigates the trajectory generation with obstacle constraints for Dubins vehicles to achieve the minimal cost while accomplishing their tasks. We discretize the workspace into ...