Smooth Curve Fitting of Mobile Robot Trajectories Using Differential Evolution

• Published in: IEEE access Vol. 8; pp. 82855 - 82866
• Main Authors: Parque, Victor, Miyashita, Tomoyuki
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Adaptation; Algorithms; Autonomous navigation; Computational geometry; Convexity; Curve fitting; differential evolution; Evolutionary computation; mobile robots; Operations research; optimization; path smoothing; Robotics; Robots; Smooth curve fitting; Smoothness; Trajectory optimization; Trajectory planning
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2020.2991003

Mobile robots have recently attracted the attention and applicability in field areas ubiquitously. Within the context of autonomous navigation, path planning is relevant for comfortability, safety, execution time and energy savings. In this paper, we propose an approach to suggest smooth paths from observed robot trajectories by optimizing fitting and smoothness criteria using Differential Evolution with distinct modes of initialization, selection pressure, exploration and exploitation. Our rigorous computational experiments using a relevant set of real-world robot trajectories from the Boe-Bot mobile robot architecture show the feasibility and efficiency of our approach in computing smooth curves, suggesting the superior performance of the greedy initialization scheme based on the triangular convex hull of the robot trajectory, and Differential Evolution with exploitative and parameter adaptation schemes such as Rank-Based Differential Evolution (RBDE), Adaptive Differential Evolution with External Archive (JADE) and Strategy Adaptation Differential Evolution (SADE). Our obtained results offer the building blocks to further advance towards developing data-driven curve fitting and path planning algorithms, which may find use in several real-world applications in Robotics and Operations Research.