本发明实施例提供了一种可通行区域的探索方法、装置、存储介质及电子装置，其中，该方法包括对目标地图中包括的可通行区域进行划分，并基于划分结果确定至少一个目标可通行子区域，其中，目标地图包括具备自主探索能力的机器人所在区域的地图；基于至少一个目标可通行子区域内的障碍物的存在状态，确定用于探索可通行区域的探索点集；控制机器人基于探索点集对可通行区域进行探索。通过本发明，解决了相关技术中存在的机器人在探索可通行区域时产生过多碰撞,探索耗时高，成功率低的问题，减少了机器人在探索可通行区域时产生碰撞的次数，保证了机器人及其周围环境的安全，同时，缩短了探索所需时间，提高了探索的成功率。