{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T06:15:20Z","timestamp":1747808120971,"version":"3.38.0"},"reference-count":33,"publisher":"SAGE Publications","issue":"5","license":[{"start":{"date-parts":[[2022,12,15]],"date-time":"2022-12-15T00:00:00Z","timestamp":1671062400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering"],"published-print":{"date-parts":[[2023,5]]},"abstract":"<jats:p> This article develops a prediction and path planning system based on the graph neural network to navigate a robot in a complex dynamic environment. In particular, the core of this method is to predict those aspects of the future that are directly relevant for planning, including their value, state, and policy. A graph neural network-based method is introduced to encode the interaction between the robot and the surrounding environment. Then, the dynamic model of the environment is learned through the model-based reinforcement learning, and the path is planned using the Monte Carlo tree search method according to the learned model. Finally, simulation studies are given to evaluate the validity and advantage of the obtained algorithm compared with the most recent methods. It has been shown that the proposed method achieves a higher success rate within a less time. Meantime, the oscillatory and freezing problems caused by the short-sightedness of the robot are avoided. <\/jats:p>","DOI":"10.1177\/09596518221140934","type":"journal-article","created":{"date-parts":[[2022,12,15]],"date-time":"2022-12-15T09:17:04Z","timestamp":1671095824000},"page":"805-814","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":4,"title":["Robot navigation with predictive capabilities using graph learning and Monte Carlo tree search"],"prefix":"10.1177","volume":"237","author":[{"given":"Yifan","family":"Wang","sequence":"first","affiliation":[{"name":"School of Automation, Key Laboratory of Measurement and Control of Complex System of Engineering, Southeast University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2704-8250","authenticated-orcid":false,"given":"Yanling","family":"Wei","sequence":"additional","affiliation":[{"name":"School of Automation, Key Laboratory of Measurement and Control of Complex System of Engineering, Southeast University, Nanjing, China"}]},{"given":"Xueliang","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering, Southeast University, Nanjing, China"}]},{"given":"Shan","family":"Gao","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering, Southeast University, Nanjing, China"}]},{"given":"Hongyan","family":"Zou","sequence":"additional","affiliation":[{"name":"School of Mechanical and Electronic Engineering, Nanjing Forestry University, Nanjing, China"}]}],"member":"179","published-online":{"date-parts":[[2022,12,15]]},"reference":[{"key":"bibr1-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989199"},{"key":"bibr2-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914555543"},{"key":"bibr3-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7140067"},{"key":"bibr4-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980306"},{"key":"bibr5-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2008.4543489"},{"key":"bibr6-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/100.580977"},{"key":"bibr7-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00240"},{"key":"bibr8-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00144"},{"key":"bibr9-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989037"},{"key":"bibr10-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2018.8593871"},{"key":"bibr11-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.516"},{"key":"bibr12-09596518221140934","unstructured":"Kipf T, Fetaya E, Wang K-C, et al. Neural relational inference for interacting systems. In: Proceedings of the 35th international conference on machine learning, 2018, https:\/\/proceedings.mlr.press\/v80\/kipf18a\/kipf18a.pdf"},{"key":"bibr13-09596518221140934","unstructured":"Battaglia PW, Pascanu R, Lai M, et al. Interaction networks for learning about objects, relations and physics. arXiv preprint arXiv:1612.00222, 2017, https:\/\/arxiv.org\/abs\/1612.00222"},{"key":"bibr14-09596518221140934","unstructured":"Kipf TN, Welling M. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907, 2017, https:\/\/arxiv.org\/abs\/1609.02907"},{"key":"bibr15-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/TSG.2021.3054763"},{"key":"bibr16-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00813"},{"key":"bibr17-09596518221140934","unstructured":"Grover A, Al-Shedivat M, Gupta JK, et al. Learning policy representations in multiagent systems. In: International conference on machine learning, 2018, http:\/\/proceedings.mlr.press\/v80\/grover18a\/grover18a.pdf"},{"key":"bibr18-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2013.6696576"},{"key":"bibr19-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2016.7759200"},{"key":"bibr20-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1038\/nature16961"},{"key":"bibr21-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2017.8202312"},{"key":"bibr22-09596518221140934","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2012.VIII.025"},{"key":"bibr23-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8461113"},{"key":"bibr24-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2019.8794134"},{"key":"bibr25-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5654369"},{"key":"bibr26-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904048962"},{"key":"bibr27-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-013-9334-3"},{"key":"bibr28-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01559-5_1"},{"key":"bibr29-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2012.2186810"},{"key":"bibr30-09596518221140934","unstructured":"Oh J, Singh S, Lee H. Value prediction network. In: 31st conference on neural information processing systems (NIPS 2017), 2017, pp. 6118\u20136128, https:\/\/proceedings.neurips.cc\/paper\/2017\/file\/ffbd6cbb019a1413183c8d08f2929307-Paper.pdf"},{"key":"bibr31-09596518221140934","unstructured":"Chen M, Wei Z, Huang Z, et al. Simple and deep graph convolutional networks. In: Proceedings of the 37th international conference on machine learning, 2020, pp. 1725\u20131735, https:\/\/proceedings.mlr.press\/v119\/chen20v.html"},{"key":"bibr32-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-020-03051-4"},{"key":"bibr33-09596518221140934","doi-asserted-by":"publisher","DOI":"10.1109\/IROS45743.2020.9340705"}],"container-title":["Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/09596518221140934","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/09596518221140934","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/09596518221140934","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T03:34:18Z","timestamp":1740886458000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/09596518221140934"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,15]]},"references-count":33,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["10.1177\/09596518221140934"],"URL":"https:\/\/doi.org\/10.1177\/09596518221140934","relation":{},"ISSN":["0959-6518","2041-3041"],"issn-type":[{"type":"print","value":"0959-6518"},{"type":"electronic","value":"2041-3041"}],"subject":[],"published":{"date-parts":[[2022,12,15]]}}}