Abstract
Fast orientation estimation of unmanned aerial vehicles is important for maintain stable flight as well as to perform more complex task like obstacle avoidance, search, mapping, etc. The orientation estimation can be performed by means of the fusion of different sensors like accelerometers, gyroscopes and magnetometers, however magnetometers suffer from high distortion in indoor flights, therefore information from cameras can be used as a replacement. This article presents a multilevel decomposition method to process images sent from an unmanned aerial vehicle to a ground station composed by an heterogeneous set of desktop computers. The multilevel decomposition is performed using an alternative hierarchy called Master/Taskmaster/Slaves in order to minimize the network latency. Results shows that using this hierarchy the speed of traditional Master/Slave can be doubled.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bendea, H., Boccardo, P., Dequal, S., Tonolo, F., Marenchino, D., Piras, M.: Low cost UAV for post-disaster assessment. In: International Society for Photogrammetry and Remote Sensing Congress (2008)
Mase, K.: Wide-area disaster surveillance using electric vehicles and helicopters. In: 2013 IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 3466–3471 (September 2013)
Neto, J., da Paixao, R., Rodrigues, L., Moreira, E., dos Santos, J., Rosa, P.: A surveillance task for a UAV in a natural disaster scenario. In: 2012 IEEE International Symposium on Industrial Electronics (ISIE), pp. 1516–1522 (May 2012)
Corrigan, C.E., Roberts, G.C., Ramana, M.V., Kim, D., Ramanathan, V.: Capturing vertical profiles of aerosols and black carbon over the indian ocean using autonomous unmanned aerial vehicles. Atmos. Chem. Phys. 8(3), 737–747 (2008)
George, E., Tiwari, G., Yadav, R., Peters, E., Sadana, S.: UAV systems for parameter identification in agriculture. In: 2013 IEEE Global Humanitarian Technology Conference: South Asia Satellite (GHTC-SAS), pp. 270–273 (August 2013)
Phillips, W.F., Hailey, C.E.: Review of attitude representations used for aircraft kinematics. Journal of Aircraft 38(4), 718–737 (2001)
Yamazaki, K., Kato, K., Ono, K., Saegusa, H., Tokunaga, K., Iida, Y., Yamamoto, S., Ashiho, K., Fujiwara, K., Takahashi, N.: Analysis of magnetic disturbance due to buildings. IEEE Transactions on Magnetics 39(5), 3226–3228 (2003)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press (2003)
Kuglin, C.D., Hines, D.C.: The phase correlation image alignment method. In: IEEE International Conference on Cybernetcis and Society, pp. 163–165 (1975)
Araguas, G., Paz, C., Gaydou, D., Paina, G.P.: Orientation estimation fusing a downward looking camera and inertial sensors for a hovering UAV. In: 2013 16th International Conference on Advanced Robotics (ICAR), pp. 1–6 (November 2013)
Gray, J.: Super servers: Commodity computer clusters pose a software challenge. In: BTW, pp. 30–47 (1995)
Plaza, A., Valencia, D., Plaza, J., Martinez, P.: Commodity cluster-based parallel processing of hyperspectral imagery. J. Parallel Distrib. Comput. 66(3), 345–358 (2006)
Sterling, T.L., Savarese, D., Becker, D.J., Dorband, J.E., Ranawake, U.A., Packer, C.V.: BEOWULF: A parallel workstation for scientific computation. In: Banerjee, P. (ed.) Proceedings of the 1995 International Conference on Parallel Processing, pp. 11–14 (1995)
Lee, G.H., Achtelik, M., Fraundorfer, F., Pollefeys, M., Siegwart, R.: A benchmarking tool for mav visual pose estimation. In: 2010 11th International Conference on Control Automation Robotics & Vision (ICARCV), pp. 1541–1546 (2010)
Bradski, G.: The OpenCV Library. Dr. Dobb’s Journal of Software Tools (2000)
Gropp, W., Lusk, E., Skjellum, A.: Using MPI: Portable Parallel Programming with Message-Passing Interface. MIT Press (1999)
Foster, I.: Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering. Addison-Wesley Longman, Boston (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Paz, C., Nesmachnow, S., Toloza, J.H. (2014). A Parallel Multilevel Data Decomposition Algorithm for Orientation Estimation of Unmanned Aerial Vehicles. In: Hernández, G., et al. High Performance Computing. CARLA 2014. Communications in Computer and Information Science, vol 485. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45483-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-662-45483-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45482-4
Online ISBN: 978-3-662-45483-1
eBook Packages: Computer ScienceComputer Science (R0)