English
Related papers

Related papers: Learning Social Heuristics for Human-Aware Path Pl…

200 papers

With the goal of efficiently computing collision-free robot motion trajectories in dynamically changing environments, we present results of a novel method for Heuristics Informed Robot Online Path Planning (HIRO). Dividing robot…

Robotics · Computer Science 2024-10-29 Xi Huang , Gergely Sóti , Hongyi Zhou , Christoph Ledermann , Björn Hein , Torsten Kröger

Automated planning remains one of the most general paradigms in Artificial Intelligence, providing means of solving problems coming from a wide variety of domains. One of the key factors restricting the applicability of planning is its…

Artificial Intelligence · Computer Science 2017-07-24 Pawel Gomoluch , Dalal Alrajeh , Alessandra Russo , Antonio Bucchiarone

Long-term planning for robots operating in domestic environments poses unique challenges due to the interactions between humans, objects, and spaces. Recent advancements in trajectory planning have leveraged vision-language models (VLMs) to…

Robotics · Computer Science 2025-03-13 Ermanno Bartoli , Dennis Rotondi , Kai O. Arras , Iolanda Leite

Critical for the coexistence of humans and robots in dynamic environments is the capability for agents to understand each other's actions, and anticipate their movements. This paper presents Stochastic Process Anticipatory Navigation…

Robotics · Computer Science 2020-11-13 Weiming Zhi , Tin Lai , Lionel Ott , Fabio Ramos

Learning from Hallucination (LfH) is a recent machine learning paradigm for autonomous navigation, which uses training data collected in completely safe environments and adds numerous imaginary obstacles to make the environment densely…

Robotics · Computer Science 2021-03-09 Xuesu Xiao , Bo Liu , Peter Stone

The objective of this work is to expand upon previous works, considering socially acceptable behaviours within robot navigation and interaction, and allow a robot to closely approach static and dynamic individuals or groups. The space…

Robotics · Computer Science 2023-10-17 Ricarte Ribeiro , Plinio Moreno

Path planning in the presence of dynamic obstacles is a challenging problem due to the added time dimension in search space. In approaches that ignore the time dimension and treat dynamic obstacles as static, frequent re-planning is…

Robotics · Computer Science 2016-05-24 Anirudh Vemula , Katharina Muelling , Jean Oh

Robot navigation in crowded public spaces is a complex task that requires addressing a variety of engineering and human factors challenges. These challenges have motivated a great amount of research resulting in important developments for…

A key challenge in satisficing planning is to use multiple heuristics within one heuristic search. An aggregation of multiple heuristic estimates, for example by taking the maximum, has the disadvantage that bad estimates of a single…

Artificial Intelligence · Computer Science 2021-04-13 David Speck , André Biedenkapp , Frank Hutter , Robert Mattmüller , Marius Lindauer

Social robot navigation increasingly relies on large language models for reasoning, path planning, and enabling movement in dynamic human spaces. However, relying solely on LLMs for planning often leads to unpredictable and unsafe…

Robotics · Computer Science 2026-05-26 Weizheng Wang , Obi Ike , Soyun Choi , Sungeun Hong , Aniket Bera , Byung-Cheol Min

The recognition of actions performed by humans and the anticipation of their intentions are important enablers to yield sociable and successful collaboration in human-robot teams. Meanwhile, robots should have the capacity to deal with…

Robotics · Computer Science 2022-07-08 Francesco Tassi , Francesco Iodice , Elena De Momi , Arash Ajoudani

As mobile robots are increasingly deployed in human environments, enabling them to predict how people perceive them is critical for socially adaptable navigation. Predicting perceptions is challenging for two main reasons: (1) HRI…

Robotics · Computer Science 2026-03-13 Maximilian Diehl , Nathan Tsoi , Gustavo Chavez , Karinne Ramirez-Amaro , Marynel Vázquez

This paper provides a systematic overview of machine learning methods applied to solve NP-hard Vehicle Routing Problems (VRPs). Recently, there has been a great interest from both machine learning and operations research communities to…

Machine Learning · Computer Science 2022-05-06 Aigerim Bogyrbayeva , Meraryslan Meraliyev , Taukekhan Mustakhov , Bissenbay Dauletbayev

In this paper, we present a robotic navigation algorithm with natural language interfaces, which enables a robot to safely walk through a changing environment with moving persons by following human instructions such as "go to the restaurant…

Robotics · Computer Science 2018-09-13 Zhe Hu , Jia Pan , Tingxiang Fan , Ruigang Yang , Dinesh Manocha

We propose a novel method for multi-objective motion planning problems by leveraging the paradigm of lexicographic optimization and applying it for the first time to graph search over probabilistic roadmaps. The competing resources of…

Robotics · Computer Science 2020-08-19 Tixiao Shan , Brendan Englot

We present an approach for safe trajectory planning, where a strategic task related to autonomous racing is learned sample-efficient within a simulation environment. A high-level policy, represented as a neural network, outputs a reward…

Robotics · Computer Science 2022-12-06 Rudolf Reiter , Jasper Hoffmann , Joschka Boedecker , Moritz Diehl

We propose a novel receding horizon planner for an autonomous surface vehicle (ASV) performing path planning in urban waterways. Feasible paths are found by repeatedly generating and searching a graph reflecting the obstacles observed in…

Robotics · Computer Science 2020-09-02 Tixiao Shan , Wei Wang , Brendan Englot , Carlo Ratti , Daniela Rus

Autonomous exploration of unknown environments is a vital function for robots and has applications in a wide variety of scenarios. Our focus primarily lies in its application for the task of efficient coverage of unknown environments.…

Robotics · Computer Science 2021-08-27 Arsh Tangri , Dhruv Joshi , Ashalatha Nayak

In this paper, we present an approach for robot learning of social affordance from human activity videos. We consider the problem in the context of human-robot interaction: Our approach learns structural representations of human-human (and…

Robotics · Computer Science 2016-04-22 Tianmin Shu , M. S. Ryoo , Song-Chun Zhu

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