Improving endurance of autonomous aerial vehicles through intelligent service-station placement

A limitation of small-scale, autonomous, vertical take-off and landing (VTOL) vehicles is their relatively short flight time. This hinders their broad applicability for many commercial applications. In previous work, we present the design and implementation of ISLANDS, an autonomous self-leveling landing platform for VTOL vehicles, along with an initial approach to their placement in the field of work. In this paper, we present several new approaches for improved station placement in a field of work of arbitrary shape and size, given sensor characteristics and the nature of the application. We present these algorithms in the context of a generic survey application, but they generalize to many other applications such as search and rescue, traffic monitoring, and environment monitoring.

[1]  Sai-Ming Li,et al.  Forest fire monitoring with multiple small UAVs , 2005, Proceedings of the 2005, American Control Conference, 2005..

[2]  Timothy W. McLain,et al.  Cooperative forest fire surveillance using a team of small unmanned air vehicles , 2006, Int. J. Syst. Sci..

[3]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[4]  Nikolaos Papanikolopoulos,et al.  Docking station relocation for maximizing longevity of distributed robotic teams , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[5]  Nikolaos Papanikolopoulos,et al.  Modular Mobile Docking Station Design , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Vladimir J. Lumelsky,et al.  Polygon Area Decomposition for Multiple-Robot Workspace Division , 1998, Int. J. Comput. Geom. Appl..

[7]  Ramakant Nevatia,et al.  Car detection in low resolution aerial images , 2003, Image Vis. Comput..

[8]  A. Tsourdos,et al.  Contaminant Cloud Boundary Monitoring Using Network of UAV Sensors , 2008, IEEE Sensors Journal.

[9]  James R. Morrison,et al.  UAV Consumable Replenishment: Design Concepts for Automated Service Stations , 2011, J. Intell. Robotic Syst..

[10]  Matthew J. Rutherford,et al.  ISLANDS: A Self-Leveling landing platform for autonomous miniature UAVs , 2011, 2011 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM).

[11]  James R. Morrison,et al.  Automatic Battery Replacement System for UAVs: Analysis and Design , 2011, Journal of Intelligent & Robotic Systems.

[12]  Robert E. Tarjan,et al.  Data structures and network algorithms , 1983, CBMS-NSF regional conference series in applied mathematics.

[13]  Beom Hee Lee,et al.  Complete coverage path planning for cleaning task using multiple robots , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[14]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[15]  Zvi Drezner,et al.  An Efficient Genetic Algorithm for the p-Median Problem , 2003, Ann. Oper. Res..

[16]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[17]  A. Ollero,et al.  Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms , 2004, DARS.

[18]  Ramakant Nevatia,et al.  Car Detection in Low Resolution Aerial Image , 2001, ICCV.

[19]  Elwood S. Buffa,et al.  Graph Theory with Applications , 1977 .

[20]  Elon Rimon,et al.  Spanning-tree based coverage of continuous areas by a mobile robot , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).