AN ENHANCED TIMED ELASTIC BAND METHOD FOR AUTONOMOUS NAVIGATION AND ITS COLLISION AVOIDANCE RELIABILITY ANALYSIS

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The timed elastic band (TEB) method is an optimization-based navigation algorithm which uses the idea of an elastic band to connect an agent's current pose to its goal position. The method is composed of three main levels: i) a feasible global path, ii) deforming collision-free path in real time, and iii) a control method to move the robot along the path. Static and moving obstacles deform the elastic band but the agent will always be pulled toward the goal position while avoiding obstacles. The key issue is the required computation efficiency to calculate the collision-free path in real time under dynamically changing environment. In literature, various case studies have been implemented to demonstrate the performance considering various constraints. However, its collision avoidance reliability under safety critical navigation scenarios has not yet been studied. The major contributions of this paper are summarized as follows. Firstly, an enhanced version of the TEB (i.e., eTEB) is proposed to improve the computational efficiency by explicitly considering non-holonomic constraints of the TEB method. Secondly, collision avoidance reliability analysis of the eTEB method is systematically conducted considering non- reactive moving obstacles. Results indicate that the eTEB method is much more reliable than the DWA for head-on collision avoidance with a single non-reactive moving obstacle at a time.

Original languageEnglish (US)
Title of host publication49th Design Automation Conference (DAC)
PublisherAmerican Society of Mechanical Engineers (ASME)
ISBN (Electronic)9780791887318
DOIs
StatePublished - 2023
EventASME 2023 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC-CIE 2023 - Boston, United States
Duration: Aug 20 2023Aug 23 2023

Publication series

NameProceedings of the ASME Design Engineering Technical Conference
Volume3B

Conference

ConferenceASME 2023 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC-CIE 2023
Country/TerritoryUnited States
CityBoston
Period8/20/238/23/23

All Science Journal Classification (ASJC) codes

  • Mechanical Engineering
  • Computer Graphics and Computer-Aided Design
  • Computer Science Applications
  • Modeling and Simulation

Fingerprint

Dive into the research topics of 'AN ENHANCED TIMED ELASTIC BAND METHOD FOR AUTONOMOUS NAVIGATION AND ITS COLLISION AVOIDANCE RELIABILITY ANALYSIS'. Together they form a unique fingerprint.

Cite this