Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

On Methods for Improved Efficiency of Optimal Task and Motion Planning

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
اقرأ أكثر حفظ في قائمتي
  • المؤلفون: Hellander, Anja; Axehill, Daniel
  • نوع التسجيلة:
    Electronic Resource
  • الدخول الالكتروني :
    http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-212270
    2024 IEEE 63rd Conference on Decision and Control (CDC), p. 1657-1663
  • معلومة اضافية
    • Publisher Information:
      Linköpings universitet, Reglerteknik Linköpings universitet, Tekniska fakulteten 2024
    • نبذة مختصرة :
      Optimal task and motion planning (TAMP) has seen an increase in interest in recent years. An important performance bottleneck when solving such problems is that solving motion-planning problems for nonholonomic systems to (resolution) optimality is relatively costly, and when this has to be done a potentially large number of times, in the form of a subroutine, time quickly adds up. In this work, we significantly increase the efficiency of our previously presented optimal TAMP algorithm for rearrangement problems. The core idea that we introduce in this work is to use intermediary results from the motion planner to infer solutions to other related motion-planning problems that might be of interest to the overall TAMP problem. We also introduce the concept of equivalent states to recognize state-action pairs that require the solution of the same motion-planning problem in order to compute their associated cost. Evaluations on numerical examples considering rearrangement TAMP problems involving tractor-trailers show that the proposed strategies can significantly reduce the total computation time of the TAMP planner, as well as the number of motion-planning problems that are solved, and the number of candidate task plans that are computed.
    • الموضوع:
      costs; algorithms; tracking; planning; WASP_publications; Control Engineering; Reglerteknik; Conference paper; info:eu-repo/semantics/conferenceObject; text
    • الرقم المعرف:
      10.1109.CDC56724.2024.10886213
    • Availability:
      Open access content. Open access content
      info:eu-repo/semantics/openAccess
    • Note:
      application/pdf
      English
    • Other Numbers:
      UPE oai:DiVA.org:liu-212270
      0000-0002-6157-1099
      0000-0001-6957-2603
      urn:isbn:9798350316339
      urn:isbn:9798350316346
      doi:10.1109/CDC56724.2024.10886213
      1512268239
    • Contributing Source:
      UPPSALA UNIV LIBR
      From OAIster®, provided by the OCLC Cooperative.
    • الرقم المعرف:
      edsoai.on1512268239
HoldingsOnline