{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T23:03:47Z","timestamp":1772147027912,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,2,20]],"date-time":"2015-02-20T00:00:00Z","timestamp":1424390400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int. J. Mach. Learn. & Cyber."],"published-print":{"date-parts":[[2017,4]]},"DOI":"10.1007\/s13042-015-0339-4","type":"journal-article","created":{"date-parts":[[2015,2,19]],"date-time":"2015-02-19T02:42:03Z","timestamp":1424313723000},"page":"469-487","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Online UAV path planning in uncertain and hostile environments"],"prefix":"10.1007","volume":"8","author":[{"given":"Naifeng","family":"Wen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohong","family":"Su","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peijun","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingling","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanhang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,2,20]]},"reference":[{"key":"339_CR1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle SM (2006) Planning algorithms. Cambridge University Press, Cambridge"},{"issue":"5","key":"339_CR2","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1177\/02783640122067453","volume":"20","author":"SM LaValle","year":"2001","unstructured":"LaValle SM, Kuffner JJ (2001) Randomized kinodynamic planning. Int J Robotic Res 20(5):378\u2013400","journal-title":"Int J Robotic Res"},{"key":"339_CR3","doi-asserted-by":"crossref","unstructured":"Desaraju VR (2010) Decentralized path planning for multiple agents in complex environments using rapidly-exploring random trees. Ph.D. dissertation, Massachusetts Institute of Technology","DOI":"10.1109\/ICRA.2011.5980392"},{"key":"339_CR4","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1177\/027836499801700706","volume":"17","author":"P Fiorini","year":"1998","unstructured":"Fiorini P, Shiller Z (1998) Motion planning in dynamic environments using velocity obstacles. Int J Robot Res 17:760\u2013772","journal-title":"Int J Robot Res"},{"key":"339_CR5","doi-asserted-by":"crossref","unstructured":"Miller B, Stepanyan K, Miller A, Andreev M (2011) 3D path planning in a threat environment. In: Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC). Orlando, USA pp 6864\u20136869","DOI":"10.1109\/CDC.2011.6160385"},{"issue":"2","key":"339_CR6","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1504\/IJVAS.2010.035796","volume":"8","author":"SJ Anderson","year":"2010","unstructured":"Anderson SJ, Peters SC, Pilutti TE, Iagnemma K (2010) An optimal-control-based framework for trajectory planning, threat assessment, and semi-autonomous control of passenger vehicles in hazard avoidance scenarios. Int J Vehicle Auton Syst 8(2):190\u2013216","journal-title":"Int J Vehicle Auton Syst"},{"key":"339_CR7","doi-asserted-by":"crossref","unstructured":"Gonsalves P, Cunningham R, Ton N, Okon D (2000) Intelligent threat assessment processor (ITAP) using genetic algorithms and fuzzy logic. In: Proceedings of the Third International Conference on Information Fusion. Paris, France pp 11\u201318","DOI":"10.1109\/IFIC.2000.859870"},{"key":"339_CR8","doi-asserted-by":"crossref","unstructured":"Yang G, Kapila V (2002) Optimal path planning for unmanned air vehicles with kinematic and tactical constraints. In: Proceedings of the 41st IEEE Conference on Decision and Control. Las Vegas, USA pp 1301\u20131306","DOI":"10.1109\/CDC.2002.1184695"},{"issue":"5","key":"339_CR9","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1007\/s13042-012-0120-x","volume":"4","author":"Su Pan","year":"2013","unstructured":"Pan Su, Li Yan, Li Yingjie, Shiu Simon Chi-Keung (2013) An auto-adaptive convex map generating path-finding algorithm: genetic convex. Int J Mach Learn Cybern 4(5):551\u2013563","journal-title":"Int J Mach Learn Cybern"},{"key":"339_CR10","doi-asserted-by":"crossref","unstructured":"Zhongxing M, Huibin W, Xu M, Dai P (2014) Evaluation of path stretch in scalable routing system. Int J Mach Learn Cybern. doi:10.1007\/s13042-014-0285-6","DOI":"10.1007\/s13042-014-0285-6"},{"key":"339_CR11","doi-asserted-by":"crossref","unstructured":"Chang WL, Zeng D, Chen RC, Guo S (2013) An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks. Int J Mach Learn Cybern. doi:10.1007\/s13042-013-0195-z","DOI":"10.1007\/s13042-013-0195-z"},{"key":"339_CR12","doi-asserted-by":"crossref","unstructured":"Petti S, Fraichard T (2005) Safe motion planning in dynamic environments. In: Proceedings of the 2005 IEEE\/RSJ International Conference on Intelligent Robots and Systems. Edmonton, Canada pp 2210\u20132215","DOI":"10.1109\/IROS.2005.1545549"},{"key":"339_CR13","doi-asserted-by":"crossref","unstructured":"Urmson C, Simmons RG (2003) Approaches for heuristically biasing RRT growth. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems. Las Vegas, USA pp 1178\u20131183","DOI":"10.1109\/IROS.2003.1248805"},{"key":"339_CR14","unstructured":"Lee J, Pippin C, Balch T (2008) Cost based planning with RRT in outdoor environments. In: Proceedings of the IEEE\/RSJ international conference on intelligent robots and systems. Nice, France pp 684\u2013689"},{"key":"339_CR15","doi-asserted-by":"crossref","unstructured":"Yershova A, Jaillet L, Simeon T, LaValle SM (2005) Dynamic-domain RRTs: Efficient exploration by controlling the sampling domain. In: Proceedings of the IEEE International Conference on Robotics and Automation. Barcelona, Spain pp 3856\u20133861","DOI":"10.1109\/ROBOT.2005.1570709"},{"key":"339_CR16","doi-asserted-by":"crossref","unstructured":"Jaillet L, Yershova A, La Valle SM, Simon T (2005) Adaptive tuning of the sampling domain for dynamic-domain RRTs. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems. Edmonton, Canada pp 2851\u20132856","DOI":"10.1109\/IROS.2005.1545607"},{"key":"339_CR17","doi-asserted-by":"crossref","unstructured":"Aoude G, Joseph J, Roy N, How J (2011) Mobile agent trajectory prediction using Bayesian nonparametric reachability trees. In: Proceedings of the AIAA Infotech@ Aerospace. AIAA, St. Louis pp 1587\u20131593","DOI":"10.2514\/6.2011-1512"},{"key":"339_CR18","unstructured":"Koenig S, Simmons R (1998) Xavier: a robot navigation architecture based on partially observable markov decision process models. Artificial Intelligence Based Mobile Robotics, Case Studies of Successful Robot Systems, pp 91\u2013122"},{"key":"339_CR19","doi-asserted-by":"crossref","unstructured":"Bailey T, Durrant-Whyte H (2006) Simultaneous localization and mapping (SLAM). IEEE Robotic Automat Mag 13(3):108\u2013117","DOI":"10.1109\/MRA.2006.1678144"},{"key":"339_CR20","unstructured":"Huynh VA, Roy N (2009) icLQG: combining local and global optimization for control in information space. In: Proceedings of the IEEE International Conference on Robotics and Automation. Kobe, Japan pp 2851\u20132858"},{"issue":"7","key":"339_CR21","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1177\/0278364911406562","volume":"30","author":"J Berg Van Den","year":"2011","unstructured":"Van Den Berg J, Abbeel P, Goldberg K (2011) LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information. Int J Robot Res 30(7):895\u2013913","journal-title":"Int J Robot Res"},{"key":"339_CR22","unstructured":"Cheng P (2005) Sampling-based motion planning with differential constraints. Ph.D. dissertation, University of Illinois"},{"key":"339_CR23","doi-asserted-by":"crossref","unstructured":"Shkolnik A, Walter M, Tedrake R (2009) Reachability-guided sampling for planning under differential constraints. In: Proceedings of the IEEE International Conference on Robotics and Automation. Kobe, Japan pp 2859\u20132865","DOI":"10.1109\/ROBOT.2009.5152874"},{"key":"339_CR24","doi-asserted-by":"crossref","unstructured":"Jaillet L, Hoffman J, Van den Berg J, Abbeel P, Porta JM, Goldberg K (2011) Eg-rrt: Environment-guided random trees for kinodynamic motion planning with uncertainty and obstacles. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems. San Francisco, USA pp 2646\u20132652","DOI":"10.1109\/IROS.2011.6094802"},{"key":"339_CR25","unstructured":"Melchior NA, Kwak JY, Simmons R (2007) Particle RRT for path planning in very rough terrain. In: proceedings of the conference on NASA Science Technology. Roma pp 1617\u20131624"},{"key":"339_CR26","doi-asserted-by":"crossref","unstructured":"Pepy R, Lambert A (2006) Safe path planning in an uncertain-configuration space using RRT. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems. Beijing, China pp 5376\u20135381","DOI":"10.1109\/IROS.2006.282101"},{"key":"339_CR27","doi-asserted-by":"crossref","unstructured":"Burns B, Brock O (2007) Sampling-based motion planning with sensing uncertainty. In: Proceedings of the IEEE International Conference on Robotics and Automation. Roma pp 3313\u20133318","DOI":"10.1109\/ROBOT.2007.363984"},{"key":"339_CR28","doi-asserted-by":"crossref","unstructured":"Fraichard T, Mermond R (1998) Path planning with uncertainty for car-like robots. proceedings of the IEEE International Conference on Robotics and Automation. Leuven, Belgium pp 27\u201332","DOI":"10.1109\/ROBOT.1998.676244"},{"key":"339_CR29","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/978-3-642-00312-7_13","volume":"57","author":"LJ Guibas","year":"2009","unstructured":"Guibas LJ, Hsu D, Kurniawati H, Rehman E (2009) Bounded uncertainty roadmaps for path planning. Algorithm Found Robot VIII 57:199\u2013215","journal-title":"Algorithm Found Robot VIII"},{"key":"339_CR30","unstructured":"Hanson ML, Sullivan O, Harper KA (2001) On-line situation assessment for unmanned air vehicles. In: Proceedings of the FLAIRS Conference. Florida pp 44\u201348"},{"key":"339_CR31","doi-asserted-by":"crossref","unstructured":"Kabamba PT, Meerkov SM, Zeitz FH (2005) Optimal UCAV path planning under missile threats. World Congress 1: 2002\u20132008","DOI":"10.3182\/20050703-6-CZ-1902.02009"},{"key":"339_CR32","unstructured":"Aoude GS (2011) Threat assessment for safe navigation in environments with uncertainty in predictability. Ph.D. dissertation, Massachusetts Institute of Technology"},{"key":"339_CR33","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/s10514-013-9334-3","volume":"35","author":"GS Aoude","year":"2013","unstructured":"Aoude GS, Luders BD, Joseph JM, Roy N, How JP (2013) Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns. Autonom Robot 35:51\u201376","journal-title":"Autonom Robot"},{"key":"339_CR34","doi-asserted-by":"crossref","unstructured":"Aoude GS, Luders BD, How JP, Pilutti TE (2010) Sampling-based threat assessment algorithms for intersection collisions involving errant drivers. In: proceedings of the IFAC Symposium on Intelligent Autonomous Vehicles. Lecce, France","DOI":"10.3182\/20100906-3-IT-2019.00100"},{"key":"339_CR35","doi-asserted-by":"crossref","unstructured":"Aoude GS, Luders BD, Lee KK, Levine DS, How JP (2010) Threat assessment design for driver assistance system at intersections. In: Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems. Funchal, Portugal pp 1855\u20131862","DOI":"10.1109\/ITSC.2010.5625287"},{"key":"339_CR36","doi-asserted-by":"crossref","unstructured":"Aoude GS, Luders BD, Levine DS, How JP (2010) Threat-aware path planning in uncertain urban environments. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems. Taipei, pp 6058\u20136063","DOI":"10.1109\/IROS.2010.5650734"},{"issue":"1","key":"339_CR37","doi-asserted-by":"crossref","first-page":"116","DOI":"10.2514\/2.4856","volume":"25","author":"E Frazzoli","year":"2002","unstructured":"Frazzoli E, Dahleh MA, Feron E (2002) Real-time motion planning for agile autonomous vehicles. J Guidance Control Dyn 25(1):116\u2013129","journal-title":"J Guidance Control Dyn"},{"key":"339_CR38","doi-asserted-by":"crossref","unstructured":"Phillips M, Likhachev M (2011) Sipp: Safe interval path planning for dynamic environments. In: Proceedings of the IEEE International Conference on Robotics and Automation. Shanghai pp 5628\u20135635","DOI":"10.1109\/ICRA.2011.5980306"},{"key":"339_CR39","doi-asserted-by":"crossref","unstructured":"Karaman S, Frazzoli E (2010) Optimal kinodynamic motion planning using incremental sampling-based methods. In: Proceedings of the 49th IEEE Conference on Decision and Control. Georgia pp 7681\u20137687","DOI":"10.1109\/CDC.2010.5717430"},{"issue":"7","key":"339_CR40","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman S, Frazzoli E (2011) Sampling-based algorithms for optimal motion planning. Int J Robot Res 30(7):846\u2013894","journal-title":"Int J Robot Res"},{"key":"339_CR41","volume-title":"Differential games: a mathematical theory with applications to warfare and pursuit, control and optimization","author":"R Isaacs","year":"2012","unstructured":"Isaacs R (2012) Differential games: a mathematical theory with applications to warfare and pursuit, control and optimization. Courier Dover Publications, New York"},{"issue":"1","key":"339_CR42","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1023\/A:1026461805159","volume":"108","author":"H Ehtamo","year":"2001","unstructured":"Ehtamo H, Raivio T (2001) On applied nonlinear and bilevel programming or pursuit-evasion games. J Optim Theory Appl 108(1):65\u201396","journal-title":"J Optim Theory Appl"},{"issue":"6","key":"339_CR43","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1109\/TFUZZ.2006.890678","volume":"15","author":"Xu Zeshui","year":"2007","unstructured":"Zeshui Xu (2007) Intuitionistic fuzzy aggregation operators. IEEE Trans Fuzzy Syst 15(6):1179\u20131187","journal-title":"IEEE Trans Fuzzy Syst"},{"key":"339_CR44","volume-title":"Mission Planning for Unmanned Aerial Vehicles","author":"Wen Ye","year":"2011","unstructured":"Ye Wen, Fan Hongda, Zhu Aihong (2011) Mission Planning for Unmanned Aerial Vehicles. National Defense Industry Press, BeiJing"},{"key":"339_CR45","doi-asserted-by":"crossref","unstructured":"Carpenter J, Clifford P, Fearnhead P (1999) Improved particle filter for nonlinear problems. IEEE Proceedings-Radar, Sonar and Navigation 146(1): 2\u20137","DOI":"10.1049\/ip-rsn:19990255"},{"issue":"3","key":"339_CR46","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1177\/027836402320556421","volume":"21","author":"D Hsu","year":"2002","unstructured":"Hsu D, Kindel R, Latombe JC, Rock S (2002) Randomized kinodynamic motion planning with moving obstacles. Int J Robot Res 21(3):233\u2013255","journal-title":"Int J Robot Res"},{"issue":"3","key":"339_CR47","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1016\/j.automatica.2007.07.023","volume":"44","author":"Y Kim","year":"2008","unstructured":"Kim Y, Gu D-W, Postlethwaite I (2008) Real-time path planning with limited information for autonomous unmanned air vehicles. Automatica 44(3):696\u2013712","journal-title":"Automatica"},{"key":"339_CR48","doi-asserted-by":"crossref","unstructured":"Seok JH, Oh C, Lee JJ, Lee HJ (2011) Integrated path planning for a partially unknown outdoor environment. In: Proceedings of the IEEE\/SICE International Symposium on System Integration. Kyoto pp 643\u2013648","DOI":"10.1109\/SII.2011.6147524"}],"container-title":["International Journal of Machine Learning and Cybernetics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-015-0339-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13042-015-0339-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-015-0339-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-015-0339-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,20]],"date-time":"2019-08-20T22:36:55Z","timestamp":1566340615000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13042-015-0339-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,20]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,4]]}},"alternative-id":["339"],"URL":"https:\/\/doi.org\/10.1007\/s13042-015-0339-4","relation":{},"ISSN":["1868-8071","1868-808X"],"issn-type":[{"value":"1868-8071","type":"print"},{"value":"1868-808X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,20]]}}}