This paper describes a new framework for segmentation of sonar images, tracking of underwater objects and motion estimation. This framework is applied to the design of an obstacle avoidance and path planning system for underwater vehicles based on a multi-beam forward looking sonar sensor. The real-time data flow (acoustic images) at the input of the system is first segmented and relevant features are extracted. We also take advantage of the real-time data stream to track the obstacles in following frames to obtain their dynamic characteristics. This allows us to optimize the preprocessing phases in segmenting only the relevant part of the images. Once the static (size and shape) as well as dynamic characteristics (velocity, acceleration,...) of the obstacles have been computed, we create a representation of the vehicle's workspace based on these features. This representation uses constructive solid geometry (CSG) to create a convex set of obstacles defining the workspace. The tracking takes also into account obstacles which are no longer in the field of view of the sonar in the path planning phase. A well-proven nonlinear search (sequential quadratic programming) is then employed, where obstacles are expressed as constraints in the search space. This approach is less affected by local minima than classical methods using potential fields. The proposed system is not only capable of obstacle avoidance but also of path planning in complex environments which include fast moving obstacles. Results obtained on real sonar data are shown and discussed. Possible applications to sonar servoing and real-time motion estimation are also discussed.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Underwater vehicle obstacle avoidance and path planning using a multi-beam forward looking sonar


    Beteiligte:
    Petillot, Y. (Autor:in) / Ruiz, I.T. (Autor:in) / Lane, D.M. (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2001


    Format / Umfang :

    12 Seiten, 21 Quellen




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch




    Underwater vehicle path planning using a multi-beam forward looking sonar

    Petillot, Y. / Tena Ruiz, I. / Lane, D.M. et al. | Tema Archiv | 1998



    Water spraying type underwater robot based on multi-beam forward-looking sonar

    SHI JIAN / LI SHIWEN / LUO YU et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Real-time path planning and obstacle avoidance for RAIS: an autonomous underwater vehicle

    Antonelli, G. / Chiaverini, S. / Finotello, R. et al. | Tema Archiv | 2001