This paper analyzes task assignment for heterogeneous air vehicles using a guaranteed conflict-free assignment algorithm, the Consensus Based Bundle Algorithm (CBBA). We extend this recently proposed algorithm to handle two realistic multi- UAV operational complications. Our rst extension accounts for obstacle regions in order to generate collision free paths for UAVs. Our second extension reduces task planner sensitivity to sensor measurement noise, and thereby minimizes churning behavior in flight paths. After integrating our enhanced CBBA module with a 3D visualization and interaction software tool, we simulate multiple aircraft servicing stationary and moving ground targets. Preliminary simulation results establish that consistent, conflict-free multi-UAV path assignments can be calculated on the order of a few seconds. The enhanced CBBA consequently demonstrates signfi cant potential for real-time performance in stressing environments.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Real-Time Multi-UAV Task Assignment in Dynamic and Uncertain Environments


    Beteiligte:
    How, Jonathan P. (Autor:in) / Bertuccelli, Luca F. (Autor:in) / Choi, Han-Lim (Autor:in) / Cho, Peter L. (Autor:in)

    Erscheinungsdatum :

    2009


    Anmerkungen:

    Conference agenda: http://www.aiaa.org/agenda.cfm?lumeetingid=1998
    Bertuccelli, Luca F. et al. " Real-Time Multi-UAV Task Assignment in Dynamic and Uncertain Environments." AIAA Guidance, Navigation, and Control Conference, 10 - 13 August 2009, Chicago, Illinois, AIAA-2009-5776, p.1-16. © 2009 American Institute of Aeronautics and Astronautics.


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Real-Time Multi-UAV Task Assignment in Dynamic and Uncertain Environments

    Bertuccelli, Luca / Choi, Han-Lim / Cho, Peter et al. | AIAA | 2009


    Real-Time Multi-UAV Task Assignment in Dynamic and Uncertain Environments

    Bertuccelli, L. / Choi, H. / Cho, P. et al. | British Library Conference Proceedings | 2009




    Multi-robot task allocation in uncertain environments

    Mataric, M.J. / Sukhatme, G.S. / Ostergaard, E.H. | Tema Archiv | 2003