EUVIMEDEUVIMED entdecken
Crossref

An efficient beam search algorithm for active perception in mobile robotics

Kaixian Qu, Han Wang, Victor Klemm, Cesar Cadena, Marco Hutter

The International Journal of Robotics Research · 29.06.2026

DOI: 10.1177/02783649261455911 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The International Journal of Robotics Research, online erschienen am 29.06.2026. Verfasst von Kaixian Qu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 90 Literaturangaben. Gefördert von: ETH RobotX Research Grant, Huawei Tech R&D, National Centre of Competence in Research Digital Fabrication.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Active perception is a fundamental problem in autonomous robotics in which the robot must decide where to move and what to sense in order to obtain the most informative observations for accomplishing its mission. Existing approaches either solve a computationally expensive traveling salesman problem over heuristically selected informative nodes, or adopt a more efficient but overly constrained shortest path tree formulation. To address these limitations, we explore beam search algorithms as scalable alternatives. While the standard beam search provides scalability by preserving the top- B paths at each depth level, it is prone to local optima and exhibits parameter sensitivity. Our first contribution is a node-wise beam search (NBS) algorithm, which maintains top- B candidates per node to enable more effective exploration of the solution space. Systematic benchmarking on graphs shows that NBS consistently outperforms other baselines and maintains strong performance even at low beam widths. As a second contribution, we integrate the concept of frontiers into the path selection criterion, introducing the expected gain metric, which better balances exploration and exploitation compared to existing alternatives. Our third contribution proposes the rapidly-exploring random annulus graph (RRAG), a novel graph construction method that preserves full orientation sampling and ensures connectivity in cluttered environments through a fallback local sampling-based planner. Extensive experiments demonstrate that NBS combined with RRAG achieves the highest performance across all three representative active perception tasks, outperforming state-of-the-art algorithms by at least 20% in one or more tasks. We further validate the approach on real robotic platforms in different scenarios. Project page: https://efficient-beam-search.github.io/

Förderung

  • ETH RobotX Research Grant
  • Huawei Tech R&D
  • National Centre of Competence in Research Digital Fabrication

Zitieren

APA

Qu, K., Wang, H., Klemm, V., Cadena, C., & Hutter, M. (2026). An efficient beam search algorithm for active perception in mobile robotics. The International Journal of Robotics Research. https://doi.org/10.1177/02783649261455911

Vancouver

Qu K, Wang H, Klemm V, Cadena C, Hutter M. An efficient beam search algorithm for active perception in mobile robotics. The International Journal of Robotics Research. 2026. doi:10.1177/02783649261455911

BibTeX
@article{Qu2026,
  author = {Qu, Kaixian and Wang, Han and Klemm, Victor and Cadena, Cesar and Hutter, Marco},
  title = {An efficient beam search algorithm for active perception in mobile robotics},
  journal = {The International Journal of Robotics Research},
  year = {2026},
  doi = {10.1177/02783649261455911}
}
Kostenlos starten →