Multi-Objective Path Planning for Warehouse Inspection of Mobile Robots Considering Power Limitations and Multiple Charging Points
In large-scale warehouses, mobile robots often face energy shortages during inspection tasks, necessitating multiple charging points. Considering battery limits and multiple charging points makes path planning challenging. This paper presents a two-level solution: (i) local path planning via improved B-RRT* (adaptive Gaussian sampling + dynamic goal bias) to build a path-cost matrix, and (ii) global inspection and charging scheduling under multi-charging-point constraints. We evaluate planning time, total path length (as an energy proxy), and the number of sampling points. Experimental results demonstrate that the improved B-RRT* algorithm achieves an average reduction of 10–15% in path length, 20–30% in computation time, and 15–40% in the number of sampling points compared to the initial B-RRT* and RRT* algorithms across various warehouse environments. For global planning with up to 60 inspection targets and 3–5 charging points, a feasible charging schedule is obtained within 150–360 s on a standard desktop (Ryzen 7 5800H, 16 GB RAM), demonstrating strong practicality and scalability.
Authors
- Jinming Zhang (ORCID: https://orcid.org/0000-0002-9357-135X)
- Xiaoyong Gao (ORCID: https://orcid.org/0000-0002-6893-4139)
- Jiaming Guo (ORCID: https://orcid.org/0000-0002-4774-2074)
- Wenshuo Li (ORCID: https://orcid.org/0000-0003-2389-8311)
- Sanqing Jin (ORCID: https://orcid.org/0000-0001-5382-2233)
- S. Li (ORCID: https://orcid.org/0000-0001-9781-2336)
Institutions
- University of Science and Technology of China (CN)
- China University of Petroleum, Beijing (CN)
- Sanya University (CN)
Publication Details
- Journal
- Processes
- Published
- 2025-09-21
- DOI
- https://doi.org/10.3390/pr13093011
- Primary Topic
- Robotic Path Planning Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- China University of Petroleum, Beijing
- China National Petroleum Corporation