Systems and methods are described for mapping and traversal of a set of stairs. A system can obtain a map of an environment. The system can determine that the environment includes a set of stairs based on the map. For example, the map may indicate the presence of the set of stairs within the environment. For mapping the set of stairs, the system can instruct performance of a stair mapping maneuver based on the determination that the environment includes the set of stairs. Based on the performance of the stair mapping maneuver, the system can map the set of stairs. The system can instruct traversal of the set of stairs by a robot based on the mapping of the set of stairs.