{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T21:01:26Z","timestamp":1761253286049,"version":"3.41.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,7,12]],"date-time":"2018-07-12T00:00:00Z","timestamp":1531353600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Big Data"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1186\/s40537-018-0134-7","type":"journal-article","created":{"date-parts":[[2018,7,12]],"date-time":"2018-07-12T14:11:22Z","timestamp":1531404682000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["DIMPL: a distributed in-memory drone flight path builder system"],"prefix":"10.1186","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3411-5933","authenticated-orcid":false,"given":"Manu","family":"Shukla","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiqian","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chang-Tien","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,7,12]]},"reference":[{"issue":"11","key":"134_CR1","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.14778\/2536222.2536227","volume":"6","author":"A Aji","year":"2013","unstructured":"Aji A, Wang F, Vo H, Lee R, Liu Q, Zhang X, Saltz J. Hadoop GIS: a high performance spatial data warehousing system over mapreduce. Proc VLDB Endow. 2013;6(11):1009\u201320.","journal-title":"Proc VLDB Endow"},{"key":"134_CR2","unstructured":"Apache and Hadoop. 2014. http:\/\/hadoop.apache.org . Apache Hadoop."},{"key":"134_CR3","unstructured":"Apache Foundation. 2018. https:\/\/flink.apache.org\/ . Apache Flink."},{"key":"134_CR4","unstructured":"Apache Foundation. 2018. http:\/\/storm.apache.org\/ . Apache Storm."},{"key":"134_CR5","doi-asserted-by":"publisher","first-page":"1391","DOI":"10.2514\/1.47711","volume":"47","author":"AR Babaei","year":"2010","unstructured":"Babaei AR, Mortazavi M. ree-dimensional curvature-constrained trajectory planning based on in-flight waypoints. J Aircraft. 2010;47:1391\u20138.","journal-title":"J Aircraft"},{"issue":"2","key":"134_CR6","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/j.robot.2013.11.004","volume":"62","author":"L Babel","year":"2014","unstructured":"Babel L. Flight path planning for unmanned aerial vehicles with landmark-based visual navigation. Robot Autonom Syst. 2014;62(2):142\u201350.","journal-title":"Robot Autonom Syst"},{"key":"134_CR7","doi-asserted-by":"publisher","first-page":"86670P","DOI":"10.1117\/12.2008414","volume":"8667","author":"R Band","year":"2013","unstructured":"Band R, Pleban J, Schn S, Creutzburg R, Fischer A. Concept for practical exercises for studying autonomous flying robots in a university environment: part i. Proc SPIE. 2013;8667:86670P.","journal-title":"Proc SPIE"},{"key":"134_CR8","doi-asserted-by":"crossref","unstructured":"Bills C, Chen J, Saxena A. Autonomous MAV flight in indoor environments using single image perspective cues. In: IEEE international conference on robotics and automation (ICRA). 2011. p. 5776\u201383.","DOI":"10.1109\/ICRA.2011.5980136"},{"key":"134_CR9","doi-asserted-by":"crossref","unstructured":"Bills C, Chen J, Saxena A. Autonomous MAV flight in indoor environments using single image perspective cues. In: 2011 IEEE international conference on robotics and automation (ICRA). 2011.","DOI":"10.1109\/ICRA.2011.5980136"},{"issue":"2016","key":"134_CR10","first-page":"557","volume":"5","author":"TP Banu","year":"2016","unstructured":"Banu TP, Borlea GF, Banu C. The use of drones in forestry. J Environ Sci Eng B. 2016;5(2016):557\u201362.","journal-title":"J Environ Sci Eng B"},{"key":"134_CR11","doi-asserted-by":"crossref","unstructured":"Cary A, Sun Z, Hristidis V, Rishe N. Experiences on processing spatial data with MapReduce. In: Proceedings of the 21st international conference on scientific and statistical database management, SSDBM. Berlin: Springer; 2009. p. 302\u201319.","DOI":"10.1007\/978-3-642-02279-1_24"},{"key":"134_CR12","doi-asserted-by":"crossref","unstructured":"Chakrabarty A, Langelaan J. UAV flight path planning in time varying complex wind-fields. In: Proceedings of the American control conference. 2013.","DOI":"10.1109\/ACC.2013.6580221"},{"key":"134_CR13","doi-asserted-by":"publisher","first-page":"453","DOI":"10.2514\/1.25400","volume":"3","author":"W-Y Chang","year":"2006","unstructured":"Chang W-Y, Hsiao F-B, Sheu D. Two-point flight path planning using a fast graph-search algorithm. J Aerospace Comput Inf Commun. 2006;3:453\u201388.","journal-title":"J Aerospace Comput Inf Commun"},{"key":"134_CR14","first-page":"449","volume-title":"Progress in systems engineering. Advances in intelligent systems and computing","author":"G Chmaj","year":"2015","unstructured":"Chmaj G, Selvaraj H. Distributed processing applications for UAV\/drones: a survey. In: Selvaraj H, Zydek D, Chmaj G, editors. Progress in systems engineering. Advances in intelligent systems and computing, vol. 1089. Berlin: Springer; 2015. p. 449\u201354."},{"key":"134_CR15","doi-asserted-by":"crossref","unstructured":"De\u00a0Paula\u00a0Santos G, Garcia\u00a0Marques L, Miranda\u00a0Neto M, Cardoso A, Lamounier E, Yamanaka K. Development of a genetic algorithm to improve a UAV route tracer applied to a man-in-the-loop flight simulator. In: 2013 XV symposium on virtual and augmented reality (SVR). 2013. p. 284\u20137.","DOI":"10.1109\/SVR.2013.53"},{"issue":"1","key":"134_CR16","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S. MapReduce: simplified data processing on large clusters. Commun ACM. 2008;51(1):107\u201313.","journal-title":"Commun ACM"},{"key":"134_CR17","doi-asserted-by":"publisher","first-page":"556","DOI":"10.4028\/www.scientific.net\/AMM.442.556","volume":"442","author":"T Deng","year":"2013","unstructured":"Deng T, Xiong ZM, Liu YJ, Meng QZ. Research on 3d route planning for UAV in low-altitude penetration based on improved ant colony algorithm. Appl Mech Mater. 2013;442:556\u201361.","journal-title":"Appl Mech Mater"},{"key":"134_CR18","volume-title":"Robotics research. Springer proceedings in advanced robotics","author":"T Do","year":"2018","unstructured":"Do T, Carrillo-Arce LC, Roumeliotis SI. Autonomous flights through image-defined paths. In: Bicchi A, Burgard W, editors. Robotics research. Springer proceedings in advanced robotics, vol. 2. Cham: Springer; 2018."},{"issue":"1","key":"134_CR19","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/TSMC.2016.2582745","volume":"47","author":"K Dorling","year":"2017","unstructured":"Dorling K, Heinrichs J, Messier GG, Magierowski S. Vehicle routing problems for drone delivery. IEEE Trans Syst Man Cybernet. 2017;47(1):70\u201385.","journal-title":"IEEE Trans Syst Man Cybernet"},{"key":"134_CR20","doi-asserted-by":"crossref","unstructured":"Eldawy A, Li Y, Mokbel MF, Janardan R. CG\\_Hadoop: computational geometry in MapReduce. In: ACM SIGSPATIAL. 2013. p. 294\u2013303.","DOI":"10.1145\/2525314.2525349"},{"issue":"12","key":"134_CR21","doi-asserted-by":"publisher","first-page":"1230","DOI":"10.14778\/2536274.2536283","volume":"6","author":"A Eldawy","year":"2013","unstructured":"Eldawy A, Mokbel MF. A demonstration of SpatialHadoop: an efficient MapReduce framework for spatial data. Proc VLDB Endow. 2013;6(12):1230\u20133.","journal-title":"Proc VLDB Endow"},{"key":"134_CR22","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1038\/nature14542","volume":"521","author":"D Floreano","year":"2015","unstructured":"Floreano D, Wood RJ. Science, technology and the future of small autonomous drones. Nature. 2015;521:460\u20136.","journal-title":"Nature"},{"key":"134_CR23","doi-asserted-by":"crossref","unstructured":"Gabriel E, Graham EF, George B, Thara A, Jack JD, Jeffrey MS, Vishal S, Prabhanjan K, Brian B, Andrew L, Ralph HC, David JD, Richard LG, Timothy SW. Open MPI: goals, concept, and design of a next generation MPI implementation. In: Proceedings, 11th European PVM\/MPI users\u2019 group meeting, Budapest, Hangary; 2004. p. 97\u2013104.","DOI":"10.1007\/978-3-540-30218-6_19"},{"key":"134_CR24","unstructured":"Holub JS. Improving particle swarm optimization path planning through inclusion of flight mechanics. Graduate theses and dissertations. Paper 11741. 2010."},{"issue":"1172","key":"134_CR25","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1017\/S0001924000006321","volume":"115","author":"J Hall","year":"2011","unstructured":"Hall J, Anderson D. Reactive route selection from pre-calculated trajectories\u2014application to micro-UAV path planning. Aeronaut J. 2011;115(1172):635\u201340.","journal-title":"Aeronaut J"},{"issue":"1","key":"134_CR26","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s10479-011-0918-z","volume":"207","author":"AA Juan","year":"2013","unstructured":"Juan AA, Faulin J, Jorba J, Caceres J, Marqu\u00e8s JM. Using parallel & distributed computing for real-time solving of vehicle routing problems with stochastic demands. Ann Operat Res. 2013;207(1):43\u201365.","journal-title":"Ann Operat Res"},{"key":"134_CR27","first-page":"1","volume":"2018","author":"S Kim","year":"2018","unstructured":"Kim S, Lim G. Drone-aided border surveillance with an electrification line battery charging system. J Intell Robot Syst. 2018;2018:1\u201314.","journal-title":"J Intell Robot Syst"},{"issue":"2","key":"134_CR28","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1177\/194008291200500202","volume":"5","author":"LP Koh","year":"2012","unstructured":"Koh LP, Wich SA. Dawn of drone ecology: low-cost autonomous aerial vehicles for conservation. Trop Conserv Sci. 2012;5(2):121\u201332.","journal-title":"Trop Conserv Sci"},{"key":"134_CR29","doi-asserted-by":"crossref","unstructured":"Kopfer H, Benedikt V, Jan D. Vehicle routing with a heterogeneous fleet of combustion and battery-powered electric vehicles under energy minimization. In: International conference on computational logistics. Cham: Springer; 2017.","DOI":"10.1007\/978-3-319-68496-3_7"},{"key":"134_CR30","first-page":"172","volume":"161","author":"T Krajnik","year":"2011","unstructured":"Krajnik T, Vonasek V, Fiser D, Faigl J. $${AR}$$ AR drone as a platform for robotic research and education. Commun Comput Inf Sci. 2011;161:172\u201386.","journal-title":"Commun Comput Inf Sci"},{"key":"134_CR31","doi-asserted-by":"crossref","unstructured":"Krishnan A, Markov M, Distributed BB. Approximation vehicle routing. In: IEEE international parallel and distributed processing symposium. Orlando: IPDPS; 2017. p. 503\u201312.","DOI":"10.1109\/IPDPS.2017.90"},{"key":"134_CR32","unstructured":"Li L, Liu X, Peng ZR, Xu X. Multi-objective optimization model and evolutionary algorithm to plan UAV cruise route for road traffic surveillance. In: Transportation research board 92nd annual meeting. 2013."},{"issue":"1\u20134","key":"134_CR33","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/s10846-013-9969-5","volume":"73","author":"JJ Lugo","year":"2014","unstructured":"Lugo JJ, Zell A. Framework for autonomous on-board navigation with the AR drone. J Intell Robot Syst. 2014;73(1\u20134):401\u201312.","journal-title":"J Intell Robot Syst"},{"key":"134_CR34","doi-asserted-by":"crossref","unstructured":"Moreland K, Ron O. Formal metrics for large-scale parallel performance. In: International conference on high performance computing. Cham: Springer; 2015. p. 488\u201396.","DOI":"10.1007\/978-3-319-20119-1_34"},{"key":"134_CR35","doi-asserted-by":"crossref","unstructured":"Saska M, Krajnik T, Faigl J, Vonasek V, Preucil L. Low cost MAV platform AR-drone in experimental verifications of methods for vision based autonomous navigation. In: 2012 IEEE\/RSJ international conference on intelligent robots and systems (IROS). 2012. p. 4808\u20139.","DOI":"10.1109\/IROS.2012.6386277"},{"key":"134_CR36","unstructured":"Segor F, B\u00fcrkle A, Kollmann M, Sch\u00f6nbein R. Instantaneous autonomous aerial reconnaissance for civil applications. In: ICONS 2011, the sixth international conference on systems. St. Maarten, The Netherlands Antilles. 2011."},{"key":"134_CR37","first-page":"7502","volume":"11","author":"JS Shiun","year":"2011","unstructured":"Shiun JS, Hsiang LY. Integrated flight path planning system and flight control system for unmanned helicopters. Mol Divers Preserv Int (MDPI). 2011;11:7502\u201329.","journal-title":"Mol Divers Preserv Int (MDPI)"},{"key":"134_CR38","doi-asserted-by":"crossref","unstructured":"Shukla M, Chen Z, Lu CT. DIFPL\u2014distributed drone flight path builder system. In: Proceedings of the 1st international conference on geographical information systems theory, applications and management, GISTAM, Barcelona, Spain. 2015, p. 17\u201326.","DOI":"10.5220\/0005378700170026"},{"issue":"11","key":"134_CR39","doi-asserted-by":"publisher","first-page":"1657","DOI":"10.1016\/j.robot.2014.03.010","volume":"62","author":"DN Ta","year":"2014","unstructured":"Ta DN, Ok K, Dellaert F. istas and parallel tracking and mapping with wall\u2013floor features: enabling autonomous flight in man-made environments. Robot Autonom Syst. 2014;62(11):1657\u201367.","journal-title":"Robot Autonom Syst"},{"key":"134_CR40","doi-asserted-by":"crossref","unstructured":"Toth P, Daniele V, eds. The vehicle routing problem. In: Society for industrial and applied mathematics. 2002.","DOI":"10.1137\/1.9780898718515"},{"key":"134_CR41","doi-asserted-by":"publisher","unstructured":"Tripicchio P, Satler M, Dabisias G, Ruffaldi E, Avizzano CA. Towards smart farming and sustainable agriculture with drones. IN: 2015 international conference on intelligent environments, Prague. 2015. p. 140\u20133. https:\/\/doi.org\/10.1109\/IE.2015.29 .","DOI":"10.1109\/IE.2015.29"},{"key":"134_CR42","doi-asserted-by":"crossref","unstructured":"Visse A, Dijkshoorn N, van\u00a0der Veen M, Jurriaans R. Closing the gap between simulation and reality in the sensor and motion models of an autonomous AR drone. In: Proceedings of the international micro air vehicles conference. 2011.","DOI":"10.1260\/1756-8293.3.4.183"},{"key":"134_CR43","doi-asserted-by":"crossref","unstructured":"Wang K, Han J, Tu B, Dai J, Zhou W, Song X. Accelerating spatial data processing with MapReduce. In: Proceedings of the 2010 IEEE 16th international conference on parallel and distributed systems, ICPADS \u201910, Washington, DC, USA. 2010. p. 229\u201336.","DOI":"10.1109\/ICPADS.2010.76"},{"key":"134_CR44","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/s11590-016-1035-3","volume":"11","author":"X Wang","year":"2017","unstructured":"Wang X, Poikonen S, Golden B. The vehicle routing problem with drones: several worst-case results. Optim Lett. 2017;11:679.","journal-title":"Optim Lett"},{"key":"134_CR45","doi-asserted-by":"publisher","first-page":"10881","DOI":"10.1073\/pnas.1309922110","volume":"110","author":"S Williams","year":"2013","unstructured":"Williams S. Studying volcanic eruptions with aerial drones. Proc Natl Acad Sci USA. 2013;110:10881.","journal-title":"Proc Natl Acad Sci USA"},{"key":"134_CR46","doi-asserted-by":"crossref","unstructured":"Yoo S, Kim K, Jung J, Chung AY, Lee J, Lee SK, Lee HK, Kim H. Poster: a multi-drone platform for empowering drones\u2019 teamwork. In: Proceedings of the 21st annual international conference on mobile computing and networking, MobiCom \u201915. New York: ACM; 2015. p. 275\u20137.","DOI":"10.1145\/2789168.2795180"},{"key":"134_CR47","doi-asserted-by":"crossref","unstructured":"Yu J, Wu J, Sarwat M. GeoSpark: a cluster computing framework for processing large-scale spatial data. In: Proceedings of the 23rd SIGSPATIAL international conference on advances in geographic information systems, SIGSPATIAL \u201915. Seattle, Washington: ACM; 2015. p. 1\u201370.","DOI":"10.1145\/2820783.2820860"},{"key":"134_CR48","unstructured":"Zaharia M, Chowdhury M, Franklin MJ, Shenker S, Stoica I. Spark: cluster computing with working sets. In: Proceedings of the 2Nd USENIX conference on hot topics in cloud computing, HotCloud\u201910. Berkeley: USENIX Association; 2010. p. 10."}],"container-title":["Journal of Big Data"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s40537-018-0134-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s40537-018-0134-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s40537-018-0134-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T19:11:10Z","timestamp":1751742670000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofbigdata.springeropen.com\/articles\/10.1186\/s40537-018-0134-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,12]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["134"],"URL":"https:\/\/doi.org\/10.1186\/s40537-018-0134-7","relation":{},"ISSN":["2196-1115"],"issn-type":[{"type":"electronic","value":"2196-1115"}],"subject":[],"published":{"date-parts":[[2018,7,12]]},"assertion":[{"value":"28 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 July 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"24"}}