English
Related papers

Related papers: From Route Instructions to Landmark Graphs

200 papers

Understanding the geometric relationships between objects in a scene is a core capability in enabling both humans and autonomous agents to navigate in new environments. A sparse, unified representation of the scene topology will allow…

Computer Vision and Pattern Recognition · Computer Science 2022-05-18 Zachary Seymour , Niluthpol Chowdhury Mithun , Han-Pang Chiu , Supun Samarasekera , Rakesh Kumar

We address the challenge of task-oriented navigation in unstructured and unknown environments, where robots must incrementally build and reason on rich, metric-semantic maps in real time. Since tasks may require clarification or…

Robotics · Computer Science 2025-02-28 Dexter Ong , Yuezhan Tao , Varun Murali , Igor Spasojevic , Vijay Kumar , Pratik Chaudhari

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

Graphs arise naturally in many real-world applications including social networks, recommender systems, ontologies, biology, and computational finance. Traditionally, machine learning models for graphs have been mostly designed for static…

Machine Learning · Computer Science 2020-04-28 Seyed Mehran Kazemi , Rishab Goel , Kshitij Jain , Ivan Kobyzev , Akshay Sethi , Peter Forsyth , Pascal Poupart

Navigation is an essential ability for mobile agents to be completely autonomous and able to perform complex actions. However, the problem of navigation for agents with limited (or no) perception of the world, or devoid of a fully defined…

Robotics · Computer Science 2020-11-30 Danilo Perico , Paulo E. Santos , Reinaldo Bianchi

Planning - the ability to analyze the structure of a problem in the large and decompose it into interrelated subproblems - is a hallmark of human intelligence. While deep reinforcement learning (RL) has shown great promise for solving…

Artificial Intelligence · Computer Science 2021-07-02 Lunjun Zhang , Ge Yang , Bradly C. Stadie

Achieving full automation in self-driving vehicles remains a challenge, especially in dynamic urban environments where navigation requires real-time adaptability. Existing systems struggle to handle navigation plans when faced with…

Robotics · Computer Science 2025-05-23 Augusto Luis Ballardini , Miguel Ángel Sotelo

Typical end-to-end formulations for learning robotic navigation involve predicting a small set of steering command actions (e.g., step forward, turn left, turn right, etc.) from images of the current state (e.g., a bird's-eye view of a SLAM…

Robotics · Computer Science 2020-10-13 Jimmy Wu , Xingyuan Sun , Andy Zeng , Shuran Song , Johnny Lee , Szymon Rusinkiewicz , Thomas Funkhouser

Autonomous off-road navigation requires robots to estimate terrain traversability from onboard sensors and plan motion accordingly. Conventional approaches typically rely on sampling-based planners such as MPPI to generate short-term…

Robotics · Computer Science 2026-03-02 Yixuan Jia , Qingyuan Li , Jonathan P. How

Navigating complex urban environments using natural language instructions poses significant challenges for embodied agents, including noisy language instructions, ambiguous spatial references, diverse landmarks, and dynamic street scenes.…

Robotics · Computer Science 2026-01-16 Yanghong Mei , Yirong Yang , Longteng Guo , Qunbo Wang , Ming-Ming Yu , Xingjian He , Wenjun Wu , Jing Liu

Unfamiliar, large-scale virtual environments are difficult to navigate. This paper presents design guidelines to ease navigation in such virtual environments. The guidelines presented here focus on the design and placement of landmarks in…

Human-Computer Interaction · Computer Science 2007-05-23 Norman G. Vinson

Training a reinforcement learning agent to carry out natural language instructions is limited by the available supervision, i.e. knowing when the instruction has been carried out. We adapt the CLEVR visual question answering dataset to…

Machine Learning · Computer Science 2021-06-04 Michiel de Jong , Satyapriya Krishna , Anuva Agarwal

We propose an end-to-end deep learning model for translating free-form natural language instructions to a high-level plan for behavioral robot navigation. We use attention models to connect information from both the user instructions and a…

Computation and Language · Computer Science 2018-10-02 Xiaoxue Zang , Ashwini Pokle , Marynel Vázquez , Kevin Chen , Juan Carlos Niebles , Alvaro Soto , Silvio Savarese

The task of recognizing goals and plans from missing and full observations can be done efficiently by using automated planning techniques. In many applications, it is important to recognize goals and plans not only accurately, but also…

Artificial Intelligence · Computer Science 2019-05-24 Ramon Fraga Pereira , Nir Oren , Felipe Meneguzzi

We propose a general purpose approach to detect landmarks with improved temporal consistency, and personalization. Most sparse landmark detection methods rely on laborious, manually labelled landmarks, where inconsistency in annotations…

Computer Vision and Pattern Recognition · Computer Science 2021-04-12 David Ferman , Gaurav Bharaj

Autonomous navigation based on precise localization has been widely developed in both academic research and practical applications. The high demand for localization accuracy has been essential for safe robot planing and navigation while it…

Robotics · Computer Science 2019-06-07 Huifang Ma , Yue Wang , Li Tang , Sarath Kodagoda , Rong Xiong

We propose a novel approach for learning node representations in directed graphs, which maintains separate views or embedding spaces for the two distinct node roles induced by the directionality of the edges. We argue that the previous…

Social and Information Networks · Computer Science 2019-07-01 Megha Khosla , Jurek Leonhardt , Wolfgang Nejdl , Avishek Anand

Real-world networks are often complex and large with millions of nodes, posing a great challenge for analysts to quickly see the big picture for more productive subsequent analysis. We aim at facilitating exploration of node-attributed…

Social and Information Networks · Computer Science 2015-12-21 Jia Wang , Kevin Chen-Chuan Chang , Hari Sundaram

Learning from image-text data has demonstrated recent success for many recognition tasks, yet is currently limited to visual features or individual visual concepts such as objects. In this paper, we propose one of the first methods that…

Computer Vision and Pattern Recognition · Computer Science 2021-09-07 Yiwu Zhong , Jing Shi , Jianwei Yang , Chenliang Xu , Yin Li

Autonomous language-guided navigation in large-scale outdoor environments remains a key challenge in mobile robotics, due to difficulties in semantic reasoning, dynamic conditions, and long-term stability. We propose CausalNav, the first…

Robotics · Computer Science 2026-01-06 Hongbo Duan , Shangyi Luo , Zhiyuan Deng , Yanbo Chen , Yuanhao Chiang , Yi Liu , Fangming Liu , Xueqian Wang