Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (23)

Search Parameters:
Keywords = TEB algorithm

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
19 pages, 6362 KB  
Article
Micro-Platform Verification for LiDAR SLAM-Based Navigation of Mecanum-Wheeled Robot in Warehouse Environment
by Yue Wang, Ying Yu Ye, Wei Zhong, Bo Lin Gao, Chong Zhang Mu and Ning Zhao
World Electr. Veh. J. 2025, 16(10), 571; https://doi.org/10.3390/wevj16100571 - 8 Oct 2025
Viewed by 395
Abstract
Path navigation for mobile robots critically determines the operational efficiency of warehouse logistics systems. However, the current QR (Quick Response) code path navigation for warehouses suffers from low operational efficiency and poor dynamic adaptability in complex dynamic environments. This paper introduces a deep [...] Read more.
Path navigation for mobile robots critically determines the operational efficiency of warehouse logistics systems. However, the current QR (Quick Response) code path navigation for warehouses suffers from low operational efficiency and poor dynamic adaptability in complex dynamic environments. This paper introduces a deep reinforcement learning and hybrid-algorithm SLAM (Simultaneous Localization and Mapping) path navigation method for Mecanum-wheeled robots, validated with an emphasis on dynamic adaptability and real-time performance. Based on the Gazebo warehouse simulation environment, the TD3 (Twin Deep Deterministic Policy Gradient) path planning method was established for offline training. Then, the Astar-Time Elastic Band (TEB) hybrid path planning algorithm was used to conduct experimental verification in static and dynamic real-world scenarios. Finally, experiments show that the TD3-based path planning for mobile robots makes effective decisions during offline training in the simulation environment, while Astar-TEB accurately completes path planning and navigates around both static and dynamic obstacles in real-world scenarios. Therefore, this verifies the feasibility and effectiveness of the proposed SLAM path navigation for Mecanum-wheeled mobile robots on a miniature warehouse platform. Full article
(This article belongs to the Special Issue Research on Intelligent Vehicle Path Planning Algorithm)
Show Figures

Figure 1

23 pages, 7554 KB  
Article
A*-TEB: An Improved A* Algorithm Based on the TEB Strategy for Multi-Robot Motion Planning
by Xu Li, Tuanjie Li, Yan Zhang, Yulin Zhang, Ziang Li, Lixiang Ban and Kecheng Sun
Sensors 2025, 25(19), 6117; https://doi.org/10.3390/s25196117 - 3 Oct 2025
Viewed by 471
Abstract
Multi-robot motion planning (MRMP) requires each robot to possess strong local planning capabilities while maintaining global consistency. However, existing research often fails to address both global and local planning simultaneously, resulting in conflicts in real-time path execution. The A* algorithm is widely used [...] Read more.
Multi-robot motion planning (MRMP) requires each robot to possess strong local planning capabilities while maintaining global consistency. However, existing research often fails to address both global and local planning simultaneously, resulting in conflicts in real-time path execution. The A* algorithm is widely used for global path planning due to its adaptability and search efficiency, while the Timed Elastic Band (TEB) algorithm excels in local trajectory optimization and real-time dynamic obstacle avoidance. This paper presents a novel motion planning framework integrating an improved A* algorithm with an enhanced TEB strategy to address both levels of planning collaboratively. The proposed improvements include the introduction of steering costs and dynamic weights into the A* algorithm to enhance path smoothness and efficiency, and a hierarchical obstacle treatment in TEB for improved local avoidance. Simulation and real-world experiments conducted with ROS confirmed the feasibility and effectiveness of the method. Compared to the traditional A* algorithm, the proposed framework reduces the average path length by 5.2%, shortens completion time by 11.5%, and decreases inflection points by 66.7%, demonstrating superior performance for multi-robot systems in dynamic environments. Full article
Show Figures

Figure 1

