{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:21:22Z","timestamp":1780053682813,"version":"3.54.0"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2018,3,3]],"date-time":"2018-03-03T00:00:00Z","timestamp":1520035200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100012774","name":"Innovation Fund Denmark","doi-asserted-by":"crossref","award":["9-2014-3"],"award-info":[{"award-number":["9-2014-3"]}],"id":[{"id":"10.13039\/100012774","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Neural Comput & Applic"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s00521-018-3373-9","type":"journal-article","created":{"date-parts":[[2018,3,3]],"date-time":"2018-03-03T11:50:42Z","timestamp":1520077842000},"page":"5431-5459","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":71,"title":["Task scheduling system for UAV operations in indoor environment"],"prefix":"10.1007","volume":"31","author":[{"given":"Yohanes","family":"Khosiawan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Youngsoo","family":"Park","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ilkyeong","family":"Moon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Janardhanan Mukund","family":"Nilakantan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Izabela","family":"Nielsen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,3,3]]},"reference":[{"key":"3373_CR1","doi-asserted-by":"crossref","unstructured":"Ahner DK, Buss AH, Ruck J (2006) Assignment scheduling capability for unmanned aerial vehicles: a discrete event simulation with optimization in the loop approach to solving a scheduling problem. In: Proceedings of the 38th conference on winter simulation. Winter Simulation Conference, pp 1349\u20131356","DOI":"10.1109\/WSC.2006.323234"},{"issue":"2","key":"3373_CR2","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1080\/00207549608904920","volume":"34","author":"MS Akturk","year":"1996","unstructured":"Akturk MS, Yilmaz H (1996) Scheduling of automated guided vehicles in a decision making hierarchy. Int J Prod Res 34(2):577\u2013591","journal-title":"Int J Prod Res"},{"issue":"4","key":"3373_CR3","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1109\/TCST.2008.2002265","volume":"17","author":"B Alidaee","year":"2009","unstructured":"Alidaee B, Wang H, Landram F (2009) A note on integer programming formulations of the real-time optimal scheduling and flight path selection of UAVs. IEEE Trans Control Syst Technol 17(4):839\u2013843","journal-title":"IEEE Trans Control Syst Technol"},{"issue":"5","key":"3373_CR4","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1108\/AEAT-11-2012-0226","volume":"86","author":"IB Tijani","year":"2014","unstructured":"Tijani IB, Akmeliawati R, Legowo A, Budiyono A, Abdul Muthalif AG (2014) Hybrid DE-PEM algorithm for identification of UAV helicopter. Aircr Eng Aerosp Technol Int J 86(5):385\u2013405","journal-title":"Aircr Eng Aerosp Technol Int J"},{"issue":"1","key":"3373_CR5","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1109\/M-RA.2007.914931","volume":"15","author":"B Bethke","year":"2008","unstructured":"Bethke B, Valenti M, How JP (2008) UAV task assignment. IEEE Robot Autom Mag 15(1):39\u201344","journal-title":"IEEE Robot Autom Mag"},{"issue":"1","key":"3373_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0377-2217(95)00362-2","volume":"93","author":"J B\u0142a\u017cewicz","year":"1996","unstructured":"B\u0142a\u017cewicz J, Domschke W, Pesch E (1996) The job shop scheduling problem: conventional and new solution techniques. Eur J Oper Res 93(1):1\u201333","journal-title":"Eur J Oper Res"},{"key":"3373_CR7","unstructured":"Blondin J (2009) Particle swarm optimization: a tutorial. \n                    http:\/\/cs.armstrong.edu\/saad\/csci8100\/pso_tutorial.pdf"},{"issue":"6","key":"3373_CR8","doi-asserted-by":"publisher","first-page":"1393","DOI":"10.1007\/s11948-014-9603-3","volume":"21","author":"P Boucher","year":"2015","unstructured":"Boucher P (2015) Domesticating the drone: the demilitarisation of unmanned aircraft for civil markets. Sci Engineering Ethics 21(6):1393\u20131412","journal-title":"Sci Engineering Ethics"},{"issue":"1","key":"3373_CR9","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1108\/AEAT-02-2013-0038","volume":"87","author":"A Budiyono","year":"2015","unstructured":"Budiyono A, Lee G, Kim GB, Park J, Kang T, Yoon KJ (2015) Control system design of a quad-rotor with collision detection. Aircr Eng Aerosp Technol Int J 87(1):59\u201366","journal-title":"Aircr Eng Aerosp Technol Int J"},{"key":"3373_CR10","doi-asserted-by":"publisher","DOI":"10.1002\/9781118732793","volume-title":"Modeling and simulation of discrete event systems","author":"BK Choi","year":"2013","unstructured":"Choi BK, Kang DH (2013) Modeling and simulation of discrete event systems. Wiley, Hoboken"},{"key":"3373_CR11","unstructured":"Cleveland WS, Grosse E, Shyu WM (1992) Statistical models. In: Local regression models. Wadsworth & Brooks\/Cole, Chapter 8"},{"issue":"3","key":"3373_CR12","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/j.ejor.2013.02.042","volume":"230","author":"EB Edis","year":"2013","unstructured":"Edis EB, Oguz C, Ozkarahan I (2013) Parallel machine scheduling with additional resources: notation, classification, models and solution methods. Eur J Oper Res 230(3):449\u2013463","journal-title":"Eur J Oper Res"},{"issue":"10","key":"3373_CR13","doi-asserted-by":"publisher","first-page":"338","DOI":"10.2514\/1.35145","volume":"5","author":"G Fasano","year":"2008","unstructured":"Fasano G, Accardo D, Moccia A, Carbone C, Ciniglio U, Corraro F, Luongo S (2008) Multi-sensor-based fully autonomous non-cooperative collision avoidance system for unmanned air vehicles. J Aerosp Comput Inf Commun 5(10):338\u2013360","journal-title":"J Aerosp Comput Inf Commun"},{"key":"3373_CR14","volume-title":"A guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) A guide to the theory of NP-completeness. WH Freemann, New York"},{"key":"3373_CR15","volume-title":"Computers and intractability","author":"MR Garey","year":"2002","unstructured":"Garey MR, Johnson DS (2002) Computers and intractability, vol 29. WH Freeman, New York"},{"key":"3373_CR16","unstructured":"Garrido A, Salido MA, Barber F, L\u00f3pez M (2000) Heuristic methods for solving job-shop scheduling problems. In: Proceedings of the ECAI-2000 workshop on new results in planning, scheduling and design (PuK2000). pp 44\u201349"},{"key":"3373_CR17","unstructured":"Gunter CA, Gunter EL, Jackson M, Zave P (2000) A reference model for requirements and specifications. In: Proceedings of the 4th international conference on requirements engineering. IEEE, pp 189"},{"key":"3373_CR18","unstructured":"Hassan R, Cohanim B, De Weck O (2005) Venter Gerhard A comparison of particle swarm optimization and the genetic algorithm. In: Proceedings of the 1st AIAA multidisciplinary design optimization specialist conference. pp 1\u201313"},{"key":"3373_CR19","unstructured":"Hou Z-L, Guo X-P (2013) Parallel machine scheduling with resources constraint and sequence dependent setup times. In: Proceedings of 2012 3rd International Asia Conference on Industrial Engineering and Management Innovation (IEMI2012). Springer, pp 801\u2013811"},{"issue":"5","key":"3373_CR20","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1002\/nav.20292","volume":"55","author":"H Kellerer","year":"2008","unstructured":"Kellerer H, Strusevich VA (2008) Scheduling parallel dedicated machines with the speeding-up resource. Nav Res Logist 55(5):377\u2013389","journal-title":"Nav Res Logist"},{"key":"3373_CR21","unstructured":"Kennedy J (2010) Particle swarm optimization. In: Encyclopedia of machine learning. Springer, pp 760\u2013766"},{"issue":"1","key":"3373_CR22","first-page":"2","volume":"4","author":"Y Khosiawan","year":"2016","unstructured":"Khosiawan Y, Nielsen I (2016) A system of UAV application in indoor environment. Prod Manuf Res 4(1):2\u201322","journal-title":"Prod Manuf Res"},{"key":"3373_CR23","doi-asserted-by":"crossref","unstructured":"Khosiawan Y, Nielsen I, Do NAD, Yahya BN (2016) Concept of indoor 3d-route UAV scheduling system. In: Information systems architecture and technology: proceedings of 36th international conference on information systems architecture and technology\u2014ISAT 2015\u2014part I. Springer, pp 29\u201340","DOI":"10.1007\/978-3-319-28555-9_3"},{"issue":"1\u20132","key":"3373_CR24","first-page":"479","volume":"74","author":"Kim Jonghoe","year":"2014","unstructured":"Jonghoe Kim, Morrison James R (2014) On the concerted design and scheduling of multiple resources for persistent UAV operations. J Intell Robot Syst 74(1\u20132):479\u2013498","journal-title":"J Intell Robot Syst"},{"issue":"1\u20134","key":"3373_CR25","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s10846-012-9727-0","volume":"70","author":"J Kim","year":"2013","unstructured":"Kim J, Song BD, Morrison JR (2013) On the scheduling of systems of UAVs and fuel service stations for long-term mission fulfillment. J Intell Robot Syst 70(1\u20134):347\u2013359","journal-title":"J Intell Robot Syst"},{"issue":"6","key":"3373_CR26","doi-asserted-by":"publisher","first-page":"1119","DOI":"10.1109\/TAC.2007.899048","volume":"52","author":"Y Kim","year":"2007","unstructured":"Kim Y, Gu D-W, Postlethwaite I (2007) Real-time optimal mission scheduling and flight path selection. IEEE Trans Automat Control 52(6):1119\u20131123","journal-title":"IEEE Trans Automat Control"},{"key":"3373_CR27","doi-asserted-by":"crossref","unstructured":"Liu Z (2007) Investigation of particle swarm optimization for job shop scheduling problem. In: Third International Conference on Natural Computation, ICNC 2007, volume\u00a03. IEEE, pp 799\u2013803","DOI":"10.1109\/ICNC.2007.453"},{"issue":"4","key":"3373_CR28","doi-asserted-by":"crossref","first-page":"145","DOI":"10.21535\/ijrm.v1i4.183","volume":"1","author":"Mahmud Iwan","year":"2014","unstructured":"Iwan Mahmud, Rini Akmeliawati, Agus Budiyono (2014) DE-based robust controller design for helicopter cruise control. Int J Robot Mechatron 1(4):145\u2013151","journal-title":"Int J Robot Mechatron"},{"key":"3373_CR29","first-page":"65","volume":"2","author":"JE Mitchell","year":"2002","unstructured":"Mitchell JE (2002) Branch-and-cut algorithms for combinatorial optimization problems. Handb Appl Optim 2:65\u201377","journal-title":"Handb Appl Optim"},{"issue":"5","key":"3373_CR30","doi-asserted-by":"publisher","first-page":"1236","DOI":"10.1109\/TCST.2011.2167331","volume":"20","author":"N Nigam","year":"2012","unstructured":"Nigam N, Bieniawski S, Kroo I, Vian J (2012) Control of multiple UAVs for persistent surveillance: algorithm and flight test results. IEEE Trans Control Syst Technol 20(5):1236\u20131251","journal-title":"IEEE Trans Control Syst Technol"},{"issue":"6","key":"3373_CR31","doi-asserted-by":"publisher","first-page":"1379","DOI":"10.1007\/s00521-014-1811-x","volume":"26","author":"JM Nilakantan","year":"2015","unstructured":"Nilakantan JM, Ponnambalam SG, Jawahar N, Kanagaraj G (2015) Bio-inspired search algorithms to solve robotic assembly line balancing problems. Neural Comput Appl 26(6):1379\u20131393","journal-title":"Neural Comput Appl"},{"key":"3373_CR32","doi-asserted-by":"crossref","unstructured":"Park Y, Khosiawan Y, Moon I, Janardhanan MN, Nielsen I (2016) Scheduling system for multiple unmanned aerial vehicles in indoor environments using the CSP approach. In: Intelligent decision technologies 2016. Springer, pp 77\u201387","DOI":"10.1007\/978-3-319-39630-9_7"},{"key":"3373_CR33","doi-asserted-by":"crossref","unstructured":"Piciarelli C, Micheloni C, Martinel N, Vernier M, Foresti GL (2013) Outdoor environment monitoring with unmanned aerial vehicles. In: International Conference on Image Analysis and Processing\u2014ICIAP 2013. Springer, pp 279\u2013287","DOI":"10.1007\/978-3-642-41184-7_29"},{"issue":"5","key":"3373_CR34","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/s001700050166","volume":"16","author":"SG Ponnambalam","year":"2000","unstructured":"Ponnambalam SG, Aravindan P, Naidu GM (2000) A multi-objective genetic algorithm for solving assembly line balancing problem. Int J Adv Manuf Technol 16(5):341\u2013352","journal-title":"Int J Adv Manuf Technol"},{"issue":"10","key":"3373_CR35","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1057\/palgrave.jors.2600791","volume":"50","author":"X Qi","year":"1999","unstructured":"Qi X, Chen T, Tu F (1999) Scheduling the maintenance on a single machine. J Oper Res Soc 50(10):1071\u20131078","journal-title":"J Oper Res Soc"},{"key":"3373_CR36","doi-asserted-by":"crossref","unstructured":"Rameshkumar K, Suresh RK, Mohanasundaram KM (2005) Discrete particle swarm optimization (DPSO) algorithm for permutation flowshop scheduling to minimize makespan. In: International conference on natural computation. Springer, pp 572\u2013581","DOI":"10.1007\/11539902_70"},{"issue":"5","key":"3373_CR37","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1287\/mnsc.12.5.437","volume":"12","author":"MH Rothkopf","year":"1966","unstructured":"Rothkopf MH (1966) Scheduling independent tasks on parallel processors. Manag Sci 12(5):437\u2013447","journal-title":"Manag Sci"},{"key":"3373_CR38","unstructured":"Semiz F (2015) Task assignment and scheduling in UAV mission planning with multiple constraints. Ph.D. Thesis, Middle East Technical University"},{"issue":"4","key":"3373_CR39","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1016\/j.cie.2006.09.002","volume":"51","author":"DY Sha","year":"2006","unstructured":"Sha DY, Hsu C-Y (2006) A hybrid particle swarm optimization for job shop scheduling problem. Comput Ind Eng 51(4):791\u2013808","journal-title":"Comput Ind Eng"},{"issue":"2","key":"3373_CR40","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1016\/j.eswa.2009.06.041","volume":"37","author":"DY Sha","year":"2010","unstructured":"Sha DY, Lin H-H (2010) A multi-objective pso for job-shop scheduling problems. Expert Syst Appl 37(2):1065\u20131070","journal-title":"Expert Syst Appl"},{"key":"3373_CR41","doi-asserted-by":"publisher","first-page":"648","DOI":"10.1007\/978-3-540-30201-8_47","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2004","author":"Paul Shaw","year":"2004","unstructured":"Shaw P (2004) A constraint for bin packing. In: International conference on principles and practice of constraint programming. pp 648\u2013662"},{"key":"3373_CR42","doi-asserted-by":"crossref","unstructured":"Shima T, Rasmussen SJ, Sparks AG (2005) UAV cooperative multiple task assignments using genetic algorithms. In: American Control Conference, 2005. Proceedings of the 2005. IEEE, pp 2989\u20132994","DOI":"10.1109\/ACC.2005.1470429"},{"key":"3373_CR43","doi-asserted-by":"publisher","DOI":"10.2514\/6.2005-5829","volume-title":"Assignment of cooperating UAVs to simultaneous tasks using genetic algorithms","author":"T Shima","year":"2005","unstructured":"Shima T, Schumacher C (2005) Assignment of cooperating UAVs to simultaneous tasks using genetic algorithms. Defense Technical Information Center, San Francisco, California"},{"key":"3373_CR44","doi-asserted-by":"crossref","unstructured":"S\u00f6rensen K, Glover FW (2013) Metaheuristics. In: Encyclopedia of operations research and management science. Springer, pp 960\u2013970","DOI":"10.1007\/978-1-4419-1153-7_1167"},{"key":"3373_CR45","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.engappai.2014.04.003","volume":"33","author":"IB Tijani","year":"2014","unstructured":"Tijani IB, Akmeliawati R, Legowo A, Budiyono A (2014) Nonlinear identification of a small scale unmanned helicopter using optimized NARX network with multiobjective differential evolution. Eng Appl Artif Intell 33:99\u2013115","journal-title":"Eng Appl Artif Intell"},{"key":"3373_CR46","doi-asserted-by":"crossref","unstructured":"Valenti M, Dale D, How J, Vian J (2007) Mission health management for 24\/7 persistent surveillance operations. In: AIAA guidance, control and navigation conference. Myrtle Beach, SC","DOI":"10.2514\/6.2007-6508"},{"issue":"1","key":"3373_CR47","doi-asserted-by":"publisher","first-page":"163","DOI":"10.5194\/bg-12-163-2015","volume":"12","author":"SK Bueren von","year":"2015","unstructured":"von Bueren SK, Burkart A, Hueni A, Rascher U, Tuohy MP, Yule IJ (2015) Deploying four optical uav-based sensors over grassland: challenges and limitations. Biogeosciences 12(1):163\u2013175","journal-title":"Biogeosciences"},{"key":"3373_CR48","doi-asserted-by":"crossref","unstructured":"Weinstein AL, Schumacher C (2007) UAV scheduling via the vehicle routing problem with time windows. In: Proceedings of the AIAA infotech@ aerospace 2007 conference and exhibit. Rohnert Park, California","DOI":"10.2514\/6.2007-2839"},{"issue":"4","key":"3373_CR49","doi-asserted-by":"publisher","first-page":"1344","DOI":"10.1016\/j.cor.2006.08.015","volume":"35","author":"D Xu","year":"2008","unstructured":"Xu D, Sun K, Li H (2008) Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan. Comput Oper Res 35(4):1344\u20131349","journal-title":"Comput Oper Res"},{"issue":"5","key":"3373_CR50","doi-asserted-by":"publisher","first-page":"821","DOI":"10.3969\/j.issn.1004-4132.2010.05.016","volume":"21","author":"J Zeng","year":"2010","unstructured":"Zeng J, Yang X, Yang L, Shen G (2010) Modeling for UAV resource scheduling under mission synchronization. J Syst Eng Electron 21(5):821\u2013826","journal-title":"J Syst Eng Electron"},{"key":"3373_CR51","doi-asserted-by":"crossref","unstructured":"Zobolas GI, Tarantilis CD, Ioannou G (2008) Exact, heuristic and meta-heuristic algorithms for solving shop scheduling problems. In: Metaheuristics for scheduling in industrial and manufacturing applications. Springer, pp 1\u201340","DOI":"10.1007\/978-3-540-78985-7_1"}],"container-title":["Neural Computing and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-018-3373-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00521-018-3373-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00521-018-3373-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,30]],"date-time":"2019-09-30T20:37:55Z","timestamp":1569875875000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00521-018-3373-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,3]]},"references-count":51,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["3373"],"URL":"https:\/\/doi.org\/10.1007\/s00521-018-3373-9","relation":{},"ISSN":["0941-0643","1433-3058"],"issn-type":[{"value":"0941-0643","type":"print"},{"value":"1433-3058","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,3]]},"assertion":[{"value":"23 February 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 March 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}]}}