English
Related papers

Related papers: Navigating the Human Maze: Real-Time Robot Pathfin…

200 papers

We consider the problem of indoor building-scale social navigation, where the robot must reach a point goal as quickly as possible without colliding with humans who are freely moving around. Factors such as varying crowd densities,…

Robotics · Computer Science 2025-06-04 Arnab Debnath , Gregory J. Stein , Jana Kosecka

It is challenging for a mobile robot to navigate through human crowds. Existing approaches usually assume that pedestrians follow a predefined collision avoidance strategy, like social force model (SFM) or optimal reciprocal collision…

Robotics · Computer Science 2021-09-07 Shunyi Yao1 , Guangda Chen , Quecheng Qiu , Jun Ma , Xiaoping Chen , Jianmin Ji

Current state-of-the-art crowd navigation approaches are mainly deep reinforcement learning (DRL)-based. However, DRL-based methods suffer from the issues of generalization and scalability. To overcome these challenges, we propose a method…

Robotics · Computer Science 2023-09-26 Hafiq Anas , Ong Wee Hong , Owais Ahmed Malik

Robot navigation in crowded pedestrian environments is a well-known challenge and we explore the practical deployment of group-based representations in this setting. Pedestrian groups have been empirically shown to enable a mobile robot's…

Robotics · Computer Science 2026-04-21 Allan Wang , Aaron Steinfeld

Navigating mobile robots in social environments remains a challenging task due to the intricacies of human-robot interactions. Most of the motion planners designed for crowded and dynamic environments focus on choosing the best velocity to…

For robotic vehicles to navigate safely and efficiently in pedestrian-rich environments, it is important to model subtle human behaviors and navigation rules (e.g., passing on the right). However, while instinctive to humans, socially…

Robotics · Computer Science 2018-05-08 Yu Fan Chen , Michael Everett , Miao Liu , Jonathan P. How

Motion planning in navigation systems is highly susceptible to upstream perceptual errors, particularly in human detection and tracking. To mitigate this issue, the concept of guidance points--a novel directional cue within a reinforcement…

Robotics · Computer Science 2025-03-05 Qianyi Zhang , Wentao Luo , Boyi Liu , Ziyang Zhang , Yaoyuan Wang , Jingtai Liu

In recent years, great efforts have been devoted to deep imitation learning for autonomous driving control, where raw sensory inputs are directly mapped to control actions. However, navigating through densely populated intersections remains…

Robotics · Computer Science 2022-02-22 Zeyu Zhu , Huijing Zhao

To navigate crowds without collisions, robots must interact with humans by forecasting their future motion and reacting accordingly. While learning-based prediction models have shown success in generating likely human trajectory…

Mobility in an effective and socially-compliant manner is an essential yet challenging task for robots operating in crowded spaces. Recent works have shown the power of deep reinforcement learning techniques to learn socially cooperative…

Robotics · Computer Science 2024-10-30 Changan Chen , Yuejiang Liu , Sven Kreiss , Alexandre Alahi

Model-based control is a popular paradigm for robot navigation because it can leverage a known dynamics model to efficiently plan robust robot trajectories. However, it is challenging to use model-based methods in settings where the…

Robotics · Computer Science 2019-07-19 Somil Bansal , Varun Tolani , Saurabh Gupta , Jitendra Malik , Claire Tomlin

Path planning in a changing environment is a challenging task in robotics, as moving objects impose time-dependent constraints. Recent planning methods primarily focus on the spatial aspects, lacking the capability to directly incorporate…

Robotics · Computer Science 2024-10-29 Xi Huang , Gergely Sóti , Christoph Ledermann , Björn Hein , Torsten Kröger

A multi-modal framework to generate user intention distributions when operating a mobile vehicle is proposed in this work. The model learns from past observed trajectories and leverages traversability information derived from the visual…

Robotics · Computer Science 2022-03-17 Kavindie Katuwandeniya , Stefan H. Kiss , Lei Shi , Jaime Valls Miro

This paper presents a novel online framework for safe crowd-robot interaction based on risk-sensitive stochastic optimal control, wherein the risk is modeled by the entropic risk measure. The sampling-based model predictive control relies…

Robotics · Computer Science 2020-09-15 Haruki Nishimura , Boris Ivanovic , Adrien Gaidon , Marco Pavone , Mac Schwager

This work is dedicated to the study of how uncertainty estimation of the human motion prediction can be embedded into constrained optimization techniques, such as Model Predictive Control (MPC) for the social robot navigation. We propose…

Robotics · Computer Science 2023-07-19 Timur Akhtyamov , Aleksandr Kashirin , Aleksey Postnikov , Gonzalo Ferrer

As robots across domains start collaborating with humans in shared environments, algorithms that enable them to reason over human intent are important to achieve safe interplay. In our work, we study human intent through the problem of…

Robotics · Computer Science 2022-09-14 Ingrid Navarro , Jean Oh

Motion behaviour is driven by several factors -- goals, presence and actions of neighbouring agents, social relations, physical and social norms, the environment with its variable characteristics, and further. Most factors are not directly…

Computer Vision and Pattern Recognition · Computer Science 2021-03-23 Sahib Julka , Vishal Sowrirajan , Joerg Schloetterer , Michael Granitzer

This work extends our prior work on the distributed nonlinear model predictive control (NMPC) for navigating a robot fleet following a certain flocking behavior in unknown obstructed environments with a more realistic local obstacle…

Robotics · Computer Science 2025-07-15 Nuthasith Gerdpratoom , Kaoru Yamamoto

We study the problem of safe and intention-aware robot navigation in dense and interactive crowds. Most previous reinforcement learning (RL) based methods fail to consider different types of interactions among all agents or ignore the…

It is still an open and challenging problem for mobile robots navigating along time-efficient and collision-free paths in a crowd. The main challenge comes from the complex and sophisticated interaction mechanism, which requires the robot…

Robotics · Computer Science 2021-03-01 Zhiqian Zhou , Pengming Zhu , Zhiwen Zeng , Junhao Xiao , Huimin Lu , Zongtan Zhou