{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T09:48:19Z","timestamp":1770889699537,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2018,4,7]],"date-time":"2018-04-07T00:00:00Z","timestamp":1523059200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001866","name":"Fonds National de la Recherche Luxembourg","doi-asserted-by":"publisher","award":["C15\/15\/10484117"],"award-info":[{"award-number":["C15\/15\/10484117"]}],"id":[{"id":"10.13039\/501100001866","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2019,2]]},"DOI":"10.1007\/s10846-018-0809-5","type":"journal-article","created":{"date-parts":[[2018,4,19]],"date-time":"2018-04-19T15:05:39Z","timestamp":1524150339000},"page":"33-53","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":70,"title":["A Real-Time 3D Path Planning Solution for Collision-Free Navigation of Multirotor Aerial Robots in Dynamic Environments"],"prefix":"10.1007","volume":"93","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5018-0925","authenticated-orcid":false,"given":"Jose Luis","family":"Sanchez-Lopez","sequence":"first","affiliation":[]},{"given":"Min","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Miguel A.","family":"Olivares-Mendez","sequence":"additional","affiliation":[]},{"given":"Martin","family":"Molina","sequence":"additional","affiliation":[]},{"given":"Holger","family":"Voos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,4,7]]},"reference":[{"key":"809_CR1","unstructured":"(2017) ROS navigation stack. http:\/\/wiki.ros.org\/navigation"},{"issue":"8","key":"809_CR2","doi-asserted-by":"publisher","first-page":"1362","DOI":"10.1109\/TAC.2007.902731","volume":"52","author":"AP Aguiar","year":"2007","unstructured":"Aguiar, A P, Hespanha, J P: Trajectory-tracking and path-following of underactuated autonomous vehicles with parametric modeling uncertainty. IEEE Trans. Autom. Control 52(8), 1362\u20131379 (2007). https:\/\/doi.org\/10.1109\/TAC.2007.902731","journal-title":"IEEE Trans. Autom. Control"},{"key":"809_CR3","doi-asserted-by":"crossref","unstructured":"Arantes, M d S, Arantes, J d S, Toledo, C F M, Williams, BC: A hybrid multi-population genetic algorithm for UAV path planning. In: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, pp 853\u2013860. ACM (2016)","DOI":"10.1145\/2908812.2908919"},{"key":"809_CR4","doi-asserted-by":"publisher","unstructured":"Bavle, H, Sanchez-Lopez, J L, Rodriguez-Ramos, A, Sampedro, C, Campoy, P: A flight altitude estimator for multirotor UAVS in dynamic and unstructured indoor environments. In: 2017 International Conference on Unmanned Aircraft Systems (ICUAS), pp 1044\u20131051 (2017), https:\/\/doi.org\/10.1109\/ICUAS.2017.7991467","DOI":"10.1109\/ICUAS.2017.7991467"},{"key":"809_CR5","doi-asserted-by":"publisher","unstructured":"Bohlin, R, Kavraki, L E: Path planning using lazy prm. In: Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), vol. 1, pp 521\u2013528 (2000), https:\/\/doi.org\/10.1109\/ROBOT.2000.844107","DOI":"10.1109\/ROBOT.2000.844107"},{"issue":"6","key":"809_CR6","doi-asserted-by":"publisher","first-page":"1407","DOI":"10.1080\/00207721.2014.929191","volume":"47","author":"YB Chen","year":"2016","unstructured":"Chen, YB, Luo, Gc, Mei, Ys, Yu, Jq, Su, Xl: UAV path planning using artificial potential field method updated by optimal control theory. Int. J. Syst. Sci. 47(6), 1407\u20131420 (2016)","journal-title":"Int. J. Syst. Sci."},{"issue":"3","key":"809_CR7","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1145\/3828.3830","volume":"32","author":"R Dechter","year":"1985","unstructured":"Dechter, R, Pearl, J: Generalized best-first search strategies and the optimality of a*. J. ACM 32(3), 505\u2013536 (1985). https:\/\/doi.org\/10.1145\/3828.3830","journal-title":"J. ACM"},{"issue":"2","key":"809_CR8","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(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"809_CR9","doi-asserted-by":"crossref","unstructured":"Holland, J H: Adaptation in Natural and Artificial Systems: an Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press (1992)","DOI":"10.7551\/mitpress\/1090.001.0001"},{"key":"809_CR10","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.robot.2014.07.002","volume":"64","author":"MA Hossain","year":"2015","unstructured":"Hossain, M A, Ferdous, I: Autonomous robot path planning in dynamic environment using a new optimization technique inspired by bacterial foraging technique. Robot. Auton. Syst. 64, 137\u2013141 (2015)","journal-title":"Robot. Auton. Syst."},{"issue":"1","key":"809_CR11","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1109\/70.127236","volume":"8","author":"YK Hwang","year":"1992","unstructured":"Hwang, Y K, Ahuja, N: A potential field approach to path planning. IEEE Trans. Robot. Autom. 8(1), 23\u201332 (1992). https:\/\/doi.org\/10.1109\/70.127236","journal-title":"IEEE Trans. Robot. Autom."},{"key":"809_CR12","doi-asserted-by":"crossref","unstructured":"Kassim, A A, Kumar, B V: A neural network architecture for path planning. In: International Joint Conference on Neural Networks, 1992. IJCNN, vol. 2, pp 787\u2013792. IEEE (1992)","DOI":"10.1109\/IJCNN.1992.226891"},{"issue":"4","key":"809_CR13","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki, L E, Svestka, P, Latombe, J C, Overmars, M H: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566\u2013580 (1996). https:\/\/doi.org\/10.1109\/70.508439","journal-title":"IEEE Trans. Robot. Autom."},{"key":"809_CR14","doi-asserted-by":"crossref","unstructured":"Kennedy, J: Particle swarm optimization. In: Encyclopedia of machine learning, pp 760\u2013766. Springer (2011)","DOI":"10.1007\/978-0-387-30164-8_630"},{"issue":"13","key":"809_CR15","doi-asserted-by":"publisher","first-page":"4972","DOI":"10.1073\/pnas.0709247105","volume":"105","author":"L Lacasa","year":"2008","unstructured":"Lacasa, L, Luque, B, Ballesteros, F, Luque, J, Nuno, J C: From time series to complex networks: the visibility graph. Proc. Natl. Acad. Sci. 105(13), 4972\u20134975 (2008)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"809_CR16","unstructured":"LaValle, SM: Rapidly-Exploring Random Trees: a New Tool for Path Planning. Citeseer (1998)"},{"key":"809_CR17","doi-asserted-by":"crossref","unstructured":"Lin, Y, Saripalli, S: Sampling-based path planning for UAV collision avoidance. IEEE Trans. Intell. Transp. Syst. (2017)","DOI":"10.1109\/TITS.2017.2673778"},{"key":"809_CR18","doi-asserted-by":"crossref","unstructured":"Liu, S, Atanasov, N, Mohta, K, Kumar, V: Search-based motion planning for quadrotors using linear quadratic minimum time control. arXiv: 170905401 (2017)","DOI":"10.1109\/IROS.2017.8206119"},{"key":"809_CR19","unstructured":"Molina, M, Diaz-Moreno, A, Palacios, D, Suarez-Fernandez, R A, Sanchez-Lopez, J L, Sampedro, C, Bavle, H, Campoy, P: Specifying complex missions for aerial robotics in dynamic environments. In: International Micro Air Vehicle Conference and Competition, IMAV, p 2016, Beijing (2016)"},{"issue":"4","key":"809_CR20","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1108\/IJICC-03-2017-0025","volume":"10","author":"M Molina","year":"2017","unstructured":"Molina, M, Suarez-Fernandez, R A, Sampedro, C, Sanchez-Lopez, J L, Campoy, P: Tml: a language to specify aerial robotic missions for the framework aerostack. Int. J. Intell. Comput. Cybern. 10(4), 491\u2013512 (2017). https:\/\/doi.org\/10.1108\/IJICC-03-2017-0025","journal-title":"Int. J. Intell. Comput. Cybern."},{"key":"809_CR21","doi-asserted-by":"crossref","unstructured":"Narayanan, V, Phillips, M, Likhachev, M: Anytime safe interval path planning for dynamic environments. In: 2012 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp 4708\u20134715. IEEE (2012)","DOI":"10.1109\/IROS.2012.6386191"},{"issue":"1\u20134","key":"809_CR22","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s10846-015-0274-3","volume":"84","author":"M Nieuwenhuisen","year":"2016","unstructured":"Nieuwenhuisen, M, Droeschel, D, Beul, M, Behnke, S: Autonomous navigation for micro aerial vehicles in complex gnss-denied environments. J. Intell. Robot. Syst. 84(1\u20134), 199\u2013216 (2016)","journal-title":"J. Intell. Robot. Syst."},{"key":"809_CR23","doi-asserted-by":"publisher","unstructured":"Olivares-Mendez, M, Kannan, S, Voos, H: Vision based fuzzy control autonomous landing with UAVS: from V-REP to real experiments. In: 2015 23th Mediterranean Conference on Control and Automation (MED), pp 14\u201321 (2015), https:\/\/doi.org\/10.1109\/MED.2015.7158723","DOI":"10.1109\/MED.2015.7158723"},{"issue":"1","key":"809_CR24","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s10846-013-9953-0","volume":"73","author":"J Pestana","year":"2014","unstructured":"Pestana, J, Mellado-Bataller, I, Sanchez-Lopez, J L, Fu, C, Mondrag\u00f3n, I F, Campoy, P: A general purpose configurable controller for indoors and outdoors gps-denied navigation for multirotor unmanned aerial vehicles. J. Intell. Robot. Syst. 73(1), 387\u2013400 (2014). https:\/\/doi.org\/10.1007\/s10846-013-9953-0","journal-title":"J. Intell. Robot. Syst."},{"key":"809_CR25","doi-asserted-by":"publisher","unstructured":"Pestana, J, Sanchez-Lopez, J L, de la Puente, P, Carrio, A, Campoy, P: A vision-based quadrotor swarm for the participation in the 2013 international micro air vehicle competition. In: International Conference on Unmanned Aircraft Systems (ICUAS), pp 617\u2013622 (2014), https:\/\/doi.org\/10.1109\/ICUAS.2014.6842305","DOI":"10.1109\/ICUAS.2014.6842305"},{"key":"809_CR26","doi-asserted-by":"publisher","unstructured":"Pestana, J, Collumeau, J F, Suarez-Fernandez, R, Campoy, P, Molina, M: A vision based aerial robot solution for the mission 7 of the international aerial robotics competition. In: 2015 International Conference on Unmanned Aircraft Systems (ICUAS), pp 1391\u20131400 (2015), https:\/\/doi.org\/10.1109\/ICUAS.2015.7152435","DOI":"10.1109\/ICUAS.2015.7152435"},{"issue":"1","key":"809_CR27","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1007\/s10846-015-0304-1","volume":"84","author":"J Pestana","year":"2016","unstructured":"Pestana, J, Sanchez-Lopez, J L, de la Puente, P, Carrio, A, Campoy, P: A vision-based quadrotor multi-robot solution for the indoor autonomy challenge of the 2013 international micro air vehicle competition. J. Intell. Robot. Syst. 84(1), 601\u2013620 (2016). https:\/\/doi.org\/10.1007\/s10846-015-0304-1","journal-title":"J. Intell. Robot. Syst."},{"key":"809_CR28","unstructured":"Quigley, M, Conley, K, Gerkey, B, Faust, J, Foote, T, Leibs, J, Wheeler, R, Ng, A Y: Ros: an open-source robot operating system. In: ICRA Workshop on Open Source Software, vol. 3, p 5 (2009)"},{"key":"809_CR29","first-page":"649","volume-title":"Polynomial Trajectory Planning for Aggressive Quadrotor Flight in Dense Indoor Environments","author":"C Richter","year":"2016","unstructured":"Richter, C, Bry, A, Roy, N: Polynomial Trajectory Planning for Aggressive Quadrotor Flight in Dense Indoor Environments, pp 649\u2013666. Springer International Publishing, Cham (2016)"},{"key":"809_CR30","doi-asserted-by":"publisher","unstructured":"Rohmer, E, Singh, S P N, Freese, M: V-rep: a versatile and scalable robot simulation framework. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp 1321\u20131326 (2013), https:\/\/doi.org\/10.1109\/IROS.2013.6696520","DOI":"10.1109\/IROS.2013.6696520"},{"key":"809_CR31","doi-asserted-by":"publisher","unstructured":"Sampedro, C, Bavle, H, Sanchez-Lopez, J L, Su\u00e1rez Fern\u00e1ndez, R A, Rodr\u00edguez-Ramos, A, Molina, M, Campoy, P: A flexible and dynamic mission planning architecture for UAV swarm coordination. In: International Conference on Unmanned Aircraft Systems (ICUAS), pp 355\u2013363 (2016), https:\/\/doi.org\/10.1109\/ICUAS.2016.7502669","DOI":"10.1109\/ICUAS.2016.7502669"},{"key":"809_CR32","doi-asserted-by":"publisher","unstructured":"Sanchez-Lopez, J L, Pestana, J, de la Puente, P, Suarez-Fernandez, R, Campoy, P: A system for the design and development of vision-based multi-robot quadrotor swarms. In: International Conference on Unmanned Aircraft Systems (ICUAS), vol. 2014, pp 640\u2013648 (2014), https:\/\/doi.org\/10.1109\/ICUAS.2014.6842308","DOI":"10.1109\/ICUAS.2014.6842308"},{"issue":"1","key":"809_CR33","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1007\/s10846-015-0288-x","volume":"84","author":"JL Sanchez-Lopez","year":"2016","unstructured":"Sanchez-Lopez, J L, Pestana, J, de la Puente, P, Campoy, P: A reliable open-source system architecture for the fast designing and prototyping of autonomous multi-UAV systems: simulation and experimentation. J. Intell. Robot. Syst. 84(1), 779\u2013797 (2016). https:\/\/doi.org\/10.1007\/s10846-015-0288-x","journal-title":"J. Intell. Robot. Syst."},{"key":"809_CR34","doi-asserted-by":"publisher","unstructured":"Sanchez-Lopez, J L, Su\u00e1rez Fern\u00e1ndez, R A, Bavle, H, Sampedro, C, Molina, M, Pestana, J, Campoy, P: Aerostack: an architecture and open-source software framework for aerial robotics. In: International Conference on Unmanned Aircraft Systems (ICUAS), pp 332\u2013341 (2016), https:\/\/doi.org\/10.1109\/ICUAS.2016.7502591","DOI":"10.1109\/ICUAS.2016.7502591"},{"key":"809_CR35","doi-asserted-by":"crossref","unstructured":"Sanchez-Lopez, J L, Arellano-Quintana, V, Tognon, M, Campoy, P, Franchi, A: Visual marker based multi-sensor fusion state estimation. In: Proceedings of the 20th IFAC World Congress (2017)","DOI":"10.1016\/j.ifacol.2017.08.1911"},{"key":"809_CR36","doi-asserted-by":"publisher","unstructured":"Sanchez-Lopez, J L, Molina, M, Bavle, H, Sampedro, C, Su\u00e1rez Fern\u00e1ndez, R A, Campoy, P: A multi-layered component-based approach for the development of aerial robotic systems: the aerostack framework. J. Intell. Robot. Syst. https:\/\/doi.org\/10.1007\/s10846-017-0551-4 (2017)","DOI":"10.1007\/s10846-017-0551-4"},{"key":"809_CR37","doi-asserted-by":"publisher","unstructured":"Sanchez-Lopez, J L, Pestana, J, Campoy, P: A robust real-time path planner for the collision-free navigation of multirotor aerial robots in dynamic environments. In: 2017 International Conference on Unmanned Aircraft Systems (ICUAS), pp 316\u2013325. https:\/\/doi.org\/10.1109\/ICUAS.2017.7991354 (2017)","DOI":"10.1109\/ICUAS.2017.7991354"},{"key":"809_CR38","doi-asserted-by":"publisher","unstructured":"Song, G, Miller, S, Amato, N M: Customizing prm roadmaps at query time. In: Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), vol 2., pp. 1500\u20131505 https:\/\/doi.org\/10.1109\/ROBOT.2001.932823 (2001)","DOI":"10.1109\/ROBOT.2001.932823"},{"key":"809_CR39","doi-asserted-by":"publisher","unstructured":"Stentz A: Optimal and efficient path planning for partially-known environments. In: Proceedings of the 1994 IEEE International Conference on Robotics and Automation. Proceedings, vol. 4, pp 3310\u20133317 (1994), https:\/\/doi.org\/10.1109\/ROBOT.1994.351061","DOI":"10.1109\/ROBOT.1994.351061"},{"key":"809_CR40","doi-asserted-by":"publisher","unstructured":"Su\u00e1rez Fern\u00e1ndez, R A, Sanchez-Lopez, J L, Sampedro, C, Bavle, H, Molina, M, Campoy, P: Natural user interfaces for human-drone multi-modal interaction. In: International Conference on Unmanned Aircraft Systems (ICUAS), vol. 2016, pp 1013\u20131022 (2016), https:\/\/doi.org\/10.1109\/ICUAS.2016.7502665","DOI":"10.1109\/ICUAS.2016.7502665"},{"key":"809_CR41","doi-asserted-by":"crossref","unstructured":"Tisdale, J, Kim, Z, Hedrick, J K: Autonomous UAV path planning and estimation. IEEE Robot. Autom. Mag. 16(2) (2009)","DOI":"10.1109\/MRA.2009.932529"},{"key":"809_CR42","unstructured":"Wurm, K M, Hornung, A, Bennewitz, M, Stachniss, C, Burgard, W: Octomap: A probabilistic, flexible, and compact 3d map representation for robotic systems. In: Proceedings of the ICRA 2010 Workshop on Best Practice in 3D Perception and Modeling for Mobile Manipulation, vol 2 (2010)"},{"issue":"6","key":"809_CR43","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1007\/s11633-013-0750-9","volume":"10","author":"F Yan","year":"2013","unstructured":"Yan, F, Liu, Y S, Xiao, J Z: Path planning in complex 3d environments using a probabilistic roadmap method. Int. J. Autom. Comput. 10(6), 525\u2013533 (2013)","journal-title":"Int. J. Autom. Comput."},{"key":"809_CR44","doi-asserted-by":"crossref","unstructured":"Yang, L, Qi, J, Song, D, Xiao, J, Han, J, Xia, Y: Survey of robot 3d path planning algorithms. J. Control Sci. Eng. 2006, 5 (2016)","DOI":"10.1155\/2016\/7426913"},{"key":"809_CR45","doi-asserted-by":"crossref","unstructured":"Yao, P, Wang, H, Liu, C: 3-d dynamic path planning for UAV based on interfered fluid flow. In: Guidance, Navigation and Control Conference (CGNCC), IEEE Chinese, pp 997\u20131002. IEEE (2014)","DOI":"10.1109\/CGNCC.2014.7007344"},{"key":"809_CR46","doi-asserted-by":"crossref","unstructured":"Yue, R, Xiao, J, Wang, S, Joseph, S L: Modeling and path planning of the city-climber robot part ii: 3d path planning using mixed integer linear programming. In: 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO), pp 2391\u20132396. IEEE (2009)","DOI":"10.1109\/ROBIO.2009.5420650"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-018-0809-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-018-0809-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-018-0809-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T19:48:22Z","timestamp":1751572102000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-018-0809-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,7]]},"references-count":46,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["809"],"URL":"https:\/\/doi.org\/10.1007\/s10846-018-0809-5","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,7]]},"assertion":[{"value":"17 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 April 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}