Informative Path Planning and Mapping with Multiple UAVs in Wind Fields
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 work was supported by Agency for Defense Development (contract #UD140053JD).
- 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.Binney, J., Sukhatme, G.S.: Branch and bound for informative path planning. In: ICRA, pp. 2147–2154. Citeseer (2012)Google Scholar
- 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
- 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.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
- 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
- 12.Levine, D.S.: Information-rich path planning under general constraints using rapidly-exploring random trees. Ph.D. thesis, Citeseer (2010)Google Scholar
- 14.Lu, W.: Autonomous sensor path planning and control for active information gathering. Ph.D. thesis, Duke University (2014)Google Scholar
- 16.Rasmussen, C.E.: Gaussian Processes for Machine Learning. Citeseer (2006)Google Scholar
- 18.Singh, A.: Nonmyopic adaptive informative path planning for multiple robots. Center for Embedded Network Sensing (2009)Google Scholar
- 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.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