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.

Creativity Support for Roadmapping

Roadmapping As a Way of Knowledge Management for Supporting Scientific Research in Academia

Technology Roadmapping——a New Tool of Technology Management

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

Relationship between IP and Roadmapping 3 A New Solution for Making Personal Academic Research RoadMaps

A Navigation Roadmap Database with Fusion Interface of Incremental Local Roadnet

Model‐based user experience‐focused roadmapping

Study on the Pattern of Knowledge Flow and Innovation Efficiency in the Process of Technology Roadmap

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

Roadmapping and I-Systems

Technology Roadmap and Technology Roadmap Thinking

Introduction to an Efficient Technology Management Method--Technology Roadmapping

The Effect of Technology Roadmapping in Knowledge Management

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

Technology Roadmapping: A Powerful Knowledge Management Tool In Large-Scale Civil Engineering Projects

Technology roadmapping for competitive technical intelligence

Task Roadmaps: Speeding up Task Replanning

A Decision-Support Model for Technology Roadmapping

Exploring the triple helix of academia-industry-government for supporting roadmapping in academia

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

A roadmap for generative mapping: unlocking the power of generative AI for map-making