天津工业大学学报2026，Vol.45Issue(2)：86-93,8.DOI:10.3969/j.issn.1671-024x.2026.02.011
基于二分思想的迷宫机器人智能搜索算法
Intelligent search algorithm for maze robots based on binary search concept
摘要
Abstract
In order to solve the low-efficiency problem caused by maze robot searching invalid area in complex maze,a binary search method is proposed to solve the maze efficiently based on intelligent maze search algorithm.An ordered two-dimensional array of maze coordinates is constructed by using the sequential arrangement character-istics of maze units,and the initial set of boundary elements is set and the search path of the robot is updated to the boundary set.When the boundary divides the maze into two parts,the target points of the two regions are searched,and the effective and invalid regions are divided accordingly.The robot will eliminate the invalid area in the subsequent search,and only carry out intelligent search for the effective area.This process is iterated to achieve the rapid arrival of the maze target.The binary search method is combined with intelligent algorithm A and Flood-central algorithm to generate 100 maze maps.The robot and maze are modeled using the robot devel-opment and research platform(ROS),and the interactive environment is built to test the application of two groups of algorithms.The test results show that:when the maze search distance is more than 100 grids,200 grids,and 300 grids respectively,compared with the use of A algorithm and Flood-central algorithm alone,the search efficiency combined with binary search method is improved by 26%,28%,and 41%on average,which proves that the strategy of combining binary search method with intelligent search algorithm can effectively improve the search efficiency of robot in complex maze.关键词
迷宫机器人/二分查找法/智能搜索算法/迷宫搜索效率/机器人开发研究平台(ROS)Key words
maze robot/binary search method/intelligent search algorithm/maze search efficiency/Robot Operating Sys-tem(ROS)分类
信息技术与安全科学引用本文复制引用
袁臣虎,张习文,高超,谭子幪..基于二分思想的迷宫机器人智能搜索算法[J].天津工业大学学报,2026,45(2):86-93,8.基金项目
国家自然科学基金面上项目(62072335) （62072335）
