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

21 Scopus citations

Abstract

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
Volume1
DOIs
StatePublished - 2013

Keywords

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

Fingerprint 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