{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T19:29:00Z","timestamp":1774985340585,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T00:00:00Z","timestamp":1733875200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T00:00:00Z","timestamp":1733875200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J of Soc Robotics"],"published-print":{"date-parts":[[2025,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Routing for autonomous robots in dynamic human environments requires paths that are collision-free, efficient, and socially considerate. This article introduces an optimization-based routing method that operates in continuous space using a spatial-temporal model of crowd dynamics. Our approach anticipates future crowd changes and adjusts routes by considering potential speed variations due to local motion planning. It optimizes navigation speed while avoiding densely crowded areas, ensuring efficient and socially-aware navigation. Simulations in three scenarios demonstrate superior performance compared to benchmark methods in terms of navigation efficiency and adaptability in crowded, dynamic environments.<\/jats:p>","DOI":"10.1007\/s12369-024-01193-3","type":"journal-article","created":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T05:17:41Z","timestamp":1733894261000},"page":"87-98","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Enhancing Swift and Socially-Aware Navigation with Continuous Spatial-Temporal Routing"],"prefix":"10.1007","volume":"17","author":[{"given":"Zijian","family":"Ge","sequence":"first","affiliation":[]},{"given":"Jingjing","family":"Jiang","sequence":"additional","affiliation":[]},{"given":"Matthew","family":"Coombes","sequence":"additional","affiliation":[]},{"given":"Sun","family":"Liang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,12,11]]},"reference":[{"key":"1193_CR1","doi-asserted-by":"publisher","DOI":"10.1016\/j.techsoc.2022.101996","volume":"70","author":"X Liu","year":"2022","unstructured":"Liu X, He X, Wang M, Shen H (2022) What influences patients\u2019 continuance intention to use ai-powered service robots at hospitals? the role of individual characteristics. Technol Soc 70:101996","journal-title":"Technol Soc"},{"key":"1193_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2021.102122","volume":"70","author":"R Rey","year":"2021","unstructured":"Rey R, Cobano JA, Corzetto M, Merino L, Alvito P, Caballero F (2021) A novel robot co-worker system for paint factories without the need of existing robotic infrastructure. Robot Comput Integr Manuf 70:102122","journal-title":"Robot Comput Integr Manuf"},{"issue":"4","key":"1193_CR3","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1007\/s12369-021-00838-x","volume":"14","author":"Z Hu","year":"2022","unstructured":"Hu Z, Zhao Y, Zhang S, Zhou L, Liu J (2022) Crowd-comfort robot navigation among dynamic environment based on social-stressed deep reinforcement learning. Int J Soc Robot 14(4):913\u2013929","journal-title":"Int J Soc Robot"},{"issue":"2","key":"1193_CR4","doi-asserted-by":"publisher","first-page":"912","DOI":"10.1109\/LRA.2023.3234815","volume":"8","author":"Y Yang","year":"2023","unstructured":"Yang Y, Jiang J, Zhang J, Huang J, Gao M (2023) ST2: spatial-temporal state transformer for crowd-aware autonomous navigation. IEEE Robot Autom Lett 8(2):912\u2013919","journal-title":"IEEE Robot Autom Lett"},{"key":"1193_CR5","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s11263-009-0307-0","volume":"88","author":"R Eshel","year":"2010","unstructured":"Eshel R, Moses Y (2010) Tracking in a dense crowd using multiple cameras. Int J Comput Vision 88:129\u2013143","journal-title":"Int J Comput Vision"},{"key":"1193_CR6","doi-asserted-by":"crossref","unstructured":"Triebel R, Arras K, Alami R, Beyer L, Breuers S, Chatila R, Chetouani M, Cremers D, Evers V, Fiore M (2016) et al.: Spencer: A socially aware service robot for passenger guidance and help in busy airports. In: Field and Service Robotics: Results of the 10th International Conference, pp. 607\u2013622 . Springer","DOI":"10.1007\/978-3-319-27702-8_40"},{"key":"1193_CR7","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1109\/ACCESS.2021.3138614","volume":"10","author":"A Antonucci","year":"2021","unstructured":"Antonucci A, Papini GPR, Bevilacqua P, Palopoli L, Fontanelli D (2021) Efficient prediction of human motion for real-time robotics applications with physics-inspired neural networks. IEEE Access 10:144\u2013157","journal-title":"IEEE Access"},{"issue":"2","key":"1193_CR8","doi-asserted-by":"publisher","first-page":"1276","DOI":"10.1109\/LRA.2018.2795642","volume":"3","author":"P Bevilacqua","year":"2018","unstructured":"Bevilacqua P, Frego M, Fontanelli D, Palopoli L (2018) Reactive planning for assistive robots. IEEE Robot Autom Lett 3(2):1276\u20131283","journal-title":"IEEE Robot Autom Lett"},{"issue":"1","key":"1193_CR9","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1109\/TRO.2008.915449","volume":"24","author":"G Arechavaleta","year":"2008","unstructured":"Arechavaleta G, Laumond J-P, Hicheur H, Berthoz A (2008) An optimality principle governing human walking. IEEE Trans Rob 24(1):5\u201314","journal-title":"IEEE Trans Rob"},{"issue":"1","key":"1193_CR10","doi-asserted-by":"publisher","first-page":"0169734","DOI":"10.1371\/journal.pone.0169734","volume":"12","author":"F Farina","year":"2017","unstructured":"Farina F, Fontanelli D, Garulli A, Giannitrapani A, Prattichizzo D (2017) Walking ahead: The headed social force model. PLoS ONE 12(1):0169734","journal-title":"PLoS ONE"},{"issue":"4","key":"1193_CR11","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1109\/TRO.2017.2665664","volume":"33","author":"T Krajn\u00edk","year":"2017","unstructured":"Krajn\u00edk T, Fentanes JP, Santos JM, Duckett T (2017) Fremen: frequency map enhancement for long-term mobile robot autonomy in changing environments. IEEE Trans Rob 33(4):964\u2013977","journal-title":"IEEE Trans Rob"},{"issue":"4","key":"1193_CR12","doi-asserted-by":"publisher","first-page":"3310","DOI":"10.1109\/LRA.2019.2926682","volume":"4","author":"T Krajn\u00edk","year":"2019","unstructured":"Krajn\u00edk T, Vintr T, Molina S, Fentanes JP, Cielniak G, Mozos OM, Broughton G, Duckett T (2019) Warped hypertime representations for long-term autonomy of mobile robots. IEEE Robot Autom Lett 4(4):3310\u20133317","journal-title":"IEEE Robot Autom Lett"},{"key":"1193_CR13","doi-asserted-by":"crossref","unstructured":"Ge Z, Jiang J, Coombes M (2023) A congestion-aware path planning method considering crowd spatial-temporal anomalies for long-term autonomy of mobile robots. In: 2023 IEEE International Conference on Robotics and Automation (ICRA), pp. 7930\u20137936 . IEEE","DOI":"10.1109\/ICRA48891.2023.10160252"},{"key":"1193_CR14","doi-asserted-by":"crossref","unstructured":"Zhang Z, Liu H, Jiao Z, Zhu Y, Zhu S-C (2020) Congestion-aware evacuation routing using augmented reality devices. In: 2020 IEEE International Conference on Robotics and Automation (ICRA), pp. 2798\u20132804 IEEE","DOI":"10.1109\/ICRA40945.2020.9197494"},{"key":"1193_CR15","doi-asserted-by":"crossref","unstructured":"Kiss SH, Katuwandeniya K, Alempijevic A, Vidal-Calleja T (2021) Probabilistic dynamic crowd prediction for social navigation. In: 2021 IEEE International Conference on Robotics and Automation (ICRA), pp. 9269\u20139275 IEEE","DOI":"10.1109\/ICRA48506.2021.9561053"},{"issue":"2","key":"1193_CR16","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1109\/TIV.2019.2955911","volume":"5","author":"P Chu","year":"2019","unstructured":"Chu P, Zhang JA, Wang X, Fang G, Wang D (2019) Semi-persistent resource allocation based on traffic prediction for vehicular communications. IEEE Trans Intell Vehicles 5(2):345\u2013355","journal-title":"IEEE Trans Intell Vehicles"},{"issue":"1","key":"1193_CR17","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1109\/TIV.2018.2886684","volume":"4","author":"C Menelaou","year":"2018","unstructured":"Menelaou C, Timotheou S, Kolios P, Panayiotou CG, Polycarpou MM (2018) Minimizing traffic congestion through continuous-time route reservations with travel time predictions. IEEE Trans Intell Vehicles 4(1):141\u2013153","journal-title":"IEEE Trans Intell Vehicles"},{"key":"1193_CR18","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1016\/j.scitotenv.2019.01.222","volume":"663","author":"D Guo","year":"2019","unstructured":"Guo D, Wang J, Zhao JB, Sun F, Gao S, Li CD, Li MH, Li CC (2019) A vehicle path planning method based on a dynamic traffic network that considers fuel consumption and emissions. Sci Total Environ 663:935\u2013943","journal-title":"Sci Total Environ"},{"key":"1193_CR19","doi-asserted-by":"crossref","unstructured":"Fontanelli S, Bini E, Santi P (2010) Dynamic route planning in vehicular networks based on future travel estimation. In: 2010 IEEE Vehicular Networking Conference, pp. 126\u2013133 IEEE","DOI":"10.1109\/VNC.2010.5698247"},{"key":"1193_CR20","doi-asserted-by":"publisher","first-page":"9184891","DOI":"10.1155\/2017\/9184891","volume":"2017","author":"J Zhao","year":"2017","unstructured":"Zhao J, Guo Y, Duan X et al (2017) Dynamic path planning of emergency vehicles based on travel time prediction. J Adv Transp 2017:9184891","journal-title":"J Adv Transp"},{"issue":"1","key":"1193_CR21","doi-asserted-by":"publisher","first-page":"1238","DOI":"10.1109\/TITS.2022.3216310","volume":"24","author":"B Li","year":"2022","unstructured":"Li B, Dai T, Chen W, Song X, Zang Y, Huang Z, Lin Q, Cai K (2022) T-porp: a trusted parallel route planning model on dynamic road networks. IEEE Trans Intell Transp Syst 24(1):1238\u20131250","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"1193_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2022.103560","volume":"137","author":"Z Shou","year":"2022","unstructured":"Shou Z, Chen X, Fu Y, Di X (2022) Multi-agent reinforcement learning for markov routing games: A new modeling paradigm for dynamic traffic assignment. Transp Res Part C: Emerg Technol 137:103560","journal-title":"Transp Res Part C: Emerg Technol"},{"issue":"10","key":"1193_CR23","doi-asserted-by":"publisher","first-page":"5036","DOI":"10.3390\/app12105036","volume":"12","author":"S Wang","year":"2022","unstructured":"Wang S, Huang M, Chen C, Sun J, Ma F (2022) A path planning method for ship collision avoidance considering spatial-temporal interaction effects. Appl Sci 12(10):5036","journal-title":"Appl Sci"},{"key":"1193_CR24","doi-asserted-by":"crossref","unstructured":"Bresson R, Saraydaryan J, Dugdale J, Spalanzani A (2019) Socially compliant navigation in dense crowds. In: 2019 IEEE Intelligent Vehicles Symposium (IV), pp. 64\u201369 IEEE","DOI":"10.1109\/IVS.2019.8814288"},{"issue":"2","key":"1193_CR25","doi-asserted-by":"publisher","first-page":"1304","DOI":"10.1109\/TASE.2022.3175039","volume":"20","author":"K Cai","year":"2022","unstructured":"Cai K, Chen W, Wang C, Song S, Meng MQ-H (2022) Human-aware path planning with improved virtual doppler method in highly dynamic environments. IEEE Trans Autom Sci Eng 20(2):1304\u20131321","journal-title":"IEEE Trans Autom Sci Eng"},{"key":"1193_CR26","doi-asserted-by":"crossref","unstructured":"Chen C, Liu Y, Kreiss S, Alahi A (2019) Crowd-robot interaction: Crowd-aware robot navigation with attention-based deep reinforcement learning. In: 2019 International Conference on Robotics and Automation (ICRA), pp. 6015\u20136022 IEEE","DOI":"10.1109\/ICRA.2019.8794134"},{"key":"1193_CR27","unstructured":"He Z, Song C, Dong L (2022) Multi-robot social-aware cooperative planning in pedestrian environments using multi-agent reinforcement learning. arXiv preprint arXiv:2211.15901"},{"key":"1193_CR28","doi-asserted-by":"crossref","unstructured":"Chen YF, Liu M, Everett M, How JP (2017) Decentralized non-communicating multiagent collision avoidance with deep reinforcement learning. In: 2017 IEEE International Conference on Robotics and Automation (ICRA), pp. 285\u2013292 IEEE","DOI":"10.1109\/ICRA.2017.7989037"},{"key":"1193_CR29","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2021.103979","volume":"149","author":"M Boldrer","year":"2022","unstructured":"Boldrer M, Antonucci A, Bevilacqua P, Palopoli L, Fontanelli D (2022) Multi-agent navigation in human-shared environments: a safe and socially-aware approach. Robot Auton Syst 149:103979","journal-title":"Robot Auton Syst"},{"key":"1193_CR30","doi-asserted-by":"crossref","unstructured":"P\u00e9rez G, Zapata-Cornejo N, Bustos P, N\u00fa\u00f1ez P (2024) Social elastic band with prediction and anticipation: Enhancing real-time path trajectory optimization for socially aware robot navigation. International Journal of Social Robotics, 1\u201323","DOI":"10.1007\/s12369-024-01135-z"},{"issue":"6","key":"1193_CR31","doi-asserted-by":"publisher","first-page":"3950","DOI":"10.1109\/TII.2020.3012094","volume":"17","author":"P Bevilacqua","year":"2020","unstructured":"Bevilacqua P, Frego M, Palopoli L, Fontanelli D (2020) Activity planning for assistive robots using chance-constrained stochastic programming. IEEE Trans Industr Inf 17(6):3950\u20133961","journal-title":"IEEE Trans Industr Inf"},{"key":"1193_CR32","doi-asserted-by":"crossref","unstructured":"Wang M, Su D, Shi L, Liu Y, Miro JV (2017) Real-time 3d human tracking for mobile robots with multisensors. In: 2017 IEEE International Conference on Robotics and Automation (ICRA), pp. 5081\u20135087 IEEE","DOI":"10.1109\/ICRA.2017.7989593"},{"key":"1193_CR33","doi-asserted-by":"crossref","unstructured":"Vintr T, Molina S, Senanayake R, Broughton G, Yan Z, Ulrich J, Kucner TP, Swaminathan CS, Majer F, Stachov\u00e1 M (2019) et al.: Time-varying pedestrian flow models for service robots. In: 2019 European Conference on Mobile Robots (ECMR), pp. 1\u20137 . IEEE","DOI":"10.1109\/ECMR.2019.8870909"},{"key":"1193_CR34","doi-asserted-by":"crossref","unstructured":"Chen L, Ai H, Chen R, Zhuang Z, Liu S (2020) Cross-view tracking for multi-human 3d pose estimation at over 100 fps. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 3279\u20133288","DOI":"10.1109\/CVPR42600.2020.00334"},{"key":"1193_CR35","doi-asserted-by":"crossref","unstructured":"Vintr T, Yan Z, Duckett T, Krajn\u00edk T (2019) Spatio-temporal representation for long-term anticipation of human presence in service robotics. In: 2019 International Conference on Robotics and Automation (ICRA), pp. 2620\u20132626 IEEE","DOI":"10.1109\/ICRA.2019.8793534"},{"key":"1193_CR36","doi-asserted-by":"crossref","unstructured":"Trautman P, Ma J, Murray RM, Krause A (2015) Robot navigation in dense human crowds: statistical models and experimental studies of human-robot cooperation. Int J Robot Res 34(3):335-356","DOI":"10.1177\/0278364914557874"},{"key":"1193_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s12532-018-0139-4","volume":"11","author":"JA Andersson","year":"2019","unstructured":"Andersson JA, Gillis J, Horn G, Rawlings JB, Diehl M (2019) Casadi: a software framework for nonlinear optimization and optimal control. Math Program Comput 11:1\u201336","journal-title":"Math Program Comput"},{"key":"1193_CR38","unstructured":"Ge Z, Jiang J, Coombes M, Sun L (2023) Receding Horizon Optimization with PPUM: An Approach for Autonomous Robot Path Planning in Uncertain Environments"},{"key":"1193_CR39","unstructured":"Gloor CD (2005) Distributed intelligence in real world mobility simulations. PhD thesis, ETH Zurich"},{"issue":"5","key":"1193_CR40","doi-asserted-by":"publisher","first-page":"4282","DOI":"10.1103\/PhysRevE.51.4282","volume":"51","author":"D Helbing","year":"1995","unstructured":"Helbing D, Molnar P (1995) Social force model for pedestrian dynamics. Phys Rev E 51(5):4282","journal-title":"Phys Rev E"},{"issue":"2","key":"1193_CR41","doi-asserted-by":"publisher","first-page":"676","DOI":"10.1109\/LRA.2020.2965416","volume":"5","author":"A Rudenko","year":"2020","unstructured":"Rudenko A, Kucner TP, Swaminathan CS, Chadalavada RT, Arras KO, Lilienthal AJ (2020) Th\u00f6r: Human-robot navigation data collection and accurate motion trajectories dataset. IEEE Robot Automa Lett 5(2):676\u2013682","journal-title":"IEEE Robot Automa Lett"}],"container-title":["International Journal of Social Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12369-024-01193-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12369-024-01193-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12369-024-01193-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,5]],"date-time":"2025-02-05T12:46:03Z","timestamp":1738759563000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12369-024-01193-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,11]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["1193"],"URL":"https:\/\/doi.org\/10.1007\/s12369-024-01193-3","relation":{},"ISSN":["1875-4791","1875-4805"],"issn-type":[{"value":"1875-4791","type":"print"},{"value":"1875-4805","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,11]]},"assertion":[{"value":"28 November 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 December 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"No potential Conflict of interest was reported by the author(s).","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval and consent to participate"}},{"value":"Not applicable","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}]}}