Abstract
The problem of generating optimal flight trajectories in the presence of no-fly zones and/or obstacles is computationally expensive. It is usually solved offline, at least for those parts which cannot satisfy real time constraints. Here we investigate the exploitation of two parallel programming techniques to reduce the lead time. The former employs some parallelization techniques formulti-core and/or multi-processor platforms. The latter is targeted to a distributed fleet of Unmanned Aerial Vehicles. Here the statement of the problem and preliminary development are discussed. A two-dimensional scenario is analysed by way of example to show the applicability and the effectiveness of the approaches.
This is a preview of subscription content, log in via an institution to check access.
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
Mattei, M., Blasi, L.: Smooth flight trajectory planning in the presence of no-fly zones and obstacles. Journal of Guidance, Control, and Dynamics 33(2), 454–462 (2010)
Shima, T., Rasmussen, S.: UAV cooperative decision and control: challenges and practical approaches, Society for Industrial and Applied Mathematics, Philadelphia (2009)
Kopřiva, Š., Šišlák, D., Pěchouček, M.: Towards parallel real-time trajectory planning. In: Demazeau, Y., Müller, J.P., Rodríguez, J.M.C., Pérez, J.B. (eds.) Advances on PAAMS. AISC, vol. 155, pp. 99–108. Springer, Heidelberg (2012)
Kider, J.T., Henderson, M., Likhachev, M., Safonova, A.: High-dimensional planning on the GPU. In: Proceedings of 2010 IEEE International Conference on Robotics and Automation (ICRA), pp. 2515–2522 (May 2010)
Pan, J., Lauterbach, C., Manocha, D.: g-planner: real-time motion planning and global navigation using GPUs. In: Proceedings of AAAI Conference on Artificial Intelligence (2010)
Murray, R.M.: Resent research in cooperative control of multi-vehicle systems. Journal of Dynamic Systems, Measurement, and Control 129(5), 571–583 (2007)
Faied, M., Mostafa, A., Girard, A.: Vehicle routing problem instances: application to multi-UAV mission planning. In: Proceedings of AIAA Guidance, Navigation and Control Conference (August 2010)
Monteiro, R.D.C., Adler, I., Resende, M.G.C.: A polynomial-time primal-dual affine scaling algorithm for linear and convex quadratic programming and its power series extension. Mathematics of Operations Research 15(2), 191–214 (1990)
OpenMP Application Program Interface, Version 4.0 (July 2013)
Gertz, E.M., Wright, S.J.: OOQP user guide (October 2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Pascarella, D., Venticinque, S., Aversa, R., Mattei, M., Blasi, L. (2015). A Parallel and a Distributed Implementation of the Core Paths Graph Algorithm. In: Camacho, D., Braubach, L., Venticinque, S., Badica, C. (eds) Intelligent Distributed Computing VIII. Studies in Computational Intelligence, vol 570. Springer, Cham. https://doi.org/10.1007/978-3-319-10422-5_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-10422-5_43
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10421-8
Online ISBN: 978-3-319-10422-5
eBook Packages: EngineeringEngineering (R0)