We consider the problem of detecting all moving and evading targets in 2.5D environments with teams of UAVs. Targets are assumed to be fast and omniscient while UAVs are only equipped with limited range detection sensors and have no prior knowledge about the location of targets. We present an algorithm that, given an elevation map of the environment, computes synchronized trajectories for the UAVs to guarantee the detection of all targets. The approach is based on coordinating the motion of multiple UAVs on sweep lines to clear the environment from contamination, which represents the possibility of an undetected target being located in an area. The goal is to compute trajectories that minimize the number of UAVs needed to execute the guaranteed search. This is achieved by converting 2D strategies, computed for a polygonal representation of the environment, to 2.5D strategies. We present methods for this conversion and consider cost of motion and visibility constraints. Experimental results demonstrate feasibility and scalability of the approach. Experiments are carried out on real and artificial elevation maps and provide the basis for future deployments of large teams of real UAVs for guaranteed search. ; ELLIIT; CADICS; CUAS; SHERPA


    Access

    Download


    Export, share and cite



    Title :

    Multi-UAV Trajectory Planning for Guaranteed Search


    Contributors:

    Publication date :

    2013-01-01


    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    A guaranteed collision‐free trajectory planning method for autonomous parking

    Zhiming Zhang / Shan Lu / Lei Xie et al. | DOAJ | 2021

    Free access

    A guaranteed collision‐free trajectory planning method for autonomous parking

    Zhang, Zhiming / Lu, Shan / Xie, Lei et al. | Wiley | 2021

    Free access

    Autonomous Trajectory Planning Method for Multi-UAV Collaborative Search

    Wang, Sunxin / Jiang, Zhaolin / Bao, Xuefeng | IEEE | 2021


    GSST: anytime guaranteed search

    Hollinger, G. | British Library Online Contents | 2010