International Journal of Aeronautical and Space Sciences

The Korean Society for Aeronautical and Space Sciences (한국항공우주학회)
권호 표지
DOI QR코드

DOI QR Code

Robustness for Scalable Autonomous UAV Operations

  • Jung, Sunghun (Department of Drone System, Chodang University) ;
  • Ariyur, Kartik B. (Department of Mechanical Engineering, Purdue University)
  • Received : 2017.05.16
  • Accepted : 2017.10.27
  • Published : 2017.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

Automated mission planning for unmanned aerial vehicles (UAVs) is difficult because of the propagation of several sources of error into the solution, as for any large scale autonomous system. To ensure reliable system performance, we quantify all sources of error and their propagation through a mission planner for operation of UAVs in an obstacle rich environment we developed in prior work. In this sequel to that work, we show that the mission planner developed before can be made robust to errors arising from the mapping, sensing, actuation, and environmental disturbances through creating systematic buffers around obstacles using the calculations of uncertainty propagation. This robustness makes the mission planner truly autonomous and scalable to many UAVs without human intervention. We illustrate with simulation results for trajectory generation of multiple UAVs in a surveillance problem in an urban environment while optimizing for either maximal flight time or minimal fuel consumption. Our solution methods are suitable for any well-mapped region, and the final collision free paths are obtained through offline sub-optimal solution of an mTSP (multiple traveling salesman problem).

Keywords

