← Search

Kuanqi Cai

10 accepted papers

2025

APT*: Asymptotically Optimal Motion Planning via Adaptively Prolated Elliptical R-Nearest Neighbors

RA-L 2025

Optimal path planning aims to determine a sequence of states from a start to a goal while accounting for planning objectives. Popular methods often integrate fixed batch sizes and neglect information on obstacles, which is not problem-specific. This study introduces Adaptively Prolated Trees (APT*),

Cited by 4SourceScholar
2025

CIT: Context-Based Biased Batch-Sampling for Almost-Surely Asymptotically Optimal Motion Planning

IROS 2025

This paper introduces Context Informed Trees (CIT*), a sampling-based motion planning algorithm that enhances exploration efficiency by biasing sampling based on uncertainty estimation from local samples and connectivity information obtained during the search process. CIT* is based on Flexible Infor

Cited by 0SourceScholar
2025

Direction Informed Trees (DIT*): Optimal Path Planning via Direction Filter and Direction Cost Heuristic

ICRA 2025

Optimal path planning requires finding a series of feasible states from the starting point to the goal to optimize objectives. Popular path planning algorithms, such as Effort Informed Trees (EIT*), employ effort heuristics to guide the search. Effective heuristics are accurate and computationally e

Cited by 1SourceScholar
2025

Imitation-Guided Bimanual Planning for Stable Manipulation under Changing External Forces

IROS 2025

Robotic manipulation in dynamic environments often requires seamless transitions between different grasp types to maintain stability and efficiency. However, achieving smooth and adaptive grasp transitions remains a challenge, particularly when dealing with external forces and complex motion constra

Cited by 0SourceScholar
2025

Multi-Sets Trees (MST*): Accelerated Asymptotically Optimal Motion Planning Optimization Informed by Multiple Domain Subsets

IROS 2025

Robotic motion planning faces formidable challenges in constrained environments, particularly in rapidly searching for feasible solutions and converging towards optimal. This study introduces Multi-Sets Tree (MST*), a sampling-based planner designed to accelerate path searching and solution optimiza

Cited by 0SourceScholar
2024

Demonstration to Adaptation: A User-Guided Framework for Sequential and Real-Time Planning

IROS 2024poster

This paper introduces a comprehensive user-guided planning framework designed for robots operating in dynamic, human-centered environments – where the ability to execute sequential tasks flexibly and adaptively is paramount. Our planner enables robots to (i) encode object-centric constraints and use…

Cited by 2SourceScholar
2024

Elliptical K-Nearest Neighbors - Path Optimization via Coulomb’s Law and Invalid Vertices in C-space Obstacles

IROS 2024poster

Path planning has long been an important and active research area in robotics. To address challenges in high-dimensional motion planning, this study introduces the Force Direction Informed Trees (FDIT*), a sampling-based planner designed to enhance speed and cost-effectiveness in pathfinding. FDIT*…

Cited by 1SourceScholar
2024

Flexible Informed Trees (FIT*): Adaptive Batch-Size Approach in Informed Sampling-Based Path Planning

IROS 2024poster

In path planning, anytime almost-surely asymptotically optimal planners dominate the benchmark of sampling-based planners. A notable example is Batch Informed Trees (BIT*), where planners iteratively determine paths to batches of vertices within the exploration area. However, utilizing a consistent…

Cited by 6SourceScholar
2023

Curiosity-based Robot Navigation under Uncertainty in Crowded Environments

RA-L 2023

Mobile robots have become more and more popular in large-scale and crowded environments, such as airports, shopping malls, etc. However, due to sparse landmarks and crowd noise, localization in this environment is a great challenge. Furthermore, it is unreliable for the robot to navigate safely in c

Cited by 10SourceScholar
2022

FlowBot: Flow-based Modeling for Robot Navigation

IROS 2022poster

Autonomous navigation among people is a com-plex problem that also exhibits considerable variation depending on the type of environment and people involved. Here we consider navigation among crowds that exhibit flow-like behavior like people moving through a train station. We propose a novel pseudo-…

Cited by 4SourceScholar