English
Related papers

Related papers: Dense Crowd Flow-Informed Path Planning

200 papers

Nowadays robot is supposed to demonstrate human-like perception, reasoning and behavior pattern in social or service application. However, most of the existing motion planning methods are incompatible with above requirement. A potential…

Robotics · Computer Science 2025-02-10 Xuan Mu , Xiaorui Liu , Shuai Guo , Wenzheng Chi , Wei Wang , Shuzhi Sam Ge

We consider the navigation of mobile robots in crowded environments, for which onboard sensing of the crowd is typically limited by occlusions. We address the problem of inferring the human occupancy in the space around the robot, in blind…

Robotics · Computer Science 2021-09-20 Javad Amirian , Jean-Bernard Hayet , Julien Pettre

Sidewalk delivery robots are a promising solution for last-mile freight distribution. Yet, they operate in dynamic environments characterized by pedestrian flows and potential obstacles, which make travel times highly uncertain and can…

Robotics · Computer Science 2026-04-16 Xing Tong , Michele D. Simoni

Planning in environments with moving obstacles remains a significant challenge in robotics. While many works focus on navigation and path planning in obstacle-dense spaces, traversing such congested regions is often avoidable by selecting…

Robotics · Computer Science 2025-06-23 Yaroslav Marchukov , Luis Montano

This paper presents a hybrid online Partially Observable Markov Decision Process (POMDP) planning system that addresses the problem of autonomous navigation in the presence of multi-modal uncertainty introduced by other agents in the…

Robotics · Computer Science 2022-06-22 Himanshu Gupta , Bradley Hayes , Zachary Sunberg

Existing navigation policies for autonomous robots tend to focus on collision avoidance while ignoring human-robot interactions in social life. For instance, robots can pass along the corridor safer and easier if pedestrians notice them.…

Robotics · Computer Science 2022-03-31 Quecheng Qiu , Shunyi Yao , Jing Wang , Jun Ma , Guangda Chen , Jianmin Ji

This paper presents a role-adaptive Leader-Follower-based formation planning and control framework for teams of quadruped robots operating in cluttered environments. Unlike conventional methods with fixed leaders or rigid formation roles,…

Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics that asks us to compute collision-free paths for a team of agents, all moving across a shared map. Although many works appear on this topic, all current algorithms…

Artificial Intelligence · Computer Science 2024-02-01 Zhe Chen , Daniel Harabor , Jiaoyang Li , Peter J. Stuckey

The navigation of robots in dynamic urban environments, requires elaborated anticipative strategies for the robot to avoid collisions with dynamic objects, like bicycles or pedestrians, and to be human aware. We have developed and analyzed…

Robotics · Computer Science 2022-10-18 Óscar Gil , Alberto Sanfeliu

Navigating in crowded environments requires the robot to be equipped with high-level reasoning and planning techniques. Existing works focus on developing complex and heavyweight planners while ignoring the role of human intelligence. Since…

Robotics · Computer Science 2025-08-08 Yuwen Liao , Xinhang Xu , Ruofei Bai , Yizhuo Yang , Muqing Cao , Shenghai Yuan , Lihua Xie

Sampling-based methods such as Rapidly-exploring Random Trees (RRTs) have been widely used for generating motion paths for autonomous mobile systems. In this work, we extend time-based RRTs with Control Barrier Functions (CBFs) to generate,…

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

Emergency evacuation describes a complex situation involving time-critical decision-making by evacuees. Mobile robots are being actively explored as a potential solution to provide timely guidance. In this work, we study a robot-guided…

Robotics · Computer Science 2024-01-15 Tongjia Zheng , Zhenyuan Yuan , Mollik Nayyar , Alan R. Wagner , Minghui Zhu , Hai Lin

Crowd trajectory prediction plays a crucial role in public safety and management, where it can help prevent disasters such as stampedes. Recent works address the problem by predicting individual trajectories and considering surrounding…

Artificial Intelligence · Computer Science 2026-03-20 Antonius Bima Murti Wijaya , Paul Henderson , Marwa Mahmoud

The growth of the number of people in the monitoring scene may increase the probability of security threat, which makes crowd counting more and more important. Most of the existing approaches estimate the number of pedestrians within one…

Computer Vision and Pattern Recognition · Computer Science 2017-12-18 Liqing Gao , Yanzhang Wang , Xin Ye , Jian Wang

In this paper, we deal with the problem of full-body path planning for walking robots. The state of walking robots is defined in multi-dimensional space. Path planning requires defining the path of the feet and the robot's body. Moreover,…

Robotics · Computer Science 2023-03-07 Dominik Belter

Navigating social robots in dense, dynamic crowds is challenging due to environmental uncertainty and complex human-robot interactions. While Model Predictive Control (MPC) offers strong real-time performance, its reliance on a fixed…

Robotics · Computer Science 2026-03-03 Jiamin Shi , Haolin Zhang , Yuchen Yan , Shitao Chen , Jingmin Xin , Nanning Zheng

Safe navigation in real-time is an essential task for humanoid robots in real-world deployment. Since humanoid robots are inherently underactuated thanks to unilateral ground contacts, a path is considered safe if it is obstacle-free and…

Robotics · Computer Science 2024-11-07 Chengyang Peng , Victor Paredes , Guillermo A. Castillo , Ayonga Hereid

With the rapid development of robot swarm technology and its diverse applications, navigating robot swarms through complex environments has emerged as a critical research direction. To ensure safe navigation and avoid potential collisions…

Robotics · Computer Science 2025-08-14 Yongwei Zhang , Shuli Lv , Kairong Liu , Quanyi Liang , Quan Quan , Zhikun She

Safe and efficient crowd navigation for mobile robot is a crucial yet challenging task. Previous work has shown the power of deep reinforcement learning frameworks to train efficient policies. However, their performance deteriorates when…

Robotics · Computer Science 2019-09-24 Yuying Chen , Congcong Liu , Ming Liu , Bertram E. Shi