English
Related papers

Related papers: Dense Crowd Flow-Informed Path Planning

200 papers

In this paper, we consider the multi-robot path execution problem where a group of robots move on predefined paths from their initial to target positions while avoiding collisions and deadlocks in the face of asynchrony. We first show that…

Robotics · Computer Science 2023-01-04 Yunus Emre Sahin , Necmiye Ozay

We focus on robot navigation in crowded environments. The challenge of predicting the motion of a crowd around a robot makes it hard to ensure human safety and comfort. Recent approaches often employ end-to-end techniques for robot control…

In this paper, we propose a novel navigation system for mobile robots in pedestrian-rich sidewalk environments. Sidewalks are unique in that the pedestrian-shared space has characteristics of both roads and indoor spaces. Like vehicles on…

We present DenseCAvoid, a novel navigation algorithm for navigating a robot through dense crowds and avoiding collisions by anticipating pedestrian behaviors. Our formulation uses visual sensors and a pedestrian trajectory prediction…

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.…

Robotics · Computer Science 2023-03-21 Kuanqi Cai , Weinan Chen , Chaoqun Wang , Hong Zhang , Max Q. -H. Meng

Prior flow matching methods in robotics have primarily learned velocity fields to morph one distribution of trajectories into another. In this work, we extend flow matching to capture second-order trajectory dynamics, incorporating…

Robotics · Computer Science 2025-03-11 Khang Nguyen , An T. Le , Tien Pham , Manfred Huber , Jan Peters , Minh Nhat Vu

This work studies a robot-assisted crowd evacuation problem where we control a small group of robots to guide a large human crowd to safe locations. The challenge lies in how to model human-robot interactions and design robot controls to…

Robotics · Computer Science 2022-09-21 Tongjia Zheng , Zhenyuan Yuan , Mollik Nayyar , Alan R. Wagner , Minghui Zhu , Hai Lin

Path planning for multiple robots is well studied in the AI and robotics communities. For a given discretized environment, robots need to find collision-free paths to a set of specified goal locations. Robots can be fully anonymous,…

Artificial Intelligence · Computer Science 2017-04-26 Wolfgang Hönig , T. K. Satish Kumar , Liron Cohen , Hang Ma , Sven Koenig , Nora Ayanian

Methods for centralized planning of the collision-free trajectories for a fleet of mobile robots typically solve the discretized version of the problem and rely on numerous simplifying assumptions, e.g. moves of uniform duration, cardinal…

Robotics · Computer Science 2020-08-10 Konstantin Yakovlev , Anton Andreychuk , Vitaly Vorobyev

In this article, we propose a traffic rule inspired from nature, that facilitates an elite agent to move efficiently through a crowd of inert agents. When an object swims in a fluid medium or an intruder is forced through granular matter,…

Physics and Society · Physics 2023-09-25 Danny Raj M , Kumaran V

For robots to be a part of our daily life, they need to be able to navigate among crowds not only safely but also in a socially compliant fashion. This is a challenging problem because humans tend to navigate by implicitly cooperating with…

Robotics · Computer Science 2017-05-18 Anirudh Vemula , Katharina Muelling , Jean Oh

Robot path planning model based on RNN and visual quality evaluation in the context of crowds is analyzed in this paper. Mobile robot path planning is the key to robot navigation and an important field in robot research. Let the motion…

Robotics · Computer Science 2020-09-11 W. Z. Wang , R. Q. Wang , G. H. Chen

Critical for the coexistence of humans and robots in dynamic environments is the capability for agents to understand each other's actions, and anticipate their movements. This paper presents Stochastic Process Anticipatory Navigation…

Robotics · Computer Science 2020-11-13 Weiming Zhi , Tin Lai , Lionel Ott , Fabio Ramos

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…

Robotics · Computer Science 2019-03-04 Chao Cao , Pete Trautman , Soshi Iba

To operate safely and efficiently, autonomous warehouse/delivery robots must be able to accomplish tasks while navigating in dynamic environments and handling the large uncertainties associated with the motions/behaviors of other robots…

Robotics · Computer Science 2024-03-21 Lakshay Sharma , Jonathan P. How

Human-aware robot navigation promises a range of applications in which mobile robots bring versatile assistance to people in common human environments. While prior research has mostly focused on modeling pedestrians as independent,…

Robotics · Computer Science 2022-08-02 Kapil Katyal , Yuxiang Gao , Jared Markowitz , Sara Pohland , Corban Rivera , I-Jeng Wang , Chien-Ming Huang

Safe and efficient navigation in crowded environments remains a critical challenge for robots that provide a variety of service tasks such as food delivery or autonomous wheelchair mobility. Classical robot crowd navigation methods decouple…

Robotics · Computer Science 2025-06-11 Sepehr Samavi , Garvish Bhutani , Florian Shkurti , Angela P. Schoellig

There are many challenges for robot navigation in densely populated dynamic environments. This paper presents a survey of the path planning methods for robot navigation in dense environments. Particularly, the path planning in the…

Robotics · Computer Science 2021-03-23 Kuanqi Cai , Chaoqun Wang , Jiyu Cheng , Clarence W De Silva , Max Q. -H. Meng

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable…

Robotics · Computer Science 2019-06-18 Konstantin Yakovlev , Anton Andreychuk , Juliya Belinskaya , Dmitry Makarov

We present a novel learning-based collision avoidance algorithm, CrowdSteer, for mobile robots operating in dense and crowded environments. Our approach is end-to-end and uses multiple perception sensors such as a 2-D lidar along with a…

Robotics · Computer Science 2020-04-30 Jing Liang , Utsav Patel , Adarsh Jagan Sathyamoorthy , Dinesh Manocha