Localization and Navigation of the CoBots Over Long-term Deployments

Joydeep Biswas and Manuela M. Veloso
The International Journal of Robotics Research, Vol. 32, No. 14, December, 2013, pp. 1679-1694.

  • Adobe portable document format (pdf) (9MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

For the last three years, we have developed and researched multiple collaborative robots, CoBots, which have been autonomously traversing our multi-floor buildings. We pursue the goal of long-term autonomy for indoor service mobile robots as the ability for them to be deployed indefinitely while they perform tasks in an evolving environment. The CoBots include several levels of autonomy, and in this paper we focus on their localization and navigation algorithms. We present the Corrective Gradient Refinement (CGR) algorithm, which refines the proposal distribution of the particle filter used for localization with sensor observations using analytically computed state space derivatives on a vector map. We also present the Fast Sampling Plane Filtering (FSPF) algorithm that extracts planar regions from depth images in real time. These planar regions are then projected onto the 2D vector map of the building, and along with the laser rangefinder observations, used with CGR for localization. For navigation, we present a hierarchical planner, which computes a topological policy using a graph representation of the environment, computes motion commands based on the topological policy, and then modifies the motion commands to side-step perceived obstacles. The continuous deployments of the CoBots over the course of one and a half years have provided us with logs of the CoBots traversing more than 130km over 1082 deployments, which we publish as a dataset consisting of more than 10 million laser scans. The logs show that although there have been continuous changes in the environment, the robots are robust to most of them, and there exist only a few locations where changes in the environment cause increased uncertainty in localization.


Text Reference
Joydeep Biswas and Manuela M. Veloso, "Localization and Navigation of the CoBots Over Long-term Deployments," The International Journal of Robotics Research, Vol. 32, No. 14, December, 2013, pp. 1679-1694.

BibTeX Reference
   author = "Joydeep Biswas and Manuela M. Veloso",
   title = "Localization and Navigation of the CoBots Over Long-term Deployments",
   journal = "The International Journal of Robotics Research",
   pages = "1679-1694",
   month = "December",
   year = "2013",
   number= "CMU-RI-TR-",
   volume = "32",
   number = "14",