Abslract-Vi studerar problemet med att utforska en okänd miljö med hjälp av en enda robot. Miljön är tillräckligt stor (och möjligen dynamisk) att konstant rörelse av roboten behövs för att täcka miljön. Vi kallar detta för det dynamiska täckningsproblemet. Vi presenterar en effektiv minimalistisk algoritm som förutsätter att global information inte är tillgänglig för roboten (ingen karta eller GPS). Vår algoritm använder markörer som roboten lämnar som vägvisare för att underlätta prospektering. Vi antar att vår algoritm har en cover time bättre än O(nlogn), där n markörer som är utplacerade bildar hörnen i en vanlig graf. Vi tillhandahåller experimentella bevis till stöd för den här föreningen. Vi visar empiriskt att vår algoritms prestanda på grafer liknar dess prestanda i simulering.
Batalin m.fl. REF presenterar en algoritm för att täcka ett område med hjälp av markörer.
Efficient exploration without localization
{'venue': '2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422)', 'journal': '2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422)', 'mag_field_of_study': ['Mathematics', 'Computer Science']}