The embodiments of the present disclosure provide a method of travel control, a device and a storage medium. In some exemplary embodiments of the present disclosure, a self-mobile device collects three-dimensional environment information on a travel path of itself in the travel process, identifies an obstacle area and a type thereof existing on the travel path of the self-mobile device based on the three-dimensional environment information, and the self-mobile device adopts different travel controls in a targeted manner for different types of the area, such that the obstacle avoidance performance of the self-mobile device is improved by adopting the method of the travel control in the present disclosure.