• DocumentCode
    2915954
  • Title

    Parallelization of path planning algorithms for AUVs concepts, opportunities, and program-technical implementation

  • Author

    Eichhorn, Mike ; Woithe, Hans Christian ; Kremer, Ulrich

  • Author_Institution
    Inst. for Autom. & Syst. Eng., Ilmenau Univ. of Technol., Ilmenau, Germany
  • fYear
    2012
  • fDate
    21-24 May 2012
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    Modern autonomous underwater vehicles (AUVs) have advanced sensing capabilities including sonar, cameras, acoustic communication, and diverse bio-sensors. Instead of just sensing its environment and storing the data for post-mission inspection, an AUV could use the collected information to gain an understanding of its environment, and based on this understanding autonomously adapt its behavior to enhance the overall effectiveness of its mission. Many such tasks are highly computation intensive. This paper presents the results of a case study that illustrates the effectiveness of an energy-aware, many-core computing architecture to perform on-board path planning within a battery-operated AUV. A previously published path planning algorithm was ported onto the SCC, an experimental 48 core single-chip system developed by Intel. The performance, power, and energy consumption of the application were measured for different numbers of cores and other system parameters. This case study shows that computation intensive tasks can be executed within an AUV that relies mainly on battery power. Future plans include the deployment and testing of an SCC system within a Teledyne Webb Research Slocum glider.
  • Keywords
    autonomous underwater vehicles; battery powered vehicles; computerised instrumentation; energy measurement; microprocessor chips; multiprocessing systems; parallel algorithms; parallel programming; path planning; performance evaluation; power aware computing; power consumption; 48-core single-chip system; SCC system; Teledyne Webb Research Slocum glider; advanced sensing capabilities; autonomous underwater vehicles; battery-operated AUV; computation intensive tasks; data storage; energy consumption; energy-aware many-core computing architecture; on-board path planning; path planning algorithm parallelization; performance measurement; post-mission inspection; power consumption; program-technical implementation; system parameters; Message passing; Parallel processing; Path planning; Planning; Sea surface; Vehicles; AUV Slocum Glider; Graph methods; Path Planning; Single-chip Cloud Computer; parallel programming; time varying environment;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    OCEANS, 2012 - Yeosu
  • Conference_Location
    Yeosu
  • Print_ISBN
    978-1-4577-2089-5
  • Type

    conf

  • DOI
    10.1109/OCEANS-Yeosu.2012.6263557
  • Filename
    6263557