Collision Free Smooth Path for Mobile Robots in Cluttered Environment Using an Economical Clamped Cubic B-Spline
Mobile robots have various applications in agriculture, autonomous cars, industrial automation, planetary exploration, security, and surveillance. The generation of the optimal smooth path is a significant aspect of mobile robotics. An optimal path for a mobile robot is measured by various factors s...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-09-01
|
Series: | Symmetry |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-8994/12/9/1567 |
_version_ | 1797553056164872192 |
---|---|
author | Iram Noreen |
author_facet | Iram Noreen |
author_sort | Iram Noreen |
collection | DOAJ |
description | Mobile robots have various applications in agriculture, autonomous cars, industrial automation, planetary exploration, security, and surveillance. The generation of the optimal smooth path is a significant aspect of mobile robotics. An optimal path for a mobile robot is measured by various factors such as path length, path smoothness, collision-free curve, execution time, and the total number of turns. However, most of the planners generate a non-smooth less optimal and linear piecewise path. Post processing smoothing is applied at the cost of increase in path length. Moreover, current research on post-processing path smoothing techniques does not address the issues of post smoothness collision and performance efficiency. This paper presents a path smoothing approach based on clamped cubic B-Spline to resolve the aforementioned issues. The proposed approach has introduced an economical point insertion scheme with automated knot vector generation while eliminating post smoothness collisions with obstacles. It generates <inline-formula><math display="inline"><semantics><msup><mi>C</mi><mn>2</mn></msup></semantics></math></inline-formula> continuous path without any stitching point and passes more closely to the originally planned path. Experiments and comparison with previous approaches have shown that the proposed approach generates better results with reduced path length, and execution time. The test cases used for experiments include a simple structure environment, complex un-structured environment, an environment full of random cluttered narrow obstacles, and a case study of an indoor narrow passage. |
first_indexed | 2024-03-10T16:09:57Z |
format | Article |
id | doaj.art-b3f6a7dc0e534979912f8a7df4cf2a5d |
institution | Directory Open Access Journal |
issn | 2073-8994 |
language | English |
last_indexed | 2024-03-10T16:09:57Z |
publishDate | 2020-09-01 |
publisher | MDPI AG |
record_format | Article |
series | Symmetry |
spelling | doaj.art-b3f6a7dc0e534979912f8a7df4cf2a5d2023-11-20T14:36:14ZengMDPI AGSymmetry2073-89942020-09-01129156710.3390/sym12091567Collision Free Smooth Path for Mobile Robots in Cluttered Environment Using an Economical Clamped Cubic B-SplineIram Noreen0Department of Computer Science, Bahria University Islamabad, Lahore Campus 54600, PakistanMobile robots have various applications in agriculture, autonomous cars, industrial automation, planetary exploration, security, and surveillance. The generation of the optimal smooth path is a significant aspect of mobile robotics. An optimal path for a mobile robot is measured by various factors such as path length, path smoothness, collision-free curve, execution time, and the total number of turns. However, most of the planners generate a non-smooth less optimal and linear piecewise path. Post processing smoothing is applied at the cost of increase in path length. Moreover, current research on post-processing path smoothing techniques does not address the issues of post smoothness collision and performance efficiency. This paper presents a path smoothing approach based on clamped cubic B-Spline to resolve the aforementioned issues. The proposed approach has introduced an economical point insertion scheme with automated knot vector generation while eliminating post smoothness collisions with obstacles. It generates <inline-formula><math display="inline"><semantics><msup><mi>C</mi><mn>2</mn></msup></semantics></math></inline-formula> continuous path without any stitching point and passes more closely to the originally planned path. Experiments and comparison with previous approaches have shown that the proposed approach generates better results with reduced path length, and execution time. The test cases used for experiments include a simple structure environment, complex un-structured environment, an environment full of random cluttered narrow obstacles, and a case study of an indoor narrow passage.https://www.mdpi.com/2073-8994/12/9/1567mobile robotsmooth pathB-Splinecollision avoidancecontinuitypoint insertion |
spellingShingle | Iram Noreen Collision Free Smooth Path for Mobile Robots in Cluttered Environment Using an Economical Clamped Cubic B-Spline Symmetry mobile robot smooth path B-Spline collision avoidance continuity point insertion |
title | Collision Free Smooth Path for Mobile Robots in Cluttered Environment Using an Economical Clamped Cubic B-Spline |
title_full | Collision Free Smooth Path for Mobile Robots in Cluttered Environment Using an Economical Clamped Cubic B-Spline |
title_fullStr | Collision Free Smooth Path for Mobile Robots in Cluttered Environment Using an Economical Clamped Cubic B-Spline |
title_full_unstemmed | Collision Free Smooth Path for Mobile Robots in Cluttered Environment Using an Economical Clamped Cubic B-Spline |
title_short | Collision Free Smooth Path for Mobile Robots in Cluttered Environment Using an Economical Clamped Cubic B-Spline |
title_sort | collision free smooth path for mobile robots in cluttered environment using an economical clamped cubic b spline |
topic | mobile robot smooth path B-Spline collision avoidance continuity point insertion |
url | https://www.mdpi.com/2073-8994/12/9/1567 |
work_keys_str_mv | AT iramnoreen collisionfreesmoothpathformobilerobotsinclutteredenvironmentusinganeconomicalclampedcubicbspline |