References

  1. DIY Drones, https://goo.gl/YHvG7Q.
  2. Han, J., Xu, Y. and Chen, Y., "Low-Cost Multi-UAV Technologies for Contour Mapping of Nuclear Radiation Field", Journal of Intelligent and Robotic Systems, Vol. 70, No. 1, 2013, pp. 401-410. https://doi.org/10.1007/s10846-012-9722-5
  3. Chao, H., Baumann, M., Jensen, A., Chen, Y., Cao, Y., Ren, W. and McKee, M., "Band-Reconfigurable Multi-UAV-Based Cooperative Remote Sensing for Real-time Water Management and Distributed Irrigation Control", Proceedings of the IFAC World Congress, Seoul, Korea, 2008.
  4. Stehr, N. J., "Drones: The Newest Technology for Precision Agriculture", Journal of Natural Resources and Life Sciences Education, Vol. 44, No. 1, 2015, pp. 89-91. https://doi.org/10.4195/nse2015.04.0772
  5. Hausamann, D., Zirnig, W., Schreier, G. and Strobl, P., "Monitoring of Gas Pipelines - Civil UAV Application", Aircraft Engineering and Aerospace Technology, Vol. 77, No. 5, 2005, pp. 352-360. https://doi.org/10.1108/00022660510617077
  6. Kabamba, P. T., Meerkov, S. M. and Zeitz, F. H., "Optimal Path Planning for Unmanned Combat Aerial Vehicles to Defeat Radar Tracking", Journal of Guidance, Control, and Dynamics, Vol. 29, No. 2, 2006, pp. 279-288. https://doi.org/10.2514/1.14303
  7. Chen, Y., Luo, G., Mei, Y., Yu, J. and Su, X., "UAV Path Planning using Artificial Potential Field Method Updated by Optimal Control Theory", International Journal of Systems Science, Vol. 47, No. 6, 2016, pp. 1407-1420. https://doi.org/10.1080/00207721.2014.929191
  8. Yoo, C., Fitch, R. and Sukkarieh, S., "Onling Task Planning and Control for Fuel-Constrained Aerial Robots in Wind Field", The International Journal of Robotics Research, Vol. 35, No. 5, 2016, pp. 438-453. https://doi.org/10.1177/0278364915595278
  9. Enright, J. J., Frazzoli, E., Pavone, M. and Savla, K., Handbook of Unmanned Aerial Vehicles: UAV Routing and Coordination in Stochastic Dynamic Environments, 1st Ed., Springer, Houten, Netherlands, 2015.
  10. Wang, J., Garratt, M., Lambert, A., Wang, J. J., Han, S. and Sinclair, D., "Integration of GPS/INS/Vision Sensors to Navigate Unmanned Aerial Vehicles", The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. 37, 2008, pp. 963-970.
  11. Google Earth, https://goo.gl/t4VDG1.
  12. McGee, T. G., Spry, S. and Hedrick, J. K., "Optimal Path Planning in a Constant Wind with a Bounded Turning Rate", AIAA Guidance, Navigation, and Control Conference and Exhibit, San Francisco, CA, USA, 2005.
  13. Jackson, S., Tisdale, J., Kamgarpour, M., Basso, B. and Hedrick, J. K., "Tracking Controllers for Small UAVs with Wind Disturbances: Theory and Flight Results", Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, 2008.
  14. Beard, R. W. and McLain, T. W., Small Unmanned Aircraft: Theory and Practice, 1st Ed., Princeton University Press, New Jersey, USA, 2012.
  15. Ceccarelli, N., Enright, J. J., Frazzoli, E., Rasmussen, S. J. and Schumacher, C. J., "Micro UAV Path Planning for Reconnaissance in Wind", Proceedings of the American Control Conference, New York City, NY, USA, 2007.
  16. Kingston, D. and Beard, R., UAV Splay State Configuration for Moving Targets in Wind, Advances in Cooperative Control and Optimization, 1st Ed., Springer, Heidelberg, Germany, 2007.
  17. Shima, T. and Rasmussen, S., UAV Cooperative Decision and Control: Challenges and Practical Approaches, 1st Ed., Society for Industrial Mathematics (SIAM), Philadelphia, USA, 2009.
  18. Shanmugavel, M., Tsourdos, A., White, B. and Zbikowski, R., "Co-Operative Path Planning of Multiple UAVs Using Dubins Paths with Clothoid Arcs", Control Engineering Practice, Vol. 18, No. 9, 2010, pp. 1084-1092. https://doi.org/10.1016/j.conengprac.2009.02.010
  19. Shanmugavel, M., Tsourdos, A., Zbikowski, R. and White, B. A., "3D Dubins Sets Based Coordinated Path Planning for Swarm of UAVs", AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, CO, USA, 2006.
  20. Valenti, M., Dale, D., How, J. and Vian, J., "Mission Health Management for 24/7 Persistent Surveillance Operations", AIAA Guidance, Navigation, and Control Conference and Exhibit, Hilton Head, SC, USA, 2007.
  21. Smith, J. F. III and Nguyen, T. H., Fuzzy Logic Based UAV Allocation and Coordination, Informatics in Control Automation and Robotics, 1st Ed., Springer, Heidelberg, Germany, 2008.
  22. How, J. P., Bethke, B., Frank, A., Dale, D. and Vian, J., "Real-Time Indoor Autonomous Vehicle Test Environment", Control Systems, Vol. 28, No. 2, 2008, pp. 51-64. https://doi.org/10.1109/MCS.2007.914691
  23. Valenti, M., Bethke, B., How, J. P., de Farias, D. P. and Vian, J., "Embedding Health Management into Mission Tasking for UAV Teams", American Control Conference, New York, NY, USA, 2007.
  24. Bethke, B., How, J. P. and Vian, J., "Group Health Management of UAV Teams with Applications to Persistent Surveillance", American Control Conference, Seattle, WA, USA, 2008.
  25. Bethke, B., Valenti, M. and How, J. P., "UAV Task Assignment", IEEE Robotics & Automation Magazine, Vol. 15, No. 1, 2008, pp. 39-44.
  26. Zhao, Y. J. and Qi, Y. C., "Minimum Fuel Powered Dynamic Soaring of Unmanned Aerial Vehicles Utilizing Wind Gradients", Optimal Control Applications and Methods, Vol. 25, No. 5, 2004, pp. 211-233. https://doi.org/10.1002/oca.744
  27. Foo, J., Knutzon, J., Oliver, J. and Winer, E., "Three-Dimensional Path Planning of Unmanned Aerial Vehicles using Particle Swarm Optimization", 11th AIAA/ISSMO Multidiciplinary Analysis and Optimization Conference, Portsmouth, VA, USA, 2006.
  28. Subchan, S., White, B. A., Tsourdos, A., Shanmugavel, M. and Zbikowski, R., "Dubins Path Planning of Multiple UAVs for Tracking Contaminant Cloud", Proceedings of the 17th World Conference on the International Federation of Automatic Control, Seoul, Korea, 2008.
  29. Savla, K., Frazzoli, E. and Bullo, F., "Traveling Salesperson Problems for the Dubins Vehicle", IEEE Transactions on Automatic Control, Vol. 53, No. 6, 2008, pp. 1378-1391. https://doi.org/10.1109/TAC.2008.925814
  30. Kenefic, R. J., "Finding Good Dubins Tours for UAVs Using Particle Swarm Optimization", Journal of Aerospace Computing, Information, and Communication, Vol. 5, No. 2, 2008, pp. 47-56. https://doi.org/10.2514/1.35658
  31. Ge, S. S., Lai, X. C. and Mamum, A. A., "Sensor-Based Path Planning for Nonholonomic Mobile Robots Subject to Dynamic Constraints", Robotics and Autonomous Systems, Vol. 55, No. 7, 2007, pp. 513-526. https://doi.org/10.1016/j.robot.2007.02.003
  32. Jung, S. and Ariyur, K. B., "Enabling Operational Autonomy for UAVs with Scalability", Journal of Aerospace Computing, Information, and Communications, Vol. 10, No. 11, 2013, pp. 516-529.
  33. Ariyur, K. B. and Fregene, K. O., "Autonomous Tracking of a Ground Vehicle by a UAV", American Control Conference, Seattle, WA, USA, 2008.
  34. Jung, S. and Ariyur, K. B., "Scalable Autonomy for UAVs", Infotech@Aerospace 2001, St. Louis, MO, USA, 2011.
  35. New Google Earth Satellite Launching Today, https://goo.gl/046oG6.
  36. Potere, D., "Horizontal Positional Accuracy of Google Earths High-Resolution Imagery Archive", Sensors, Vol. 8, No. 12, 2008, pp. 7973-7981. https://doi.org/10.3390/s8127973
  37. Chang, A., Parrales, M., Jimenez, J., Sobieszczyk, M., Hammer, S., Copenhaver, D. and Kulkarni, R., "Combining Google Earth and GIS Mapping Technologies in a Dengue Surveillance System for Developing Countries", International Journal of Health Geographics, Vol. 8, No. 1, 2009, pp. 1-11. https://doi.org/10.1186/1476-072X-8-1
  38. Grigillo, D., Fras, M. K. and Petrovic, D., "Automated Building Extraction from IKONOS Images in Suburban Areas", International Journal of Remote Sensing, Vol. 33, No. 16, 2012, pp. 5149-5170. https://doi.org/10.1080/01431161.2012.659356
  39. He, X. C. and Yung, N. H. C., "Corner Detector Based on Global and Local Curvature Properties", Optical Engineering, Vol. 47, No. 5, 2008, pp. 057008-1-057008-12. https://doi.org/10.1117/1.2931681
  40. Hoff, K. E. III, Keyser, J., Lin, M., Manocha, D. and Culver, T., "Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware", Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Technique, Los Angeles, CA, USA, 1999.
  41. NXP. MPXV7002 Integrated Silicon Pressure Sensor On-Chip Signal Conditioned, Temperature Compensated and Calibrated, https://goo.gl/QQRYdX.
  42. U-blox, LEA-6 u-blox 6 GPS Modules Data Sheet, https://goo.gl/1FpXCv.
  43. Caballero, F., Merino, L., Ferruz, J. and Ollero, A., "Vision-Based Odometry and SLAM for Medium and High Altitude Flying UAVs", Journal of Intelligent and Robotic Systems, Vol. 54, No. 1, 2009, pp. 137-161. https://doi.org/10.1007/s10846-008-9257-y