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.

Template Design Using Extremal Optimization with Multiple Search Operators

A Novel Extremal Optimization Approach for the Template Design Problem.

A novel stochastic method with modified extremal optimization and nearest neighbor search for hard combinatorial problems

An enhanced heuristic searching algorithm for complicated constrained optimization problems

A Tabu Based Vector Optimal Algorithm Applied to Multiobjective Designs of Electromagnetic Devices

Metaheuristics for the Template Design Problem: Encoding, Symmetry and Hybridisation

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

A Hybridized Vector Optimal Algorithm for Multi-Objective Optimal Designs of Electromagnetic Devices

An Improved Tabu-Based Vector Optimal Algorithm for Design Optimizations of Electromagnetic Devices

A Computationally Efficient Vector Optimizer Using Ant Colony Optimizations Algorithm for Multobjective Designs

Vector Design Optimizations Using an Improved Cross-Entropy Method

Realtime and Robust Object Matching with a Large Number of Templates

Hybrid Multi-Objective Optimization with Particle Swarm Optimization and Extremal Optimization for Engineering Design

Multiobjective Extremal Optimization with Applications to Engineering Design

Multiobjective Optimization Using Population-Based Extremal Optimization

A Novel Two-Stage Evolutionary Algorithm for Constrained Multiobjective Optimization

Extremal optimization algorithm with adaptive constants dealing techniques for constrained optimization problems

A Local Optimization Framework for Multi-Objective Ergodic Search

A Two-stage Evolutionary Framework For Multi-objective Optimization

Metaheuristics for the Online Printing Shop Scheduling Problem

A HYBRID GLOBAL NUMERICAL OPTIMIZATION WITH COMBINATION OF EXTREMAL OPTIMIZATION AND SEQUENTIAL QUADRATIC PROGRAMMING