@article{Urcola2016,
title = "Cooperative minimum expected length planning for robot formations in stochastic maps ",
journal = "Robotics and Autonomous Systems ",
volume = "",
number = "",
pages = " - ",
year = "2016",
note = "",
issn = "0921-8890",
doi = "http://dx.doi.org/10.1016/j.robot.2016.09.002",
url = "http://www.sciencedirect.com/science/article/pii/S0921889015300506",
author = "Pablo Urcola and María T. Lázaro and José A. Castellanos and Luis Montano",
keywords = "Planning under uncertainty",
keywords = "Stochastic maps",
keywords = "Cooperative formations localization and navigation",
keywords = "Hybrid architecture ",
abstract = "Abstract This paper addresses a tightly integrated multi-robot planning, localization and navigation system in stochastic scenarios. We present a novel motion planning technique for robot formations in such kinds of environments, which computes the most likely global path in terms of a defined minimum expected length (EL). \{EL\} evaluates the expected cost of a path considering the probability of finding a non traversable zone and the cost of using an alternative traversable path. A local real time re-planning technique based on the probabilistic model is also developed for the formation when the scenario changes. The formation adapts its configuration to the shape of the free room. The partial views of all the robots are integrated to update the multi-robot localization using a modified \{EKF\} based on the measurement differencing technique which improves estimation consistency. As a result, a lower uncertainty map of the local navigation area is obtained for re-planning purposes. Experimental results, both in simulation and in real office-like settings, illustrate the performance of the described approach where a hybrid, centralized-distributed, architecture with wireless communication capabilities is used. "
}