22 pages, 590 KB  
Review
ROS-Based Navigation and Obstacle Avoidance: A Study of Architectures, Methods, and Trends
by Zhe Wei, Sen Wang, Kangyelin Chen and Fang Wang
Sensors 2025, 25(14), 4306; https://doi.org/10.3390/s25144306 - 10 Jul 2025
Cited by 1 | Viewed by 2633
Abstract
With the widespread adoption of the Robot Operating System (ROS), technologies for autonomous navigation in mobile robots have advanced considerably. ROS provides a modular navigation stack that integrates essential components, such as SLAM, localisation, global path planning, and obstacle avoidance, forming the foundation [...] Read more.
With the widespread adoption of the Robot Operating System (ROS), technologies for autonomous navigation in mobile robots have advanced considerably. ROS provides a modular navigation stack that integrates essential components, such as SLAM, localisation, global path planning, and obstacle avoidance, forming the foundation for applications including service robotics and autonomous driving. Nonetheless, achieving safe and reliable navigation in complex and dynamic environments remains a formidable challenge, due to the need for real-time perception of moving obstacles, sensor fusion requirements, and the demand for robust and efficient algorithms. This study presents a systematic examination of the ROS-based navigation stack and obstacle-avoidance mechanisms. The architecture and implementation principles of the core modules are analysed, along with a comparison of the features and application suitability of common local planners such as the Dynamic Window Approach (DWA) and Timed Elastic Band (TEB). The key technical challenges in autonomous navigation are summarised, and recent advancements are reviewed to outline emerging trends in ROS-based systems, including integration with deep learning, multi-robot coordination, and real-time optimisation. The findings contribute to a deeper theoretical understanding of robotic navigation and offer practical guidance for the design and development of autonomous systems. Full article
Show Figures

Figure 1

19 pages, 2330 KB  
Article
Timed-Elastic-Band-Based Variable Splitting for Autonomous Trajectory Planning
by Hao Zhu, Kefan Jin, Rui Gao, Jialin Wang and Richard Shi
Symmetry 2025, 17(6), 848; https://doi.org/10.3390/sym17060848 - 29 May 2025
Cited by 2 | Viewed by 896
Abstract
Existing trajectory planning methods often face challenges in ensuring stable robot motion control, leading to significant positional errors during navigation. This study proposes Timed-Elastic-Band-Based Variable Splitting (TEB-VS), a novel framework that integrates variable splitting (VS)—a constrained optimization technique—with the classical Timed-Elastic-Band (TEB) algorithm. [...] Read more.
Existing trajectory planning methods often face challenges in ensuring stable robot motion control, leading to significant positional errors during navigation. This study proposes Timed-Elastic-Band-Based Variable Splitting (TEB-VS), a novel framework that integrates variable splitting (VS)—a constrained optimization technique—with the classical Timed-Elastic-Band (TEB) algorithm. Unlike incremental modifications to TEB, TEB-VS introduces a systematic combination of VS and TEB to decompose non-convex global constraints into tractable subproblems while leveraging symmetry principles for balanced multi-objective control (e.g., velocity, acceleration, and obstacle avoidance). Experimental results demonstrate that TEB-VS achieves a 46.5% improvement in motion stability over traditional TEB in obstacle-free simulations and a 37% enhancement in dynamic obstacle scenarios. Real-world tests show a 26.7% reduction in angular velocity oscillations, with computational efficiency comparable to TEB. The framework’s effectiveness in harmonizing trajectory smoothness and dynamic adaptability is validated through extensive simulations and TurtleBot2 experiments. Full article
(This article belongs to the Section Computer)
Show Figures

Figure 1

