A Free Market Architecture for Coordinating Multiple Robots
M.B. Dias and A. Stentz
Proceedings of the 6th International Conference on Intelligent Autonomous Systems (IAS), Venice, Italy, July, 2000.


The coordination of a large group of robots to solve a specified task is a difficult problem. Centralized approaches can be computationally intractable, brittle, and unresponsive to change. Distributed approaches are not as prone to these problems, but they can be highly sub-optimal. This work introduces a novel approach for coordinating robots based on the free market system. Market economies are a proven way to organize a large number of individuals into a productive group. The free market approach defines revenue and cost functions across the possible plans for executing a specified task. The task is accomplished by dividing it into sub-tasks and allowing the robots to bid and negotiate to carry out these sub-tasks. Cooperation and competition emerge as the robots execute the task while trying to maximize their personal profits. Initial simulation results indicate the approach is successful at producing effective global plans for a team of several robots performing an interior sensing task.

Download: PS  [563 KB]

Back to Publications