Abstract-Vi inför ett problem där ett servicefordon försöker skydda en tidsfrist (gräns) från dynamiskt anländande mobila mål. Miljön är en rektangel och tidsfristen är en av dess kanter. Målen anländer kontinuerligt över tiden på kanten mittemot deadline, och går mot deadline med en fast hastighet. Målet för fordonet är att maximera andelen mål som fångas innan deadline. Vi överväger två fall, när servicefordonet är snabbare än målen och när servicefordonet är långsammare än målen. I det första fallet utvecklar vi en ny fordonspolitik baserad på beräkning av längsta vägar i en riktad acyklisk graf. Vi ger en lägre gräns för fångstdelen av politiken och visar att politiken är optimal när avståndet mellan målets ankomstkant och deadline blir mycket stort. Vi presenterar numeriska resultat som tyder på nära optimal prestanda bort från detta begränsande system. I det andra fallet, när målen är långsammare än fordonet, föreslår vi en politik baserad på service fraktioner av den översättningsminimum Hamiltons väg. I gränsen för låg målhastighet och hög ankomsthastighet ligger fångstdelen av denna policy inom en liten konstant faktor för det optimala.
Tidigare införde vi ett DVR gränsbevakningsproblem där ett enda fordon fick i uppdrag att stoppa kraven från att nå en deadline i en rektangulär miljö REF.
A Dynamic Boundary Guarding Problem with Translating Targets
{'venue': 'Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference', 'journal': 'Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference', 'mag_field_of_study': ['Engineering', 'Computer Science']}