Summary
International Technical Conference on Circuits/Systems, Computers and Communications
2016
Session Number:T1-3
Session:
Number:4446
The Shortest Routes of Two UAVs on Square Grid Graph with Boundary Depot
Yoshihiro Kaneko, Takeki Kani, Kenichi Mase ,
pp.435-438
Publication Date:2016/7/10
Online ISSN:2188-5079
Summary:
An unmanned aerial vehicle UAV surveillance system is composed of some pairs of electric helicopter EH and electric vehicle EV to survey a designated area. Each EH and EV pair surveys one assigned sub-area within limited time. So far we have shown the shortest twice flight routes of EH in sub-area with corner depot. The paper relaxes such depot condition and deal with the boundary depot location. It turns out for such EHs, the shortest flight routes has length at most(n+7)/2, where n is the number of surveillance units of sub-area.