The optimal timing of air-to-ground tasks is undertaken. Specifically, a scenario where multiple air vehicles are required to prosecute geographically dispersed targets is considered. The vehicles must perform multiple tasks on each target. The targets must be found, classified, attacked, and verified as destroyed. The optimal performance of these tasks requires cooperation amongst the vehicles such that critical timing constraints are satisfied. In this paper, an optimal task assignment and timing algorithm is developed, using a mixed integer linear program, or MILP, formulation. MILP can be used to assign all tasks to the vehicles in an optimal manner, including variable arrival times, for groups of air vehicles with coupled tasks involving timing and task order constraints. When the air vehicles have sufficient endurance, the existence of a solution is guaranteed.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    UAV Task Assignment with Timing Constraints via Mixed-Integer Linear Programming


    Beteiligte:
    C. Schumacher (Autor:in) / P. Chandler (Autor:in) / M. Pachter (Autor:in) / L. Pachter (Autor:in)

    Erscheinungsdatum :

    2004


    Format / Umfang :

    15 pages


    Medientyp :

    Report


    Format :

    Keine Angabe


    Sprache :

    Englisch




    UAV Task Assignment with Timing Constraints via Mixed-Integer Linear Programming

    Schumacher, Corey / Chandler, Phillip / Pachter, Meir et al. | AIAA | 2004


    AIAA-2004-6410 UAV Task Assignment with Timing Constraints via Mixed-Integer Linear Programming

    Schumacher, C. / Chandler, P. / Pachter, M. et al. | British Library Conference Proceedings | 2004


    UAV Task Assignment with Timing Constraints

    Schumacher, Corey / Chandler, Phillip / Pachter, Meir et al. | AIAA | 2003


    Spacecraft Trajectory Planning with Avoidance Constraints Using Mixed-Integer Linear Programming

    Arthur Richards / Tom Schouwenaars / Jonathan P. How et al. | AIAA | 2002


    A mixed-integer linear programming formulation for human multi-robot task allocation

    martina lippi / alessandro marino | BASE | 2021

    Freier Zugriff