A Multi-Objective Exploration Strategy for Mobile Robots Under Operational Constraints

Amanatiadis, Angelos A. ; Chatzichristofis, Savvas A. ; Charalampous, Konstantinos ; Doitsidis, Lefteris ; Kosmatopoulos, Elias B. ; Tsalides, Phillipos ; Gasterato, Antonios ; Roumeliotis, Stergios I. (2013)


Multi-objective robot exploration constitutes one of the most challenging tasks for autonomous robots performing in various operations and different environments. However, the optimal exploration path depends heavily on the objectives and constraints that both these operations and environments introduce. Typical environment constraints include partially known or completely unknown workspaces, limitedbandwidth communications, and sparse or dense clattered spaces. In such environments, the exploration robots must satisfy additional operational constraints, including time-critical goals, kinematic modeling, and resource limitations. Finding the optimal exploration path under these multiple constraints and objectives constitutes a challenging non-convex optimization problem. In our approach, we model the environment constraints in cost functions and utilize the cognitive-based adaptive optimization algorithm to meet timecritical objectives. The exploration path produced is optimal in the sense of globally minimizing the required time as well as maximizing the explored area of a partially unknown workspace. Since obstacles are sensed during operation, initial paths are possible to be blocked leading to a robot entrapment. A supervisor is triggered to signal a blocked passage and subsequently escape from the basin of cost function local minimum. Extensive simulations and comparisons in typical scenarios are presented to show the efficiency of the proposed approach.

Except where otherwise noted, this item's license is described as http://creativecommons.org/licenses/by-nc-nd/4.0/