Dynamic Channel: A Planning Framework for Crowd Navigation

by   Chao Cao, et al.

Real-time navigation in dense human environments is a challenging problem in robotics. Most existing path planners fail to account for the dynamics of pedestrians because introducing time as an additional dimension in search space is computationally prohibitive. Alternatively, most local motion planners only address imminent collision avoidance and fail to offer long-term optimality. In this work, we present an approach, called Dynamic Channels, to solve this global to local quandary. Our method combines the high-level topological path planning with low-level motion planning into a complete pipeline. By formulating the path planning problem as graph searching in the triangulation space, our planner is able to explicitly reason about the obstacle dynamics and capture the environmental change efficiently. We evaluate efficiency and performance of our approach on public pedestrian datasets and compare it to a state-of-the-art planning algorithm for dynamic obstacle avoidance.



page 1

page 4

page 5

page 6


Learning Obstacle Representations for Neural Motion Planning

Motion planning and obstacle avoidance is a key challenge in robotics ap...

A complete neuromorphic solution to outdoor navigation and path planning

Recent developments in neuromorphic engineering have enabled low-powered...

Path Planning in Dynamic Environments using Generative RNNs and Monte Carlo Tree Search

State of the art methods for robotic path planning in dynamic environmen...

A pedestrian path-planning model in accordance with obstacle's danger with reinforcement learning

Most microscopic pedestrian navigation models use the concept of "forces...

UUV's Hierarchical DE-based Motion Planning in a Semi Dynamic Underwater Wireless Sensor Network

This paper describes a reflexive multilayered mission planner with a mou...

Speed Planning Using Bezier Polynomials with Trapezoidal Corridors

To generate safe and real-time trajectories for an autonomous vehicle in...

Vector-based Pedestrian Navigation in Cities

How do pedestrians choose their paths within city street networks? Human...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.