26 pages, 10564 KB  
Article
DynaFusion-SLAM: Multi-Sensor Fusion and Dynamic Optimization of Autonomous Navigation Algorithms for Pasture-Pushing Robot
by Zhiwei Liu, Jiandong Fang and Yudong Zhao
Sensors 2025, 25(11), 3395; https://doi.org/10.3390/s25113395 - 28 May 2025
Cited by 1 | Viewed by 1182
Abstract
Aiming to address the problems of fewer related studies on autonomous navigation algorithms based on multi-sensor fusion in complex scenarios in pastures, lower degrees of fusion, and insufficient cruising accuracy of the operation path in complex outdoor environments, a multimodal autonomous navigation system [...] Read more.
Aiming to address the problems of fewer related studies on autonomous navigation algorithms based on multi-sensor fusion in complex scenarios in pastures, lower degrees of fusion, and insufficient cruising accuracy of the operation path in complex outdoor environments, a multimodal autonomous navigation system is proposed based on a loosely coupled architecture of Cartographer–RTAB-Map (real-time appearance-based mapping). Through laser-vision inertial guidance multi-sensor data fusion, the system achieves high-precision mapping and robust path planning in complex scenes. First, comparing the mainstream laser SLAM algorithms (Hector/Gmapping/Cartographer) through simulation experiments, Cartographer is found to have a significant memory efficiency advantage in large-scale scenarios and is thus chosen as the front-end odometer. Secondly, a two-way position optimization mechanism is innovatively designed: (1) When building the map, Cartographer processes the laser with IMU and odometer data to generate mileage estimations, which provide positioning compensation for RTAB-Map. (2) RTAB-Map fuses the depth camera point cloud and laser data, corrects the global position through visual closed-loop detection, and then uses 2D localization to construct a bimodal environment representation containing a 2D raster map and a 3D point cloud, achieving a complete description of the simulated ranch environment and material morphology and constructing a framework for the navigation algorithm of the pushing robot based on the two types of fused data. During navigation, the combination of RTAB-Map’s global localization and AMCL’s local localization is used to generate a smoother and robust positional attitude by fusing IMU and odometer data through the EKF algorithm. Global path planning is performed using Dijkstra’s algorithm and combined with the TEB (Timed Elastic Band) algorithm for local path planning. Finally, experimental validation is performed in a laboratory-simulated pasture environment. The results indicate that when the RTAB-Map algorithm fuses with the multi-source odometry, its performance is significantly improved in the laboratory-simulated ranch scenario, the maximum absolute value of the error of the map measurement size is narrowed from 24.908 cm to 4.456 cm, the maximum absolute value of the relative error is reduced from 6.227% to 2.025%, and the absolute value of the error at each location is significantly reduced. At the same time, the introduction of multi-source mileage fusion can effectively avoid the phenomenon of large-scale offset or drift in the process of map construction. On this basis, the robot constructs a fusion map containing a simulated pasture environment and material patterns. In the navigation accuracy test experiments, our proposed method reduces the root mean square error (RMSE) coefficient by 1.7% and Std by 2.7% compared with that of RTAB-MAP. The RMSE is reduced by 26.7% and Std by 22.8% compared to that of the AMCL algorithm. On this basis, the robot successfully traverses the six preset points, and the measured X and Y directions and the overall position errors of the six points meet the requirements of the pasture-pushing task. The robot successfully returns to the starting point after completing the task of multi-point navigation, achieving autonomous navigation of the robot. Full article
(This article belongs to the Section Navigation and Positioning)
Show Figures

Figure 1

19 pages, 15931 KB  
Article
Voronoi-GRU-Based Multi-Robot Collaborative Exploration in Unknown Environments
by Yang Lei, Jian Hou, Peixin Ma and Mingze Ma
Appl. Sci. 2025, 15(6), 3313; https://doi.org/10.3390/app15063313 - 18 Mar 2025
Viewed by 1533
Abstract
In modern society, the autonomous exploration of unknown environments has attracted extensive attention due to its broad applications, such as in search and rescue operations, planetary exploration, and environmental monitoring. This paper proposes a novel collaborative exploration strategy for multiple mobile robots, aiming [...] Read more.
In modern society, the autonomous exploration of unknown environments has attracted extensive attention due to its broad applications, such as in search and rescue operations, planetary exploration, and environmental monitoring. This paper proposes a novel collaborative exploration strategy for multiple mobile robots, aiming to quickly realize the exploration of entire unknown environments. Specifically, we investigate a hierarchical control architecture, comprising an upper decision-making layer and a lower planning and mapping layer. In the upper layer, the next frontier point for each robot is determined using Voronoi partitioning and the Multi-Agent Twin Delayed Deep Deterministic policy gradient (MATD3) deep reinforcement learning algorithm in a centralized training and decentralized execution framework. In the lower layer, navigation planning is achieved using A* and Timed Elastic Band (TEB) algorithms, while an improved Cartographer algorithm is used to construct a joint map for the multi-robot system. In addition, the improved Robot Operating System (ROS) and Gazebo simulation environments speed up simulation times, further alleviating the slow training of high-precision simulation engines. Finally, the simulation results demonstrate the superiority of the proposed strategy, which achieves over 90% exploration coverage in unknown environments with a significantly reduced exploration time. Compared to MATD3, Multi-Agent Proximal Policy Optimization (MAPPO), Rapidly-Exploring Random Tree (RRT), and Cost-based methods, our strategy reduces time consumption by 41.1%, 47.0%, 63.9%, and 74.9%, respectively. Full article
(This article belongs to the Special Issue Advanced Technologies in AI Mobile Robots)
Show Figures

Figure 1

