SG-Nav: Online 3D Scene Graph Prompting for LLM-based Zero-shot Object Navigation

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Yin, Hang, Xu, Xiuwei, Wu, Zhenyu, Zhou, Jie, Lu, Jiwen
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909344484818944
author Yin, Hang
Xu, Xiuwei
Wu, Zhenyu
Zhou, Jie
Lu, Jiwen
author_facet Yin, Hang
Xu, Xiuwei
Wu, Zhenyu
Zhou, Jie
Lu, Jiwen
contents In this paper, we propose a new framework for zero-shot object navigation. Existing zero-shot object navigation methods prompt LLM with the text of spatially closed objects, which lacks enough scene context for in-depth reasoning. To better preserve the information of environment and fully exploit the reasoning ability of LLM, we propose to represent the observed scene with 3D scene graph. The scene graph encodes the relationships between objects, groups and rooms with a LLM-friendly structure, for which we design a hierarchical chain-of-thought prompt to help LLM reason the goal location according to scene context by traversing the nodes and edges. Moreover, benefit from the scene graph representation, we further design a re-perception mechanism to empower the object navigation framework with the ability to correct perception error. We conduct extensive experiments on MP3D, HM3D and RoboTHOR environments, where SG-Nav surpasses previous state-of-the-art zero-shot methods by more than 10% SR on all benchmarks, while the decision process is explainable. To the best of our knowledge, SG-Nav is the first zero-shot method that achieves even higher performance than supervised object navigation methods on the challenging MP3D benchmark.
format Preprint
id arxiv_https___arxiv_org_abs_2410_08189
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle SG-Nav: Online 3D Scene Graph Prompting for LLM-based Zero-shot Object Navigation
Yin, Hang
Xu, Xiuwei
Wu, Zhenyu
Zhou, Jie
Lu, Jiwen
Computer Vision and Pattern Recognition
Robotics
In this paper, we propose a new framework for zero-shot object navigation. Existing zero-shot object navigation methods prompt LLM with the text of spatially closed objects, which lacks enough scene context for in-depth reasoning. To better preserve the information of environment and fully exploit the reasoning ability of LLM, we propose to represent the observed scene with 3D scene graph. The scene graph encodes the relationships between objects, groups and rooms with a LLM-friendly structure, for which we design a hierarchical chain-of-thought prompt to help LLM reason the goal location according to scene context by traversing the nodes and edges. Moreover, benefit from the scene graph representation, we further design a re-perception mechanism to empower the object navigation framework with the ability to correct perception error. We conduct extensive experiments on MP3D, HM3D and RoboTHOR environments, where SG-Nav surpasses previous state-of-the-art zero-shot methods by more than 10% SR on all benchmarks, while the decision process is explainable. To the best of our knowledge, SG-Nav is the first zero-shot method that achieves even higher performance than supervised object navigation methods on the challenging MP3D benchmark.
title SG-Nav: Online 3D Scene Graph Prompting for LLM-based Zero-shot Object Navigation
topic Computer Vision and Pattern Recognition
Robotics
url https://arxiv.org/abs/2410.08189