A multi-objective exploration strategy for mobile robots under operational constraints

Angelos A. Amanatiadis, Savvas A. Chatzichristofis, Konstantinos Charalampous, Lefteris Doitsidis, Elias B. Kosmatopoulos, Phillipos Tsalides, Antonios Gasteratos, Stergios I. Roumeliotis

Research output: Contribution to journalArticlepeer-review

26 Scopus citations


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.

Original languageEnglish (US)
Article number6605521
Pages (from-to)691-702
Number of pages12
JournalIEEE Access
StatePublished - 2013


  • Autonomous agents
  • Cognitive robotics
  • Optimization methods
  • Path planning


Dive into the research topics of 'A multi-objective exploration strategy for mobile robots under operational constraints'. Together they form a unique fingerprint.

Cite this