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.
Search at Scale: Improving Numerical Conditioning of Ergodic Coverage Optimization for Multi-Scale Domains
Department of Applied Mathematics, UCLouvain (Université catholique de Louvain)(应用数学系,UCLouvain(比利时列日大学));Department of Mechanical Engineering, Yale University(机械工程系,耶鲁大学)
Optimizing Start Locations in Ergodic Search for Disaster Response
Robotics Institute, Carnegie Mellon University(机器人研究所,卡内基梅隆大学);United States Air Force Academy Electrical and Computer Engineering Dept.(美国空军学院电气与计算机工程系)
Ergodic Trajectory Optimization on Generalized Domains Using Maximum Mean Discrepancy
Department of Mechanical Engineering, Yale University(耶鲁大学机械工程系);School of Computer Science, The University of Sydney(悉尼大学计算机科学学院);School of Mathematics, The University of Edinburgh(爱丁堡大学数学学院);NVIDIA