Wu, Ling, Puig Valls, Domenec, García García, Miguel Ángel Balanced multi-robot exploration through a global optimization strategy WU, Ling; PUIG, Domenec; GARCÍA, Miguel Ángel. “Balanced multi-robot exploration through a global optimization strategy”. Journal of Physical Agents. Vol. 4, No. 1 (Jan. 2010). ISSN 1888-0258, pp. 35-44 URI: http://hdl.handle.net/10045/13294 DOI: 10.14198/JoPha.2010.4.1.06 ISSN: 1888-0258 Abstract: This paper reviews the state of the art in coordinated multi-robot exploration and proposes a new exploration objective based on a practical scenery, reducing the difference of waiting time among different regions of a workspace, which has not been still considered in the literature. A new global optimization strategy for coordinated multi-robot exploration based on a proper dispersion of robots in separate regions is presented. This strategy aims at achieving the lowest variance of regional waiting time and the lowest variance of regional exploration percentage. Both features reveal that the proposed strategy performs better than other state of the art approaches. Keywords:Multi-robot exploration, Multi-robot coordination, Waiting time variance, K-Means Red de Agentes Físicos info:eu-repo/semantics/article