DroneTank: Planning UAVs’ Flights and Sensors’ Data Transmission under Energy Constraints

We study a joint schedule problem that involves flight planning for the drone and transmission scheduling for sensors, such that the maximum amount of data can be collected with a limited individual energy budget for the UAV and the sensors, respectively.

Authors: Runqun Xiong and Feng Shan
 
Journal: Sensors 2018, 18(9), 2913
 
Publisher: MDPI 
 
Abstract
 
We consider an Unmanned Aerial Vehicle (UAV, also known as drone) as an aerial sink to travel along a natural landscape or rural industrial linear infrastructure to collect data from deployed sensors. We study a joint schedule problem that involves flight planning for the drone and transmission scheduling for sensors, such that the maximum amount of data can be collected with a limited individual energy budget for the UAV and the sensors, respectively. On one hand, the flight planning decides the flight speed and flight path based on sensor locations, energy budgets, and the transmission schedule. On the other hand, the transmission schedule decides for each sensor when to deliver data and what transmission power to use based on the energy budgets and flight plan. By observing three import optimality properties, we decouple the joint problem into two subproblems: drone flight planning and sensor transmission scheduling. For the first problem, we propose a dynamic programming algorithm to produce the optimal flight planning. For the second problem, with a flight plan as input, we introduce a novel technique (water-tank), which together with dynamic programming, is the key to achieve an optimal transmission schedule that maximizes data collection. Simulations show that the separately determined flight plan and transmission schedule are near-optimal for the original joint problem.
 
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
 

Illustration of a drone flies along a coastline to collect data from deployed sensors. By mainstream open-source or commercial flight controllers, a flight path consists of a sequence of way-points that the drone visits and makes turn at, so they are also called turning points (red solid points). More turning points means more energy consumption of the drone since more flight time and distance to cover, however, it also means closer the drone can fly to sensors to collect data. Fewer turning points consumes less drone energy, but cost sensors to use higher power to transmit data due to the longer distance. The best trade-off with limited drone and sensors energy must be found. (credits: Runqun Xiong and Feng Shan)

Read more

Comments

No comments to display.

Related posts

ESA's Call for Proposals: Space and Biotechnology

The European Space Agency’s “Space and Biotechnology” opportunity offers support and funding to companies looking to develop biotechnology services that can benefit from using space-based data or capabilities.
Application Deadline in a month

The Shell GameChanger™ Accelerator Powered by NREL Announces First Cohort of Start-Ups

Each participating startup will receive as much as $250,000 in non-dilutive funding to aid in development and demonstration of its technology, with the opportunity for future follow-on funding and beta-testing with a strategic program partner, in addition to access to expertise and laboratory capabilities at both NREL and Shell.

Agroforestry Standards for Regenerative Agriculture

Agroforestry is increasingly being recognized as a holistic food production system that can have numerous significant environmental, economic, and social benefits. This growing recognition is paralleled in the USA by the budding interest in regenerative agriculture and motivation to certify regenerative practices.

Call for applications: The LVMH Innovation Award

The LVMH Innovation Award is an annual celebration of innovation in accordance with the core values of the Group, stimulating creativity and excellence with inventive projects.
Application Deadline in 2 months

U.S. Call for applications: 2019 Stem Cell Research Awards

Win a research award valued up to $15,000 in Biological Industries USA (BI-USA) products and services. Multiple awards available. Application deadline is February 15, 2019 and Winners will be announced by March 31, 2019.
Application Deadline in 2 months

NASA and FAO launch next-generation geospatial tool

Collect Earth Online allows anyone to track land-use and landscape changes anywhere.

EU's Call for Proposals: Responsible sourcing of raw materials in global value chains

Actions should create a global business and stakeholder platform for exchange of information and the promotion of responsible sourcing and responsible business conduct involving a network of key international experts and stakeholders. The aim is to engage governmental and corporate partners from the EU/Associated Countries and third countries in developing a globally acceptable concept of a responsible sourcing in minerals and metals value chains.
Application Deadline in 2 months

The AFRO: First Pan-African Cryptocurrency dedicated to Growth and Development in Africa

Against the backdrop of numerous national currencies affecting trade and growth on the continent, the AFRO provides a reliable, safe and secure solution suited to Africa’s development challenges.

Intel Is Working on an Energy Efficient Bitcoin Mining System

Intel has obtained a bitcoin mining SHA-256 datapath patent that covers a processor and hardware accelerator. The United States Patent and Trademark Office awarded the patent.

EU Call for Proposals: Smart Cities and Communities

The COP21 Paris Agreement recognizes the role of cities and calls on them to rapidly reduce greenhouse gas emissions and adapting to climate change.
Application Deadline in 2 months
2 days ago