ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2503.06937
60
2

Handle Object Navigation as Weighted Traveling Repairman Problem

10 March 2025
Ruimeng Liu
Xinhang Xu
Shenghai Yuan
Lihua Xie
ArXivPDFHTML
Abstract

Zero-Shot Object Navigation (ZSON) requires agents to navigate to objects specified via open-ended natural language without predefined categories or prior environmental knowledge. While recent methods leverage foundation models or multi-modal maps, they often rely on 2D representations and greedy strategies or require additional training or modules with high computation load, limiting performance in complex environments and real applications. We propose WTRP-Searcher, a novel framework that formulates ZSON as a Weighted Traveling Repairman Problem (WTRP), minimizing the weighted waiting time of viewpoints. Using a Vision-Language Model (VLM), we score viewpoints based on object-description similarity, projected onto a 2D map with depth information. An open-vocabulary detector identifies targets, dynamically updating goals, while a 3D embedding feature map enhances spatial awareness and environmental recall. WTRP-Searcher outperforms existing methods, offering efficient global planning and improved performance in complex ZSON tasks. Code and more demos will be avaliable onthis https URL.

View on arXiv
@article{liu2025_2503.06937,
  title={ Handle Object Navigation as Weighted Traveling Repairman Problem },
  author={ Ruimeng Liu and Xinhang Xu and Shenghai Yuan and Lihua Xie },
  journal={arXiv preprint arXiv:2503.06937},
  year={ 2025 }
}
Comments on this paper