{"id":"arxiv/2606.18730","url":"https://arxiv.org/abs/2606.18730","tags":["cs.RO","cs.AI","math.CO","math.OC"],"score":0,"title":"Two-Phase Bilevel Search for the Moving-Target Traveling Salesman Problem with Moving Obstacles","domain":"cs.RO","source":"arxiv","authors":["Allen George Philip","Anoop Bhat","Sivakumar Rathinam","Howie Choset"],"reviews":0,"subject":"cs.RO","summary":"The Moving-Target Traveling Salesman Problem (MT-TSP) seeks a minimum cost trajectory for an agent that departs from a static depot, visits a set of moving targets, each within one of their assigned time windows, and returns to the depot. In this article, we study the Moving-Target Traveling Salesman Problem with Moving Obstacles (MT-TSP-MO), a generalization of the MT-TSP where the agent trajectory must avoid moving obstacles. We present a Mixed-Integer Conic Programming (MICP) formulation that can be solved using off-the-shelf solvers, as well as a fast and scalable Two-Phase Bilevel…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-17","reactions":{}}