.png){kind=icon}
返回
Time-optimal ergodic search: Multiscale coverage in minimum time
.png){kind=icon}
PRE
AI
DOI：10.1177/02783649241273597.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Search and exploration capabilities are essential for robots to inspect hazardous areas, support scientific expeditions in extreme environments, and potentially save human lives in natural disasters. The variability of scale in these problems requires robots to reason about time alongside their dynamics and sensor capabilities to effectively assess and explore for information. Recent advances in ergodic search methods have shown promise in supporting trajectory planning for exploration in continuous, multiscale environments with dynamics consideration. However, these methods are still limited by their inability to effectively reason about and adapt the time to explore in response to their environment. This ability is crucial for adapting exploration to variable-resolution information-gathering tasks. To address this limitation, this paper poses the time-optimal ergodic search problem and investigates solutions for fast, multiscale, and adaptive robotic exploration trajectories. The problem is formulated as a minimum-time problem with an ergodic inequality constraint whose upper bound specifies the amount of coverage needed. We show the existence of optimal solutions using Pontryagin's conditions of optimality, and we demonstrate effective, minimum-time coverage numerically through a direct transcription optimization approach. The efficacy of the approach in generating time-optimal search trajectories is demonstrated in simulation under several nonlinear dynamic constraints, and in a physical experiment using a drone in a cluttered environment. We find that constraints such as obstacle avoidance are readily integrated into our formulation, and we show through an ablation study the flexibility of search capabilities at various scales. Last, we contribute a receding-horizon formulation of time-optimal ergodic search for sensor-driven information-gathering and demonstrate improved adaptive sampling capabilities in localization tasks.
Keyword:
Time-optimal
minimum-time
search
exploration
ergodicity
coverage
multi-scale
localization
期刊
IF:
5
论文数:
2.4K
被引数:
1.5W
机构
引用论文
Nano-sized LaMnO3 powders prepared by spray pyrolysis from spray solution containing citric acid从含柠檬酸的喷雾溶液中通过喷雾热解制备纳米LaMnO3粉末
OAAI
.png){kind=icon}
OAAI分享收藏
Trajectory Optimization With Particle Swarm Optimization for Manipulator Motion Planning基于粒子群算法的机械臂运动规划轨迹优化
PREAI
分享收藏分享收藏
查看更多内容