28 pages, 10032 KB  
Article
Improvement of the TEB Algorithm for Local Path Planning of Car-like Mobile Robots Based on Fuzzy Logic Control
by Lei Chen, Rui Liu, Daiyang Jia, Sijing Xian and Guo Ma
Actuators 2025, 14(1), 12; https://doi.org/10.3390/act14010012 - 4 Jan 2025
Cited by 5 | Viewed by 3302
Abstract
TEB (timed elastic band) can efficiently generate optimal trajectories that match the motion characteristics of car-like robots. However, the quality of the generated trajectories is often unstable, and they sometimes violate boundary conditions. Therefore, this paper proposes a fuzzy logic control–TEB algorithm (FLC-TEB). [...] Read more.
TEB (timed elastic band) can efficiently generate optimal trajectories that match the motion characteristics of car-like robots. However, the quality of the generated trajectories is often unstable, and they sometimes violate boundary conditions. Therefore, this paper proposes a fuzzy logic control–TEB algorithm (FLC-TEB). This method adds smoothness and jerk objectives to make the trajectory generated by TEB smoother and the control more stable. Building on this, a fuzzy controller is proposed based on the kinematic constraints of car-like robots. It uses the narrowness and turning complexity of the trajectory as inputs to dynamically adjust the weights of TEB’s internal objectives to obtain stable and high-quality trajectories in different environments. The results of real car-like robot tests show that compared to the classical TEB, FLC-TEB increased the trajectory time by 16% but reduced the trajectory length by 16%. The trajectory smoothness was significantly improved, the change in the turning angle on the trajectory was reduced by 39%, the smoothness of the linear velocity increased by 71%, and the smoothness of the angular velocity increased by 38%, with no reverse movement occurring. This indicates that when planning trajectories for car-like mobile robots, while FLC-TEB slightly increases the total trajectory time, it provides more stable, smoother, and shorter trajectories compared to the classical TEB. Full article
(This article belongs to the Section Actuators for Robotics)
Show Figures

Figure 1

18 pages, 4529 KB  
Article
Autonomous Medical Robot Trajectory Planning with Local Planner Time Elastic Band Algorithm
by Arjon Turnip, Muhamad Arsyad Faridhan, Bambang Mukti Wibawa and Nursanti Anggriani
Electronics 2025, 14(1), 183; https://doi.org/10.3390/electronics14010183 - 4 Jan 2025
Cited by 4 | Viewed by 2817
Abstract
Robots have made significant contributions across various industries due to their efficiency and effectiveness. However, indoor navigation remains challenging due to complex environments and sensor signal interference. Changes in indoor conditions and the limited range of GPS signals necessitate the development of an [...] Read more.
Robots have made significant contributions across various industries due to their efficiency and effectiveness. However, indoor navigation remains challenging due to complex environments and sensor signal interference. Changes in indoor conditions and the limited range of GPS signals necessitate the development of an accurate and efficient indoor robot navigation system. This study aims to create an autonomous indoor navigation system for medical robots using sensors such as Marvelmind, LiDAR, IMU, and an odometer, along with the Time Elastic Band (TEB) local planning algorithm to detect dynamic obstacles. The algorithm’s performance is evaluated using metrics like path length, duration, speed smoothness, path smoothness, Mean Squared Error (MSE), and positional error. In the test arena, TEB demonstrated superior efficiency with a path length of 155.55 m, 9.83 m shorter than the Dynamic Window Approach (DWA), which covered 165.38 m, and had a lower yaw error of 0.012 radians. TEB outperformed DWA in terms of speed smoothness, path smoothness, and MSE. In the Sterile Room Arena, TEB had an average path length of 14.84 m, slightly longer than DWA’s 14.32 m, but TEB navigated 2.82 s faster. Additionally, TEB showed better speed and path smoothness. In the Obstacle Room Arena, TEB recorded an average path length of 21.96 m in 57.3 s, outperforming DWA, which covered 23.44 m in 61 s, with better results in MSE, speed smoothness, and path smoothness, highlighting superior path consistency. These findings indicate that the TEB algorithm is an effective choice as a local planner in dynamic hospital environments. Full article
Show Figures

Figure 1

