Abstract:Compared to conventional decomposition methods that use ellipses or polygons to represent free space, starshaped representation can better capture the natural distribution of sensor data, thereby exploiting a larger portion of traversable space. This paper introduces a novel motion planning and control framework for navigating robots in unknown and cluttered environments using a dynamically constructed starshaped roadmap. Our approach generates a starshaped representation of the surrounding free space from real-time sensor data using piece-wise polynomials. Additionally, an incremental roadmap maintaining the connectivity information is constructed, and a searching algorithm efficiently selects short-term goals on this roadmap. Importantly, this framework addresses deadend situations with a graph updating mechanism. To ensure safe and efficient movement within the starshaped roadmap, we propose a reactive controller based on Dynamic System Modulation (DSM). This controller facilitates smooth motion within starshaped regions and their intersections, avoiding conservative and short-sighted behaviors and allowing the system to handle intricate obstacle configurations in unknown and cluttered environments. Comprehensive evaluations in both simulations and real-world experiments show that the proposed method achieves higher success rates and reduced travel times compared to other methods. It effectively manages intricate obstacle configurations, avoiding conservative and myopic behaviors.

GSRM: Building Roadmaps for Query-Efficient and Near-Optimal Path Planning Using a Reaction Diffusion System

Optimized Directed Roadmap Graph for Multi-Agent Path Finding Using Stochastic Gradient Descent

Probabilistic Roadmap With Self-Learning For Path Planning Of A Mobile Robot In A Dynamic And Unstructured Environment

Landmark Guided Probabilistic Roadmap Queries

Grid-Based Non-Uniform Probabilistic Roadmap-Based AGV Path Planning in Narrow Passages and Complex Environments

Probabilistic roadmaps for path planning in high-dimensional configuration spaces

Expansion-GRR: Efficient Generation of Smooth Global Redundancy Resolution Roadmaps

Efficient Path Planning in Medical Environments: Integrating Genetic Algorithm and Probabilistic Roadmap (GA-PRM) for Autonomous Robotics

Anytime Motion Planning on Large Dense Roadmaps with Expensive Edge Evaluations

Sparse Multilevel Roadmaps for High-Dimensional Robot Motion Planning

An Adaptive Roadmap Guided Multi-RRTs Strategy for Single Query Path Planning.

Smooth Path Planning Using a Gaussian Process Regression Map for Mobile Robot Navigation

From Constrained Delaunay Triangulations to Roadmap Graphs with Arbitrary Clearance

Task Roadmaps: Speeding up Task Replanning

Asymptotically-Optimal Multi-Query Path Planning for a Polygonal Robot

Radial Based Probabilistic Roadmap Motion Planning Method in Sparse Environment

CTRMs: Learning to Construct Cooperative Timed Roadmaps for Multi-agent Path Planning in Continuous Spaces

Heuristic Expanding Disconnected Graph: A Rapid Path Planning Method for Mobile Robots

Robot Navigation in Unknown and Cluttered Workspace with Dynamical System Modulation in Starshaped Roadmap

SwarmPRM: Probabilistic Roadmap Motion Planning for Large-Scale Swarm Robotic Systems

Hierarchical Roadmap Based Rapid Path Planning For High-Dof Mobile Manipulators In Complex Environments