Abstrakt. Vi introducerar en ny dynamisk fordon routing problem som kallas Radially Escaping Targets (RET) problem där mobila mål visas enhetligt slumpmässigt på en disk enligt en stokastisk process och flytta radiellt utåt för att undkomma disken i en minsta tid. Ett enda fordon tilldelas uppgiften att fånga upp målen innan de rymmer. Vi får först två grundläggande övre gränser på den del av mål som fångas upp av fordonet i det stabila tillståndet - som benämns avskiljningsfraktionen - för RET-problemet. Vi föreslår sedan tre strategier för att maximera avskiljningsfraktionen för RET-problemet och identifiera parametersystem där de är lämpliga. Alla tre policies är inom en konstant faktor av den optimala i specifika parametersystem. För den asymmetriska regimen av låg ankomsthastighet är denna faktor lika med en. För asymptotic regim av hög ankomsthastighet, faktorn är lika med 2.52 när diskradien är större än eller lika med en. För måttliga hastigheter är denna faktor beroende av målhastigheten. Vi verifierar politikens prestanda med numeriska simuleringar.
Vårt arbete REF övervägde fallet med mål som genereras i en diskliknande miljö och flyttar radiellt ut för att fly regionen.
Vehicle Routing Algorithms for Radially Escaping Targets
{'venue': 'SIAM J. Control and Optimization', 'journal': 'SIAM J. Control and Optimization', 'mag_field_of_study': ['Mathematics', 'Computer Science']}