{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T15:53:18Z","timestamp":1768665198219,"version":"3.49.0"},"reference-count":44,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T00:00:00Z","timestamp":1768435200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Guangxi Science and Technology Major Special Program","award":["AA23062024"],"award-info":[{"award-number":["AA23062024"]}]},{"name":"Guangxi Science and Technology Major Special Program","award":["AA23062066"],"award-info":[{"award-number":["AA23062066"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Pedestrian trajectory prediction plays a vital role in autonomous driving and intelligent surveillance systems. Graph neural networks (GNNs) have shown remarkable effectiveness in this task by explicitly modeling social interactions among pedestrians. However, existing methods suffer from two key limitations. First, they face difficulty in balancing the reduction in redundant connections with the preservation of critical interaction relationships in spatial graph construction. Second, higher-order graph convolution methods lack adaptability to varying crowd densities. To address these limitations, we propose a pedestrian trajectory prediction method based on Delaunay triangulation and density-adaptive higher-order graph convolution. First, we leverage Delaunay triangulation to construct a sparse, geometrically principled adjacency structure for spatial interaction graphs, which effectively eliminates redundant connections while preserving essential proximity relationships. Second, we design a density-adaptive order selection mechanism that dynamically adjusts the graph convolution order according to pedestrian density. Experiments on the ETH\/UCY datasets show that our method achieves 5.6% and 9.4% reductions in average displacement error (ADE) and final displacement error (FDE), respectively, compared with the recent graph convolution-based method DSTIGCN, demonstrating the effectiveness of the proposed approach.<\/jats:p>","DOI":"10.3390\/ijgi15010042","type":"journal-article","created":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T14:35:38Z","timestamp":1768487738000},"page":"42","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Pedestrian Trajectory Prediction Based on Delaunay Triangulation and Density-Adaptive Higher-Order Graph Convolutional Network"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2720-7151","authenticated-orcid":false,"given":"Lei","family":"Chen","sequence":"first","affiliation":[{"name":"School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiajia","family":"Li","sequence":"additional","affiliation":[{"name":"School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Xiao","sequence":"additional","affiliation":[{"name":"School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2026,1,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1177\/0278364920917446","article-title":"Human Motion Trajectory Prediction: A Survey","volume":"39","author":"Rudenko","year":"2020","journal-title":"Int. J. Robot. Res."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Jiang, J., Yan, K., Xia, X., and Yang, B. (2025). A Survey of Deep Learning-Based Pedestrian Trajectory Prediction: Challenges and Solutions. Sensors, 25.","DOI":"10.3390\/s25030957"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1109\/TIV.2022.3167103","article-title":"A Survey on Trajectory-Prediction Methods for Autonomous Driving","volume":"7","author":"Huang","year":"2022","journal-title":"IEEE Trans. Intell. Veh."},{"key":"ref_4","first-page":"100733","article-title":"Machine Learning for Autonomous Vehicle\u2019s Trajectory Prediction: A Comprehensive Survey, Challenges, and Future Research Directions","volume":"46","author":"Bharilya","year":"2024","journal-title":"Veh. Commun."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"10279","DOI":"10.1109\/TITS.2023.3281393","article-title":"Pedestrian Behavior Prediction Using Deep Learning Methods for Urban Scenarios: A Review","volume":"24","author":"Zhang","year":"2023","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1696","DOI":"10.1109\/LRA.2020.2969925","article-title":"What the Constant Velocity Model Can Teach Us About Pedestrian Motion Prediction","volume":"5","author":"Aravantinos","year":"2020","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1109\/TVT.2021.3127008","article-title":"Pedestrian Collision Risk Assessment Based on State Estimation and Motion Prediction","volume":"71","author":"Zhang","year":"2022","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"4282","DOI":"10.1103\/PhysRevE.51.4282","article-title":"Social Force Model for Pedestrian Dynamics","volume":"51","author":"Helbing","year":"1995","journal-title":"Phys. Rev. E"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Bi, H., Fang, Z., Mao, T., Wang, Z., and Deng, Z. (November, January 27). Joint Prediction for Kinematic Trajectories in Vehicle-Pedestrian-Mixed Scenes. Proceedings of the 2019 IEEE\/CVF International Conference on Computer Vision (ICCV), Seoul, Republic of Korea.","DOI":"10.1109\/ICCV.2019.01048"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Cheng, H., and Sester, M. (2018, January 4\u20137). Modeling Mixed Traffic in Shared Space Using LSTM with Probability Density Mapping. Proceedings of the 2018 21st International Conference on Intelligent Transportation Systems (ITSC), Maui, HI, USA.","DOI":"10.1109\/ITSC.2018.8569757"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Lee, N., Choi, W., Vernaza, P., Choy, C.B., Torr, P.H.S., and Chandraker, M. (2017, January 21\u201326). DESIRE: Distant Future Prediction in Dynamic Scenes with Interacting Agents. Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Honolulu, HI, USA.","DOI":"10.1109\/CVPR.2017.233"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Alahi, A., Goel, K., Ramanathan, V., Robicquet, A., Fei-Fei, L., and Savarese, S. (2016, January 27\u201330). Social LSTM: Human Trajectory Prediction in Crowded Spaces. Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.110"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Gupta, A., Johnson, J., Fei-Fei, L., Savarese, S., and Alahi, A. (2018, January 18\u201323). Social GAN: Socially Acceptable Trajectories with Generative Adversarial Networks. Proceedings of the 2018 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00240"},{"key":"ref_14","unstructured":"Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A.N., Kaiser, \u0141., and Polosukhin, I. (2017, January 4\u20139). Attention Is All You Need. Proceedings of the 31st International Conference on Neural Information Processing Systems, Long Beach, CA, USA."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Giuliari, F., Hasan, I., Cristani, M., and Galasso, F. (2021, January 10\u201315). Transformer Networks for Trajectory Forecasting. Proceedings of the 2020 25th International Conference on Pattern Recognition (ICPR), Milan, Italy.","DOI":"10.1109\/ICPR48806.2021.9412190"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Yuan, Y., Weng, X., Ou, Y., and Kitani, K. (2021, January 10\u201317). AgentFormer: Agent-Aware Transformers for Socio-Temporal Multi-Agent Forecasting. Proceedings of the 2021 IEEE\/CVF International Conference on Computer Vision (ICCV), Montreal, QC, Canada.","DOI":"10.1109\/ICCV48922.2021.00967"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Mohamed, A., Qian, K., Elhoseiny, M., and Claudel, C. (2020, January 13\u201319). Social-STGCNN: A Social Spatio-Temporal Graph Convolutional Neural Network for Human Trajectory Prediction. Proceedings of the 2020 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Seattle, WA, USA.","DOI":"10.1109\/CVPR42600.2020.01443"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Huang, Y., Bi, H., Li, Z., Mao, T., and Wang, Z. (November, January 27). STGAT: Modeling Spatial-Temporal Interactions for Human Trajectory Prediction. Proceedings of the 2019 IEEE\/CVF International Conference on Computer Vision (ICCV), Seoul, Republic of Korea.","DOI":"10.1109\/ICCV.2019.00637"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Shi, L., Wang, L., Long, C., Zhou, S., Zhou, M., Niu, Z., and Hua, G. (2021, January 20\u201325). SGCN:Sparse Graph Convolution Network for Pedestrian Trajectory Prediction. Proceedings of the 2021 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Nashville, TN, USA.","DOI":"10.1109\/CVPR46437.2021.00888"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"112675","DOI":"10.1016\/j.measurement.2023.112675","article-title":"RDGCN: Reasonably Dense Graph Convolution Network for Pedestrian Trajectory Prediction","volume":"213","author":"Sang","year":"2023","journal-title":"Measurement"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"109633","DOI":"10.1016\/j.patcog.2023.109633","article-title":"Dual-Branch Spatio-Temporal Graph Neural Networks for Pedestrian Trajectory Prediction","volume":"142","author":"Zhang","year":"2023","journal-title":"Pattern Recognit."},{"key":"ref_22","first-page":"2389896","article-title":"IMGCN: Interpretable Masked Graph Convolution Network for Pedestrian Trajectory Prediction","volume":"12","author":"Chen","year":"2024","journal-title":"Transp. B Transp. Dyn."},{"key":"ref_23","unstructured":"Abu-El-Haija, S., Perozzi, B., Kapoor, A., Alipourfard, N., Lerman, K., Harutyunyan, H., Steeg, G.V., and Galstyan, A. (2019, January 9\u201315). MixHop: Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixing. Proceedings of the 36th International Conference on Machine Learning (ICML), Long Beach, CA, USA."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Kim, S., Chi, H., Lim, H., Ramani, K., Kim, J., and Kim, S. (2024, January 16\u201322). Higher-Order Relational Reasoning for Pedestrian Trajectory Prediction. Proceedings of the 2024 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Seattle, WA, USA.","DOI":"10.1109\/CVPR52733.2024.01444"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"25033","DOI":"10.1109\/JIOT.2025.3556839","article-title":"PCHGCN: Physically Constrained Higher-Order Graph Convolutional Network for Pedestrian Trajectory Prediction","volume":"12","author":"Chen","year":"2025","journal-title":"IEEE Internet Things J."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Wen, D., Xu, H., He, Z., Wu, Z., Tan, G., and Peng, P. (2024, January 16\u201322). Density-Adaptive Model Based on Motif Matrix for Multi-Agent Trajectory Prediction. Proceedings of the 2024 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Seattle, WA, USA.","DOI":"10.1109\/CVPR52733.2024.01404"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"6923","DOI":"10.1109\/TITS.2024.3525080","article-title":"DSTIGCN: Deformable Spatial-Temporal Interaction Graph Convolution Network for Pedestrian Trajectory Prediction","volume":"26","author":"Chen","year":"2025","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1007\/s10021-007-9038-7","article-title":"Spatial Graphs: Principles and Applications for Habitat Connectivity","volume":"10","author":"Fall","year":"2007","journal-title":"Ecosystems"},{"key":"ref_29","first-page":"100943","article-title":"Efficient Generation Strategy for Hierarchical Porous Scaffolds with Freeform External Geometries","volume":"31","author":"Feng","year":"2020","journal-title":"Addit. Manuf."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1859","DOI":"10.1016\/j.jrmge.2022.09.014","article-title":"A Dynamic Large-Deformation Particle Finite Element Method for Geotechnical Applications Based on Abaqus","volume":"15","author":"Yuan","year":"2023","journal-title":"J. Rock Mech. Geotech. Eng."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1109\/TCSVT.2016.2615443","article-title":"Crowd Behavior Analysis Using Local Mid-Level Visual Descriptors","volume":"27","author":"Fradi","year":"2017","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_32","unstructured":"Hall, E.T. (1990). The Hidden Dimension, Anchor Books."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Pellegrini, S., Ess, A., Schindler, K., and Van Gool, L. (October, January 27). You\u2019ll Never Walk Alone: Modeling Social Behavior for Multi-Target Tracking. Proceedings of the 2009 IEEE 12th International Conference on Computer Vision, Kyoto, Japan.","DOI":"10.1109\/ICCV.2009.5459260"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1111\/j.1467-8659.2007.01089.x","article-title":"Crowds by Example","volume":"26","author":"Lerner","year":"2007","journal-title":"Comput. Graph. Forum"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Robicquet, A., Sadeghian, A., Alahi, A., and Savarese, S. (2016, January 11\u201314). Learning Social Etiquette: Human Trajectory Understanding in Crowded Scenes. Proceedings of the European Conference on Computer Vision (ECCV), Amsterdam, The Netherlands.","DOI":"10.1007\/978-3-319-46484-8_33"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Monti, A., Bertugli, A., Calderara, S., and Cucchiara, R. (2021, January 10\u201315). DAG-Net: Double Attentive Graph Neural Network for Trajectory Forecasting. Proceedings of the 2020 25th International Conference on Pattern Recognition (ICPR), Milan, Italy.","DOI":"10.1109\/ICPR48806.2021.9412114"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Mohamed, A., Zhu, D., Vu, W., Elhoseiny, M., and Claudel, C. (2022, January 23\u201327). Social-Implicit: Rethinking Trajectory Prediction Evaluation and The Effectiveness of Implicit Maximum Likelihood Estimation. Proceedings of the European Conference on Computer Vision (ECCV), Tel Aviv, Israel.","DOI":"10.1007\/978-3-031-20047-2_27"},{"key":"ref_38","unstructured":"Chen, J., Cao, J., Lin, D., Kitani, K., and Pang, J. (2024, January 9\u201315). MGF: Mixed Gaussian Flow for Diverse Trajectory Prediction. Proceedings of the 38th Conference on Neural Information Processing Systems (NeurIPS 2024), Vancouver, BC, Canada."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Zhang, P., Ouyang, W., Zhang, P., Xue, J., and Zheng, N. (2019, January 15\u201320). SR-LSTM: State Refinement for LSTM towards Pedestrian Trajectory Prediction. Proceedings of the 2019 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Long Beach, CA, USA.","DOI":"10.1109\/CVPR.2019.01236"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"2862","DOI":"10.1007\/s10489-022-03524-1","article-title":"PTP-STGCN: Pedestrian Trajectory Prediction Based on a Spatio-Temporal Graph Convolutional Neural Network","volume":"53","author":"Lian","year":"2023","journal-title":"Appl. Intell."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"2257","DOI":"10.1007\/s00371-021-02109-2","article-title":"Modeling Human-Human Interaction with Attention-Based High-Order GCN for Trajectory Prediction","volume":"38","author":"Fang","year":"2022","journal-title":"Vis. Comput."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"20923","DOI":"10.1007\/s11227-023-05467-x","article-title":"STM-GCN: A Spatiotemporal Multi-Graph Convolutional Network for Pedestrian Trajectory Prediction","volume":"79","author":"Youssef","year":"2023","journal-title":"J. Supercomput."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"39225","DOI":"10.1109\/JIOT.2024.3409174","article-title":"SDAGCN: Sparse Directed Attention Graph Convolutional Network for Spatial Interaction in Pedestrian Trajectory Prediction","volume":"11","author":"Sun","year":"2024","journal-title":"IEEE Internet Things J."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Yu, C., Ma, X., Ren, J., Zhao, H., and Yi, S. (2020, January 23\u201328). Spatio-Temporal Graph Transformer Networks for Pedestrian Trajectory Prediction. Proceedings of the European Conference on Computer Vision (ECCV), Glasgow, UK.","DOI":"10.1007\/978-3-030-58610-2_30"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/15\/1\/42\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T05:29:08Z","timestamp":1768627748000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/15\/1\/42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,15]]},"references-count":44,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2026,1]]}},"alternative-id":["ijgi15010042"],"URL":"https:\/\/doi.org\/10.3390\/ijgi15010042","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,15]]}}}