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

DOI:10.34385/proc.61.4446

PDF download (1.1MB)

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.