Abstract:Robots with the ability to balance time against the thoroughness of search have the potential to provide time-critical assistance in applications such as search and rescue. Current advances in ergodic coverage-based search methods have enabled robots to completely explore and search an area in a fixed amount of time. However, optimizing time against the quality of autonomous ergodic search has yet to be demonstrated. In this paper, we investigate solutions to the time-optimal ergodic search problem for fast and adaptive robotic search and exploration. We pose the problem as a minimum time problem with an ergodic inequality constraint whose upper bound regulates and balances the granularity of search against time. Solutions to the problem are presented analytically using Pontryagin's conditions of optimality and demonstrated numerically through a direct transcription optimization approach. We show the efficacy of the approach in generating time-optimal ergodic search trajectories in simulation and with drone experiments in a cluttered environment. Obstacle avoidance is shown to be readily integrated into our formulation, and we perform ablation studies that investigate parameter dependence on optimized time and trajectory sensitivity for search.

Time Optimal Zermelo's Navigation Problem with Moving and Fixed Obstacles.

Time optimal control of mobile robots under constraints of velocity and acceleration limits

Optimal Control Problems with Incomplete and Different Integral Time Domains in the Objective and Constraints

On the geometry of Zermelo's optimal control trajectories

Time-optimal Dubins trajectory for moving obstacle avoidance

An Incremental Strategy for Tractor-Trailer Vehicle Global Trajectory Optimization in the Presence of Obstacles.

The Time-optimal Control of a Wall-climbing Robot Based on the Minimum Principle

Z-type Neural-Dynamics for Time-Varying Nonlinear Optimization under a Linear Equality Constraint with Robot Application.

A Dynamical Method for Optimal Control of the Obstacle Problem

Time-optimal Point-to-point Motion Planning: A Two-stage Approach

Time optimal control in presence of moving obstacles for a Dubins airplane

Time-Optimal Control for High-Order Chain-of-Integrators Systems with Full State Constraints and Arbitrary Terminal States (Extended Version)

Study on the Time-Dependent Orienteering Problem

An Optimal and Real-Time Solution to Parameterized Mobile Robot Trajectories in the Presence of Moving Obstacles

A Specified Time Obstacle Avoidance Control Strategy for Wheeled Mobile Robots

Time Optimal Ergodic Search

Chance-Constrained Optimal Path Planning With Obstacles

Learning-Based Optimal Entry Guidance with Path Constraints

Real-Time Navigation of Nonholonomic Mobile Robots under Velocity Vector Control

Comparison of Optimal Solutions to Real-Time Path Planning for a Mobile Vehicle

Homotopy Method for Optimal Motion Planning With Homotopy Class Constraints