Abstract:Robots have the potential to perform search for a variety of applications under different scenarios. Our work is motivated by humanitarian assistant and disaster relief (HADR) where often it is critical to find signs of life in the presence of conflicting criteria, objectives, and information. We believe ergodic search can provide a framework for exploiting available information as well as exploring for new information for applications such as HADR, especially when time is of the essence. Ergodic search algorithms plan trajectories such that the time spent in a region is proportional to the amount of information in that region, and is able to naturally balance exploitation (myopically searching high-information areas) and exploration (visiting all locations in the search space for new information). Existing ergodic search algorithms, as well as other information-based approaches, typically consider search using only a single information map. However, in many scenarios, the use of multiple information maps that encode different types of relevant information is common. Ergodic search methods currently do not possess the ability for simultaneous nor do they have a way to balance which information gets priority. This leads us to formulate a Multi-Objective Ergodic Search (MOES) problem, which aims at finding the so-called Pareto-optimal solutions, for the purpose of providing human decision makers various solutions that trade off between conflicting criteria. To efficiently solve MOES, we develop a framework called Sequential Local Ergodic Search (SLES) that converts a MOES problem into a "weight space coverage" problem. It leverages the recent advances in ergodic search methods as well as the idea of local optimization to efficiently approximate the Pareto-optimal front. Our numerical results show that SLES runs distinctly faster than the baseline methods.

Local Search Move Strategies Within Moea/D

Multi-Objective Local Search Based on Decomposition

MOEA/D with Guided Local Search: Some Preliminary Experimental Results

A Set-Oriented MOEA/D

Tabu Search Exploiting Local Optimality in Binary Optimization

A Local Optimization Framework for Multi-Objective Ergodic Search

Adaptive Replacement Strategies for Moea/D

On Balancing Neighborhood and Global Replacement Strategies in MOEA/D.

The Collaborative Local Search Based on Dynamic-Constrained Decomposition With Grids for Combinatorial Multiobjective Optimization

Surrogate-assisted MOEA/D for expensive constrained multi-objective optimization

Individual-Based Cooperative Coevolution Local Search For Large Scale Optimization

Comparison of the Searching Behavior of Nsga-Ii, Samode, and Borg Moeas Applied to Water Distribution System Design Problems

On Neighborhood Exploration And Subproblem Exploitation In Decomposition Based Multiobjective Evolutionary Algorithms

A Modified MOEA/D Based on Guided Search Directions for Large-scale Multiobjective Optimization.

Adaptively Allocating Search Effort in Challenging Many-Objective Optimization Problems.

Improving decomposition-based multiobjective evolutionary algorithm with local reference point aided search

Using ACO in MOEA / D for Multiobjective Combinatorial Optimization

Local-Diversity Evaluation Assignment Strategy for Decomposition-Based Multiobjective Evolutionary Algorithm

A localized decomposition evolutionary algorithm for imbalanced multi-objective optimization

A Hybrid Replacement Strategy for MOEA/D