{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T03:34:58Z","timestamp":1773545698445,"version":"3.50.1"},"reference-count":36,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2021,6,7]],"date-time":"2021-06-07T00:00:00Z","timestamp":1623024000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100011688","name":"Electronic Components and Systems for European Leadership","doi-asserted-by":"publisher","award":["783221"],"award-info":[{"award-number":["783221"]}],"id":[{"id":"10.13039\/501100011688","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011688","name":"Electronic Components and Systems for European Leadership","doi-asserted-by":"publisher","award":["783119"],"award-info":[{"award-number":["783119"]}],"id":[{"id":"10.13039\/501100011688","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Drones"],"abstract":"<jats:p>The usage of unmanned aerial vehicles (UAV) has increased in recent years and new application scenarios have emerged. Some of them involve tasks that require a high degree of autonomy, leading to increasingly complex systems. In order for a robot to be autonomous, it requires appropriate perception sensors that interpret the environment and enable the correct execution of the main task of mobile robotics: navigation. In the case of UAVs, flying at low altitude greatly increases the probability of encountering obstacles, so they need a fast, simple, and robust method of collision avoidance. This work covers the problem of navigation in unknown scenarios by implementing a simple, yet robust, environment-reactive approach. The implementation is done with both CPU and GPU map representations to allow wider coverage of possible applications. This method searches for obstacles that cross a cylindrical safety volume, and selects an escape point from a spiral for avoiding the obstacle. The algorithm is able to successfully navigate in complex scenarios, using both a high and low-power computer, typically found aboard UAVs, relying only on a depth camera with a limited FOV and range. Depending on the configuration, the algorithm can process point clouds at nearly 40 Hz in Jetson Nano, while checking for threats at 10 kHz. Some preliminary tests were conducted with real-world scenarios, showing both the advantages and limitations of CPU and GPU-based methodologies.<\/jats:p>","DOI":"10.3390\/drones5020051","type":"journal-article","created":{"date-parts":[[2021,6,7]],"date-time":"2021-06-07T22:23:00Z","timestamp":1623104580000},"page":"51","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Efficient Reactive Obstacle Avoidance Using Spirals for Escape"],"prefix":"10.3390","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7582-4467","authenticated-orcid":false,"given":"F\u00e1bio","family":"Azevedo","sequence":"first","affiliation":[{"name":"Electrical and Computing Engineering Department, FEUP, University of Porto, 4200-465 Porto, Portugal"},{"name":"Beyond Vision, 3830-352 \u00cdlhavo, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3760-2473","authenticated-orcid":false,"given":"Jaime S.","family":"Cardoso","sequence":"additional","affiliation":[{"name":"Electrical and Computing Engineering Department, FEUP, University of Porto, 4200-465 Porto, Portugal"},{"name":"Institute for Systems and Computer Engineering, Technology and Science, 4200-465 Porto, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8501-8178","authenticated-orcid":false,"given":"Andr\u00e9","family":"Ferreira","sequence":"additional","affiliation":[{"name":"Beyond Vision, 3830-352 \u00cdlhavo, Portugal"}]},{"given":"Tiago","family":"Fernandes","sequence":"additional","affiliation":[{"name":"Beyond Vision, 3830-352 \u00cdlhavo, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0505-2355","authenticated-orcid":false,"given":"Miguel","family":"Moreira","sequence":"additional","affiliation":[{"name":"Beyond Vision, 3830-352 \u00cdlhavo, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6200-8492","authenticated-orcid":false,"given":"Lu\u00eds","family":"Campos","sequence":"additional","affiliation":[{"name":"PDMFC, 1300-609 Lisbon, Portugal"}]}],"member":"1968","published-online":{"date-parts":[[2021,6,7]]},"reference":[{"key":"ref_1","unstructured":"Liew, C.F., DeLatte, D., Takeishi, N., and Yairi, T. (2017). Recent Developments in Aerial Robotics: A Survey and Prototypes Overview. arXiv."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Azevedo, F., Dias, A., Almeida, J., Oliveira, A., Ferreira, A., Santos, T., Martins, A., and Silva, E. (2019). LiDAR-Based Real-Time Detection and Modeling of Power Lines for Unmanned Aerial Vehicles. Sensors, 19.","DOI":"10.3390\/s19081812"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Camarinha-Matos, L.M., Farhadi, N., Lopes, F., and Pereira, H. (2020). ColANet: A UAV Collision Avoidance Dataset, Springer International Publishing. Technological Innovation for Life Improvement.","DOI":"10.1007\/978-3-030-45124-0"},{"key":"ref_4","unstructured":"Custers, B. (2016). Drone Technology: Types, Payloads, Applications, Frequency Spectrum Issues and Future Developments. The Future of Drone Use: Opportunities and Threats from Ethical and Legal Perspectives, T.M.C. Asser Press."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Azevedo, F., Oliveira, A., Dias, A., Almeida, J., Moreira, M., Santos, T., Ferreira, A., Martins, A., and Silva, E. (2017, January 6\u20138). Collision avoidance for safe structure inspection with multirotor UAV. Proceedings of the 2017 European Conference on Mobile Robots (ECMR), Paris, France.","DOI":"10.1109\/ECMR.2017.8098719"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/70.508439","article-title":"Probabilistic roadmaps for path planning in high-dimensional configuration spaces","volume":"12","author":"Kavraki","year":"1996","journal-title":"IEEE Trans. Robot. Autom."},{"key":"ref_7","unstructured":"Lavalle, S.M. (1998). Rapidly-Exploring Random Trees: A New Tool for Path Planning, Computer Science Department, Iowa State University. Technical Report TR 98-11."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/j.arcontrol.2019.10.001","article-title":"Collision avoidance of multi unmanned aerial vehicles: A review","volume":"48","author":"Huang","year":"2019","journal-title":"Annu. Rev. Control"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10514-012-9321-0","article-title":"OctoMap: An efficient probabilistic 3D mapping framework based on octrees","volume":"34","author":"Hornung","year":"2013","journal-title":"Auton. Robot."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Maier, D., Hornung, A., and Bennewitz, M. (December, January 29). Real-time navigation in 3D environments based on depth camera data. Proceedings of the 2012 12th IEEE-RAS International Conference on Humanoid Robots (Humanoids 2012), Osaka, Japan.","DOI":"10.1109\/HUMANOIDS.2012.6651595"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Chestnutt, J., Takaoka, Y., Suga, K., Nishiwaki, K., Kuffner, J., and Kagami, S. (2009, January 10\u201315). Biped navigation in rough environments using on-board sensing. Proceedings of the 2009 IEEE\/RSJ International Conference on Intelligent Robots and Systems, St. Louis, MO, USA.","DOI":"10.1109\/IROS.2009.5354575"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1177\/0278364908096316","article-title":"3D Perception and Environment Map Generation for Humanoid Robot Navigation","volume":"27","author":"Gutmann","year":"2008","journal-title":"Int. J. Robot. Res."},{"key":"ref_13","unstructured":"Nieuwenhuisen, M., and Behnke, S. (2014, January 2\u20133). Hierarchical Planning with 3D Local Multiresolution Obstacle Avoidance for Micro Aerial Vehicles. Proceedings of the ISR\/Robotik 2014, 41st International Symposium on Robotics, Munich, Germany."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/TRO.2011.2162999","article-title":"A Fully Autonomous Indoor Quadrotor","volume":"28","author":"Grzonka","year":"2012","journal-title":"IEEE Trans. Robot."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","article-title":"A Formal Basis for the Heuristic Determination of Minimum Cost Paths","volume":"4","author":"Hart","year":"1968","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1109\/TRO.2004.838026","article-title":"Fast replanning for navigation in unknown terrain","volume":"21","author":"Koenig","year":"2005","journal-title":"IEEE Trans. Robot."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1002\/rob.21404","article-title":"An evaluation of stereo and laser-based range sensing for rotorcraft unmanned aerial vehicle obstacle avoidance","volume":"29","author":"Hrabar","year":"2012","journal-title":"J. Field Robot."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Merz, T., and Kendoul, F. (2011, January 25\u201330). Beyond visual range obstacle avoidance and infrastructure inspection by an autonomous helicopter. Proceedings of the 2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems, San Francisco, CA, USA.","DOI":"10.1109\/IROS.2011.6094584"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Hrabar, S. (2011, January 25\u201330). Reactive obstacle avoidance for Rotorcraft UAVs. Proceedings of the 2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems, San Francisco, CA, USA.","DOI":"10.1109\/IROS.2011.6094629"},{"key":"ref_20","unstructured":"Vanneste, S., Bellekens, B., and Weyn, M. (2014, January 21). 3DVFH+: Real-Time Three-Dimensional Obstacle Avoidance Using an Octomap. Proceedings of the CEUR Workshop Proceedings, York, UK."},{"key":"ref_21","unstructured":"Ulrich, I., and Borenstein, J. (1998, January 20). VFH+: Reliable obstacle avoidance for fast mobile robots. Proceedings of the 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146), Leuven, Belgium."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Alejo, D., Cobano, J.A., Heredia, G., and Ollero, A. (2014, January 27\u201330). Optimal Reciprocal Collision Avoidance with mobile and static obstacles for multi-UAV systems. Proceedings of the 2014 International Conference on Unmanned Aircraft Systems (ICUAS), Orlando, FL, USA.","DOI":"10.1109\/ICUAS.2014.6842383"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Blasi, L., D\u2019Amato, E., Mattei, M., and Notaro, I. (2020). Path Planning and Real-Time Collision Avoidance Based on the Essential Visibility Graph. Appl. Sci., 10.","DOI":"10.3390\/app10165613"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"169469","DOI":"10.1109\/ACCESS.2019.2953946","article-title":"A Real-Time Collision Avoidance Strategy in Dynamic Airspace Based on Dynamic Artificial Potential Field Algorithm","volume":"7","author":"Du","year":"2019","journal-title":"IEEE Access"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1088","DOI":"10.1109\/LRA.2018.2795643","article-title":"DroNet: Learning to Fly by Driving","volume":"3","author":"Loquercio","year":"2018","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"eaaz9712","DOI":"10.1126\/scirobotics.aaz9712","article-title":"Dynamic obstacle avoidance for quadrotors with event cameras","volume":"5","author":"Falanga","year":"2020","journal-title":"Sci. Robot."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Hermann, A., Drews, F., Bauer, J., Klemm, S., Roennau, A., and Dillmann, R. (2014, January 14\u201318). Unified GPU voxel collision detection for mobile manipulation planning. Proceedings of the 2014 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Chicago, IL, USA.","DOI":"10.1109\/IROS.2014.6943148"},{"key":"ref_28","unstructured":"Quigley, M., Conley, K., Gerkey, B.P., Faust, J., Foote, T., Leibs, J., Wheeler, R., and Ng, A.Y. (2009, January 12\u201313). ROS: An open-source Robot Operating System. Proceedings of the ICRA Workshop on Open Source Software in Robotics, Kobe, Japan."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Curran, W., Thornton, T., Arvey, B., and Smart, W.D. (2015, January 26\u201330). Evaluating impact in the ROS ecosystem. Proceedings of the 2015 IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA.","DOI":"10.1109\/ICRA.2015.7140071"},{"key":"ref_30","unstructured":"Damm, C. (2016). Object Detection in 3D Point Clouds. [Ph.D. Thesis, Institut f\u00fcr Informatik der Freien Universit\u00e4t Berlin]."},{"key":"ref_31","unstructured":"(2021, April 20). HEIFU Drone. Available online: https:\/\/www.beyond-vision.pt\/product\/heifu-drone."},{"key":"ref_32","unstructured":"(2021, April 20). Pixhawk\u00ae. Available online: https:\/\/pixhawk.org."},{"key":"ref_33","unstructured":"(2021, April 21). Jetson Nano Developer Kit. Available online: https:\/\/developer.nvidia.com\/embedded\/jetson-nano-devkit."},{"key":"ref_34","unstructured":"(2021, April 20). Intel\u00ae Realsense\u2122 Depth Camera D435i. Available online: https:\/\/www.intelrealsense.com\/depth-camera-d435i."},{"key":"ref_35","unstructured":"(2021, April 29). NVIDIA\u00ae GVDB Voxels. Available online: https:\/\/developer.nvidia.com\/gvdb."},{"key":"ref_36","unstructured":"(2021, April 29). Jetson Xavier NX Developer Kit. Available online: https:\/\/developer.nvidia.com\/embedded\/jetson-xavier-nx-devkit."}],"container-title":["Drones"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2504-446X\/5\/2\/51\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:11:47Z","timestamp":1760163107000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2504-446X\/5\/2\/51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,7]]},"references-count":36,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2021,6]]}},"alternative-id":["drones5020051"],"URL":"https:\/\/doi.org\/10.3390\/drones5020051","relation":{},"ISSN":["2504-446X"],"issn-type":[{"value":"2504-446X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,7]]}}}