Informative Path Planning and Mapping with Multiple UAVs in Wind Fields

  • Doo-Hyun Cho
  • Jung-Su Ha
  • Sujin Lee
  • Sunghyun Moon
  • Han-Lim Choi
Chapter
Part of the Springer Proceedings in Advanced Robotics book series (SPAR, volume 6)

Abstract

Informative path planning (IPP) is used to design paths for robotic sensor platforms to extract the best/maximum possible information about a quantity of interest while operating under a set of constraints, such as dynamic feasibility of vehicles. The key challenges of IPP are the strong coupling in multiple layers of decisions: the selection of locations to visit, the allocation of sensor platforms to those locations; and the processing of the gathered information along the paths. This paper presents an systematic procedure for IPP and environmental mapping using multiple UAV sensor platforms. It (a) selects the best locations to observe, (b) calculates the cost and finds the best paths for each UAV, and (c) estimates the measurement value within a given region using the Gaussian process (GP) regression framework. An illustrative example of RF intensity field mapping is presented to demonstrate the validity and applicability of the proposed approach.

Notes

Acknowledgements

This work was supported by Agency for Defense Development (contract #UD140053JD).

References

  1. 1.
    Al-Sabban, W.H., Gonzalez, L.F., Smith, R.N.: Wind-energy based path planning for unmanned aerial vehicles using markov decision processes. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 784–789. IEEE (2013)Google Scholar
  2. 2.
    Binney, J., Sukhatme, G.S.: Branch and bound for informative path planning. In: ICRA, pp. 2147–2154. Citeseer (2012)Google Scholar
  3. 3.
    Choi, H.L., How, J.P.: Continuous trajectory planning of mobile sensors for informative forecasting. Automatica 46(8), 1266–1275 (2010)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Choi, H.L., Ahn, J., Cho, D.H.: Information-maximizing adaptive design of experiments for wind tunnel testing. Eng. Optim. 2014, 329 (2014)Google Scholar
  5. 5.
    Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, New York (2012)MATHGoogle Scholar
  6. 6.
    Guestrin, C., Krause, A., Singh, A.P.: Near-optimal sensor placements in gaussian processes. In: Proceedings of the 22nd International Conference on Machine learning, pp. 265–272. ACM (2005)Google Scholar
  7. 7.
    Hufford, G.A., Longley, A.G., Kissick, W.A., et al.: A guide to the use of the ITS irregular terrain model in the area prediction mode. US Department of Commerce, National Telecommunications and Information Administration (1982)Google Scholar
  8. 8.
    Janson, L., Schmerling, E., Clark, A., Pavone, M.: Fast marching tree: a fast marching sampling-based method for optimal motion planning in many dimensions. Int. J. Robot. Res. 34, 883–921 (2015)CrossRefGoogle Scholar
  9. 9.
    Kivelevitch, E., Cohen, K., Kumar, M.: A binary programming solution to the multiple-depot, multiple traveling salesman problem with constant profits. In: Proceedings of 2012 AIAA Infotech Aerospace Conference (2012)Google Scholar
  10. 10.
    Krause, A., Singh, A., Guestrin, C.: Near-optimal sensor placements in gaussian processes: theory, efficient algorithms and empirical studies. J. Mach. Learn. Res. 9, 235–284 (2008)MATHGoogle Scholar
  11. 11.
    Langelaan, J.W., Alley, N., Neidhoefer, J.: Wind field estimation for small unmanned aerial vehicles. J. Guid. Control. Dyn. 34(4), 1016–1030 (2011)CrossRefGoogle Scholar
  12. 12.
    Levine, D.S.: Information-rich path planning under general constraints using rapidly-exploring random trees. Ph.D. thesis, Citeseer (2010)Google Scholar
  13. 13.
    Lim, Z.W., Hsu, D., Lee, W.S.: Adaptive informative path planning in metric spaces. Int. J. Robot. Res. 35(5), 585–598 (2016)CrossRefGoogle Scholar
  14. 14.
    Lu, W.: Autonomous sensor path planning and control for active information gathering. Ph.D. thesis, Duke University (2014)Google Scholar
  15. 15.
    Ombuki-Berman, B., Hanshar, F.T.: Using genetic algorithms for multi-depot vehicle routing. Bio-inspired Algorithms for the Vehicle Routing Problem, pp. 77–99. Springer, Berlin (2009)CrossRefGoogle Scholar
  16. 16.
    Rasmussen, C.E.: Gaussian Processes for Machine Learning. Citeseer (2006)Google Scholar
  17. 17.
    Shannon, C.E.: A mathematical theory of communication. ACM SIGMOBILE Mob. Comput. Commun. Rev. 5(1), 3–55 (2001)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Singh, A.: Nonmyopic adaptive informative path planning for multiple robots. Center for Embedded Network Sensing (2009)Google Scholar
  19. 19.
    Singh, A., Krause, A., Guestrin, C., Kaiser, W.J., Batalin, M.A.: Efficient planning of informative paths for multiple robots. IJCAI 7, 2204–2211 (2007)Google Scholar
  20. 20.
    Ware, J., Roy, N.: An analysis of wind field estimation and exploitation for quadrotor flight in the urban canopy layer. In: 2016 IEEE International Conference on Robotics and Automation (ICRA), pp. 1507–1514. IEEE (2016)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Doo-Hyun Cho
    • 1
  • Jung-Su Ha
    • 1
  • Sujin Lee
    • 2
  • Sunghyun Moon
    • 1
  • Han-Lim Choi
    • 1
  1. 1.Department of Aerospace EngineeringKAISTDaejeonRepublic of Korea
  2. 2.Agency for Defense DevelopmentDaejeonRepublic of Korea

Personalised recommendations