The weighted region problem: finding shortest paths through a weighted planar subdivision
Journal of the ACM (JACM)
Collective robotics: from social insects to robots
Adaptive Behavior
Cycle-accurate simulation of energy consumption in embedded systems
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Fairness and load balancing in wireless LANs using association control
Proceedings of the 10th annual international conference on Mobile computing and networking
Fundamentals of Computational Swarm Intelligence
Fundamentals of Computational Swarm Intelligence
The power of sequential single-item auctions for agent coordination
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Agent coordination with regret clearing
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Hi-index | 0.00 |
This paper introduces and formalizes a multi-objective agent coordination problem, called General Online Partitioning Problem (GOPP). The goal is to find a cost-optimal, distance minimizing, and uniform partitioning of an agent set to a set of targets in a 2-dimensional world. Agents build a communication graph based on local neighborhood relations. We propose a message-based Ant Colony Optimization (ACO) algorithm that disposes target-specific pheromones in this communication graph to solve the GOPP. It is analyzed why different typed and newly arriving pheromone traces are unable to grow into once established pheromone structures. Furthermore, an example is presented in which pheromone-based approaches working on communication graphs are unable to find optimal solutions. We present experimental results and compare the new approach to existing ones. Besides the proved nonoptimality of our novel approach, the evaluation shows that the algorithm produces high quality solutions on average.