Paper Reading AI Learner

Robust Route Planning for Sidewalk Delivery Robots

2025-07-16 09:24:19
Xing Tong, Michele D. Simoni

Abstract

Sidewalk delivery robots are a promising solution for urban freight distribution, reducing congestion compared to trucks and providing a safer, higher-capacity alternative to drones. However, unreliable travel times on sidewalks due to pedestrian density, obstacles, and varying infrastructure conditions can significantly affect their efficiency. This study addresses the robust route planning problem for sidewalk robots, explicitly accounting for travel time uncertainty due to varying sidewalk conditions. Optimization is integrated with simulation to reproduce the effect of obstacles and pedestrian flows and generate realistic travel times. The study investigates three different approaches to derive uncertainty sets, including budgeted, ellipsoidal, and support vector clustering (SVC)-based methods, along with a distributionally robust method to solve the shortest path (SP) problem. A realistic case study reproducing pedestrian patterns in Stockholm's city center is used to evaluate the efficiency of robust routing across various robot designs and environmental conditions. The results show that, when compared to a conventional SP, robust routing significantly enhances operational reliability under variable sidewalk conditions. The Ellipsoidal and DRSP approaches outperform the other methods, yielding the most efficient paths in terms of average and worst-case delay. Sensitivity analyses reveal that robust approaches consistently outperform the conventional SP, particularly for sidewalk delivery robots that are wider, slower, and have more conservative navigation behaviors. These benefits are even more pronounced in adverse weather conditions and high pedestrian congestion scenarios.

Abstract (translated)

人行道送货机器人是城市货运分配的一个有前景的解决方案,与卡车相比可以减少拥堵,并提供比无人机更安全、运载能力更高的替代方案。然而,由于行人密度、障碍物和不同的人行道条件导致不可靠的行驶时间,会对它们的效率产生显著影响。这项研究解决了人行道机器人的鲁棒路线规划问题,明确考虑了因人行道状况变化而导致的旅行时间不确定性。该方法结合了优化与仿真技术来重现障碍物和行人流量的影响,并生成现实中的旅行时间数据。 本研究探讨了三种不同的方法来推导不确定集,包括预算、椭圆体以及基于支持向量聚类(SVC)的方法,还包括了解决最短路径问题的分布鲁棒性方法。通过再现斯德哥尔摩市中心行人的模式进行了一项现实案例研究,以评估在不同机器人设计和环境条件下各种稳健路由方案的有效性。 结果表明,与传统的最短路径相比,在可变的人行道条件下采用鲁棒路线规划可以显著提高操作的可靠性。椭圆体方法和分布鲁棒性最短路径(DRSP)方法优于其他方法,从平均延迟和最坏情况下的延迟来看,它们产生了最为高效的路径。 敏感性分析表明,稳健的方法始终优于传统的最短路径,尤其是对于更宽、速度较慢且导航行为更加保守的人行道送货机器人而言。在恶劣天气条件和行人拥堵严重的场景下,这些优势更为明显。

URL

https://arxiv.org/abs/2507.12067

PDF

https://arxiv.org/pdf/2507.12067.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