Real-Time Hybrid Navigation System-Based Path Planning and Obstacle Avoidance for Mobile Robots
In this work, we present a complete hybrid navigation system for a two-wheel differential drive mobile robot that includes static-environment- global-path planning and dynamic environment obstacle-avoidance tasks. By the given map, we propose a multi-agent A-heuristic algorithm for finding the optim...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-05-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | https://www.mdpi.com/2076-3417/10/10/3355 |
_version_ | 1797568265447276544 |
---|---|
author | Phan Gia Luan Nguyen Truong Thinh |
author_facet | Phan Gia Luan Nguyen Truong Thinh |
author_sort | Phan Gia Luan |
collection | DOAJ |
description | In this work, we present a complete hybrid navigation system for a two-wheel differential drive mobile robot that includes static-environment- global-path planning and dynamic environment obstacle-avoidance tasks. By the given map, we propose a multi-agent A-heuristic algorithm for finding the optimal obstacle-free path. The result is less time-consuming and involves fewer changes in path length when dealing with multiple agents than the ordinary A-heuristic algorithm. The obtained path was smoothed based on curvature-continuous piecewise cubic Bézier curve (C<sup>2</sup> PCBC) before being used as a trajectory by the robot. In the second task of the robot, we supposed any unforeseen obstacles were recognized and their moving frames were estimated by the sensors when the robot tracked on the trajectory. In order to adapt to the dynamic environment with the presence of constant velocity obstacles, a weighted-sum model (WSM) was employed. The 2D LiDAR data, the robot’s frame and the detected moving obstacle’s frame were collected and fed to the WSM during the movement of the robot. Through this information, the WSM chose a temporary target and a C<sup>2</sup> PCBC-based subtrajectory was generated that led the robot to avoid the presented obstacle. Experimentally, the proposed model responded well in existing feasible solution cases with fine-tuned model parameters. We further provide the re-path algorithm that helped the robot track on the initial trajectory. The experimental results show the real-time performance of the system applied in our robot. |
first_indexed | 2024-03-10T19:54:01Z |
format | Article |
id | doaj.art-e08963a13b714ea08a9fcf044cfec9ff |
institution | Directory Open Access Journal |
issn | 2076-3417 |
language | English |
last_indexed | 2024-03-10T19:54:01Z |
publishDate | 2020-05-01 |
publisher | MDPI AG |
record_format | Article |
series | Applied Sciences |
spelling | doaj.art-e08963a13b714ea08a9fcf044cfec9ff2023-11-20T00:10:36ZengMDPI AGApplied Sciences2076-34172020-05-011010335510.3390/app10103355Real-Time Hybrid Navigation System-Based Path Planning and Obstacle Avoidance for Mobile RobotsPhan Gia Luan0Nguyen Truong Thinh1Department of Mechatronics, HCMC University of Technology and Education, Ho Chi Minh 700000, VietnamDepartment of Mechatronics, HCMC University of Technology and Education, Ho Chi Minh 700000, VietnamIn this work, we present a complete hybrid navigation system for a two-wheel differential drive mobile robot that includes static-environment- global-path planning and dynamic environment obstacle-avoidance tasks. By the given map, we propose a multi-agent A-heuristic algorithm for finding the optimal obstacle-free path. The result is less time-consuming and involves fewer changes in path length when dealing with multiple agents than the ordinary A-heuristic algorithm. The obtained path was smoothed based on curvature-continuous piecewise cubic Bézier curve (C<sup>2</sup> PCBC) before being used as a trajectory by the robot. In the second task of the robot, we supposed any unforeseen obstacles were recognized and their moving frames were estimated by the sensors when the robot tracked on the trajectory. In order to adapt to the dynamic environment with the presence of constant velocity obstacles, a weighted-sum model (WSM) was employed. The 2D LiDAR data, the robot’s frame and the detected moving obstacle’s frame were collected and fed to the WSM during the movement of the robot. Through this information, the WSM chose a temporary target and a C<sup>2</sup> PCBC-based subtrajectory was generated that led the robot to avoid the presented obstacle. Experimentally, the proposed model responded well in existing feasible solution cases with fine-tuned model parameters. We further provide the re-path algorithm that helped the robot track on the initial trajectory. The experimental results show the real-time performance of the system applied in our robot.https://www.mdpi.com/2076-3417/10/10/3355hybrid navigation systemweighted-sum modela heuristic algorithmpiecewise cubic Bézier curvemobile robot |
spellingShingle | Phan Gia Luan Nguyen Truong Thinh Real-Time Hybrid Navigation System-Based Path Planning and Obstacle Avoidance for Mobile Robots Applied Sciences hybrid navigation system weighted-sum model a heuristic algorithm piecewise cubic Bézier curve mobile robot |
title | Real-Time Hybrid Navigation System-Based Path Planning and Obstacle Avoidance for Mobile Robots |
title_full | Real-Time Hybrid Navigation System-Based Path Planning and Obstacle Avoidance for Mobile Robots |
title_fullStr | Real-Time Hybrid Navigation System-Based Path Planning and Obstacle Avoidance for Mobile Robots |
title_full_unstemmed | Real-Time Hybrid Navigation System-Based Path Planning and Obstacle Avoidance for Mobile Robots |
title_short | Real-Time Hybrid Navigation System-Based Path Planning and Obstacle Avoidance for Mobile Robots |
title_sort | real time hybrid navigation system based path planning and obstacle avoidance for mobile robots |
topic | hybrid navigation system weighted-sum model a heuristic algorithm piecewise cubic Bézier curve mobile robot |
url | https://www.mdpi.com/2076-3417/10/10/3355 |
work_keys_str_mv | AT phangialuan realtimehybridnavigationsystembasedpathplanningandobstacleavoidanceformobilerobots AT nguyentruongthinh realtimehybridnavigationsystembasedpathplanningandobstacleavoidanceformobilerobots |