17 pages, 10882 KB  
Article
Design of Chili Field Navigation System Based on Multi-Sensor and Optimized TEB Algorithm
by Weikang Han, Qihang Gu, Huaning Gu, Rui Xia, Yuan Gao, Zhenbao Zhou, Kangya Luo, Xipeng Fang and Yali Zhang
Agronomy 2024, 14(12), 2872; https://doi.org/10.3390/agronomy14122872 - 2 Dec 2024
Cited by 4 | Viewed by 1313
Abstract
To address issues such as the confusion of environmental feature points and significant pose information errors in chili fields, an autonomous navigation system based on multi-sensor data fusion and an optimized TEB (Timed Elastic Band) algorithm is proposed. The system’s positioning component integrates [...] Read more.
To address issues such as the confusion of environmental feature points and significant pose information errors in chili fields, an autonomous navigation system based on multi-sensor data fusion and an optimized TEB (Timed Elastic Band) algorithm is proposed. The system’s positioning component integrates pose data from the GNSS and the IMU inertial navigation system, and corrects positioning errors caused by the clutter of LiDAR environmental feature points. To solve the problem of local optimization and excessive collision handling in the TEB algorithm during the path planning phase, the weight parameters are optimized based on environmental characteristics, thereby reducing errors in optimal path determination. Furthermore, considering the topographic inclination between rows (5–15°), 10 sets of comparison tests were conducted. The results show that the navigation system reduced the average path length by 0.58 m, shortened the average time consumption by 2.55 s, and decreased the average target position offset by 4.3 cm. In conclusion, the multi-sensor data fusion and optimized TEB algorithm demonstrate significant potential for realizing autonomous navigation in the narrow and complex environment of chili fields. Full article
Show Figures

Figure 1

21 pages, 6229 KB  
Article
Autonomous Exploration Method of Unmanned Ground Vehicles Based on an Incremental B-Spline Probability Roadmap
by Xingyang Feng, Hua Cong, Yu Zhang, Mianhao Qiu and Xuesong Hu
Sensors 2024, 24(12), 3951; https://doi.org/10.3390/s24123951 - 18 Jun 2024
Cited by 2 | Viewed by 1421
Abstract
Autonomous exploration in unknown environments is a fundamental problem for the practical application of unmanned ground vehicles (UGVs). However, existing exploration methods face difficulties when directly applied to UGVs due to limited sensory coverage, conservative exploration strategies, inappropriate decision frequencies, and the non-holonomic [...] Read more.
Autonomous exploration in unknown environments is a fundamental problem for the practical application of unmanned ground vehicles (UGVs). However, existing exploration methods face difficulties when directly applied to UGVs due to limited sensory coverage, conservative exploration strategies, inappropriate decision frequencies, and the non-holonomic constraints of wheeled vehicles. In this paper, we present IB-PRM, a hierarchical planning method that combines Incremental B-splines with a probabilistic roadmap, which can support rapid exploration by a UGV in complex unknown environments. We define a new frontier structure that includes both information-gain guidance and a B-spline curve segment with different arrival orientations to satisfy the non-holonomic constraint characteristics of UGVs. We construct and maintain local and global graphs to generate and store filtered frontiers. By jointly solving the Traveling Salesman Problem (TSP) using these frontiers, we obtain the optimal global path traversing feasible frontiers. Finally, we optimize the global path based on the Time Elastic Band (TEB) algorithm to obtain a smooth, continuous, and feasible local trajectory. We conducted comparative experiments with existing advanced exploration methods in simulation environments of different scenarios, and the experimental results demonstrate that our method can effectively improve the efficiency of UGV exploration. Full article
Show Figures

Figure 1

16 pages, 6756 KB  
Article
Enhanced Path Planning and Obstacle Avoidance Based on High-Precision Mapping and Positioning
by Feng Zhang, Leijun Li, Peiquan Xu and Pengyu Zhang
Sensors 2024, 24(10), 3100; https://doi.org/10.3390/s24103100 - 13 May 2024
Cited by 5 | Viewed by 2102
Abstract
High-precision positioning and multi-target detection have been proposed as key technologies for robotic path planning and obstacle avoidance. First, the Cartographer algorithm was used to generate high-quality maps. Then, the iterative nearest point (ICP) and the occupation probability algorithms were combined to scan [...] Read more.
High-precision positioning and multi-target detection have been proposed as key technologies for robotic path planning and obstacle avoidance. First, the Cartographer algorithm was used to generate high-quality maps. Then, the iterative nearest point (ICP) and the occupation probability algorithms were combined to scan and match the local point cloud, and the positions and attitudes of the robot were obtained. Furthermore, Sparse Matrix Pose Optimization was carried out to improve the positioning accuracy. The positioning accuracy of the robot in x and y directions was kept within 5 cm, the angle error was controlled within 2°, and the positioning time was reduced by 40%. An improved timing elastic band (TEB) algorithm was proposed to guide the robot to move safely and smoothly. A critical factor was introduced to adjust the distance between the waypoints and the obstacle, generating a safer trajectory, and increasing the constraint of acceleration and end speed; thus, smooth navigation of the robot to the target point was achieved. The experimental results showed that, in the case of multiple obstacles being present, the robot could choose the path with fewer obstacles, and the robot moved smoothly when facing turns and approaching the target point by reducing its overshoot. The proposed mapping, positioning, and improved TEB algorithms were effective for high-precision positioning and efficient multi-target detection. Full article
(This article belongs to the Section Intelligent Sensors)
Show Figures

