EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimization of Communication Tasks in an Energy-Efficient Swarm and the Spatial Distribution of Robots

Amir Ijaz, Hashem Haghbayan, Ethiopia Nigussie iD, Juha Plosila

Sensors · 26.07.2026 · 26 (15) · 4742

DOI: 10.3390/s26154742 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sensors, online erschienen am 26.07.2026. Verfasst von Amir Ijaz und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computing, University of Turku, FI-20014 Turku, Finland. Die Arbeit nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Energy-efficient coordination of robotic swarms requires effective integration of task scheduling, motion planning, and communication management, particularly in resource-constrained environments where computation and wireless communication compete for limited energy resources. Existing multi-robot approaches typically address these concerns in separate stages: task-allocation methods (e.g., market- and auction-based schemes) price assignments by distance, and computation-offloading methods decide execution placement after a route has been fixed. This paper’s specific contribution is to fold the execution-placement decision (local computation versus offloading to a peer) into the edge-relaxation step of an A* path search, using a composite cost whose communication term is derived from the instantaneous neighborhood of each node; routing and compute placement are therefore co-optimized within a single search rather than in decoupled stages. The framework is evaluated in simulation with a swarm of 25 robots against two decoupled baselines: a path-only planner that ignores workload and communication costs, and a workload-only scheduler that ignores travel and communication costs. Across 20 randomized trials, the proposed heuristic reduces total swarm energy consumption by approximately 22% relative to the path-only baseline and 9% relative to the workload-only baseline, shortens average task completion time by roughly 20%, and lowers the load imbalance factor from 6.7 (path-only) and 3.2 (workload-only) to 1.9. We report these gains for the tested configurations and delimit their scope: the search retains the asymptotic complexity of standard A*, but path optimality does not extend to the compute-placement decisions, which are locally greedy, and all results are obtained in simulation rather than on hardware.

Schlagwörter

Stichwörter der Autor:innen

communicationsenergy optimizationinternet of things (IoT)power managementspatial distributionsustainabilityswarm robotics

Autor:innen und Institutionen

  • Department of Computing, University of Turku, FI-20014 Turku, Finland.
  • Faculty of Technology, University of Turku, FI-20014 Turku, Finland.

ORCID-Profile: Ethiopia Nigussie

Zitieren

APA

Ijaz, A., Haghbayan, H., Nigussie, E., & Plosila, J. (2026). Optimization of Communication Tasks in an Energy-Efficient Swarm and the Spatial Distribution of Robots. Sensors, 26(15), 4742. https://doi.org/10.3390/s26154742

Vancouver

Ijaz A, Haghbayan H, Nigussie E, Plosila J. Optimization of Communication Tasks in an Energy-Efficient Swarm and the Spatial Distribution of Robots. Sensors. 2026;26(15):4742. doi:10.3390/s26154742

BibTeX
@article{Ijaz2026,
  author = {Ijaz, Amir and Haghbayan, Hashem and Nigussie, Ethiopia and Plosila, Juha},
  title = {Optimization of Communication Tasks in an Energy-Efficient Swarm and the Spatial Distribution of Robots},
  journal = {Sensors},
  year = {2026},
  volume = {26},
  number = {15},
  pages = {4742},
  doi = {10.3390/s26154742}
}
Kostenlos starten →