This paper addresses the issue of task assignment and scheduling for teams of cooperative Unmanned Aerial Vehicles (UAVs) operating in a semi- autonomous manner with a single operator controlling the multiple-vehicle team. Mixed-Integer Linear Programming (MILP) is a highly effective technique for expressing this type of complex optimization problem because it allows for binary decision variables, continuous timing variables, and an extensive, flexible constraint set. A general MILP formulation is proposed, allowing a wide variety of vehicle capabilities and mission requirements to be incorporated. Possible task coupling constraints include precedence constraints, time windows, simultaneous tasks, joint tasks, and more. A variety of scenarios, with heterogeneous vehicles, and a wide range of mission constraints can be addressed.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Optimal UAV Task Assignment and Scheduling (Preprint)


    Contributors:

    Publication date :

    2007


    Size :

    23 pages


    Type of media :

    Report


    Type of material :

    No indication


    Language :

    English




    Optimal UAV Task Assignment and Scheduling

    Schumacher, C. / Weinstein, A. / North Atlantic Treaty Organization | British Library Conference Proceedings | 2007


    Increased UAV Task Assignment Performance Through Parallelized Genetic Algorithms (Preprint)

    M. A. Darrah / W. M. Niland / B. M. Stolarik et al. | NTIS | 2006



    Indoor UAV scheduling with Restful Task Assignment Algorithm

    Khosiawan, Yohanes / Nielsen, Izabela | ArXiv | 2017

    Free access