Brian P. Gerkey

Learn More
This paper gives an overview of ROS, an opensource robot operating system. ROS is not an operating system in the traditional sense of process management and scheduling; rather, it provides a structured communications layer above the host operating systems of a heterogenous compute cluster. In this paper, we discuss how ROS relates to existing robot software(More)
This paper describes the Player/Stage software tools applied to multi-robot, distributed-robot and sensor network systems. Player is a robot device server that provides network transparent robot control. Player seeks to constrain controller design as little as possible; it is device independent, non-locking and languageand style-neutral. Stage is a(More)
Despite more than a decade of experimental work in multi-robot systems, important theoretical aspects of multi-robot coordination mechanisms have, to date, been largely untreated. To address this issue, we focus on the problem of multi-robot task allocation (MRTA). Most work on MRTA has been ad hoc and empirical, with many coordination architectures having(More)
The key to utilizing the potential of multirobot systems is cooperation. How can we achieve cooperation in systems composed of failure-prone autonomous robots operating in noisy, dynamic environments? In this paper, we present a novel method of dynamic task allocation for groups of such robots. We implemented and tested an auction-based task allocation(More)
Successful distributed sensing and control require data to flow effectively between sensors, processors and actuators on single robots, in groups and across the Internet. We propose a mechanism for achieving this flow that we have found to be powerful and easy to use; we call it Player. Player combines an efficient message protocol with a simple device(More)
Player/Stage has become a de facto standard in the open source robotics community. We describe recent work on restructuring the Player robot device server into a system that more closely aligns with the idea of a robot framework. The general requirements for a robot framework are also discussed. Player 2.0 is a major improvement in two basic areas,(More)
This paper describes a navigation system that allowed a robot to complete 26.2 miles of autonomous navigation in a real office environment. We present the methods required to achieve this level of robustness, including an efficient Voxel-based 3D mapping algorithm that explicitly models unknown space. We also provide an open-source implementation of the(More)
Important theoretical aspects of multi-robot coordination mechanisms have, to date, been largely ignored. To address part of this negligence, we focus on the problem of multi-robot task allocation. We give a formal, domainindependent, statement of the problem and show it to be an instance of another, well-studied, optimization problem. In this light, we(More)
Despite more than a decade of experimental work in multi-robot systems, important theoretical aspects<lb>of multi-robot coordination mechanisms have, to date, been largely ignored. To address part of this neg-<lb>ligence, this dissertation focuses on the problem of multi-robot task allocation (MRTA). Most work on<lb>MRTA has been ad hoc and empirical, with(More)
We seek to make robot programming more efficient by developing a standard abstract interface for robot hardware, based on familiar techniques from operating systems and network engineering. This paper describes the application of three well known abstractions, the character device model, the interface/driver model, and the client/server model to this(More)