Figure 1

16 pages, 7795 KB  
Article
Local Path Planner for Mobile Robot Considering Future Positions of Obstacles
by Xianhua Ou, Zhongnan You and Xiongxiong He
Processes 2024, 12(5), 984; https://doi.org/10.3390/pr12050984 - 12 May 2024
Cited by 7 | Viewed by 3405
Abstract
Local path planning is a necessary ability for mobile robot navigation, but existing planners are not sufficiently effective at dynamic obstacle avoidance. In this article, an improved timed elastic band (TEB) planner based on the requirements of mobile robot navigation in dynamic environments [...] Read more.
Local path planning is a necessary ability for mobile robot navigation, but existing planners are not sufficiently effective at dynamic obstacle avoidance. In this article, an improved timed elastic band (TEB) planner based on the requirements of mobile robot navigation in dynamic environments is proposed. The dynamic obstacle velocities and TEB poses are fully integrated through two-dimensional (2D) lidar and multi-obstacle tracking. First, background point filtering and clustering are performed on the lidar points to obtain obstacle clusters. Then, we calculate the data association matrix of the obstacle clusters of the current and previous frame so that the clusters can be matched. Thirdly, a Kalman filter is adopted to track clusters and obtain the optimal estimates of their velocities. Finally, the TEB poses and obstacle velocities are associated: we predict the obstacle position corresponding to the TEB pose through the detected obstacle velocity and add this constraint to the corresponding TEB pose vertex. Then, a pose sequence considering the future positions of obstacles is obtained through a graph optimization algorithm. Compared with the original TEB, our method reduces the total running time by 22.87%, reduces the running distance by 19.23%, and increases the success rate by 21.05%. Simulations and experiments indicate that the improved TEB enables robots to efficiently avoid dynamic obstacles and reach the goal as quickly as possible. Full article
Show Figures

Figure 1

19 pages, 12776 KB  
Article
Advanced 3D Navigation System for AGV in Complex Smart Factory Environments
by Yiduo Li, Debao Wang, Qipeng Li, Guangtao Cheng, Zhuoran Li and Peiqing Li
Electronics 2024, 13(1), 130; https://doi.org/10.3390/electronics13010130 - 28 Dec 2023
Cited by 10 | Viewed by 4599
Abstract
The advancement of Industry 4.0 has significantly propelled the widespread application of automated guided vehicle (AGV) systems within smart factories. As the structural diversity and complexity of smart factories escalate, the conventional two-dimensional plan-based navigation systems with fixed routes have become inadequate. Addressing [...] Read more.
The advancement of Industry 4.0 has significantly propelled the widespread application of automated guided vehicle (AGV) systems within smart factories. As the structural diversity and complexity of smart factories escalate, the conventional two-dimensional plan-based navigation systems with fixed routes have become inadequate. Addressing this challenge, we devised a novel mobile robot navigation system encompassing foundational control, map construction positioning, and autonomous navigation functionalities. Initially, employing point cloud matching algorithms facilitated the construction of a three-dimensional point cloud map within indoor environments, subsequently converted into a navigational two-dimensional grid map. Simultaneously, the utilization of a multi-threaded normal distribution transform (NDT) algorithm enabled precise robot localization in three-dimensional settings. Leveraging grid maps and the robot’s inherent localization data, the A* algorithm was utilized for global path planning. Moreover, building upon the global path, the timed elastic band (TEB) algorithm was employed to establish a kinematic model, crucial for local obstacle avoidance planning. This research substantiated its findings through simulated experiments and real vehicle deployments: Mobile robots scanned environmental data via laser radar and constructing point clouds and grid maps. This facilitated centimeter-level localization and successful circumvention of static obstacles, while simultaneously charting optimal paths to bypass dynamic hindrances. The devised navigation system demonstrated commendable autonomous navigation capabilities. Experimental evidence showcased satisfactory accuracy in practical applications, with positioning errors of 3.6 cm along the x-axis, 3.3 cm along the y-axis, and 4.3° in orientation. This innovation stands to substantially alleviate the low navigation precision and sluggishness encountered by AGV vehicles within intricate smart factory environments, promising a favorable prospect for practical applications. Full article
Show Figures

