The Path Planning Problem of Robotic Delivery in Multi-Floor Hotel Environments
Year: 2025
Type: article
Abstract: Robots have been widely adopted in transportation and delivery applications. Path planning plays a critical role in determining the performance of robotic systems in these tasks. While existing research has predominantly focused on path planning for single robots and the design of robot delivery systems based on hotel-specific demand characteristics, there is limited exploration of multi-robot collaborative routing in three-dimensional environments. This paper addresses this gap by investigating the multi-robot collaborative path planning problem in three-dimensional, multi-floor hotel environments. Elevator nodes are modeled as implicit waypoints, and the routing problem is formulated as a Multi-Trip Vehicle Routing Problem (MTVRP). To solve this NP-hard problem, an Adaptive Large Neighborhood Search (ALNS) algorithm is proposed. The effectiveness of the algorithm is validated through comparative experiments with Gurobi, demonstrating its ability to handle complex three-dimensional delivery scenarios. Numerical results reveal that the number of robots and elevator operation times significantly impact overall delivery efficiency. Additionally, the study identifies an imbalance in resource utilization, where certain robots are overused, potentially reducing their lifespan and affecting system stability. This research highlights the importance of efficient multi-robot routing in three-dimensional spaces and provides insights into optimizing delivery systems in complex environments.
Source: Sensors
DOI: 10.3390/s25061783
Authors: Linghui Han, Junzhe Ding, Songtao Liu, Meng Meng
Institutions: Dalian Maritime University, University of Bath
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $3,137
Award: G2083463240
OpenAlex ID: W4408405991