DIFPL - Distributed Drone Flight Path Builder System

Manu Shukla, Ziqian Chen, Chang-Tien Lu


Drones have become ubiquitous in performing risky and labor intensive areal tasks cheaply and safely. To allow them to be autonomous, their flight plan needs to be pre-built for them. Existing works do not precalculate flight paths but instead focus on navigation through camera based image processing techniques, genetic or geometric algorithms to guide the drone during flight. That makes flight navigation complex and risky. In this paper we present automated flight plan builder DIFPL which pre-builds flight plans for drones to survey a large area. The flight plans are built for subregions and fed into drones which allow them to navigate autonomously. DIFPL employs distributed paradigm on Hadoop MapReduce framework. Distribution is achieved by processing sections or subregions in parallel. Experiments performed with network and elevation datasets validate the efficiency of DIFPL in building optimal flight plans.


  1. Aji, A., Wang, F., Vo, H., Lee, R., Liu, Q., Zhang, X., and Saltz, J. (2013). Hadoop gis: A high performance spatial data warehousing system over mapreduce. Proc. VLDB Endow., 6(11):1009-1020.
  2. Apache and Hadoop (2014). Apache Hadoop.
  3. Babaei, A. R. and Mortazavi, M. (2010). Three-dimensional curvature-constrained trajectory planning based on inflight waypoints. Journal of Aircraft.
  4. Bills, C.and Chen, J. and Saxena, A. (2011). Autonomous mav flight in indoor environments using single image perspective cues. In Robotics and Automation (ICRA), 2011 IEEE International Conference on.
  5. Cary, A., Sun, Z., Hristidis, V., and Rishe, N. (2009). Experiences on processing spatial data with mapreduce.
  6. In Proceedings of the 21st International Conference on Scientific and Statistical Database Management, SSDBM 2009, pages 302-319, Berlin, Heidelberg.
  7. Chmaj, G. and Selvaraj, H. (2015). Distributed processing applications for uav/drones: A survey. In Selvaraj, H., Zydek, D., and Chmaj, G., editors, Progress in Systems Engineering, volume 1089 of Advances in Intelligent Systems and Computing, pages 449-454. Springer International Publishing.
  8. De Paula Santos, G., Garcia Marques, L., Miranda Neto, M., Cardoso, A., Lamounier, E., and Yamanaka, K. (2013). Development of a genetic algorithm to improve a uav route tracer applied to a man-in-the-loop flight simulator. In Virtual and Augmented Reality (SVR), 2013 XV Symposium on, pages 284-287.
  9. Dean, J. and Ghemawat, S. (2008). Mapreduce: simplified data processing on large clusters. Commun. ACM, 51(1):107-113.
  10. Deng, T., Xiong, Z. M., and Meng, Y. J. L. Q. Z. (2013). Research on 3d route planning for uav in low-altitude penetration based on improved ant colony algorithm. Applied Mechanics and Materials, 442:556-561.
  11. Eldawy, A., Li, Y., Mokbel, M. F., and Janardan, R. (2013). Cg hadoop: Computational geometry in mapreduce. In ACM SIGSPATIAL, pages 294-303.
  12. Eldawy, A. and Mokbel, M. F. (2013). A demonstration of spatialhadoop: An efficient mapreduce framework for spatial data. Proc. VLDB Endow., 6(12):1230-1233.
  13. Koh, L. P. and Wich, S. A. (2012). Dawn of drone ecology: lowcost autonomous aerial vehicles for conservation. Tropical Conservation Science, 5(2):121-132.
  14. Krajnik, T., Vonasek, V., Fiser, D., and Faigl, J. (2011). AR drone as a platform for robotic research and education. Communications in Computer and Information Science, 161:172-186.
  15. Li, L., Liu, X., Peng, Z.-R., and Xu, X. (2013). Multiobjective optimization model and evolutionary algorithm to plan uav cruise route for road traffic surveillance. In Transportation Research Board 92nd Annual Meeting.
  16. Lugo, J. J. and Zell, A. (2014). Framework for autonomous onboard navigation with the ar.drone. Journal of Intelligent and Robotic Systems, 73(1-4):401-412.
  17. Segor, F., Bürkle, A., Kollmann, M., and Schönbein, R. (2011). Instantaneous autonomous aerial reconnaissance for civil applications. In ICONS 2011, The Sixth International Conference on Systems, St. Maarten, The Netherlands Antilles.
  18. Visse, A., Dijkshoorn, N., van der Veen, M., and Jurriaans, R. (2011). 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.
  19. Wang, K., Han, J., Tu, B., Dai, J., Zhou, W., and Song, X. (2010). Accelerating spatial data processing with mapreduce. In Proceedings of the 2010 IEEE 16th International Conference on Parallel and Distributed Systems, ICPADS 7810, pages 229-236, Washington, DC, USA. IEEE Computer Society.
  20. Williams, S. C. P. (2013). Studying volcanic eruptions with aerial drones. In Proc Natl Acad Sci U S A.

Paper Citation

in Harvard Style

Shukla M., Chen Z. and Lu C. (2015). DIFPL - Distributed Drone Flight Path Builder System . In Proceedings of the 1st International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM, ISBN 978-989-758-099-4, pages 17-26. DOI: 10.5220/0005378700170026

in Bibtex Style

author={Manu Shukla and Ziqian Chen and Chang-Tien Lu},
title={DIFPL - Distributed Drone Flight Path Builder System},
booktitle={Proceedings of the 1st International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,},

in EndNote Style

JO - Proceedings of the 1st International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,
TI - DIFPL - Distributed Drone Flight Path Builder System
SN - 978-989-758-099-4
AU - Shukla M.
AU - Chen Z.
AU - Lu C.
PY - 2015
SP - 17
EP - 26
DO - 10.5220/0005378700170026