Engineering Commons^™

Mutual Attraction Guided Search: A Novel Solution Method To The Traveling Salesman Problem With Vehicle Dynamics, Jared Adam Nisbett

Masters Theses

"Traveling Salesman Problem (TSP) solution techniques are often used for route planning for automated vehicles. Most TSP solution methods focus on path length as the fitness reference, however in many cases, traversal time is of more practical importance. Mutual Attraction Guided Search (MAGS) is a novel solution method that uses an iterative process to simultaneously optimize both angle of travel through each target as well as the ordering of the targets in order to optimize path traversal time. MAGS deterministically locates a locally optimum solution quickly and can optimize for the acceleration limits of a specific vehicle rather than requiring …