{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T23:59:56Z","timestamp":1778889596485,"version":"3.51.4"},"reference-count":59,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2019,4,12]],"date-time":"2019-04-12T00:00:00Z","timestamp":1555027200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61401385"],"award-info":[{"award-number":["61401385"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61702146"],"award-info":[{"award-number":["61702146"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Hong Kong Research Grants Council Early Career Scheme","award":["25214015"],"award-info":[{"award-number":["25214015"]}]},{"name":"Departmental General Research Fund of Hong Kong Polytechnic University","award":["G.61.37.UA7L"],"award-info":[{"award-number":["G.61.37.UA7L"]}]},{"name":"PolyU Central Research Grant","award":["G-YBMU"],"award-info":[{"award-number":["G-YBMU"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Based on a bio-heuristic algorithm, this paper proposes a novel path planner called obstacle avoidance beetle antennae search (OABAS) algorithm, which is applied to the global path planning of unmanned aerial vehicles (UAVs). Compared with the previous bio-heuristic algorithms, the algorithm proposed in this paper has advantages of a wide search range and breakneck search speed, which resolves the contradictory requirements of the high computational complexity of the bio-heuristic algorithm and real-time path planning of UAVs. Besides, the constraints used by the proposed algorithm satisfy various characteristics of the path, such as shorter path length, maximum allowed turning angle, and obstacle avoidance. Ignoring the z-axis optimization by combining with the minimum threat surface (MTS), the resultant path meets the requirements of efficiency and safety. The effectiveness of the algorithm is substantiated by applying the proposed path planning algorithm on the UAVs. Moreover, comparisons with other existing algorithms further demonstrate the superiority of the proposed OABAS algorithm.<\/jats:p>","DOI":"10.3390\/s19081758","type":"journal-article","created":{"date-parts":[[2019,4,12]],"date-time":"2019-04-12T12:55:04Z","timestamp":1555073704000},"page":"1758","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":82,"title":["Intelligent Beetle Antennae Search for UAV Sensing and Avoidance of Obstacles"],"prefix":"10.3390","volume":"19","author":[{"given":"Qing","family":"Wu","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4604-8961","authenticated-orcid":false,"given":"Xudong","family":"Shen","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuanzhe","family":"Jin","sequence":"additional","affiliation":[{"name":"Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310018, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zeyu","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8316-5289","authenticated-orcid":false,"given":"Shuai","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong 999077, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5367-5277","authenticated-orcid":false,"given":"Ameer Hamza","family":"Khan","sequence":"additional","affiliation":[{"name":"Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong 999077, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5171-1414","authenticated-orcid":false,"given":"Dechao","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,4,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1142\/S2301385014300017","article-title":"A Survey of Small-Scale Unmanned Aerial Vehicles: Recent Advances and Future Development Trends","volume":"02","author":"Cai","year":"2014","journal-title":"Unmanned Syst."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Ahmad, K.Y., AlMajali, A., Ghalyon, S.A., Dweik, W., and Mohd, B.J. (2018). Analyzing Cyber-Physical Threats on Robotic Platforms. Sensors, 18.","DOI":"10.3390\/s18051643"},{"key":"ref_3","first-page":"1646","article-title":"Review of unmanned aircraft system (UAS)","volume":"2","author":"Gupta","year":"2013","journal-title":"Int. J. Adv. Res. Comput. Eng. Technol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"15138","DOI":"10.3390\/s131115138","article-title":"A robust nonlinear observer for real-time attitude estimation using low-cost MEMS inertial sensors","volume":"13","author":"Durand","year":"2013","journal-title":"Sensors"},{"key":"ref_5","unstructured":"Yang, G., and Kapila, V. (2002, January 10\u201313). Optimal path planning for unmanned air vehicles with kinematic and tactical constraints. Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, USA."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"De La Iglesia, I., Hernandez-Jayo, U., Osaba, E., and Carballedo, R. (2017). Smart Bandwidth Assignation in an Underlay Cellular Network for Internet of Vehicles. Sensors, 17.","DOI":"10.3390\/s17102217"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1109\/TSMC.2016.2627579","article-title":"Distributed task allocation of multiple robots: A control perspective","volume":"48","author":"Jin","year":"2018","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1007\/s11633-013-0750-9","article-title":"Path Planning in Complex 3D Environments Using a Probabilistic Roadmap Method","volume":"10","author":"Yan","year":"2013","journal-title":"Int. J. Autom. Comput."},{"key":"ref_9","first-page":"59","article-title":"Topology representation for the Voronoi diagram of 3D spheres","volume":"5","author":"Cho","year":"2009","journal-title":"Int. J. CAD\/CAM"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Geraerts, R. (2010, January 23\u201327). Planning short paths with clearance using explicit corridors. Proceedings of the 2010 IEEE International Conference on Communication, Cape Town, South Africa.","DOI":"10.1109\/ROBOT.2010.5509263"},{"key":"ref_11","unstructured":"Vadakkepat, P., Tan, K.C., and Ming-Liang, W. (2000, January 16\u201319). Evolutionary artificial potential fields and their application in real time robot path planning. Proceedings of the 2000 Congress on Evolutionary Computation, La Jolla, CA, USA."},{"key":"ref_12","first-page":"913","article-title":"Implementing 3D network analysis in 3D GIS","volume":"37","author":"Musliman","year":"2008","journal-title":"Int. Arch. ISPRS"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Carsten, J., Ferguson, D., and Stentz, A. (2006, January 9\u201315). 3d field d: Improved path planning and replanning in three dimensions. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, Beijing, China.","DOI":"10.1109\/IROS.2006.282516"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1177\/003754970107600201","article-title":"A new heuristic optimization algorithm: Harmony search","volume":"76","author":"Geem","year":"2001","journal-title":"Simulation"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/s10846-011-9568-2","article-title":"Path planning strategies for UAVS in 3D environments","volume":"65","author":"Guglieri","year":"2012","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/j.compag.2013.09.008","article-title":"Aerial coverage optimization in precision agriculture management: A musical harmony inspired approach","volume":"99","author":"Valente","year":"2013","journal-title":"Comput. Electron. Agric."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Miller, B., Stepanyan, K., Miller, A., and Andreev, M. (2011, January 12\u201315). 3D path planning in a threat environment. Proceedings of the IEEE Conference on Decision and Control and European Control Conference, Orlando, FL, USA.","DOI":"10.1109\/CDC.2011.6160385"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2832","DOI":"10.1109\/TAES.2012.6324664","article-title":"Flatness-based trajectory planning\/replanning for a quadrotor unmanned aerial vehicle","volume":"48","author":"Chamseddine","year":"2012","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Chen, D., Li, S., and Wu, Q. (2019). Rejecting Chaotic Disturbances Using a Super-Exponential-Zeroing Neurodynamic Approach for Synchronization of Chaotic Sensor Systems. Sensors, 19.","DOI":"10.3390\/s19010074"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1108\/00022660710758222","article-title":"Path planning for autonomous UAV via vibrational genetic algorithm","volume":"79","author":"Baysal","year":"2007","journal-title":"Aircr. Eng. Aerosp. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"6978","DOI":"10.1109\/TIE.2016.2590379","article-title":"Modified ZNN for time-varying quadratic programming with inherent tolerance to noises and its application to kinematic redundancy resolution of robot manipulators","volume":"63","author":"Jin","year":"2016","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"909","DOI":"10.3390\/s90200909","article-title":"Routing in wireless sensor networks using an ant colony optimization (ACO) router chip","volume":"9","author":"Okdem","year":"2009","journal-title":"Sensors"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Hassanzadeh, I., Madani, K., and Badamchizadeh, M.A. (2010, January 21\u201324). Mobile robot path planning based on shuffled frog leaping optimization algorithm. Proceedings of the 2010 IEEE International Conference on Automation Science and Engineering, Toronto, ON, Canada.","DOI":"10.1109\/COASE.2010.5584758"},{"key":"ref_24","unstructured":"Liu, L., and Zhang, S. (2009, January 12\u201314). Voronoi diagram and GIS-based 3D path planning. Proceedings of the 2009 17th International Conference on Geoinformatics, Washington, DC, USA."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Sch\u00f8ler, F., la Cour-Harbo, A., and Bisgaard, M. (2012, January 3\u20137). Generating approximative minimum length paths in 3D for UAVs. Proceedings of the 2012 IEEE Intelligent Vehicles Symposium IEEE, Alcala de Henares, Spain.","DOI":"10.1109\/IVS.2012.6232120"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1016\/j.neucom.2017.09.032","article-title":"Zeroing neural-dynamics approach and its robust and rapid solution for parallel robot manipulators against superposition of multiple disturbances","volume":"275","author":"Chen","year":"2018","journal-title":"Neurocomputing"},{"key":"ref_27","first-page":"2885","article-title":"3D path planning for mobile robots using simulated annealing neural network","volume":"6","author":"Kroumov","year":"2010","journal-title":"Int. J. Innov. Comput. Inf. Control"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/jsir.2010010101","article-title":"Bacterial foraging optimization","volume":"1","author":"Passino","year":"2010","journal-title":"Int. J. Swarm Intell. Res. (IJSIR)"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Yang, X.S. (2010). A new metaheuristic bat-inspired algorithm. Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Springer.","DOI":"10.1007\/978-3-642-12538-6_6"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1109\/TNNLS.2016.2516565","article-title":"Distributed recurrent neural networks for cooperative control of manipulators: A game-theoretic perspective","volume":"28","author":"Li","year":"2017","journal-title":"IEEE Trans. Neural Networks Learn. Syst."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Gawel, A., Dub\u00e9, R., Surmann, H., Nieto, J., Siegwart, R., and Cadena, C. (2017, January 11\u201313). 3D registration of aerial and ground robots for disaster response: An evaluation of features, descriptors, and transformation estimation. Proceedings of the SSRR 2017-IEEE International Symposium on Safety, Security and Rescue Robotics, Shanghai, China.","DOI":"10.1109\/SSRR.2017.8088136"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/j.ast.2010.04.008","article-title":"Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planning","volume":"14","author":"Xu","year":"2010","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1104","DOI":"10.1016\/j.simpat.2009.10.006","article-title":"Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm","volume":"18","author":"Duan","year":"2010","journal-title":"Simul. Model. Pract. Theory"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/S1672-6529(08)60113-4","article-title":"Max-Min Adaptive Ant Colony Optimization Approach to Multi-UAVs Coordinated Trajectory Replanning in Dynamic and Uncertain Environments","volume":"6","author":"Duan","year":"2009","journal-title":"J. Bionic Eng."},{"key":"ref_35","unstructured":"Mittal, S., and Deb, K. (2007, January 25\u201328). Three-dimensional offline path planning for UAVs using multiobjective evolutionary algorithms. Proceedings of the IEEE Congress on Evolutionary Computation, Singapore."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/TII.2012.2198665","article-title":"Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning","volume":"9","author":"Roberge","year":"2013","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Hoffman, K.L., and Padberg, M. (2001). Traveling Salesman Problem (TSP) Traveling Salesman Problem. Encyclopedia of Operations Research and Management Science, Springer.","DOI":"10.1007\/1-4020-0611-X_1068"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1287\/opre.43.2.231","article-title":"Arc routing problems, part I: The Chinese postman problem","volume":"43","author":"Eiselt","year":"1995","journal-title":"Oper. Res."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1337","DOI":"10.1109\/TASE.2015.2474157","article-title":"A hybrid multi-objective scheme applied to redundant robot manipulators","volume":"14","author":"Chen","year":"2017","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"2243","DOI":"10.1109\/TNNLS.2016.2574363","article-title":"Kinematic control of redundant manipulators using neural networks","volume":"28","author":"Li","year":"2017","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"2008","DOI":"10.1109\/TCST.2017.2756029","article-title":"New Pseudoinverse-Based Path-Planning Scheme With PID Characteristic for Redundant Robot Manipulators in the Presence of Noise","volume":"26","author":"Guo","year":"2017","journal-title":"IEEE Trans. Control Syst. Technol."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"4385","DOI":"10.1109\/TNNLS.2017.2764529","article-title":"Robust Zeroing Neural-Dynamics and Its Time-Varying Disturbances Suppression Model Applied to Mobile Robot Manipulators","volume":"29","author":"Chen","year":"2018","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"3044","DOI":"10.1109\/TII.2017.2766455","article-title":"Tracking Control of Robot Manipulators with Unknown Models: A Jacobian-Matrix-Adaption Method","volume":"14","author":"Chen","year":"2018","journal-title":"IEEE Trans. Ind. Infor."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1007\/978-3-540-24693-0_81","article-title":"A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications","volume":"3042","author":"Seet","year":"2004","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Nikolos, I.K., Zografos, E.S., and Brintaki, A.N. (2007). UAV path planning using evolutionary algorithms. Innovations in Intelligent Machines-1, Springer.","DOI":"10.1007\/978-3-540-72696-8_4"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"807","DOI":"10.2514\/3.20716","article-title":"Optimal trajectory synthesis for terrain-following flight","volume":"14","author":"Menon","year":"1991","journal-title":"J. Guid. Control. Dyn."},{"key":"ref_48","unstructured":"Choset, H.M., Hutchinson, S., Lynch, K.M., Kantor, G., Burgard, W., Kavraki, L.E., and Thrun, S. (2005). Principles of Robot Motion: Theory, Algorithms, and Implementation, MIT Press."},{"key":"ref_49","unstructured":"Sch\u00f8ler, F. (2012). 3d path Planning for autonomous Aerial Vehicles in Constrained Spaces. [Ph.D. Thesis, Section of Automation & Control, Department of Electronic Systems, Aalborg University]."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1177\/0278364911406761","article-title":"Sampling-based algorithms for optimal motion planning","volume":"30","author":"Karaman","year":"2011","journal-title":"Int. J. Robot. Res."},{"key":"ref_51","unstructured":"Yang, L., Qi, J., Xiao, J., and Yong, X. (July, January 29). A literature review of UAV 3D path planning. Proceedings of the WCICA 2014-The 11th World Congress on Intelligent Control and Automation, Shenyang, China."},{"key":"ref_52","unstructured":"Asseo, S.J. (1988, January 23\u201327). Terrain following\/terrain avoidance path optimization using the method of steepest descent. Proceedings of the IEEE 1988 National Aerospace and Electronics Conference, NAECON 1988, Dayton, OH, USA."},{"key":"ref_53","unstructured":"Wendl, M., Katt, D., and Young, G. (1982, January 18\u201320). Advanced automatic terrain following\/terrain avoidance control concepts study. Proceedings of the IEEE 1982 National Aerospace and Electronics Conference, NAECON 1982, Dayton, OH, USA."},{"key":"ref_54","unstructured":"Harrington, W. (1984, January 15\u201318). TF\/TA System Design Evaluation Using Pilot-in-the-Loop Simulations: The Cockpit Design Challenge. Proceedings of the 1984 SAE Aerospace Congress & Exposition, Long Beach, CA, USA."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"27783","DOI":"10.3390\/s151127783","article-title":"Multi-UAV routing for area coverage and remote sensing with minimum time","volume":"15","author":"Avellar","year":"2015","journal-title":"Sensors"},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"1","DOI":"10.5430\/ijrc.v1n1p1","article-title":"BAS: Beetle Antennae Search Algorithm for Optimization Problems","volume":"1","author":"Jiang","year":"2018","journal-title":"Int. J. Robot. Control"},{"key":"ref_57","first-page":"1593","article-title":"Extracting topographic structure from digital elevation data for geographic information system analysis","volume":"54","author":"Jenson","year":"1988","journal-title":"Photogramm. Eng. Remote Sens."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1063\/1.2820235","article-title":"Introduction to flight","volume":"40","author":"Anderson","year":"1987","journal-title":"Phys. Today"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/s00453-004-1123-0","article-title":"Fast algorithms for computing the smallest k-enclosing circle","volume":"41","author":"Mazumdar","year":"2005","journal-title":"Algorithmica"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/8\/1758\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:45:00Z","timestamp":1760186700000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/8\/1758"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,12]]},"references-count":59,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2019,4]]}},"alternative-id":["s19081758"],"URL":"https:\/\/doi.org\/10.3390\/s19081758","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4,12]]}}}