Abstract:Exploring topologically distinctive trajectories provides more options for robot motion planning. Since computing time grows greatly with environment complexity, improving exploration efficiency and picking the optimal trajectory in complex environments are critical issues. To this end, this paper proposes a Graphic-and Timed-Elastic-Band-based approach (GraphicTEB) with spatial completeness and high computing efficiency. The environment is analyzed utilizing computer graphics, where obstacles are extracted as nodes and their relationships are built as edges. Three contributions are presented. 1) By assembling directed detours formed by nodes and segmented paths formed by edges, a generalized path consisting of nodes and edges derives various normal paths efficiently. 2) By multiplying two vectors starting from the obstacle point closest to the waypoint and the boundary point farthest from the waypoint, an novel obstacle gradient is introduced to guide safer optimization. 3) By assigning edges with asymmetric Gaussian model, a trajectory evaluation strategy is designed to reflect the motion tendency and motion uncertainty of dynamic obstacles. Qualitative and quantitative simulations demonstrate that the proposed GraphicTEB achieves spatial completeness, higher scene pass rate, and fastest computing efficiency. Experiments are implemented in long corridor and broad room scenarios, where the robot goes through gaps safely, finds trajectories quickly, and passes pedestrians politely Note to Practitioners —The motivation stems from the fact that our daily cruising robot occasionally gets trapped in a corridor with piled obstacles or in a complex dynamic crowd due to the lack of a reliable trajectory. The solution is to search for more topologically distinctive trajectories and pick the optimal one. Considering that existing open-source approaches are either incomplete or highly time-consuming, a method for clustering and searching trajectories in the obstacle-occupied regions is proposed to achieve spatial completeness and high computing efficiency. In addition, an optimization technique and a trajectory selection strategy are proposed to improve motion safety. However, at present, the search is incomplete in the temporal-spatial dimension when dynamic obstacle are moving fast. How to perform a complete and fast search in temporal-spatial space will be developed in the future.

An Improved Timed Elastic Band (TEB) Algorithm of Autonomous Ground Vehicle (AGV) in Complex Environment

Research on robot path planning based on improved A* algorithm and DWA

Path Planning for Automatic Guided Vehicles (AGVs) Fusing MH-RRT with Improved TEB

Navigation Simulation of Autonomous Mobile Robot Based on TEB Path Planner

Motion Planning Method for Car-Like Autonomous Mobile Robots in Dynamic Obstacle Environments

Improve Computing Efficiency and Motion Safety by Analyzing Environment with Graphics

Local Path Planner for Mobile Robot Considering Future Positions of Obstacles

Enhanced A* Path Planning Algorithm Integrating Bezier Curves for Application in Mobile Robots

Dynamic Obstacle Avoidance Trajectory Planning System with Improved Timed-Elastic-Bands

Path Planning Algorithm for a Wheel-Legged Robot Based on the Theta* and Timed Elastic Band Algorithms

Path Planning for Wheeled Robots Based on the Fusion of Improved A* and TEB Algorithms

Application and experiment of tracking control method for AGV

Trajectory Planning for AGV based on the Improved Artificial Potential Field- A*Algorithm

An Enhanced Adaptive 3D Path Planning Algorithm for Mobile Robots with Obstacle Buffering and Improved Theta* Using Minimum Snap Trajectory Smoothing

LOCAL PATH PLANNING METHOD BASED ON SMOOTH TIME ELASTIC BAND ALGORITHM FOR ORCHARD ROBOTIC LAWN MOWER

Autonomous Path Planning of AGV Obstacle Avoidance Based on Improved Q-learning

Research on unmanned driving path planning algorithm based on Robot Operating System

Improved A* algorithm for automatic guided transport vehicle path planning

Workshop AGV path planning based on improved A* algorithm

Improved RRT*Algorithm for Automatic Charging Robot Obstacle Avoidance Path Planning in Complex Environments

Route planning of mobile robot based on improved RRT star and TEB algorithm