Track trials, findings, and clinical evidence as it lands.
Search papers, labs, and topics across Lattice.
This paper extends ergodic control to time-optimal retrieval tasks by modeling object detection as a Poisson process and incorporating the return phase into the objective function. This formulation addresses the limitation of prior ergodic planners that focused on full deterministic searches, enabling efficient completion of missions that terminate upon discovery. Experimental results demonstrate that the proposed Time-Optimal Ergodic Retrieval (TOER) method achieves up to 19% shorter mission durations compared to existing ergodic baselines, with performance gains increasing as the return leg becomes more costly.
Robots can now find and return objects up to 19% faster by treating discovery as a Poisson process and optimizing the entire mission trajectory, including the return trip.
Retrieval tasks are a form of search task where a robot must explore, find an object, and return with it as quickly as possible. Recent work in ergodic control has demonstrated time-optimal path planning for search tasks where visitation is proportionally matched, within some tolerance, to a given target distribution. However, these planners minimize the duration of a full deterministic search, while retrieval missions end their search at an unknown point in the trajectory and must return to a given base. In this work, we propose a new formulation of the time-optimal ergodic search problem that models detection as a Poisson process and minimizes total mission time by including the return phase in the objective. Experimental results show that time-optimal ergodic retrieval (TOER) achieves up to $19\%$ shorter mission durations relative to ergodic baselines and that this advantage grows as the return phase becomes more costly. Simulation and hardware implementations validate TOER's compatibility with environments of non-convex geometry as well as both 2D and 3D search domains.