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.

Motion Planning in Semistructured Environments with Teaching Roadmaps

Motion Planning for Multi-robot Cooperation Based on Cooperative Co-evolutionary Roadmap Method

Path Planning for Automated Navigation in Virtual Environment

An Efficient Trajectory Planner for Car-like Robots on Uneven Terrain

Motion Planning for Robotics: A Review for Sampling-based Planners

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

Probabilistic roadmaps for path planning in high-dimensional configuration spaces

Sampling-Based Robot Motion Planning: A Review

Multi-Robot Guided Sampling-Based Motion Planning With Dynamics in Partially Mapped Environments

Learning from Local Experience: Informed Sampling Distributions for High Dimensional Motion Planning

Robotic Motion Planning using Learned Critical Sources and Local Sampling

Efficient Robot Motion Planning Via Sampling and Optimization

Real-time Motion Planning for autonomous vehicles in dynamic environments

Real-Time Motion Planning by Sampling Points on Obstacles’ Surfaces Towards HRI

Motion Planning in the Area of Robotics and Automation

Adaptive Sampling for Human-aware Path Planning in Dynamic Environments

Guided Sampling-Based Motion Planning with Dynamics in Unknown Environments

Sampling-Based Motion Planning: A Comparative Review

Map-Predictive Motion Planning in Unknown Environments

Robotic Arm Motion Planning Based on Curriculum Reinforcement Learning