Title :
Joint route planning for UAV and sensor network for data retrieval
Author :
Sujit, P.B. ; Lucani, Daniel E. ; Sousa, J.B.
Author_Institution :
Fac. of Eng., Univ. of Porto, Porto, Portugal
Abstract :
Large scale data gathering from remote sensor networks is a key issue in many remote deployments. Manual data collection is difficult and sending ground robots to collect information can be complex due to uneven terrain. Alternately, unmanned aerial vehicle (UAV) can be used to collect data from sensor networks. The UAV will fly over the sensors gathering the data. However, to minimize the flight time of the UAV and maximize the network lifetime, a joint route optimization for UAV and sensor network must be carried out. Additionally, the UAV has kinematic constraints and communication range limitations. Determining solution with these constraints is difficult and computationally intensive. In this paper, we propose a heuristic solution by decoupling the problem into four sub-problems. The first is to determine clusters of sensors with communication range limitations. The second is to efficiently connect the clusters. The third is to design the route inside the cluster that will maximize the information collection and the fourth is to design a path planner for the UAV for data collection. We show the proposed solution through an example.
Keywords :
autonomous aerial vehicles; information retrieval; mobile robots; optimisation; path planning; robot kinematics; terrain mapping; wireless sensor networks; UAV; communication range limitations; data retrieval; flight time; ground robots; heuristic solution; information collection; joint route optimization; joint route planning; kinematic constraints; large scale data gathering; manual data collection; network lifetime; path planner; remote deployments; remote sensor networks; uneven terrain; unmanned aerial vehicle; Joints; Kinematics; Optimization; Robot sensing systems; Vehicles; Wireless sensor networks;
Conference_Titel :
Systems Conference (SysCon), 2013 IEEE International
Conference_Location :
Orlando, FL
Print_ISBN :
978-1-4673-3107-4
DOI :
10.1109/SysCon.2013.6549957