Enabling UAV navigation with sensor and environmental uncertainty in cluttered and GPS-denied environments

Sensors (Switzerland)

Volumn 16, Issue 5, 2016, Pages

  Vanegas, Fernando ^a   Gonzalez, Felipe ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Partially observable markov decision process (POMDP); Path planning; Robotic operating system (ROS); Robust navigation; UAV target detection; Uncertainty; Unmanned aircraft

Indexed keywords

AIR NAVIGATION; AIRCRAFT DETECTION; FLIGHT SIMULATORS; GLOBAL POSITIONING SYSTEM; MARKOV PROCESSES; MOTION PLANNING; NAVIGATION; ROBOT PROGRAMMING; ROBOTICS; ROCK MECHANICS;

ENABLING TECHNOLOGIES; ENVIRONMENTAL UNCERTAINTY; GROUND CONTROL STATIONS; NAVIGATION PROBLEM; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; ROBUST NAVIGATION; UNCERTAINTY; UNMANNED AIRCRAFTS;

UNMANNED AERIAL VEHICLES (UAV);

EID: 84966431163     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s16050666     Document Type: Article

References (30)

1. Gonzalez, L.F. Robust Evolutionary Methods for Multi-Objective and Multidisciplinary Design Optimisation in Aeronautics; University of Sydney: Sydney, Australia, 2005.
2. Lee, D.; Gonzalez, L.F.; Periaux, J.; Srinivas, K.; Onate, E. Hybrid-Game Strategies for multi-objective design optimization in engineering. Comput. Fluids 2011, 47, 189–204.
3. Roldan, J.; Joossen, G.; Sanz, D.; del Cerro, J.; Barrientos, A. Mini-UAV Based Sensory System for Measuring Environmental Variables in Greenhouses. Sensors 2015, 15, 3334–3350.
4. Everaerts, J. The use of unmanned aerial vehicles (UAVs) for remote sensing and mapping. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2008, 37, 1187–1192.
5. Figueira, N.M.; Freire, I.L.; Trindade, O.; Simoes, E. Mission-Oriented Sensor Arrays And UAVs; A Case Study On Environmental Monitoring. ISPRS Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2015, XL-1/W4, 305–312.
6. Lupashin, S.; Schollig, A.; Sherback, M.; D’Andrea, R. A simple learning strategy for high-speed quadrocopter multi-flips. In Proceedings of the IEEE International Conference on Robotics and Automation, Anchorage, AK, USA, 3–7 May 2010; pp. 1642–1648.
7. Muller, M.; Lupashin, S.; D’Andrea, R. Quadrocopter ball juggling. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, San Francisco, CA, USA, 25–30 September 2011; pp. 5113–5120.
8. Schollig, A.; Augugliaro, F.; Lupashin, S.; D’Andrea, R. Synchronizing the motion of a quadrocopter to music. In Proceedings of the IEEE International Conference on Robotics and Automation, Anchorage, AK, USA, 3–8 May 2010; pp. 3355–3360.
9. Hehn, M.; D’Andrea, R. A flying inverted pendulum. In Proceedings of the IEEE International Conference on Robotics and Automation, Shanghai, China, 9–13 May 2011; pp. 763–770.
10. Haibin, D.; Yu, Y.; Zhang, X.; Shao, S. Three-Dimension Path Planning for UCAV Using Hybrid Meta-Heuristic ACO-DE Algorithm. Simul. Model. Pract. Theory 2010, 18, 1104–1115.
11. Smith, T.; Simmons, R. Heuristic search value iteration for POMDP. In Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence, Banff, AB, Canada, 7–11 July 2004; pp. 520–527.
12. Pineau, J.; Gordon, G.; Thrun, S. Anytime point-based approximations for large POMDP. J. Artif. Intell. Res. 2006, 27, 335–380.
13. Hauser, K. Randomized belief-space replanning in partially-observable continuous spaces. In Algorithmic Foundations of Robotics 9; Springer: Berlin, Germany, 2011; pp. 193–209.
14. Silver, D.; Veness, J. Monte-Carlo Planning in large POMDP. In Proceedings of the 24th Annual Conference on Neural Information Processing Systems, Vancouver, BC, Canada, 6–9 December 2010.
15. Kurniawati, H.; Du, Y.; Hsu, D.; Lee, W.S. Motion planning under uncertainty for robotic tasks with long time horizons. Int. J. Robot. Res. 2011, 30, 308–323.
16. Kurniawati, H.; Yadav, V. An Online POMDP Solver for Uncertainty Planning in Dynamic Environment. In Proceedings of Results of the 16th International Symposium on Robotics Research, Singapore, 16–19 December 2013.
17. Pfeiffer, B.; Batta, R.; Klamroth, K.; Nagi, R. Path planning for UAVs in the presence of threat zones using probabilistic modeling. IEEE Trans. Autom. Control 2005, 43, 278–283.
18. Ragi, S.; Chong, E. UAV path planning in a dynamic environment via partially observable Markov decision process. IEEE Trans. Aerosp. Electr. Syst. 2013, 49, 2397–2412.
19. Dadkhah, N.; Mettler, B. Survey of Motion Planning Literature in the Presence of Uncertainty: Considerations for UAV Guidance. J. Intell. Robot. Syst. 2012, 65, 233–246.
20. Al-Sabban, W.H.L.; Gonzalez, F.; Smith, R.N. Wind-Energy based Path Planning For Unmanned Aerial Vehicles Using Markov Decision Processes. In Proceedings of the IEEE International Conference on Robotics and Automation, Karlsruhe, Germany, 6–10 May 2013.
21. Al-Sabban, W.H.; Gonzalez, L.F.; Smith, R.N. Extending persistent monitoring by combining ocean models and Markov decision processes. In Proceedings of the 2012 MTS/IEEE Oceans Conference, Hampton Roads, VA, USA, 14–19 October 2012.
22. Chanel, C.P.C.; Teichteil-Königsbuch, F.; Lesire, C. Planning for perception and perceiving for decision POMDP-like online target detection and recognition for autonomous UAVs. In Proceedings of the 6th International Scheduling and Planning Applications woRKshop, São Paulo, Brazil, 25–29 June 2012.
23. Thrun, S.; Burgard, W.; Fox, D. Probabilistic Robotics; MIT Press: Cambridge, MA, USA, 2005; Volume 1.
24. Pineau, J.; Gordon, G.; Thrun, S. Point-based value iteration: An anytime algorithm for POMDP. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, Acapulco, Mexico, 9–15 August 2003; Volume 18, pp. 1025–1032.
25. Levente, K.; Szepesvari, C. Bandit Based Monte-Carlo Planning. In Machine Learning; Springer: Berlin, Germany, 2006; pp. 282–293.
26. Klimenko, D.; Song, J.; Kurniawati, H. TAPIR: A Software Toolkit for Approximating and Adapting POMDP Solutions Online. In Proceedings of the Australasian Conference on Robotics and Automation, Melbourne, Australia, 2–4 December 2014.
27. Quigley, M.; Conley, K.; Gerkey, B.; Faust, J.; Foote, T.; Leibs, J.; Wheeler, R.; Ng, A.Y. ROS: An open-source Robot Operating System. In Proceedings of the ICRA Workshop on Open Source Software, Kobe, Japan, 12–17 May 2009; Volume 3.
28. Krajnik, T.; Vonasek, V.; Fiser, D.; Faigl, J. AR-drone as a platform for robotic research and education. In Research and Education in Robotics-EUROBOT; Springer: Berlin, Germany, 2011; pp. 172–186.
29. Garrido-Jurado, S.; Munoz-Salinas, R.; Madrid-Cuevas, F.J.; Marin-Jimenez, M.J. Automatic generation and detection of highly reliable fiducial markers under occlusion. Pattern Recognit. 2014, 47, 2280–2292.
30. Garzon, M.; Valente, J.; Zapata, D.; Barrientos, A. An Aerial-Ground Robotic System for Navigation and Obstacle Mapping in Large Outdoor Areas. Sensors 2013, 13, 1247–1267