KF-RRT: Obstacles Tracking and Safe Dynamic Motion Planning for Robotic Manipulators

This paper presents KF-RRT algorithm: a novel approach to path planning for robotic manipulators in dynamic environments. It is based on a modified RRT algorithm combined with Kalman filtering technique. RRT modification implies two aspects. The first one is related to continuous update of struc-ture/ordering within the tree to accommodate for online execution of the algorithm. The second one relies on forest-based replanning by combining connected components. On the other hand, Kalman filter is used to track/predict the motion of obstacles. Virtually augmented obstacles influence the growth of trees, which yields the improved safety margin of the resulting motion. KF-RRT is validated within a simulation study, where it is compared to comneting algorithms,

• Publication year

  2023

• Venue

  International Symposium on Information, Communication and Automation Technologies

• Publication date

  2023-06-11

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/ICAT57854.2023.10171327
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Heuristic Rapidly-Exploring Random Trees Method for Manipulator Motion Planning

  2020cited by this paper
• Improved C-Space Exploration and Path Planning for Robotic Manipulators Using Distance Information

  2020cited by this paper
• An efficient RRT cache method in dynamic environments for path planning

  2020cited by this paper
• Online RRT∗ and online FMT∗: Rapid replanning with dynamic cost

  2017cited by this paper
• Recent progress on sampling based dynamic motion planning algorithms

  2016cited by this paper
• Path planning for robotic manipulators using expanded bubbles of free C-space

  2016cited by this paper
• Burs of free C-space: A novel structure for path planning

  2016cited by this paper
• Real-time Safe Path Planning for Robot Navigation in Unknown Dynamic Environments

  2016cited by this paper
• RT-RRT*: a real-time path planning algorithm based on RRT*

  2015cited by this paper
• RRTX: Real-Time Motion Planning/Replanning for Environments with Unpredictable Obstacles

  2014cited by this paper
• Sampling-based algorithms for optimal motion planning

  2011cited by this paper
• Anytime Motion Planning using the RRT*

  2011cited by this paper
• Multipartite RRTs for Rapid Replanning in Dynamic Environments

  2007influential reference
• Creating High-quality Paths for Motion Planning

  2007cited by this paper
• Lazy Reconfiguration Forest (LRF) - An Approach for Motion Planning with Multiple Tasks in Dynamic Environments

  2007cited by this paper
• An integrated approach to inverse kinematics and path planning for redundant manipulators

  2006cited by this paper
• Safe Path Planning in an Uncertain-Configuration Space using RRT

  2006cited by this paper
• Replanning with RRTs

  2006influential reference
• Motion planning using dynamic roadmaps

  2004cited by this paper
• An incremental learning approach to motion planning with roadmap management

  2002cited by this paper
• D*lite

  2002cited by this paper
• Real-time randomized path planning for robot navigation

  2002cited by this paper
• Toward real-time path planning in changing environments

  2000cited by this paper
• RRT-connect: An efficient approach to single-query path planning

  2000cited by this paper
• Rapidly-exploring random trees : a new tool for path planning

  1998cited by this paper
• Algorithms in C++, Parts 1-4: Fundamentals, Data Structure, Sorting, Searching, Third Edition

  1998cited by this paper
• Probabilistic roadmaps for path planning in high-dimensional configuration spaces

  1996cited by this paper
• The Focussed D* Algorithm for Real-Time Replanning

  1995cited by this paper
• Real-time modification of collision-free paths

  1994cited by this paper

• Overcoming Dynamic Environments: A Hybrid Approach to Motion Planning for Manipulators

  2025cites this paper
• Real-Time Sampling-Based Safe Motion Planning for Robotic Manipulators in Dynamic Environments

  2024cites this paper