Prediction of air-to-ground communication strength for relay UAV trajectory planner in urban environments

This paper proposes the use of a learning approach to predict air-to-ground (A2G) communication strength in support of the communication relay mission using UAVs in an urban environment. To plan an efficient relay trajectory, A2G communication link quality needs to be predicted between the UAV and ground nodes. However, due to frequent occlusions by buildings in the urban environment, modelling and predicting communication strength is a difficult task. Thus, a need for learning techniques such as Gaussian Process (GP) arises to learn about inaccuracies in a pre-defined communication model and the effect of line-of-sight obstruction. Two ways of combining GP with a relay trajectory planner are presented: i) scanning the area of interest with the UAV to collect communication strength data first and then using learned data in the trajectory planner and ii) collecting data and running the trajectory planner simultaneously. The performance of both approaches is compared with Monte Carlo simulations. It is shown that the first implementation results in slightly better predictions, however the second one benefits from being able to start the relay mission immediately.

[1]  Walid Saad,et al.  Efficient Deployment of Multiple Unmanned Aerial Vehicles for Optimal Wireless Coverage , 2016, IEEE Communications Letters.

[2]  Tor Arne Johansen,et al.  Performance evaluation of cooperative relay and Particle Swarm Optimization path planning for UAV and wireless sensor network , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[3]  Vijay Kumar,et al.  Experimental characterization of radio signal propagation in indoor environments with application to estimation and control , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Zhu Han,et al.  Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles , 2009, IEEE Transactions on Vehicular Technology.

[5]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[6]  Abbas Jamalipour,et al.  Modeling air-to-ground path loss for low altitude platforms in urban environments , 2014, 2014 IEEE Global Communications Conference.

[7]  Hyondong Oh,et al.  Trajectory Planning for Communication Relay Unmanned Aerial Vehicles in Urban Dynamic Environments , 2018, J. Intell. Robotic Syst..

[8]  Hyondong Oh,et al.  Coordinated Trajectory Planning for Efficient Communication Relay Using Multiple UAVs , 2013 .

[9]  O. Borůvka On Minimum Spanning Trees , 1998 .

[10]  Pallavi Jayawant,et al.  Minimum spanning trees , 2009 .

[11]  Eric W. Frew,et al.  Optimizing Cascaded Chains of Unmanned Aircraft Acting as Communication Relays , 2012, IEEE Journal on Selected Areas in Communications.

[12]  Klas Andersson,et al.  Hybrid Control of Long-Endurance Aerial Robotic Vehicles for Wireless Sensor Networks , 2011 .

[13]  Carlos Eduardo Pereira,et al.  UAV relay network to support WSN connectivity , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[14]  Hyo-Sang Shin,et al.  UAV Swarms: Decision‐Making Paradigms , 2014 .

[15]  Kagan Tumer,et al.  Evolving large scale UAV communication system , 2012, GECCO '12.

[16]  Eric W. Frew,et al.  Improving data ferrying by iteratively learning the radio frequency environment , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.