{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T19:26:22Z","timestamp":1780687582655,"version":"3.54.1"},"reference-count":45,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2022,1,26]],"date-time":"2022-01-26T00:00:00Z","timestamp":1643155200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The high efficiency, flexibility, and low cost of robots provide huge opportunities for the application and development of intelligent logistics. Especially during the COVID-19 pandemic, the non-contact nature of robots effectively helped with preventing the spread of the epidemic. Task allocation and path planning according to actual problems is one of the most important problems faced by robots in intelligent logistics. In the distribution, the robots have the fundamental characteristics of battery capacity limitation, limited load capacity, and load affecting transportation capacity. So, a smart community logistics service framework is proposed based on control system, automatic replenishment platform, network communication method, and coordinated distribution optimization technology, and a Mixed Integer Linear Programming (MILP) model is developed for the collaborative and persistent delivery of a multiple-depot vehicle routing problem with time window (MDVRPTW) of swarm robots. In order to solve this problem, a hybrid algorithm of genetically improved set-based particle swarm optimization (S-GAIPSO) is designed and tested with numerical cases. Experimental results show that, Compared to CPLEX, S-GAIPSO has achieved gaps of 0.157%, 1.097%, and 2.077% on average, respectively, when there are 5, 10, and 20 tasks. S-GAIPSO can obtain the optimal or near-optimal solution in less than 0.35 s, and the required CPU time slowly increases as the scale increases. Thus, it provides utility for real-time use by handling a large-scale problem in a short time.<\/jats:p>","DOI":"10.3390\/a15020039","type":"journal-article","created":{"date-parts":[[2022,1,26]],"date-time":"2022-01-26T11:02:53Z","timestamp":1643194973000},"page":"39","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Swarm Robots Cooperative and Persistent Distribution Modeling and Optimization Based on the Smart Community Logistics Service Framework"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1792-3659","authenticated-orcid":false,"given":"Meng","family":"Zhang","sequence":"first","affiliation":[{"name":"Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bin","family":"Yang","sequence":"additional","affiliation":[{"name":"Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,1,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Ba\u010d\u00edk, J., Tk\u00e1\u010d, P., and Hric, L. (2020). Phollower-The Universal Autonomous Mobile Robot for Industry and Civil Environments with COVID-19 Germicide Addon Meeting Safety Requirements. Appl. Sci., 10.","DOI":"10.3390\/app10217682"},{"key":"ref_2","unstructured":"(2021, March 20). Keenon Robot. Available online: https:\/\/www.keenonrobot.com\/GoogleScholar."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1016\/j.dsx.2020.06.014","article-title":"Application of cognitive Internet of Medical Things for COVID-19 pandemic","volume":"14","author":"Swayamsiddha","year":"2020","journal-title":"Diabetes Metab. Syndr. Clin. Res. Rev."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"100342","DOI":"10.1016\/j.iot.2020.100342","article-title":"Future Smart Connected Communities to Fight COVID-19 Outbreak","volume":"13","author":"Guptaeepti","year":"2021","journal-title":"Internet Things"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Perdoch, M., Bradley, D., and Jonathan, K.C. (October, January 28). Leader Tracking for a Walking Logistics Robot. Proceedings of the 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany.","DOI":"10.1109\/IROS.2015.7353790"},{"key":"ref_6","unstructured":"Didier, B. (2021, December 15). Impacts of Robotization on the Logistics. Available online: https:\/\/www.rolandberger.com\/zh\/Publications\/pubofrobotsandmen.html."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1177\/0278364915581863","article-title":"Control of robotic mobility-on-demand systems: A queueing-theoretical perspective","volume":"35","author":"Zhang","year":"2014","journal-title":"Int. J. Robot. Res."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MCOM.2018.1700544","article-title":"Swarm Robotics Control and Communications: Imminent Challenges for Next Generation Smart Logistics","volume":"56","author":"Wen","year":"2018","journal-title":"IEEE Commun. Mag."},{"key":"ref_9","first-page":"3566","article-title":"Task Allocation of Intelligent Warehouse Picking System based on Multi-robot Coalition","volume":"13","author":"Xue","year":"2019","journal-title":"KSII Trans. Internet Inf. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/s10846-015-0280-5","article-title":"Rolling Horizon Path Planning of an Autonomous System of UAVs for Persistent Cooperative Service: MILP Formulation and Efficient Heuristics","volume":"84","author":"Song","year":"2016","journal-title":"J. Intell. Robot Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"6319","DOI":"10.1007\/s12652-020-02224-3","article-title":"Task assignment strategy for multi-robot based on improved Grey Wolf Optimizer","volume":"11","author":"Li","year":"2020","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/j.engappai.2019.06.013","article-title":"An inventory model for deteriorating items with inflation induced variable demand under two level partial trade credit: A hybrid ABC-GA approach","volume":"85","author":"Pramanik","year":"2019","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"116264","DOI":"10.1016\/j.eswa.2021.116264","article-title":"Vehicle Routing Problem with Drones Considering Time Windows","volume":"191","author":"Kuo","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1002\/net.3230110207","article-title":"State-space relaxation procedures for the computation of bounds to routing problems","volume":"11","author":"Christofifides","year":"1981","journal-title":"Networks"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"100911","DOI":"10.1016\/j.swevo.2021.100911","article-title":"An improved simulated annealing algorithm with crossover operator for capacitated vehicle routing problem","volume":"64","year":"2021","journal-title":"Swarm Evol. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"114039","DOI":"10.1016\/j.eswa.2020.114039","article-title":"Optimizing nonlinear charging times of electric vehicle routing with genetic algorithm","volume":"164","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"6536","DOI":"10.1016\/j.apm.2016.01.059","article-title":"Multi-depot vehicle routing problem with time windows considering delivery and installation vehicles","volume":"40","author":"Bae","year":"2016","journal-title":"Appl. Math. Model."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1007\/978-3-540-30552-1_2","article-title":"Swarm robotics: From sources of inspiration to domains of application, in Swarm Robotics","volume":"334","author":"Sahin","year":"2005","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_19","unstructured":"Fukuda, T., and Kawauchi, Y. (1990, January 13\u201318). Cellular robotic system (cebot) as one of the realizations of self-organizing intelligent universal manipulator. Proceedings of the IEEE International Conference on Robotics and Automation, Cincinnati, OH, USA."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"100565","DOI":"10.1016\/j.swevo.2019.100565","article-title":"Review of methodologies and tasks in swarm robotics towards standardization","volume":"50","author":"Nedjah","year":"2019","journal-title":"Swarm Evol. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1016\/j.robot.2015.08.010","article-title":"Search and tracking algorithms for swarms of robots: A survey","volume":"75","author":"Senanayake","year":"2016","journal-title":"Robot. Auton. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"101886","DOI":"10.1016\/j.tre.2020.101886","article-title":"An intelligent logistics service system for enhancing dispatching operations in an IoT environment","volume":"135","author":"Wang","year":"2020","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s10796-018-9858-3","article-title":"Integrated Synthesis and Execution of Optimal Plans for Multi-Robot Systems in Logistics","volume":"21","author":"Leofante","year":"2019","journal-title":"Inf. Syst. Front."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1096","DOI":"10.1016\/j.robot.2010.05.004","article-title":"Hybrid robot control and SLAM for persistent navigation and mapping","volume":"58","author":"Milford","year":"2010","journal-title":"Robot. Auton. Syst."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Eijyne, T., Rishwaraj, G., and Ponnambalam, G.S. (2020). Development of a task-oriented, auction-based task allocation framework for a heterogeneous multirobot system. Sadhana-Acad. Proc. Eng. Sci., 45.","DOI":"10.1007\/s12046-020-01330-4"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1085","DOI":"10.1016\/j.ejor.2018.05.058","article-title":"Scheduling last-mile deliveries with truck-based autonomous robots","volume":"271","author":"Boysen","year":"2018","journal-title":"Eur. J. Oper. Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.trpro.2020.03.160","article-title":"A vehicle routing problem with movement synchronization of drones, sidewalk robots, or foot-walkers","volume":"46","author":"Puyuan","year":"2020","journal-title":"Transp. Res. Procedia"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1002\/net.3230110211","article-title":"Complexity of vehicle routing and scheduling problems","volume":"11","author":"Lenstra","year":"1981","journal-title":"Networks"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1016\/j.jclepro.2019.02.043","article-title":"Development and optimization of a horizontal carrier collaboration vehicle routing model with multi-commodity request allocation","volume":"224","author":"Vaziri","year":"2019","journal-title":"J. Clean. Prod."},{"key":"ref_30","first-page":"199","article-title":"An Optimization of Pure Electric Vehicle Routing Problem on Half-open Multi-distribution Center","volume":"19","author":"Bimgshan","year":"2019","journal-title":"J. Transp. Syst. Eng. Inf. Technol."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/TEVC.2005.857610","article-title":"Comprehensive learning particle swarm optimizer for global optimization of multimodal functions","volume":"10","author":"Liang","year":"2016","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.cie.2016.01.016","article-title":"Combining statistical learning with metaheuristics for the Multi-Depot Vehicle Routing Problem with market segmentation","volume":"94","author":"Calvet","year":"2016","journal-title":"Comput. Ind. Eng."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1543","DOI":"10.1016\/j.eswa.2013.08.051","article-title":"Particle swarm optimization algorithm for the berth allocation problem","volume":"41","author":"Ting","year":"2014","journal-title":"Expert Syst. Appl."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Zhen, T., Ge, H., Che, Y., and Jiang, Y. (2009, January 11\u201312). Research on particle swarm optimization for grain logistics vehicle routing problem. Proceedings of the 2009 IITA International Conference on Services Science, Management and Engineering, Zhangjiajie, China.","DOI":"10.1109\/SSME.2009.46"},{"key":"ref_35","first-page":"118","article-title":"A PSO approach for solving VRPTW with real case study","volume":"4","author":"Amini","year":"2010","journal-title":"Int. J. Res. Rev. Appl. Sci."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/j.neucom.2018.02.078","article-title":"Modified PSO algorithms with \u201cRequest and Reset\u201d for leak source localization using multiple robots","volume":"292","author":"Yan","year":"2018","journal-title":"Neurocomputing"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"106960","DOI":"10.1016\/j.asoc.2020.106960","article-title":"An improved PSO algorithm for smooth path planning of mobile robots using continuous high-degree Bezier curve","volume":"100","author":"Song","year":"2021","journal-title":"Appl. Soft Comput."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1103","DOI":"10.1016\/j.procs.2019.09.279","article-title":"PSO-based Dynamic Distributed Algorithm for Automatic Task Clustering in a Robotic Swarm","volume":"159","author":"Asma","year":"2019","journal-title":"Procedia Comput. Sci."},{"key":"ref_39","unstructured":"Kwa, H., Kit, J.L., and Bouffanais, R. (2020, January 9\u201313). Optimal swarm strategy for dynamic target search and tracking. Proceedings of the 19th International Conference on Autonomous Agents and Multi Agent Systems, Singapore."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Kwa, H.L., Kit, J.L., and Bouffanais, R. (2021, January 19\u201323). Tracking Multiple Fast Targets with Swarms: Interplay Between Social Interaction and Agent Memory. Proceedings of the 2021 Conference on Artificial Life, Virtual, Czech Republic.","DOI":"10.1162\/isal_a_00376"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1109\/TEVC.2009.2030331","article-title":"A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems","volume":"14","author":"Chen","year":"2010","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_42","unstructured":"Liangru, W.U., Yang, K., Zheng, Z., and Ding, H. (2020). Map Creation Method for Mobile Robot and Path Planning Method Based on The Map. (16\/712,977), U.S. Patent."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1108\/IR-11-2016-0281","article-title":"Energy-efficiency hexapod walking robot for humanitarian demining","volume":"44","author":"Montes","year":"2017","journal-title":"Ind. Robot.-Int. J."},{"key":"ref_44","unstructured":"Kennedy, J., and Eberhart, R.C. (December, January 27). Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.procs.2021.04.052","article-title":"Particle filter algorithm optimized by genetic algorithm combined with particle swarm optimization","volume":"187","author":"Yang","year":"2021","journal-title":"Procedia Comput. Sci."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/2\/39\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:08:07Z","timestamp":1760134087000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/2\/39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,26]]},"references-count":45,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["a15020039"],"URL":"https:\/\/doi.org\/10.3390\/a15020039","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,26]]}}}