Abstract In this paper we introduce the k-Dynamic Dubins TSP with Neighborhoods (k-DDTSPN), the problem consisting of planning efficient paths among a set of target regions dynamically selected in the environment for multiple robots with bounded curvature (Dubins vehicle). We propose a decentralized auction-based technique, which uses a greedy constructive strategy to dynamically calculate the cost of insertion of the new region to each path and selects the one with the minimum impact on the length. We provide a formal analysis of the proposed technique, presenting an upper bound for the length of the longest tour. Several trials were executed in a simulated environment, allowing for a statistical investigation of the results.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Adaptive Path Planning for Multiple Vehicles with Bounded Curvature


    Beteiligte:


    Erscheinungsdatum :

    01.01.2015


    Format / Umfang :

    16 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Continuous-curvature path planning for car-like vehicles

    Scheuer, A. / Fraichard, T. | Tema Archiv | 1997


    Bounded-curvature motion planning amid polygonal obstacles

    Backer, Jonathan | BASE | 2009

    Freier Zugriff

    On the Path Curvature of Vehicles

    Velinsky, S. A. / American Society of Mechanical Engineers / Dynamic Systems and Control Division| American Society of Mechanical Engineers et al. | British Library Conference Proceedings | 1995



    Curvature-Optimal Path Planning and Servoing for Autonomous Vehicles: A Neural Net Implementation

    Rintanen, K. T. / IFAC | British Library Conference Proceedings | 1993