[发明专利]一种机器人行走路径搜索方法及电子设备

摘要

本发明涉及机器人技术领域，公开一种机器人行走路径搜索方法及电子设备。方法包括：获取栅格地图，在栅格地图的可清扫区域中确定包含初始点的初始线段，初始线段与栅格地图的行栅格线或列栅格线平行，扩散与初始线段平行的至少两条扩散线段，直至扩散线段包含目标点时，停止扩散操作，根据搜索算法，筛选机器人由初始点到目标点所经过的若干目标扩散线段，根据若干目标扩散线段，搜索机器人的行走路径。区别于传统技术以像素点为扩散单位，本实施例以线段为扩散单位辅助搜索行走路径，本实施例能够简化算法，降低数据的计算量，从而提高路径规划的实时性，且无需开辟较多内存满足数据的计算，减少内存资源的占用。