Discovering Multiple Algorithm Configurations

03/13/2023
by   Leonid Keselman, et al.
0

Many practitioners in robotics regularly depend on classic, hand-designed algorithms. Often the performance of these algorithms is tuned across a dataset of annotated examples which represent typical deployment conditions. Automatic tuning of these settings is traditionally known as algorithm configuration. In this work, we extend algorithm configuration to automatically discover multiple modes in the tuning dataset. Unlike prior work, these configuration modes represent multiple dataset instances and are detected automatically during the course of optimization. We propose three methods for mode discovery: a post hoc method, a multi-stage method, and an online algorithm using a multi-armed bandit. Our results characterize these methods on synthetic test functions and in multiple robotics application domains: stereoscopic depth estimation, differentiable rendering, motion planning, and visual odometry. We show the clear benefits of detecting multiple modes in algorithm configuration space.

READ FULL TEXT

page 1

page 5

page 6

research
10/13/2022

Multi-agent Dynamic Algorithm Configuration

Automated algorithm configuration relieves users from tedious, trial-and...
research
03/16/2020

Multimodal Trajectory Optimization for Motion Planning

Existing motion planning methods often have two drawbacks: 1) goal confi...
research
07/06/2021

Approximate Topological Optimization using Multi-Mode Estimation for Robot Motion Planning

In this extended abstract, we report on ongoing work towards an approxim...
research
05/20/2019

Planning coordinated motions for tethered planar mobile robots

This paper considers the motion planning problem for multiple tethered p...
research
03/23/2023

Adaptive Endpointing with Deep Contextual Multi-armed Bandits

Current endpointing (EP) solutions learn in a supervised framework, whic...
research
09/22/2022

Output Mode Switching for Parallel Five-bar Manipulators Using a Graph-based Path Planner

The configuration manifolds of parallel manipulators exhibit more nonlin...
research
12/08/2020

Packaging of Thick Membranes using a Multi-Spiral Folding Approach: Flat and Curved Surfaces

Elucidating versatile configurations of spiral folding, and investigatin...

Please sign up or login with your details

Forgot password? Click here to reset