{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T18:52:06Z","timestamp":1772823126831,"version":"3.50.1"},"reference-count":30,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2018,8,12]],"date-time":"2018-08-12T00:00:00Z","timestamp":1534032000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>This paper presents a sampling-based approximation for multiple unmanned aerial vehicle (UAV) task allocation under uncertainty. Our goal is to reduce the amount of calculations and improve the accuracy of the algorithm. For this purpose, Gaussian process regression models are constructed from an uncertainty parameter and task reward sample set, and this training set is iteratively refined by active learning and manifold learning. Firstly, a manifold learning method is used to screen samples, and a sparse graph is constructed to represent the distribution of all samples through a small number of samples. Then, multi-points sampling is introduced into the active learning method to obtain the training set from the sparse graph quickly and efficiently. This proposed hybrid sampling strategy could select a limited number of representative samples to construct the training set. Simulation analyses demonstrate that our sampling-based algorithm can effectively get a high-precision evaluation model of the impact of uncertain parameters on task reward.<\/jats:p>","DOI":"10.3390\/s18082645","type":"journal-article","created":{"date-parts":[[2018,8,13]],"date-time":"2018-08-13T11:27:13Z","timestamp":1534159633000},"page":"2645","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["An Efficient Sampling-Based Algorithms Using Active Learning and Manifold Learning for Multiple Unmanned Aerial Vehicle Task Allocation under Uncertainty"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0495-0279","authenticated-orcid":false,"given":"Xiaowei","family":"Fu","sequence":"first","affiliation":[{"name":"School of Electronics and Information, Northwestern Polytechnical University, Xi\u2019an 710129, China"},{"name":"Shaanxi Key Laboratory of Integrated and Intelligent Navigation, Xi\u2019an 710068, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Electronics and Information, Northwestern Polytechnical University, Xi\u2019an 710129, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Li","sequence":"additional","affiliation":[{"name":"Shaanxi Key Laboratory of Integrated and Intelligent Navigation, Xi\u2019an 710068, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoguang","family":"Gao","sequence":"additional","affiliation":[{"name":"School of Electronics and Information, Northwestern Polytechnical University, Xi\u2019an 710129, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,8,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Valavanis, K., and Vachtsevanos, G. (2015). Cooperative Mission Planning for Multi-UAV Teams. Handbook of Unmanned Aerial Vehicles, Springer.","DOI":"10.1007\/978-90-481-9707-1"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Fu, X., Liu, K., and Gao, X. (2018). Multi-UAVs Communication-Aware Cooperative Target Tracking. Appl. Sci., 8.","DOI":"10.3390\/app8060870"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Smith, K., and Stengel, R.F. (2014, January 16\u201320). Autonomous Control of Uninhabited Combat Air Vehicles in Heavily-Trafficked Military Airspace. Proceedings of the AIAA Aviation Technology, Integration, and Operations Conference, Atlanta, GA, USA.","DOI":"10.2514\/6.2014-2287"},{"key":"ref_4","first-page":"1","article-title":"Multi-UAVs Cooperative Localization Algorithms with Communication Constraints","volume":"6","author":"Fu","year":"2017","journal-title":"Math. Prob. Eng."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"316","DOI":"10.3390\/robotics4030316","article-title":"A spatial queuing-based algorithm for multi-robot task allocation","volume":"4","author":"Lenagh","year":"2015","journal-title":"Robotics"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"012081","DOI":"10.1088\/1742-6596\/887\/1\/012081","article-title":"Research status of multi\u2014Robot systems task allocation and uncertainty treatment","volume":"887","author":"Li","year":"2017","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1023\/A:1022291921717","article-title":"Multi-robot task allocation in uncertain environments","volume":"14","author":"Maja","year":"2003","journal-title":"Auton. Robot."},{"key":"ref_8","unstructured":"Ponda, S.S. (September 2012). Robust Distributed Planning Strategies for Autonomous Multi-Agent Teams. [Ph.D. Thesis, Massachusetts Institute of Technology, Department of Aeronautics and Astronautics]."},{"key":"ref_9","first-page":"184","article-title":"Uav cooperative multi-task assignment based on ant colony algorithm","volume":"29","author":"Su","year":"2008","journal-title":"Acta Astronaut."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3252","DOI":"10.1016\/j.cor.2005.02.039","article-title":"Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms","volume":"33","author":"Shima","year":"2006","journal-title":"Comput. Oper. Res."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Chen, G., and Cruz, J.B. (2003, January 11\u201314). Genetic algorithm for task allocation in uav cooperative control. Proceedings of the AIAA Conference on Guidance, Navigation, and Control, Austin, TX, USA.","DOI":"10.2514\/6.2003-5582"},{"key":"ref_12","unstructured":"Alighanbari, M., and How, J.P. (2005, January 15). Decentralized Task Assignment for Unmanned Aerial Vehicles. Proceedings of the IEEE Conference on IEEE Decision and Control and European Control Conference (Cdc-Ecc\u201905), Seville, Spain."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Iijima, N., Hayano, M., Sugiyama, A., and Sugawara, T. (2016, January 25\u201327). Analysis of task allocation based on social utility and incompatible individual preference. Proceedings of the IEEE Technologies and Applications of Artificial Intelligence, Hsinchu, Taiwan.","DOI":"10.1109\/TAAI.2016.7880161"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.engappai.2018.03.008","article-title":"Solving task allocation problem in multi unmanned aerial vehicles systems using swarm intelligence","volume":"72","author":"Schwarzrock","year":"2018","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1458","DOI":"10.1016\/j.engappai.2013.03.001","article-title":"Multi-objective optimization for dynamic task allocation in a multi-robot system","volume":"26","author":"Tolmidis","year":"2013","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/j.ijdrr.2017.06.010","article-title":"Agent-based task allocation under uncertainties in disaster environments: An approach to interval uncertainty","volume":"24","author":"Hooshangi","year":"2017","journal-title":"Int. J. Disast. Risk. Reduct."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Chen, X., Tang, T., and Li, L. (2011, January 17\u201319). Study on the real-time task assignment of multi-UCAV in uncertain environments based on genetic algorithm. Proceedings of the Robotics Automation and Mechatronics IEEE, Qingdao, China.","DOI":"10.1109\/RAMECH.2011.6070459"},{"key":"ref_18","first-page":"50","article-title":"Multi-UCAV task assignment based on incomplete interval information","volume":"32","author":"Chen","year":"2015","journal-title":"J. SAU"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Whitbrook, A., Meng, Q., and Chung, P.W.H. (2017, January 27\u201330). A Robust, Distributed Task Allocation Algorithm for Time-Critical, Multi Agent Systems Operating in Uncertain Environments. Proceedings of the International Conference on the Industrial, Engineering and Other Applications of Applied Intelligent Systems, Arras, France.","DOI":"10.1007\/978-3-319-60045-1_8"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Quindlen, J.F., and How, J.P. (2017, January 9\u201313). Machine Learning for Efficient Sampling-Based Algorithms in Robust Multi-Agent Planning Under Uncertainty. Proceedings of the AIAA Guidance, Navigation, and Control Conference, Grapevine, TX, USA.","DOI":"10.2514\/6.2017-1921"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Rasmussen, C., and Williams, C. (2006). Gaussian Processes for Machine Learning, MIT Press.","DOI":"10.7551\/mitpress\/3206.001.0001"},{"key":"ref_22","unstructured":"Osborne, M., Duvenaud, D., and Garnett, R. (2012, January 3\u20138). Active learning of model evidence using Bayesian quadrature. Proceedings of the Advances in Neural Information Processing Systems, Stateline, NV, USA."},{"key":"ref_23","unstructured":"Gunter, T., Osborne, M.A., and Garnett, R. (arxiv, 2014). Sampling for Inference in Probabilistic Models with Fast Bayesian Quadrature, arxiv."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1109\/TNNLS.2014.2319052","article-title":"Bayesian nonparametric adaptive control using gaussian processes","volume":"26","author":"Chowdhary","year":"2017","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_25","unstructured":"Huszar, F., and Duvenaud, D. (arxiv, 2014). Optimally-weighted herding is bayesian quadrature, arxiv."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s10994-009-5100-3","article-title":"Pool-based active learning in approximate linear regression","volume":"75","author":"Sugiyama","year":"2009","journal-title":"Mach. Learn."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Cai, W., Zhang, Y., and Zhou, J. (2013, January 7\u201310). Maximizing Expected Model Change for Active Learning in Regression. Proceedings of the International Conference on Data Mining IEEE, Dallas, TX, USA.","DOI":"10.1109\/ICDM.2013.104"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.chemolab.2017.11.001","article-title":"A new active learning strategy for soft sensor modeling based on feature reconstruction and uncertainty evaluation","volume":"172","author":"Tang","year":"2018","journal-title":"Chemometr. Intell. Lab."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.neucom.2012.08.070","article-title":"Manifold-preserving graph reduction for sparse semi-supervised learning","volume":"124","author":"Sun","year":"2014","journal-title":"Neurocomputing"},{"key":"ref_30","unstructured":"Zhou, J. (2015). The Study of Active Learning Methods Based on Uncertainty and Margin Sampling. [Master\u2019s Thesis, East China Normal University]. (In Chinese)."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/8\/2645\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:18:18Z","timestamp":1760195898000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/8\/2645"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,12]]},"references-count":30,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2018,8]]}},"alternative-id":["s18082645"],"URL":"https:\/\/doi.org\/10.3390\/s18082645","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,12]]}}}