We are motivated by the problem of comparing the complexity of one robotic task relative to another. To this end, we define a notion of reduction that formalizes the following intuition: Task 1 reduces to Task 2 if we can efficiently transform any policy that solves Task 2 into a policy that solves Task 1. We further define a quantitative measure of the relative complexity between any two tasks for a given robot. We prove useful properties of our notion of reduction (e.g., reflexivity, transitivity, and antisymmetry) and relative complexity measure (e.g., nonnegativity and monotonicity). In addition, we propose practical algorithms for estimating the relative complexity measure. We illustrate our framework for comparing robotic tasks using (i) examples where one can analytically establish reductions, and (ii) reinforcement learning examples where the proposed algorithm can estimate the relative complexity between tasks.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Towards a Framework for Comparing the Complexity of Robotic Tasks


    Weitere Titelangaben:

    Springer Proceedings in Advanced Robotics


    Beteiligte:
    LaValle, Steven M. (Herausgeber:in) / O’Kane, Jason M. (Herausgeber:in) / Otte, Michael (Herausgeber:in) / Sadigh, Dorsa (Herausgeber:in) / Tokekar, Pratap (Herausgeber:in) / Ho, Michelle (Autor:in) / Farid, Alec (Autor:in) / Majumdar, Anirudha (Autor:in)

    Kongress:

    International Workshop on the Algorithmic Foundations of Robotics ; 2022 ; , MD, USA June 22, 2022 - June 24, 2022



    Erscheinungsdatum :

    15.12.2022


    Format / Umfang :

    21 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Towards a Framework for Comparing the Complexity of Robotic Tasks

    Ho, Michelle / Farid, Alec / Majumdar, Anirudha | TIBKAT | 2023


    Aircrew Tasks and Cognitive Complexity

    J. G. Manton / P. K. Hughes | NTIS | 1991


    A representation for serial robotic tasks

    Fox, Barry Ross | TIBKAT | 1987


    Reinforcement learning for robotic assisted tasks

    Civit Bertran, Aniol | BASE | 2020

    Freier Zugriff

    Towards a Conceptual Framework for Comparing Perspective Flightpath Displays

    Theunissen, E. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 1996