The problem of motion planning in three dimensions for n tethered robots is considered. Motivation for this problem comes from the need to coordinate the motion of a group of tethered underwater vehicles. The motion plan must be such that it can be executed without the robots' tethers becoming tangled. The simultaneous-motion plan is generated in three steps. First, an ordering of the robots is produced that maximizes the number of robots that can move along straight lines to their targets. Then paths for the robots are computed assuming they move sequentially in the given order. Two methods of computing the sequential-motion plan for the robots are presented. The first method is computationally simple but guarantees no bound on the path length with respect to the optimal length; the second method guarantees nearly optimal paths for the given ordering at the expense of additional computation. Finally, trajectories are determined that allow the robots to move simultaneously. The motion plan generated is guaranteed not to result in tangled tethers. The algorithms we present are shown to run in O(n4) time in total in the worst case, which is less than the additional computation needed to produce the nearly optimal paths using existing approximation algorithms.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Motion planning in R3 for multiple tethered robots


    Beteiligte:
    Hert, S. (Autor:in) / Lumelsky, V. (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    1999


    Format / Umfang :

    17 Seiten, 30 Quellen




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch




    Motion planning of multiple mobile robots for cooperative sweeping

    Kurabayashi, D. / Ota, J. / Arai, T. et al. | British Library Online Contents | 1998


    Motion Planning of Multiple Mobile Robots Using Virtual Impedance

    Arai, T. / Ota, J. | British Library Online Contents | 1996


    Motion Planning for Serpentine Robots

    Henning, Wade / Hickman, Frank / Choset, Howie | ASCE | 1998


    Motion planning of mobile robots

    Larin, V.B. | IEEE | 2004


    Collaborative motion planning of humanoid robots

    Balland, Olivier | BASE | 2014

    Freier Zugriff