An Efficient Beam Search Algorithm for Active Perception in Mobile Robotics

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

Read An Efficient Beam Search Algorithm for Active Perception in Mobile Robotics by Kaixian Qu, Han Wang, Victor Klemm, Cesar Cadena, Marco Hutter (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-23327.txt.

Description

Qu and four colleagues tackle active perception with beam search, which beats travelling salesman and shortest path tree methods. Standard beam search keeps top paths per depth but falls into local optima. Node-wise beam search keeps top candidates per node, and a frontier gain metric balances exploration against exploitation. A random annulus graph preserves orientation sampling and connectivity in cluttered spaces. Combined, they beat leading algorithms by at least 20 percent and validate on real robots.

Catalog record

CREATORKaixian Qu, Han Wang, Victor Klemm, Cesar Cadena, Marco Hutter
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE119339
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.23327

Browse the full library · About the Tower of Babel