Statistics

Engineering

Artificial intelligence

Energy (signal processing)

Mobile robot

Systems engineering

Task (project management)

Mobile radio

Computer network

Mathematics

Computer science

Real-time computing

Robot

Mobile telephony

IEEE Transactions on Communications

With the increasing popularity of unmanned aerial vehicles (UAVs), it is foreseen that they will play an important role in broadening the horizon of mobile crowd sensing (MCS). Specifically, UAV-aided MCS allows autonomous data collection anytime and anywhere due to the capability of fast deployment and controllable mobility. However, the on-board battery capacity of UAVs imposes a limitation on their endurance capability and performance. In this paper, we consider the fixed-wing UAV-aided MCS system and investigate the corresponding joint route planning and task assignment problem from an energy efficiency perspective. The formulated joint optimization problem is transformed into a two-sided two-stage matching problem, in which the route planning problem is solved in the first stage based on either dynamic programming or genetic algorithms, and the task assignment problem is addressed in the second stage by exploring the Gale–Shapley algorithm. We provide a comprehensive theoretical analysis, and elaborate the procedures of practical implementation. Numerical results demonstrate that significant performance improvement can be achieved by the proposed scheme.

When Mobile Crowd Sensing Meets UAV: Energy-Efficient Task Assignment and Route Planning