Ergodic Trajectory Planning with Dynamic Sensor Footprints
By: Ziyue Zheng , Yongce Liu , Hesheng Wang and more
Potential Business Impact:
Drones find hidden things by changing how they look.
This paper addresses the problem of trajectory planning for information gathering with a dynamic and resolution-varying sensor footprint. Ergodic planning offers a principled framework that balances exploration (visiting all areas) and exploitation (focusing on high-information regions) by planning trajectories such that the time spent in a region is proportional to the amount of information in that region. Existing ergodic planning often oversimplifies the sensing model by assuming a point sensor or a footprint with constant shape and resolution. In practice, the sensor footprint can drastically change over time as the robot moves, such as aerial robots equipped with downward-facing cameras, whose field of view depends on the orientation and altitude. To overcome this limitation, we propose a new metric that accounts for dynamic sensor footprints, analyze the theoretic local optimality conditions, and propose numerical trajectory optimization algorithms. Experimental results show that the proposed approach can simultaneously optimize both the trajectories and sensor footprints, with up to an order of magnitude better ergodicity than conventional methods. We also deploy our approach in a multi-drone system to ergodically cover an object in 3D space.
Similar Papers
Ergodic Exploration over Meshable Surfaces
Robotics
Robots explore tricky places better by finding hidden things.
Ergodic exploration of dynamic distribution
Robotics
Helps robots find moving things in water.
Volumetric Ergodic Control
Robotics
Robot body shape helps it cover more ground.