Abstract-This paper introducerar och löser ett problem med att upprätthålla fördelningen av dolda mål som rör sig utanför synfältet medan en sensor svep utförs, vilket resulterar i en generalisering av den avkänning aspekt av synlighet-baserade jakt-evasion spel. Vår lösning tillämpas först informationsutrymme koncept för att avsevärt minska den allmänna komplexiteten så att information behandlas endast när skuggregionen (alla punkter osynliga för sensorerna) ändrar kombinatoriskt eller mål passerar in i och ut ur synfältet. Fall av särskiljande, delvis särskiljande och fullständigt oskiljbara mål hanteras. Beroende på om målen rör sig icke-deterministiskt eller probabilistiskt formuleras mer specifika klasser av problem. För varje fall introduceras, implementeras och demonstreras effektiva filtreringsalgoritmer som ger kritisk information för uppgifter som räkning, boskapsskötsel, skatteundandragande och situationsmedvetenhet. Index Terms-Combinatorial filter, heltal linjär programmering, skugginformation utrymmen, målspårning, synlighet baserad jakt undvikande.
Yu och LaValle REF upprätthåller spåren av mål som rör sig utanför synfältet genom att formulera problemet som en jakt undanflykt spel.
Shadow Information Spaces: Combinatorial Filters for Tracking Targets
{'venue': 'IEEE Transactions on Robotics', 'journal': 'IEEE Transactions on Robotics', 'mag_field_of_study': ['Mathematics', 'Computer Science']}