English
Related papers

Related papers: Relational Graph Learning for Crowd Navigation

200 papers

State-of-the-art reinforcement learning algorithms predominantly learn a policy from either a numerical state vector or images. Both approaches generally do not take structural knowledge of the task into account, which is especially…

Machine Learning · Computer Science 2022-03-14 Marco Oliva , Soubarna Banik , Josip Josifovski , Alois Knoll

Mobile robots navigating in crowds trained using reinforcement learning are known to suffer performance degradation when faced with out-of-distribution scenarios. We propose that by properly accounting for the uncertainties of pedestrians,…

Robotics · Computer Science 2025-08-08 Jianpeng Yao , Xiaopan Zhang , Yu Xia , Zejin Wang , Amit K. Roy-Chowdhury , Jiachen Li

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

Assistance robots have gained widespread attention in various industries such as logistics and human assistance. The tasks of guiding or following a human in a crowded environment such as airports or train stations to carry weight or goods…

Robotics · Computer Science 2022-06-14 Linh Kästner , Bassel Fatloun , Zhengcheng Shen , Daniel Gawrisch , Jens Lambrecht

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

Thanks to the diffusion of the Internet of Things, nowadays it is possible to sense human mobility almost in real time using unconventional methods (e.g., number of bikes in a bike station). Due to the diffusion of such technologies, the…

Computer Vision and Pattern Recognition · Computer Science 2022-03-16 Marco Cardia , Massimiliano Luca , Luca Pappalardo

This paper shows how Graph Neural Networks can be used for learning distributed coordination mechanisms in connected teams of robots. We capture the relational aspect of robot coordination by modeling the robot team as a graph, where each…

Robotics · Computer Science 2019-01-29 Amanda Prorok

Graphs are a commonly used construct for representing relationships between elements in complex high dimensional datasets. Many real-world phenomenon are dynamic in nature, meaning that any graph used to represent them is inherently…

Social and Information Networks · Computer Science 2018-11-21 Stephen Bonner , John Brennan , Ibad Kureshi , Georgios Theodoropoulos , Andrew Stephen McGough , Boguslaw Obara

Moving in dynamic pedestrian environments is one of the important requirements for autonomous mobile robots. We present a model-based reinforcement learning approach for robots to navigate through crowded environments. The navigation policy…

Robotics · Computer Science 2020-11-10 Yuxiang Cui , Haodong Zhang , Yue Wang , Rong Xiong

Safe and efficient navigation through human crowds is an essential capability for mobile robots. Previous work on robot crowd navigation assumes that the dynamics of all agents are known and well-defined. In addition, the performance of…

Robotics · Computer Science 2025-01-28 Shuijing Liu , Peixin Chang , Weihang Liang , Neeloy Chakraborty , Katherine Driggs-Campbell

The ultimate navigation efficiency of mobile robots in human environments will depend on how we will appraise them: merely as impersonal machines or as human-like agents. In the latter case, an agent may take advantage of the cooperative…

Mission planning for a fleet of cooperative autonomous drones in applications that involve serving distributed target points, such as disaster response, environmental monitoring, and surveillance, is challenging, especially under partial…

Multiagent Systems · Computer Science 2025-04-14 Michael Elrod , Niloufar Mehrabi , Rahul Amin , Manveen Kaur , Long Cheng , Jim Martin , Abolfazl Razi

We propose a novel approach to optimize fleet management by combining multi-agent reinforcement learning with graph neural network. To provide ride-hailing service, one needs to optimize dynamic resources and demands over spatial domain.…

Machine Learning · Computer Science 2021-08-09 Juhyeon Kim , Kihyun Kim

We study the problem of robot navigation in dense and interactive crowds with static constraints such as corridors and furniture. Previous methods fail to consider all types of spatial and temporal interactions among agents and obstacles,…

Prediction of human motions is key for safe navigation of autonomous robots among humans. In cluttered environments, several motion hypotheses may exist for a pedestrian, due to its interactions with the environment and other pedestrians.…

Robotics · Computer Science 2020-11-17 Bruno Brito , Hai Zhu , Wei Pan , Javier Alonso-Mora

Traffic prediction is one of the key elements to ensure the safety and convenience of citizens. Existing traffic prediction models primarily focus on deep learning architectures to capture spatial and temporal correlation. They often…

Machine Learning · Computer Science 2023-08-22 Sumin Han , Youngjun Park , Minji Lee , Jisun An , Dongman Lee

Robots that navigate through human crowds need to be able to plan safe, efficient, and human predictable trajectories. This is a particularly challenging problem as it requires the robot to predict future human trajectories within a crowd…

Robotics · Computer Science 2018-10-31 Anirudh Vemula , Katharina Muelling , Jean Oh

Urban intersections are prone to delays and inefficiencies due to static precedence rules and occlusions limiting the view on prioritized traffic. Existing approaches to improve traffic flow, widely known as automatic intersection…

Robotics · Computer Science 2022-07-27 Marvin Klimke , Benjamin Völz , Michael Buchholz

Robot navigation through crowds poses a difficult challenge to AI systems, since the methods should result in fast and efficient movement but at the same time are not allowed to compromise safety. Most approaches to date were focused on the…

Robotics · Computer Science 2020-12-17 Anastasia Gaydashenko , Daniel Kudenko , Aleksei Shpilman

Forecasting human trajectories is critical for tasks such as robot crowd navigation and autonomous driving. Modeling social interactions is of great importance for accurate group-wise motion prediction. However, most existing methods do not…

Computer Vision and Pattern Recognition · Computer Science 2020-05-06 Yuying Chen , Congcong Liu , Bertram Shi , Ming Liu