English
Related papers

Related papers: DenseCAvoid: Real-time Navigation in Dense Crowds …

200 papers

This paper contributes a method to design a novel navigation planner exploiting a learning-based collision prediction network. The neural network is tasked to predict the collision cost of each action sequence in a predefined motion…

Robotics · Computer Science 2022-05-10 Huan Nguyen , Sondre Holm Fyhn , Paolo De Petris , Kostas Alexis

Smooth and seamless robot navigation while interacting with humans depends on predicting human movements. Forecasting such human dynamics often involves modeling human trajectories (global motion) or detailed body joint movements (local…

Computer Vision and Pattern Recognition · Computer Science 2020-07-15 Vida Adeli , Ehsan Adeli , Ian Reid , Juan Carlos Niebles , Hamid Rezatofighi

Collision avoidance is one of the most important topics in the robotics field. The goal is to move the robots from initial locations to target locations such that they follow shortest non-colliding paths in the shortest time and with the…

Robotics · Computer Science 2021-08-31 SeyedZahir Qazavi , Samaneh Hosseini Semnani

We present a multiple-person tracking algorithm, based on combining particle filters and RVO, an agent-based crowd model that infers collision-free velocities so as to predict pedestrian's motion. In addition to position and velocity, our…

Computer Vision and Pattern Recognition · Computer Science 2018-10-02 Wenxi Liu , Antoni B. Chan , Rynson W. H. Lau , Dinesh Manocha

Social robot navigation in crowded public spaces such as university campuses, restaurants, grocery stores, and hospitals, is an increasingly important area of research. One of the core strategies for achieving this goal is to understand…

Robotics · Computer Science 2025-03-28 Rohan Chandra , Haresh Karnan , Negar Mehr , Peter Stone , Joydeep Biswas

This work presents a decentralized motion planning framework for addressing the task of multi-robot navigation using deep reinforcement learning. A custom simulator was developed in order to experimentally investigate the navigation problem…

Modern vision systems can detect, track, and forecast urban actors at scale, yet translating perception outputs to urban design remains limited. We introduce DeCoR, a two-stage reinforcement learning framework that leverages flow…

Machine Learning · Computer Science 2026-05-21 Bibek Poudel , Lei Zhu , Kevin Heaslip , Sai Swaminathan , Weizi Li

For the control of connected and autonomous vehicles (CAVs), most existing methods focus on model-based strategies. They require explicit knowledge of car-following dynamics of human-driven vehicles that are non-trivial to identify…

Systems and Control · Electrical Eng. & Systems 2023-07-07 Jiawei Wang , Yang Zheng , Keqiang Li , Qing Xu

Social navigation in densely populated dynamic environments poses a significant challenge for autonomous mobile robots, requiring advanced strategies for safe interaction. Existing reinforcement learning (RL)-based methods require over…

We present a semantically rich graph representation for indoor robotic navigation. Our graph representation encodes: semantic locations such as offices or corridors as nodes, and navigational behaviors such as enter office or cross a…

Artificial Intelligence · Computer Science 2018-03-13 Gabriel Sepulveda , Juan Carlos Niebles , Alvaro Soto

Predicting vulnerable road user behavior is an essential prerequisite for deploying Automated Driving Systems (ADS) in the real-world. Pedestrian crossing intention should be recognized in real-time, especially for urban driving. Recent…

Computer Vision and Pattern Recognition · Computer Science 2021-10-14 Dongfang Yang , Haolin Zhang , Ekim Yurtsever , Keith Redmill , Ümit Özgüner

Development of navigation algorithms is essential for the successful deployment of robots in rapidly changing hazardous environments for which prior knowledge of configuration is often limited or unavailable. Use of traditional…

Robotics · Computer Science 2022-11-11 Paul Blum , Peter Crowley , George Lykotrafitis

We present a novel sensor-based learning navigation algorithm to compute a collision-free trajectory for a robot in dense and dynamic environments with moving obstacles or targets. Our approach uses deep reinforcement learning-based expert…

Robotics · Computer Science 2021-07-20 Aaron M. Roth , Jing Liang , Dinesh Manocha

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

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

Robot person following (RPF) is a core capability in human-robot interaction, enabling robots to assist users in daily activities, collaborative work, and other service scenarios. However, achieving practical RPF remains challenging due to…

Robotics · Computer Science 2025-10-14 Weixi Situ , Hanjing Ye , Jianwei Peng , Yu Zhan , Hong Zhang

Pedestrian behavior prediction is one of the major challenges for intelligent driving systems in urban environments. Pedestrians often exhibit a wide range of behaviors and adequate interpretations of those depend on various sources of…

Computer Vision and Pattern Recognition · Computer Science 2020-12-02 Amir Rasouli , Tiffany Yau , Mohsen Rohani , Jun Luo

Mobile robots operating in crowded environments require the ability to navigate among humans and surrounding obstacles efficiently while adhering to safety standards and socially compliant mannerisms. This scale of the robot navigation…

Robotics · Computer Science 2025-08-15 Yung Chuen Ng , Qi Wen Shervina Lim , Chun Ye Tan , Zhen Hao Gan , Meng Yee Michael Chuah

Navigation and guidance of autonomous vehicles is a fundamental problem in robotics, which has attracted intensive research in recent decades. This report is mainly concerned with provable collision avoidance of multiple autonomous vehicles…

Optimization and Control · Mathematics 2014-01-28 Michael Hoy

We propose a method to tackle the problem of mapless collision-avoidance navigation where humans are present using 2D laser scans. Our proposed method uses ego-safety to measure collision from the robot's perspective while social-safety to…

Robotics · Computer Science 2020-11-20 Jun Jin , Nhat M. Nguyen , Nazmus Sakib , Daniel Graves , Hengshuai Yao , Martin Jagersand