Vi anser att problemet med att leverera m-meddelanden mellan angivna käll-målpar i en viktad oriktad graf, av k mobila agenter som ursprungligen ligger vid distinkta noder av grafen. Varje agent förbrukar energi i proportion till det avstånd den färdas i grafen och vi är intresserade av att optimera den totala energiförbrukningen för teamet av agenter. Till skillnad från tidigare relaterade arbeten anser vi heterogena ämnen med olika energiförbrukning (vikter w i ). För att lösa leveransproblemet står agenter inför tre stora utmaningar: Samarbete (hur man arbetar tillsammans på varje meddelande), Planering (vilken väg att ta) och Samordning (hur man tilldelar agenter till meddelanden). Vi visar först att leveransproblemen kan vara 2-uppskattade utan samarbete och att detta är bäst möjligt, d.v.s. visar vi att nyttan med samverkan är 2 i allmänhet. Vi visar också att nyttan av samarbete för ett enda budskap är 1/ ln 2  på 1,44. Planering visar sig vara NP-hård till ungefärlig även för en enda agent, men kan vara 2-ungefärlig i polynom tid om agenter har enhetskapacitet och inte samarbetar. Vi visar vidare att koordination är NPhard även för agenter med enhetskapacitet, men kan effektivt lösas exakt om de har enhetliga vikter. Slutligen ger vi en polynom-tid (4 max wi wj )-uppskattning för meddelandeleverans med enhetskapacitet.
Verket av Bärtschi et al. REF beaktar problemet med att leverera paket samtidigt som den totala energiförbrukningen för drönarna minimeras.
Energy-efficient Delivery by Heterogeneous Mobile Agents
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}