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.
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
Notes
- 1.
MATLAB fminsearch function was used in this study.
References
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)
Binney, J., Sukhatme, G.S.: Branch and bound for informative path planning. In: ICRA, pp. 2147–2154. Citeseer (2012)
Choi, H.L., How, J.P.: Continuous trajectory planning of mobile sensors for informative forecasting. Automatica 46(8), 1266–1275 (2010)
Choi, H.L., Ahn, J., Cho, D.H.: Information-maximizing adaptive design of experiments for wind tunnel testing. Eng. Optim. 2014, 329 (2014)
Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, New York (2012)
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)
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)
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)
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)
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)
Langelaan, J.W., Alley, N., Neidhoefer, J.: Wind field estimation for small unmanned aerial vehicles. J. Guid. Control. Dyn. 34(4), 1016–1030 (2011)
Levine, D.S.: Information-rich path planning under general constraints using rapidly-exploring random trees. Ph.D. thesis, Citeseer (2010)
Lim, Z.W., Hsu, D., Lee, W.S.: Adaptive informative path planning in metric spaces. Int. J. Robot. Res. 35(5), 585–598 (2016)
Lu, W.: Autonomous sensor path planning and control for active information gathering. Ph.D. thesis, Duke University (2014)
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)
Rasmussen, C.E.: Gaussian Processes for Machine Learning. Citeseer (2006)
Shannon, C.E.: A mathematical theory of communication. ACM SIGMOBILE Mob. Comput. Commun. Rev. 5(1), 3–55 (2001)
Singh, A.: Nonmyopic adaptive informative path planning for multiple robots. Center for Embedded Network Sensing (2009)
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)
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)
Acknowledgements
This work was supported by Agency for Defense Development (contract #UD140053JD).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Cho, DH., Ha, JS., Lee, S., Moon, S., Choi, HL. (2018). Informative Path Planning and Mapping with Multiple UAVs in Wind Fields. In: Groß, R., et al. Distributed Autonomous Robotic Systems. Springer Proceedings in Advanced Robotics, vol 6. Springer, Cham. https://doi.org/10.1007/978-3-319-73008-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-73008-0_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73006-6
Online ISBN: 978-3-319-73008-0
eBook Packages: EngineeringEngineering (R0)