HEIGHT: Heterogeneous Interaction Graph Transformer for Robot Navigation in Crowded and Constrained Environments

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Liu, Shuijing, Xia, Haochen, Pouria, Fatemeh Cheraghi, Hong, Kaiwen, Chakraborty, Neeloy, Hu, Zichao, Biswas, Joydeep, Driggs-Campbell, Katherine
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915748238065664
author Liu, Shuijing
Xia, Haochen
Pouria, Fatemeh Cheraghi
Hong, Kaiwen
Chakraborty, Neeloy
Hu, Zichao
Biswas, Joydeep
Driggs-Campbell, Katherine
author_facet Liu, Shuijing
Xia, Haochen
Pouria, Fatemeh Cheraghi
Hong, Kaiwen
Chakraborty, Neeloy
Hu, Zichao
Biswas, Joydeep
Driggs-Campbell, Katherine
contents 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, leading to unsafe and inefficient robot paths. In this article, we leverage a graph-based representation of crowded and constrained scenarios and propose a structured framework to learn robot navigation policies with deep reinforcement learning. We first split the representations of different inputs and propose a heterogeneous spatio-temporal graph to model distinct interactions among humans, robots, and obstacles. Based on the heterogeneous spatio-temporal graph, we propose HEIGHT, a novel navigation policy network architecture with different components to capture heterogeneous interactions through space and time. HEIGHT utilizes attention mechanisms to prioritize important interactions and a recurrent network to track changes in the dynamic scene over time, encouraging the robot to avoid collisions adaptively. Through extensive simulation and real-world experiments, we demonstrate that HEIGHT outperforms state-of-the-art baselines in terms of success, navigation time, and generalization to domain shifts in challenging navigation scenarios. More information is available at https://sites.google.com/view/crowdnav-height/home.
format Preprint
id arxiv_https___arxiv_org_abs_2411_12150
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle HEIGHT: Heterogeneous Interaction Graph Transformer for Robot Navigation in Crowded and Constrained Environments
Liu, Shuijing
Xia, Haochen
Pouria, Fatemeh Cheraghi
Hong, Kaiwen
Chakraborty, Neeloy
Hu, Zichao
Biswas, Joydeep
Driggs-Campbell, Katherine
Robotics
Artificial Intelligence
Machine Learning
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, leading to unsafe and inefficient robot paths. In this article, we leverage a graph-based representation of crowded and constrained scenarios and propose a structured framework to learn robot navigation policies with deep reinforcement learning. We first split the representations of different inputs and propose a heterogeneous spatio-temporal graph to model distinct interactions among humans, robots, and obstacles. Based on the heterogeneous spatio-temporal graph, we propose HEIGHT, a novel navigation policy network architecture with different components to capture heterogeneous interactions through space and time. HEIGHT utilizes attention mechanisms to prioritize important interactions and a recurrent network to track changes in the dynamic scene over time, encouraging the robot to avoid collisions adaptively. Through extensive simulation and real-world experiments, we demonstrate that HEIGHT outperforms state-of-the-art baselines in terms of success, navigation time, and generalization to domain shifts in challenging navigation scenarios. More information is available at https://sites.google.com/view/crowdnav-height/home.
title HEIGHT: Heterogeneous Interaction Graph Transformer for Robot Navigation in Crowded and Constrained Environments
topic Robotics
Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2411.12150