Figure 1

30 pages, 4125 KB  
Article
A Comparison Study between Traditional and Deep-Reinforcement-Learning-Based Algorithms for Indoor Autonomous Navigation in Dynamic Scenarios
by Diego Arce, Jans Solano and Cesar Beltrán
Sensors 2023, 23(24), 9672; https://doi.org/10.3390/s23249672 - 7 Dec 2023
Cited by 9 | Viewed by 5194
Abstract
At the beginning of a project or research that involves the issue of autonomous navigation of mobile robots, a decision must be made about working with traditional control algorithms or algorithms based on artificial intelligence. This decision is not usually easy, as the [...] Read more.
At the beginning of a project or research that involves the issue of autonomous navigation of mobile robots, a decision must be made about working with traditional control algorithms or algorithms based on artificial intelligence. This decision is not usually easy, as the computational capacity of the robot, the availability of information through its sensory systems and the characteristics of the environment must be taken into consideration. For this reason, this work focuses on a review of different autonomous-navigation algorithms applied to mobile robots, from which the most suitable ones have been identified for the cases in which the robot must navigate in dynamic environments. Based on the identified algorithms, a comparison of these traditional and DRL-based algorithms was made, using a robotic platform to evaluate their performance, identify their advantages and disadvantages and provide a recommendation for their use, according to the development requirements of the robot. The algorithms selected were DWA, TEB, CADRL and SAC, and the results show that—according to the application and the robot’s characteristics—it is recommended to use each of them, based on different conditions. Full article
(This article belongs to the Special Issue Mobile Robots for Navigation)
Show Figures

Figure 1

25 pages, 14223 KB  
Article
Path Planning Algorithm for a Wheel-Legged Robot Based on the Theta* and Timed Elastic Band Algorithms
by Junkai Sun, Zezhou Sun, Pengfei Wei, Bin Liu, Yaobing Wang, Tianyi Zhang and Chuliang Yan
Symmetry 2023, 15(5), 1091; https://doi.org/10.3390/sym15051091 - 16 May 2023
Cited by 9 | Viewed by 3277
Abstract
Aimed at the difficulty of path planning resulting from the variable configuration of the wheel-legged robot for future deep space explorations, this paper proposes a path planning algorithm based on the Theta* algorithm and Timed Elastic Band (TEB) algorithm. Firstly, the structure of [...] Read more.
Aimed at the difficulty of path planning resulting from the variable configuration of the wheel-legged robot for future deep space explorations, this paper proposes a path planning algorithm based on the Theta* algorithm and Timed Elastic Band (TEB) algorithm. Firstly, the structure of the wheel-legged robot is briefly introduced, and the workspace of a single leg is analyzed. Secondly, a method to judge complete obstacles and incomplete obstacles according to the height of the obstacles is proposed alongside a method to search for virtual obstacles, to generate a grid map of the wheel and a grid map of the body, respectively. By dividing obstacles into complete obstacles and incomplete obstacles, the path planning of the wheel-legged robot is split into the planning of the body path and the planning of the wheel path. The body can be still simplified as a point by searching for the virtual obstacle, which avoids the difficulty of a planning path of a variable shape. Then, we proposed hierarchical planning and multiple optimization algorithms for the body path and wheel path based on the Theta* algorithm and TEB algorithm. The path can be optimized and smoothed effectively to obtain a shorter length and higher safety. On that basis, the proposed algorithm is simulated by Matlab. The results of simulations show that the algorithm proposed in this paper can effectively plan the path of the wheel-legged robot by using variable configurations for different types of obstacles. The path-planning algorithm of the wheel-legged robot proposed in this paper has a broad prospect for deep space exploration. Full article
(This article belongs to the Special Issue Unmanned Vehicles, Automation, and Robotics)
Show Figures

Figure 1

Back to TopTop