Den kollektiva rörelsen hos en uppsättning rörliga väsen som människor, fåglar eller andra djur kännetecknas av grupper som uppstår, slås samman, splittras och slutar. Med tanke på dessa enheters banor definierar och modellerar vi en struktur som fångar alla sådana förändringar med hjälp av Reeb-grafen, ett koncept från topologin. Banan gruppering struktur har tre naturliga parametrar som tillåter mer globala vyer av data i gruppstorlek, grupp varaktighet och enhet inter-distans. Vi bevisar komplexitet gränser på det maximala antalet maximala grupper som kan vara närvarande, och ger algoritmer för att beräkna grupperingsstruktur effektivt. Vi studerar också hur banan gruppering struktur kan göras robust, det vill säga hur korta avbrott i grupper kan ignoreras i den globala strukturen, lägga till en uppfattning om uthållighet i strukturen. Dessutom visar vi upp resultaten av experiment med hjälp av data som genererats av NetLogo flockning modell och från Starkey projektet. Starkey data beskriver förflyttningen av älg, rådjur och nötkreatur. Även om det inte finns någon grundläggande sanning för grupperingsstrukturen i dessa data, experimenten visar att banan grupperingsstrukturen är rimlig och har de önskade effekterna när man ändrar de väsentliga parametrarna. Vår forskning ger den första kompletta studien av utveckling av banan grupp, inklusive kombinatoriska, algoritmiska och experimentella resultat. - Vad är det för fel på dig?
Buchin m.fl. I REF infördes en formell definition av grupp, som bygger på tre parametrar (avstånd mellan enheter, grupplängd och gruppstorlek) och använder begreppet ε-koppling.
Trajectory grouping structure
{'venue': 'WADS', 'journal': None, 'mag_field_of_study': ['Computer Science']}