Motivated by applications in which a nonholonomic robotic vehicle should sequentially hit a series of waypoints in the presence of stochastic drift, we formulate a new version of the Dubins vehicle traveling salesperson problem. In our approach, we first compute the minimum expected time feedback control to hit one waypoint based on the Hamilton-Jacobi-Bellman equation. Next, minimum expected times associated with the control are used to construct a traveling salesperson problem based on a waypoint hitting angle discretization. We provide numerical results illustrating our solution and analyze how the stochastic drift affects the solution.
- Dynamic Systems and Control Division
The Dubins Traveling Salesperson Problem With Stochastic Dynamics
- Views Icon Views
- Share Icon Share
- Search Site
Anderson, RP, & Milutinović, D. "The Dubins Traveling Salesperson Problem With Stochastic Dynamics." Proceedings of the ASME 2013 Dynamic Systems and Control Conference. Volume 2: Control, Monitoring, and Energy Harvesting of Vibratory Systems; Cooperative and Networked Control; Delay Systems; Dynamical Modeling and Diagnostics in Biomedical Systems; Estimation and Id of Energy Systems; Fault Detection; Flow and Thermal Systems; Haptics and Hand Motion; Human Assistive Systems and Wearable Robots; Instrumentation and Characterization in Bio-Systems; Intelligent Transportation Systems; Linear Systems and Robust Control; Marine Vehicles; Nonholonomic Systems. Palo Alto, California, USA. October 21–23, 2013. V002T20A003. ASME. https://doi.org/10.1115/DSCC2013-3846
Download citation file: