Paper Reading AI Learner

Ergodic Trajectory Planning with Dynamic Sensor Footprints

2025-12-09 14:47:14
Ziyue Zheng, Yongce Liu, Hesheng Wang, Zhongqiang Ren

Abstract

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.

Abstract (translated)

本文探讨了使用动态且分辨率可变的传感器足印进行信息收集轨迹规划的问题。遍历性规划提供了一个原则性的框架,通过计划使机器人在某一区域停留的时间与其所含信息量成正比的方式,在探索(访问所有区域)和利用(聚焦于高信息密度区域)之间寻求平衡。然而,现有的遍历性规划通常过于简化了传感模型,假设为点传感器或具有固定形状与分辨率的足印。实际上,随着机器人的移动,其传感器足印可能会随时间发生显著变化,例如装备有向下朝向相机的空中机器人,其视野取决于姿态和高度。 为了克服这一限制,我们提出了一种新的度量标准来考虑动态传感器足印,并分析了理论上的局部最优性条件。同时,我们也提出了数值轨迹优化算法。实验结果表明,所提出的方案可以同时优化轨迹与传感器足印,相比于传统方法,遍历性提高了至少一个数量级。此外,我们在一个多无人机系统中部署了该方案,以在三维空间内对物体进行遍历覆盖。

URL

https://arxiv.org/abs/2512.08661

PDF

https://arxiv.org/pdf/2512.08661.pdf


Tags
3D Action Action_Localization Action_Recognition Activity Adversarial Agent Attention Autonomous Bert Boundary_Detection Caption Chat Classification CNN Compressive_Sensing Contour Contrastive_Learning Deep_Learning Denoising Detection Dialog Diffusion Drone Dynamic_Memory_Network Edge_Detection Embedding Embodied Emotion Enhancement Face Face_Detection Face_Recognition Facial_Landmark Few-Shot Gait_Recognition GAN Gaze_Estimation Gesture Gradient_Descent Handwriting Human_Parsing Image_Caption Image_Classification Image_Compression Image_Enhancement Image_Generation Image_Matting Image_Retrieval Inference Inpainting Intelligent_Chip Knowledge Knowledge_Graph Language_Model LLM Matching Medical Memory_Networks Multi_Modal Multi_Task NAS NMT Object_Detection Object_Tracking OCR Ontology Optical_Character Optical_Flow Optimization Person_Re-identification Point_Cloud Portrait_Generation Pose Pose_Estimation Prediction QA Quantitative Quantitative_Finance Quantization Re-identification Recognition Recommendation Reconstruction Regularization Reinforcement_Learning Relation Relation_Extraction Represenation Represenation_Learning Restoration Review RNN Robot Salient Scene_Classification Scene_Generation Scene_Parsing Scene_Text Segmentation Self-Supervised Semantic_Instance_Segmentation Semantic_Segmentation Semi_Global Semi_Supervised Sence_graph Sentiment Sentiment_Classification Sketch SLAM Sparse Speech Speech_Recognition Style_Transfer Summarization Super_Resolution Surveillance Survey Text_Classification Text_Generation Time_Series Tracking Transfer_Learning Transformer Unsupervised Video_Caption Video_Classification Video_Indexing Video_Prediction Video_Retrieval Visual_Relation VQA Weakly_Supervised Zero-Shot