An energy-efficient parallel algorithm for real-Time near-optimal UAV path planning

2016 ACM International Conference on Computing Frontiers - Proceedings

Volumn , Issue , 2016, Pages 392-397

  Palossi, Daniele ^a   Furci, Michele ^b   Naldi, Roberto ^b   Marongiu, Andrea ^a,b   Marconi, Lorenzo ^a   Benini, Luca ^b  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Energy Efficient Autonomous UAV; Parallel Path Planning

Indexed keywords

ALGORITHMS; MOTION PLANNING; UNMANNED AERIAL VEHICLES (UAV);

AUTONOMOUS UAV; DIJKSTRA ALGORITHMS; ENERGY EFFICIENT; NEAR-OPTIMAL; PARALLEL PATH; RESCUE MISSIONS; SINGLE SOURCE SHORTEST PATHS; TRAJECTORY PLANNING ALGORITHM;

ENERGY EFFICIENCY;

EID: 84978512259     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2903150.2911712     Document Type: Conference Paper

References (23)

1. J. Barraquand, B. Langlois, and J.-C. Latombe. Numerical potential field techniques for robot path planning. October 1989.
2. R. Bruhwiler, B. Goldberg, N. Doshi, O. Ozcan, N. Jaeris, M. Karpelson, and R. Wood. Feedback control of a legged microrobot with on-board sensing. In Intelligent Robots and Systems (IROS), 2015 IEEE/RSJ International Conference on, pages 5727-5733, Sept 2015.
3. A. Buluc, J. R. Gilbert, and C. Budak. Solving path problems on the gpu. Parallel Comput., 36(5-6):241-253, jun 2010.
4. C. Cassandras and S. Lafortune. Introduction to Discrete Event Systems. Springer, 2008.
5. H. Cover, S. Choudhury, S. Scherer, and S. Singh. Sparse tangential network (spartan): Motion planning for micro aerial vehicles. In Robotics and Automation (ICRA), 2013 IEEE International Conference on, pages 2820-2825. IEEE, 2013.
6. A. Davidson, S. Baxter, M. Garland, and J. Owens. Work-efficient parallel gpu methods for single-source shortest paths. In Parallel and Distributed Processing Symposium, 2014 IEEE 28th International, pages 349-359, May 2014.
7. D. Delling, A. V. Goldberg, A. Nowatzyk, and R. F. Werneck. Phast: Hardware-Accelerated shortest path trees. Technical Report MSR-TR-2010-125, 2010.
8. E. Dijkstra. A note on two problems in connexion with graph. Numerische Mathematik, 1:269-271, 1959.
9. M. Furci, A. Paoli, and R. Naldi. A supervisory control strategy for robot-Assisted search and rescue in hostile environments. In Emerging Technologies Factory Automation (ETFA), 2013 IEEE 18th Conference on, pages 1-4, Sept 2013.
10. C. Goerzen, Z. Kong, and B. Mettler. A survey of motion planning algorithms from the perspective of autonomous uav guidance. Journal of Intelligent and Robotic Systems, 57(1-4):65-100, 2010.
11. L. Heng, L. Meier, P. Tanskanen, F. Fraundorfer, and M. Pollefeys. Autonomous obstacle avoidance and maneuvering on a vision-guided mav using on-board processing. In Robotics and Automation (ICRA), 2011 IEEE International Conference on, pages 2472-2477. IEEE, 2011.
12. A. Hornung, K. M. Wurm, M. Bennewitz, C. Stachniss, and W. Burgard. Octomap: An efficient probabilistic 3D mapping framework based on octress. Autonomous Robots, 34:189-206, 2013.
13. S. Hrabar. Reactive obstacle avoidance for rotorcraft uavs. In Intelligent Robots and Systems (IROS), 2011 IEEE/RSJ International Conference on, pages 4967-4974, Sept 2011.
14. S. M. LaValle. Planning Algorithms. Cambridge University Press, Cambridge, U.K., 2006.
15. S. M. LaValle. Motion planning: The essentials. IEEE Robotics and Automation Society Magazine, 18(1):79-89, 2011.
16. E. Mueggler, M. Faessler, F. Fontana, and D. Scaramuzza. Aerial-guided navigation of a ground robot among movable obstacles. In Safety, Security, and Rescue Robotics (SSRR), 2014 IEEE International Symposium on, 2014.
17. M. Nieuwenhuisen and S. Behnke. Hierarchical planning with 3d local multiresolution obstacle avoidance for micro aerial vehicles. In Proceedings of Joint 45th International Symposium on Robotics (ISR), June 2014.
18. J. Nikolic, M. Burri, J. Rehder, S. Leutenegger, C. Huerzeler, and R. Siegwart. A uav system for inspection of industrial facilities. In Aerospace Conference, 2013 IEEE, pages 1-8, March 2013.
19. K. Ok, S. Ansari, B. Gallagher, W. Sica, F. Dellaert, and M. Stilman. Path planning with uncertainty: Voronoi uncertainty fields. In Robotics and Automation (ICRA), 2013 IEEE International Conference on, pages 4596-4601, May 2013.
20. M. Quigley, K. Conley, B. P. Gerkey, J. Faust, T. Foote, J. Leibs, R. Wheeler, and A. Y. Ng. Ros: An open-source robot operating system. In ICRA Workshop on Open Source Software, 2009.
21. D. Scaramuzza, et al., M. W. Achtelik, L. Heng, G. H. Lee, S. Lynen, L. Meier, M. Pollefeys, R. Siegwart, and P. Tanskanen. Vision-Controlled Micro Flying Robots: From System Design to Autonomous Navigation and Mapping in GPS-Denied Environments. IEEE robotics & automation magazine, 21(3):26-40, Sept. 2014.
22. F. Steinbrucker, J. Sturm, and D. Cremers. Volumetric 3d mapping in real-Time on a cpu. In Robotics and Automation (ICRA), 2014 IEEE International Conference on, pages 2021-2028, May 2014.
23. R. Wood, B. Finio, M. Karpelson, K. Ma, N. Perez-Arancibia, P. Sreetharan, H. Tanaka, and J. Whitney. Progress on 'pico' air vehicles. Int. J. Rob. Res., 31(11):1292-1302, Sept. 2012.