Trajectory Planning for Communication Relay Unmanned Aerial Vehicles in Urban Dynamic Environments

This paper proposes an optimal positioning and trajectory planning algorithm for unmanned aerial vehicles (UAVs) to improve a communication quality of a team of ground mobile nodes (vehicles) in a complex urban environment. In particular, a nonlinear model predictive control (NMPC)-based approach is proposed to find an efficient trajectory for UAVs with a discrete genetic algorithm while considering the dynamic constraints of fixed-wing UAVs. The advantages of using the proposed NMPC approach and the communication performance metrics are investigated through a number of scenarios with different horizon steps in the NMPC framework, the number of UAVs used, heading rates and speeds.

[1]  Hyondong Oh,et al.  Communication-aware convoy following guidance for UAVs in a complex urban environment , 2016, 2016 24th Mediterranean Conference on Control and Automation (MED).

[2]  Tal Shima,et al.  Unmanned Aerial Vehicles Cooperative Tracking of Moving Ground Target in Urban Environments , 2008 .

[3]  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.

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

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Antonios Tsourdos,et al.  Dubins Path Planning of Multiple Unmanned Airborne Vehicles for Communication Relay , 2011 .

[7]  K. J. Ray Liu,et al.  Improving Connectivity via Relays Deployment in Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[8]  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).

[9]  J. Redi,et al.  Coordinated flocking of UAVs for improved connectivity of mobile ground nodes , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[10]  Mac Schwager,et al.  Optimizing communication in air-ground robot networks using decentralized control , 2010, 2010 IEEE International Conference on Robotics and Automation.

[11]  Dan Keun Sung,et al.  Low-complexity maneuvering control of a UAV-based relay without location information of mobile ground nodes , 2014, 2014 IEEE Symposium on Computers and Communications (ISCC).

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

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

[14]  Hyondong Oh,et al.  Optimal positioning of communication relay unmanned aerial vehicles in urban environments , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

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

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

[17]  K. Mehrotra,et al.  A jerk model for tracking highly maneuvering targets , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Hyondong Oh,et al.  Nonlinear Model Predictive Coordinated Standoff Tracking of a Moving Ground Vehicle , 2011 .