{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T03:07:36Z","timestamp":1767323256958,"version":"3.48.0"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032118998","type":"print"},{"value":"9783032119001","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-11900-1_26","type":"book-chapter","created":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T03:02:57Z","timestamp":1767322977000},"page":"347-363","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast Path Planning with Hierarchical Approach Based on 3D Scene Graphs"],"prefix":"10.1007","author":[{"given":"Van Hung","family":"Nguyen","sequence":"first","affiliation":[]},{"given":"Pham Tran Quyen","family":"Anh","sequence":"additional","affiliation":[]},{"given":"Xuan-Tung","family":"Truong","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,1,2]]},"reference":[{"key":"26_CR1","volume-title":"Planning Algorithms","author":"M Steven","year":"2006","unstructured":"Steven, M., LaValle: Planning Algorithms. Cambridge University Press (2006)"},{"key":"26_CR2","doi-asserted-by":"crossref","unstructured":"Reif, J.H.: Complexity of the mover\u2019s problem and generalizations. In: 20th Annual Symposium on Foundations of Computer Science (SFCS 1979), pp. 421\u2013427 (1979)","DOI":"10.1109\/SFCS.1979.10"},{"issue":"1","key":"26_CR3","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1177\/02783649231209337","volume":"43","author":"A Orthey","year":"2023","unstructured":"Orthey, A., Akbar, S., Toussaint, M.: Multilevel motion planning: a fiber bundle formulation. Int. J. Robot. Res. 43(1), 3\u201333 (2023). https:\/\/doi.org\/10.1177\/02783649231209337","journal-title":"Int. J. Robot. Res."},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Orthey, A., Escande, A., Yoshida, E.: Quotient-space motion planning. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 8089\u20138096 (2018)","DOI":"10.1109\/IROS.2018.8593554"},{"key":"26_CR5","volume-title":"Rapidly-Exploring Quotient-Space Trees: Motion Planning Using Sequential Simplifications","author":"A Orthey","year":"2019","unstructured":"Orthey, A., Toussaint, M.: Rapidly-Exploring Quotient-Space Trees: Motion Planning Using Sequential Simplifications (2019)"},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"Armeni, I., He, Z.-Y., Gwak, J., Zamir, A.R., Fischer, M., Malik, J., Savarese, S.: 3D scene graph: a structure for unified semantics, 3D space, and camera. In: Proceedings of the IEEE\/CVF International Conference on Computer Vision, pp. 5664\u20135673 (2019)","DOI":"10.1109\/ICCV.2019.00576"},{"key":"26_CR7","volume-title":"Robotics: Science and Systems","author":"A Rosinol","year":"2020","unstructured":"Rosinol, A., Gupta, A., Abate, M., Shi, J., Carlone, L.: 3D dynamic scene graphs: actionable spatial perception with places, objects, and humans. In: Robotics: Science and Systems (2020)"},{"key":"26_CR8","first-page":"1","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"H Oleynikova","year":"2018","unstructured":"Oleynikova, H., Taylor, Z., Siegwart, R., Nieto, J.: Sparse 3D topological graphs for micro-aerial vehicle planning. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1\u20139. IEEE (2018)"},{"key":"26_CR9","volume-title":"Searching with Abstractions: A Unifying Framework and New High-Performance Algorithm","author":"RC Holte","year":"1994","unstructured":"Holte, R.C., Drummond, C., Perez, M.B., Zimmer, R.M., MacDonald, A.J.: Searching with Abstractions: A Unifying Framework and New High-Performance Algorithm (1994)"},{"key":"26_CR10","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1109\/ROBOT.1998.677047","volume-title":"Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No. 98CH36146)","author":"JA Fernandez","year":"1998","unstructured":"Fernandez, J.A., Gonzalez, J.: Hierarchical graph search for mobile robot path planning. In: Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No. 98CH36146), vol. 1, pp. 656\u2013661 (1998)"},{"key":"26_CR11","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1109\/34.982887","volume":"24","author":"J-A Fernandez-Madrigal","year":"2002","unstructured":"Fernandez-Madrigal, J.-A., Gonzalez, J.: Multihierarchical graph search. IEEE Trans. Pattern Anal. Mach. Intell. 24, 103\u2013113 (2002). https:\/\/doi.org\/10.1109\/34.982887","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"26_CR12","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/j.robot.2005.04.005","volume":"52","author":"D Cagigas","year":"2005","unstructured":"Cagigas, D.: Hierarchical D\u2217 algorithm with materialization of costs for robot path planning. Robot. Auton. Syst. 52, 190\u2013208 (2005). https:\/\/doi.org\/10.1016\/j.robot.2005.04.005","journal-title":"Robot. Auton. Syst."},{"key":"26_CR13","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1177\/0142331208100107","volume":"33","author":"M Seder","year":"2011","unstructured":"Seder, M., Mostarac, P., Petrovi\u0107, I.: Hierarchical path planning of mobile robots in complex indoor environments. Trans. Inst. Meas. Control. 33, 332\u2013358 (2011). https:\/\/doi.org\/10.1177\/0142331208100107","journal-title":"Trans. Inst. Meas. Control."},{"key":"26_CR14","doi-asserted-by":"publisher","first-page":"1669","DOI":"10.1109\/tro.2020.3003219","volume":"36","author":"DT Larsson","year":"2020","unstructured":"Larsson, D.T., Maity, D., Tsiotras, P.: Q-tree search: an information-theoretic approach toward hierarchical abstractions for agents with computational limitations. IEEE Trans. Robot. 36, 1669\u20131685 (2020). https:\/\/doi.org\/10.1109\/tro.2020.3003219","journal-title":"IEEE Trans. Robot."},{"key":"26_CR15","volume-title":"Robotics: Science and Systems XV","author":"D Schleich","year":"2019","unstructured":"Schleich, D., Klamt, T., Behnke, S.: Value iteration networks on multiple levels of abstraction. In: Robotics: Science and Systems XV. Robotics: Science and Systems Foundation (2019)"},{"key":"26_CR16","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/s11263-016-0981-7","volume":"123","author":"R Krishna","year":"2017","unstructured":"Krishna, R., Zhu, Y., Groth, O., Johnson, J., Hata, K., Kravitz, J., Chen, S., Kalantidis, Y., Li, L.-J., Shamma, D.A., Bernstein, M.S., Li, F.-F.: Visual genome: connecting language and vision using crowdsourced dense image annotations. Int. J. Comput. Vis. 123, 32\u201373 (2017)","journal-title":"Int. J. Comput. Vis."},{"issue":"10","key":"26_CR17","doi-asserted-by":"publisher","first-page":"1457","DOI":"10.1177\/02783649241229725","volume":"43","author":"N Hughes","year":"2024","unstructured":"Hughes, N., Chang, Y., Hu, S., Talak, R., Abdulhai, R., Strader, J., Carlone, L.: Foundations of spatial perception for robotics: hierarchical representations and real-time systems. Int. J. Robot. Res. 43(10), 1457\u20131505 (2024). https:\/\/doi.org\/10.1177\/02783649241229725","journal-title":"Int. J. Robot. Res."},{"key":"26_CR18","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4, 100\u2013107 (1968). https:\/\/doi.org\/10.1109\/TSSC.1968.300136","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"26_CR19","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269\u2013271 (1959). https:\/\/doi.org\/10.1007\/BF01386390","journal-title":"Numer. Math."},{"key":"26_CR20","first-page":"1652","volume-title":"Proceedings of the 14th International Joint Conference on Artificial Intelligence","author":"A Stentz","year":"1995","unstructured":"Stentz, A.: The focussed D* algorithm for real-time replanning. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence, vol. 2, pp. 1652\u20131659. Morgan Kaufmann Publishers Inc., San Francisco, CA (1995)"},{"key":"26_CR21","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1109\/TRO.2004.838026","volume":"21","author":"S Koenig","year":"2005","unstructured":"Koenig, S., Likhachev, M.: Fast replanning for navigation in unknown terrain. IEEE Trans. Robot. 21, 354\u2013363 (2005). https:\/\/doi.org\/10.1109\/TRO.2004.838026","journal-title":"IEEE Trans. Robot."},{"key":"26_CR22","doi-asserted-by":"crossref","unstructured":"Burri, M., Oleynikova, H., Achtelik, M.W., Siegwart, R.: Real-time visual-inertial mapping, re-localization and planning onboard MAVs in unknown environments. In: 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp 1872\u20131878 (2015)","DOI":"10.1109\/IROS.2015.7353622"},{"key":"26_CR23","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1007\/978-3-319-28872-7_37","volume-title":"Robotics Research","author":"C Richter","year":"2016","unstructured":"Richter, C., Bry, A., Roy, N.: Polynomial trajectory planning for aggressive quadrotor flight in dense indoor environments. In: Inaba, M., Corke, P. (eds.) Robotics Research, vol. 114, pp. 649\u2013666. Springer International Publishing, Cham (2016)"},{"key":"26_CR24","doi-asserted-by":"crossref","unstructured":"Hughes, N., Chang, Y., Carlone, L.: Hydra: a real-time spatial perception system for 3D scene graph construction and optimization. In: Robotics: Science and Systems, New York City (2022)","DOI":"10.15607\/RSS.2022.XVIII.050"},{"issue":"12\u201314","key":"26_CR25","doi-asserted-by":"publisher","first-page":"1510","DOI":"10.1177\/02783649211056674","volume":"40","author":"A Rosinol","year":"2021","unstructured":"Rosinol, A., Violette, A., Abate, M., Hughes, N., Chang, Y., Shi, J., Gupta, A., Carlone, L.: Kimera: from SLAM to spatial perception with 3D dynamic scene graphs. Int. J. Robot. Res. 40(12\u201314), 1510\u20131546 (2021)","journal-title":"Int. J. Robot. Res."},{"key":"26_CR26","first-page":"1366","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"H Oleynikova","year":"2017","unstructured":"Oleynikova, H., Taylor, Z., Fehr, M., Siegwart, R., Nieto, J.: Voxblox: incremental 3D Euclidean signed distance fields for on-board MAV planning. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1366\u20131373. IEEE (2017)"},{"key":"26_CR27","doi-asserted-by":"crossref","unstructured":"Rosinol, A., Abate, M., Chang, Y., Carlone, L.: Kimera: an open-source library for real-time metric-semantic localization and mapping. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 1689\u20131696 (2020)","DOI":"10.1109\/ICRA40945.2020.9196885"}],"container-title":["Lecture Notes in Computer Science","Interactive Collaborative Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-11900-1_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T03:02:59Z","timestamp":1767322979000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-11900-1_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032118998","9783032119001"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-11900-1_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"2 January 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Interactive Collaborative Robotics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hanoi","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vietnam","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 November 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icr2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/lqdtu.edu.vn\/page\/Home\/ICR-2025","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}