Sammanfattning av denna webbsida: Med tanke på autonoma mobilrobotar som rör sig på en ändlig anonym graf fokuserar detta dokument på problemet med Perpetual Graph Exploration (CP GE). Det problemet kräver att varje robot ständigt besöker alla hörn av grafen, på ett sådant sätt att ingen vertex är värd mer än en robot i taget, och varje kant korsas av högst en robot i taget. Papperet anger en övre gräns k på antalet robotar som kan placeras i grafen samtidigt som CP GE solvability. För att omöjligheten ska bli så stark som möjligt (inte mer än k-robotar kan placeras i grafen) etableras denna övre gräns under ett starkt antagande, nämligen att det finns en allvetande demon som kan samordna robotarnas rörelser vid varje omgång av synkronsystemet. Intressant nog är denna övre gräns relaterad till grafens topologi. Mer exakt, papper associerar med varje graf ett märkt träd som fångar de vägar som måste korsas av en enda robot i taget (som om de var en enkel kant). Längden på de längsta av dessa märkta sökvägar visar sig vara nyckelparametern för att bestämma den övre bundna k på antalet robotar.  Nyckelord:
Baldoni och al. REF ansåg att uppgiften att ständigt utforska där varje agent är skyldig att besöka alla hörn av grafen oändligt många gånger.
Anonymous Graph Exploration without Collision by Mobile Robots
{'venue': 'Inf. Process. Lett.', 'journal': 'Inf. Process. Lett.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}