Drones have drawn considerable attention as the agents in wireless data collection for agricultural applications, by virtue of their three-dimensional mobility and dominant line-of-sight communication channels. Existi...
详细信息
Drones have drawn considerable attention as the agents in wireless data collection for agricultural applications, by virtue of their three-dimensional mobility and dominant line-of-sight communication channels. Existing works mainly exploit dedicated drones via deployment and maintenance, which is insufficient regarding resource and cost-efficiency. In contrast, leveraging existing delivery drones for the data collection on their way of delivery, called delivery drones’ piggybacking, is a promising solution. For achieving such cost-efficiency, drone scheduling inevitably stands in front, but the delivery missions involved have escalated it to a wholly different and unexplored problem. As an attempt, we first survey 514 delivery workers and conduct field experiments; noticeably, the collection cost, which mostly comes from the energy consumption of drones’ piggybacking, is determined by the decisions on package-route scheduling and data collection time distribution. Based on such findings, we build a new model that jointly optimizes these two decisions to maximize data collection amount, subject to the collection budget and delivery constraints. Further model analysis finds it a Mixed Integer Non-Linear Programming problem, which is NP-hard. The major challenge stems from interdependence entangling the two decisions. For this point, we propose Delta, a \(\frac{1}{9+\delta }\)-approximation delivery drone scheduling algorithm. The key idea is to devise an approximate collection time distribution scheme leveraging energy slicing, which transforms the complex problem with two interdependent variables into a submodular function maximization problem only with one variable. The theoretical proofs and extensive evaluations verify the effectiveness and the near-optimal performance of Delta.
作者：
SHERRILL, WMGREEN, TCTRAVERS, DNWilliam M. Sherrill is Manager
Intercept and Direction Finding Research in the Department of Applied Electromagnetics at Southwest Research Institute San Antonio. He received his M.S. in Physics from Rice University in 1959 and his bachelor degrees in Physics and Mathematics from the University of Texas in 1957. Since joining the staff of Southwest Research Institute in 1959 he has been engaged in Naval shipboard radio direction finding research concentrating on advanced techniques of direction finding using multichannel receivers fixed antennas and the application of digital logic and computation in DF system control. He is a member of the Institute of Electrical and Electronics Engineers IEEE Professional Group on Antennas and Propagation American Astronomical Society and the Scientific Research Society of America. Terry C. Green is a Senior Research Engineer in the Department of Applied Electromagnetics at Southwest Research Institute
San Antonio. He took the B.S. in Electrical Engineering from the University of Texas in 1958 and served as a commissioned officer in the U. S. Air Force from 1958 to 1962. His duties as a USAF officer included experience in military search and tracking radar and electrical support equipment design for high performance fighter aircraft. In 1962 he joined the staff of Southwest Research Institute and has been engaged in high frequency and very high frequency radio direction finding techniques for surface ship and submarine application. He is a member of the IEEE Professional Group on Antennas and Propagation and Sigma Pi Sigma. Douglas N. Travers is Director of the Department of Applied Electromagnetics at Southwest Research Institute
San Antonio. He obtained his B.E. in Electrical Engineering from Johns Hopkins University in 1951 and joined the staff of Southwest Research Institute in 1951. He is the inventor of two antenna systems for high frequency direction finding designed for shipboard application and for the past 15 years has been engaged in direction finding theor
This report summarizes the practical requirements for siting radio direction finders operating in the 3 to 30 mc range and is intended primarily for the use of personnel responsible for site selection and DF antenna i...
This report summarizes the practical requirements for siting radio direction finders operating in the 3 to 30 mc range and is intended primarily for the use of personnel responsible for site selection and DF antenna installation on Naval ships. The effects of reradiation from the ship's superstructure on direction finder performance are described. By the use of specific examples of shipboard installations, the merits of various siting compromises are discussed.
暂无评论