{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T16:55:33Z","timestamp":1777654533043,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2013,12,1]],"date-time":"2013-12-01T00:00:00Z","timestamp":1385856000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,12,1]],"date-time":"2013-12-01T00:00:00Z","timestamp":1385856000000},"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":["Int. J. Autom. Comput."],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s11633-013-0750-9","type":"journal-article","created":{"date-parts":[[2013,12,16]],"date-time":"2013-12-16T01:18:15Z","timestamp":1387156695000},"page":"525-533","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":144,"title":["Path Planning in Complex 3D Environments Using a Probabilistic Roadmap Method"],"prefix":"10.1007","volume":"10","author":[{"given":"Fei","family":"Yan","sequence":"first","affiliation":[]},{"given":"Yi-Sha","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Ji-Zhong","family":"Xiao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,5,22]]},"reference":[{"key":"750_CR1","unstructured":"J. Moore. UAV Fire-fighting System, U.S. Patent 20130134254 A1, May 2013."},{"key":"750_CR2","doi-asserted-by":"crossref","unstructured":"M. B. Wang, A. Chu, L. A. Bush,. C. Williams. Active detection of drivable surfaces in support of robotic disaster relief missions. In Proceedings of Aerospace Conference, IEEE, Big Sky, MT, USA, pp. 1\u201313, 2013.","DOI":"10.1109\/AERO.2013.6497355"},{"issue":"5","key":"750_CR3","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1109\/MAES.2013.6516147","volume":"28","author":"D Erdos","year":"2013","unstructured":"D. Erdos, A. Erdos, S. E. Vatkins. An experimental UAV system for search and rescue challenge. IEEE Aerospace and Electronic Systems Magazine, vol. 28, no. 5, pp. 32\u201337, 2013.","journal-title":"IEEE Aerospace and Electronic Systems Magazine"},{"issue":"1-4","key":"750_CR4","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/s10846-012-9737-y","volume":"69","author":"S Q Zhu","year":"2013","unstructured":"S. Q. Zhu, D. W. Wang, C. B. Low. Ground target tracking using UAV with input constraints. Journal of Intelligent & Robotic Systems, vol. 69, no. 1-4, pp. 417\u2013429, 2013.","journal-title":"Journal of Intelligent & Robotic Systems"},{"issue":"2","key":"750_CR5","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1109\/TSMCA.2011.2159586","volume":"42","author":"Y G Fu","year":"2012","unstructured":"Y. G. Fu, M. Y. Ding, C. P. Zhou. Phase angle-encoded and quantum-behaved particle swarm optimization applied to three-dimensional route planning for UAV. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, vol. 42, no.2, pp. 511\u2013526, 2012.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans"},{"issue":"4","key":"750_CR6","first-page":"178","volume":"2","author":"O Hachour","year":"2008","unstructured":"O. Hachour. Path planning of autonomous mobile robot. International Journal of Systems Applications, Engineering & Development, vol. 2, no. 4, pp. 178\u2013190, 2008.","journal-title":"International Journal of Systems Applications, Engineering & Development"},{"key":"750_CR7","doi-asserted-by":"crossref","unstructured":"T. Stoyanov, M. Magnusson, H. Andreasson, A. J. Lilien-thal. Path planning in 3D environments using the normal distributions transform. In Proceedings of 2010 IEEE\/RSJ International Conference on Intelligent Robots and Systems, IEEE, Taipei, Taiwan, China, pp. 3263\u20133268, 2010.","DOI":"10.1109\/IROS.2010.5650789"},{"key":"750_CR8","doi-asserted-by":"crossref","unstructured":"Z. Qi, Z. H. Shao, Y. S. Ping, L. M. Hiot, Y. K. Leong. An improved heuristic algorithm for UAV path planning in 3D environment. In Proceedings of the 2nd International Conference on Intelligent Human-machine System and Cybernetics, IEEE, Nanjing, China, pp. 258\u2013261, 2010.","DOI":"10.1109\/IHMSC.2010.165"},{"key":"750_CR9","doi-asserted-by":"crossref","unstructured":"Z. N. Dong, Z. J. Chen, R. Zhou, R. L. Zhang. A hybrid approach of virtual force and A* search algorithm for UAV path re-planning. In Proceedings of the 6th IEEE International Conference on Industrial Electronics and Applications, IEEE, Beijing, China, pp. 1140\u20131145, 2011.","DOI":"10.1109\/ICIEA.2011.5975758"},{"key":"750_CR10","doi-asserted-by":"crossref","unstructured":"S. Hrabar. 3D path planning and stereo-based obstacle avoidance for rotorcraft UAVs. In Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems, IEEE, Nice, France, pp. 807\u2013814, 2008.","DOI":"10.1109\/IROS.2008.4650775"},{"key":"750_CR11","unstructured":"R. Omar, D. W. Gu. Visibility line based methods for UAV path planning. In Proceedings of ICROS-SICE International Joint Conference, IEEE, Fukuoka, Japan, pp. 3176\u20133181, 2009."},{"issue":"7","key":"750_CR12","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1016\/j.conengprac.2010.02.001","volume":"18","author":"H L Yu","year":"2010","unstructured":"H. L. Yu, R. Beard, J. Byrne. Vision-based navigation frame mapping and planning for collision avoidance for miniature air vehicles. Control Engineering Practice, vol. 18, no. 7, pp. 824\u2013836, 2010.","journal-title":"Control Engineering Practice"},{"key":"750_CR13","doi-asserted-by":"crossref","unstructured":"K. Yang, S. Sukkarieh. 3D smooth path planning for a UAV in cluttered natural environments. In Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems, IEEE, Nice, France, pp. 794\u2013800, 2008.","DOI":"10.1109\/IROS.2008.4650637"},{"key":"750_CR14","doi-asserted-by":"crossref","unstructured":"K. Belghith, F. Kabanza, L. Hartman, R. Nkambou. Anytime dynamic path-planning with flexible probabilistic roadmaps. In Proceedings of IEEE International Conference on Robotics and Automation, IEEE, Orlando, USA, pp. 2372\u20132377, 2006.","DOI":"10.1109\/ROBOT.2006.1642057"},{"issue":"4","key":"750_CR15","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L E Kavraki","year":"1996","unstructured":"L. E. Kavraki, P. Svestka, J. C. Latombe, M. H. Over-mars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566\u2013580, 1996.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"750_CR16","unstructured":"M. H. Overmars. A Random Approach to Motion Planning. Technical Report RUU-CS-92-32, Department Computer Science, Utrecht University, The Netherlands, 1992."},{"key":"750_CR17","doi-asserted-by":"crossref","unstructured":"V. Boor, M. H. Overmars, A. Frank, A. F. van der Stappen. The Gaussian sampling strategy for probabilistic roadmap planners. In Proceedings of the 1999 IEEE International Conference on Robotics & Automation, IEEE, Detroit, USA, pp.1018\u20131023, 1999.","DOI":"10.1109\/ROBOT.1999.772447"},{"key":"750_CR18","unstructured":"N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, D. Vallejo. OBPRM: An obstacle-based PRM for 3D workspaces. In Proceedings of the 3rd Workshop on the Algorithmic Foundations of Robotics on Robotics, A. K. Peters, Ltd., Natick, MA, USA, pp. 155\u2013168, 1998."},{"key":"750_CR19","doi-asserted-by":"crossref","unstructured":"D. Hsu, T. T. Jiang, J. Reif, Z. Sun. The bridge test for sampling narrow passages with probabilistic roadmap planners. In Proceedings of 2003 IEEE International Conference on Robotics & Automation, IEEE, Taipei, Taiwan, China, pp. 4420\u20134426, 2003.","DOI":"10.1109\/ROBOT.2003.1242285"},{"key":"750_CR20","doi-asserted-by":"crossref","unstructured":"D. Hsu, G. Sanchez-Ante, Z. Sun. Hybrid PRM sampling with a cost-sensitive adaptive strategy. In Proceedings of 2005 IEEE International Conference on Robotics and Automation, IEEE, Barcelona, Spain, pp. 3874\u20133880, 2005.","DOI":"10.1109\/ROBOT.2005.1570712"},{"key":"750_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.5772\/53516","volume":"10","author":"J Polden","year":"2013","unstructured":"J. Polden, Z. X. Pan, N. Larkin, S. Van Duin. Path planning with a Lazy Significant Edge Algorithm (LSEA). International Journal of Advanced Robotic Systems, vol. 10, pp. 1\u20138, 2013.","journal-title":"International Journal of Advanced Robotic Systems"},{"key":"750_CR22","doi-asserted-by":"crossref","unstructured":"M. Bosse, R. Zlot. Place recognition using regional point descriptors for 3D mapping. In Proceedings of the 7th International Conference on Field and Service Robotics, Cambridge, Massachusetts, Springer, Berlin, Germany, pp. 195\u2013204, 2009.","DOI":"10.1007\/978-3-642-13408-1_18"},{"key":"750_CR23","doi-asserted-by":"crossref","unstructured":"H. Men, B. Gebre, K Pochiraju. Color point cloud registration with 4D ICP algorithm. In Proceedings of 2011 IEEE International Conference on Robotics and Automation, IEEE, Shanghai, China, pp. 1511\u20131516, 2011.","DOI":"10.1109\/ICRA.2011.5980407"},{"key":"750_CR24","doi-asserted-by":"crossref","unstructured":"A. Gressin, C. Mallet, N. David. Improving 3D Lidar point cloud registration using optimal neighborhood knowledge. In Proceedings of the ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, IS-PRS, Melbourne, Australia, vol I-3, pp. 111\u2013116, 2012.","DOI":"10.5194\/isprsannals-I-3-111-2012"},{"issue":"2","key":"750_CR25","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.robot.2009.09.011","volume":"58","author":"H Andreasson","year":"2010","unstructured":"H. Andreasson, A. J. Lilienthal. 6D scan registration using depth-interpolated local image features. Robotics and Autonomous Systems, vol. 58, no.2, pp. 157\u2013165, 2010.","journal-title":"Robotics and Autonomous Systems"},{"issue":"5","key":"750_CR26","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1177\/0278364911434148","volume":"31","author":"P Henry","year":"2012","unstructured":"P. Henry, M. Krainin, E. Herbst, X. F. Ren, D. Fox. RGB-D mapping: Using Kinect-style depth cameras for dense 3D modeling of indoor environments. International Journal of Robotics Research, vol. 31, no. 5, pp. 647\u2013663, 2012.","journal-title":"International Journal of Robotics Research"},{"key":"750_CR27","doi-asserted-by":"crossref","unstructured":"I. Dryanovski, W. Morris, J. Z. Xiao. An open-source pose estimation system for micro-air vehicles. In Proceedings of IEEE International Conference on Robotics and Automation, IEEE, Shanghai, China, pp. 4449\u20134454, 2011.","DOI":"10.1109\/ICRA.2011.5980315"},{"issue":"2","key":"750_CR28","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s10514-009-9158-3","volume":"28","author":"J Ryde","year":"2010","unstructured":"J. Ryde, H. S. Hu. 3D mapping with multi-resolution occupied voxel lists. Autonomous Robots, vol. 28, no. 2, pp. 169\u2013185, 2010.","journal-title":"Autonomous Robots"},{"key":"750_CR29","doi-asserted-by":"crossref","unstructured":"J. Ryde, J. J. Corso. Fast voxel maps with counting bloom filters. In Proceedings of 2012 IEEE\/RSJ International Conference on Intelligent Robots and Systems, IEEE, Vil-amoura, Algarve, Portugal, pp. 4413\u20134418, 2012.","DOI":"10.1109\/IROS.2012.6385984"},{"issue":"12","key":"750_CR30","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1177\/0278364905060132","volume":"24","author":"J P van den Berg","year":"2005","unstructured":"J. P. van den Berg, M. H. Overmars. Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners. International Journal of Robotics Research, vol. 24, no. 12, pp. 1055\u20131071, 2005.","journal-title":"International Journal of Robotics Research"},{"key":"750_CR31","doi-asserted-by":"crossref","unstructured":"L. J. Zhang, Y. J. Kim, D. Manocha. A hybrid approach for complete motion planning. In Proceedings of 2007 IEEE\/RSJ International Conference on Intelligent Robots and Systems, IEEE, San Diego, CA, USA, pp. 7\u201314, 2007.","DOI":"10.1109\/IROS.2007.4399064"},{"key":"750_CR32","doi-asserted-by":"crossref","unstructured":"F. Yan, Y. Zhuang, J. Z. Xiao. 3D PRM based realtime path planning for UAV in complex environment. In Proceedings of 2012 IEEE International Conference on Robotics and Biomimetics, IEEE, Guangzhou, China, pp. 1135\u20131140, 2012.","DOI":"10.1109\/ROBIO.2012.6491122"},{"issue":"2","key":"750_CR33","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0146-664X(82)90104-6","volume":"19","author":"D Meagher","year":"1982","unstructured":"D. Meagher. Geometric modeling using octree encoding. Computer Graphics and Image Processing, vol. 19, no. 2, pp. 129\u2013147, 1982.","journal-title":"Computer Graphics and Image Processing"}],"container-title":["International Journal of Automation and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11633-013-0750-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11633-013-0750-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11633-013-0750-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11633-013-0750-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T13:06:52Z","timestamp":1761829612000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11633-013-0750-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12]]},"references-count":33,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["750"],"URL":"https:\/\/doi.org\/10.1007\/s11633-013-0750-9","relation":{},"ISSN":["1476-8186","1751-8520"],"issn-type":[{"value":"1476-8186","type":"print"},{"value":"1751-8520","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,12]]},"assertion":[{"value":"31 March 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2013","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 May 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}