Time Optimal Tour Through a Class of Points for a Double Integrator Traveling Salesman

Eswara Venkata Kumar Dhulipala, Deepak U. Patil · 2019

In this paper, a double integrator traveling salesman visiting a given set of points in phase plane and coming back to the starting point is considered. Also, each point is visited only once during a tour. The problem of finding the time optimal tour through a particular distribution of points in the phase plane is considered. An expression for optimal time of travel for time optimal tour through a “particular” class of distribution of tour points in the phase plane is obtained. The distribution of points for which the method is valid is characterized in terms of a family of parabolas in phase plane.

Read the paper · More papers on PaperTik