English
Related papers

Related papers: Safe and Efficient Social Navigation through Expla…

200 papers

This paper studies the problem of image-goal navigation which involves navigating to the location indicated by a goal image in a novel previously unseen environment. To tackle this problem, we design topological representations for space…

Computer Vision and Pattern Recognition · Computer Science 2020-06-01 Devendra Singh Chaplot , Ruslan Salakhutdinov , Abhinav Gupta , Saurabh Gupta

Social navigation has been gaining attentions with the growth in machine intelligence. Since reinforcement learning can select an action in the prediction phase at a low computational cost, it has been formulated in a social navigation…

Robotics · Computer Science 2021-04-15 Takato Okudo , Seiji Yamada

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

The introduction of highly automated vehicles on the public road may improve safety and comfort, although its success will depend on social acceptance. This requires trajectory planning methods that provide safe, proactive, and comfortable…

Optimization and Control · Mathematics 2023-03-09 Chris van der Ploeg , Michiel Braat , Beatrice Masini , Jochem Brouwer , Jan-Pieter Paardekooper

Robots navigating in human crowds need to optimize their paths not only for their task performance but also for their compliance to social norms. One of the key challenges in this context is the lack of standard metrics for evaluating and…

Robotics · Computer Science 2020-07-14 Chieh-En Tsai , Jean Oh

In this paper, we present a novel probabilistic safe control framework for human-robot interaction that combines control barrier functions (CBFs) with conformal risk control to provide formal safety guarantees while considering complex…

Robotics · Computer Science 2026-03-12 Jake Gonzales , Kazuki Mizuta , Karen Leung , Lillian J. Ratliff

We propose VLM-Social-Nav, a novel Vision-Language Model (VLM) based navigation approach to compute a robot's motion in human-centered environments. Our goal is to make real-time decisions on robot actions that are socially compliant with…

Robotics · Computer Science 2024-11-27 Daeun Song , Jing Liang , Amirreza Payandeh , Amir Hossain Raj , Xuesu Xiao , Dinesh Manocha

The paper surveys topological problems relevant to the motion planning problem of robotics and includes some new results and constructions. First we analyse the notion of topological complexity of configuration spaces which is responsible…

Algebraic Topology · Mathematics 2017-01-10 Michael Farber

We define several new models for how to define anomalous regions among enormous sets of trajectories. These are based on spatial scan statistics, and identify a geometric region which captures a subset of trajectories which are…

Data Structures and Algorithms · Computer Science 2019-06-06 Michael Matheny , Dong Xie , Jeff M. Phillips

The next generation of aircraft collision avoidance systems frame the problem as a Markov decision process and use dynamic programming to optimize the alerting logic. The resulting system uses a large lookup table to determine advisories…

Systems and Control · Computer Science 2019-03-05 Kyle D. Julian , Shivam Sharma , Jean-Baptiste Jeannin , Mykel J. Kochenderfer

Visual navigation is a core capability for mobile robots, yet end-to-end learning-based methods often struggle with generalization and safety in unseen, cluttered, or narrow environments. These limitations are especially pronounced in dense…

Robotics · Computer Science 2026-03-03 Lingjie Zhang , Zeyu Jiang , Changhao Chen

Human safety has always been the main priority when working near an industrial robot. With the rise of Human-Robot Collaborative environments, physical barriers to avoiding collisions have been disappearing, increasing the risk of accidents…

For autonomous vehicles, safe navigation in complex environments depends on handling a broad range of diverse and rare driving scenarios. Simulation- and scenario-based testing have emerged as key approaches to development and validation of…

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

Lane-topology prediction is a critical component of safe and reliable autonomous navigation. An accurate understanding of the road environment aids this task. We observe that this information often follows conventions encoded in natural…

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

Humans interpret safety not as a binary signal but as a continuous, context- and spatially-dependent notion of risk. While risk is subjective, humans form rational mental models that guide action selection in dynamic environments. This work…

Robotics · Computer Science 2025-12-10 Timothy Chen , Marcus Dominguez-Kuhne , Aiden Swann , Xu Liu , Mac Schwager

Ensuring safety and motion consistency for robot navigation in occluded, obstacle-dense environments is a critical challenge. In this context, this study presents an occlusion-aware Consistent Model Predictive Control (CMPC) strategy. To…

Robotics · Computer Science 2026-02-12 Minzhe Zheng , Lei Zheng , Lei Zhu , Jun Ma

For autonomous robots navigating in urban environments, it is important for the robot to stay on the designated path of travel (i.e., the footpath), and avoid areas such as grass and garden beds, for safety and social conformity…

Human beings cooperatively navigate rule-constrained environments by adhering to mutually known navigational patterns, which may be represented as directional pathways or road lanes. Inferring these navigational patterns from incompletely…

Computer Vision and Pattern Recognition · Computer Science 2023-07-07 Robin Karlsson , Alexander Carballo , Francisco Lepe-Salazar , Keisuke Fujii , Kento Ohtani , Kazuya Takeda