{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T21:28:07Z","timestamp":1743110887781,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":28,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819607853"},{"type":"electronic","value":"9789819607860"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-981-96-0786-0_9","type":"book-chapter","created":{"date-parts":[[2025,1,24]],"date-time":"2025-01-24T08:33:35Z","timestamp":1737707615000},"page":"107-121","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["HVUE Planner: 3D UAV Path Planner Using Hierarchical Visibility Graph in\u00a0Unknown Environments"],"prefix":"10.1007","author":[{"given":"Jiaxue","family":"Pang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liming","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yijie","family":"Jia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weihuang","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuchong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongbin","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,1,25]]},"reference":[{"issue":"1","key":"9_CR1","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(1), 269\u2013271 (1959)","journal-title":"Numer. Math."},{"issue":"2","key":"9_CR2","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"P Hart","year":"1968","unstructured":"Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Stentz, A.: Optimal and efficient path planning for partially known environments. In: Intelligent Unmanned Ground Vehicles, pp. 203\u2013220 (1997)","DOI":"10.1007\/978-1-4615-6325-9_11"},{"issue":"3","key":"9_CR4","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. Rob. 21(3), 354\u2013363 (2005)","journal-title":"IEEE Trans. Rob."},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Le, A.T., Bui, M.Q., Le, T.D., Peter, N.: D* lite with reset: improved version of D* Lite for complex environment. In: IEEE International Conference on Robotic Computing, pp. 160\u2013163 (2017)","DOI":"10.1109\/IRC.2017.52"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Yun, S.C., Ganapathy, V., Chien, T.W.: Enhanced D* lite algorithm for mobile robot navigation. In: IEEE Symposium on Industrial Electronics and Applications, pp. 545\u2013550 (2010)","DOI":"10.1109\/ISIEA.2010.5679403"},{"key":"9_CR7","first-page":"293","volume":"5","author":"SM LaValle","year":"2001","unstructured":"LaValle, S.M., Kuffner, J.J., Donald, B., et al.: Rapidly-exploring random trees: progress and prospects. Algor. Comput. Rob. New Direct. 5, 293\u2013308 (2001)","journal-title":"Algor. Comput. Rob. New Direct."},{"issue":"7","key":"9_CR8","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. J. Rob. Res. 30(7), 846\u2013894 (2011)","journal-title":"Int. J. Rob. Res."},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Kuffner, J., LaValle, S.: RRT-connect: an efficient approach to single-query path planning. In: IEEE International Conference on Robotics and Automation, pp. 995\u20131001 (2000)","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Gammell, J.D., Srinivasa, S.S., Barfoot, T.D.: Informed RRT*: optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 2997\u20133004 (2014)","DOI":"10.1109\/IROS.2014.6942976"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Gammell, J., Srinivasa, S., Barfoot, T.: Batch Informed Trees (BIT*): sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs. In: IEEE International Conference on Robotics and Automation, pp. 3067\u20133074 (2015)","DOI":"10.1109\/ICRA.2015.7139620"},{"issue":"4","key":"9_CR12","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L Kavraki","year":"1996","unstructured":"Kavraki, L., Svestka, P., Latombe, J.-C., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566\u2013580 (1996)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"9_CR13","first-page":"325","volume":"01","author":"C Richter","year":"2018","unstructured":"Richter, C., Roy, N.: Bayesian learning for safe high-speed navigation in unknown. Environments 01, 325\u2013341 (2018)","journal-title":"Environments"},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"3837","DOI":"10.3390\/s19183837","volume":"19","author":"J Zeng","year":"2019","unstructured":"Zeng, J., Ju, R., Qin, L., Hu, Y., Yin, Q., Hu, C.: Navigation in unknown dynamic environments based on deep reinforcement learning. Sensors 19, 3837 (2019)","journal-title":"Sensors"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Guo, X., Fang, Y.: Learning to navigate in unknown environments based on GMRP-N. In: IEEE Annual International Conference on CYBER Technology in Automation, Control, and Intelligent Systems, pp. 1453\u20131458 (2019)","DOI":"10.1109\/CYBER46603.2019.9066637"},{"issue":"2","key":"9_CR16","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1109\/LRA.2021.3051563","volume":"6","author":"B Zhou","year":"2021","unstructured":"Zhou, B., Zhang, Y., Chen, X., et al.: Fuel: fast uav exploration using incremental frontier structure and hierarchical planning. IEEE Rob. Autom. Lett. 6(2), 779\u2013786 (2021)","journal-title":"IEEE Rob. Autom. Lett."},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Cieslewski, T., Kaufmann, E., Scaramuzza, D.: Rapid exploration with multi-rotors: a frontier selection method for high speed flight. In: 2017 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2135\u20132142. IEEE (2017)","DOI":"10.1109\/IROS.2017.8206030"},{"issue":"2","key":"9_CR18","doi-asserted-by":"publisher","first-page":"1500","DOI":"10.1109\/LRA.2020.2969191","volume":"5","author":"L Schmid","year":"2020","unstructured":"Schmid, L., Pantic, M., Khanna, R., et al.: An efficient sampling-based method for online informative path planning in unknown environments. IEEE Rob. Autom. Lett. 5(2), 1500\u20131507 (2020)","journal-title":"IEEE Rob. Autom. Lett."},{"issue":"4","key":"9_CR19","doi-asserted-by":"publisher","first-page":"3529","DOI":"10.1109\/LRA.2019.2927938","volume":"4","author":"B Zhou","year":"2019","unstructured":"Zhou, B., Gao, F., Wang, L., et al.: Robust and efficient quadrotor trajectory generation for fast autonomous flight. IEEE Rob. Autom. Lett. 4(4), 3529\u20133536 (2019)","journal-title":"IEEE Rob. Autom. Lett."},{"issue":"2","key":"9_CR20","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1109\/LRA.2020.3047728","volume":"6","author":"X Zhou","year":"2020","unstructured":"Zhou, X., Wang, Z., Ye, H., et al.: Ego-planner: an esdf-free gradient-based local planner for quadrotors. IEEE Rob. Autom. Lett. 6(2), 478\u2013485 (2020)","journal-title":"IEEE Rob. Autom. Lett."},{"issue":"2","key":"9_CR21","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1109\/LRA.2020.3047798","volume":"6","author":"H Ye","year":"2020","unstructured":"Ye, H., Zhou, X., Wang, Z., et al.: Tgk-planner: an efficient topology guided kinodynamic planner for autonomous quadrotors. IEEE Rob. Autom. Lett. 6(2), 494\u2013501 (2020)","journal-title":"IEEE Rob. Autom. Lett."},{"key":"9_CR22","unstructured":"Durand, F.: 3D Visibility: analytical study and applications. In: Proceedings of PhD Dissertation Published 1999 (1999)"},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"Yang, F., et al.: FAR planner: Fast, attemptable route planner using dynamic visibility update. In: 2022 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE (2022)","DOI":"10.1109\/IROS47612.2022.9981574"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Blasi, L., et al.: UAV path planning in 3D constrained environments based on layered essential visibility graphs. IEEE Trans. Aeros. Electron. Syst. (2022)","DOI":"10.1109\/TAES.2022.3213230"},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"You, Y., Cai, C., Wu, Y.: 3d visibility graph based motion planning and control. In: Proceedings of the 5th International Conference on Robotics and Artificial Intelligence (2019)","DOI":"10.1145\/3373724.3373735"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Huang, S., Teo, R.S.H.: Computationally efficient visibility graph-based generation of 3D shortest collision-free path among polyhedral obstacles for unmanned aerial vehicles. In: 2019 international conference on unmanned aircraft systems (ICUAS). IEEE (2019)","DOI":"10.1109\/ICUAS.2019.8798322"},{"issue":"1","key":"9_CR27","first-page":"91","volume":"5","author":"T Varoudis","year":"2014","unstructured":"Varoudis, T., Psarra, S.: Beyond two dimensions: architecture through three dimensional visibility graph analysis. J. Space Syntax 5(1), 91\u2013108 (2014)","journal-title":"J. Space Syntax"},{"key":"9_CR28","unstructured":"Lu, Y., Gou, Z., Ye, Y., et al.: Three-dimensional visibility graph analysis and its application (2018)"}],"container-title":["Lecture Notes in Computer Science","Intelligent Robotics and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-0786-0_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,24]],"date-time":"2025-01-24T08:33:48Z","timestamp":1737707628000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-0786-0_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819607853","9789819607860"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-0786-0_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"25 January 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICIRA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Intelligent Robotics and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Xi'an","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 August 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icira2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.icira2024.org","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}