This paper proposes a generalized UWB-ZUPT-SLAM algorithm, a Simultaneous Localization And Mapping (SLAM) approach, utilizing a combination of footmounted localization systems integrating Inertial Measurement Units (IMUs), Ultra-WideBand (UWB) modules, barometers, and dynamically-deployed beacons incorporating UWB, IMUs, and reference barometers. The proposed approach leverages a Zero-velocity-UPdaTe (ZUPT)aided Inertial Navigation System (INS) augmented with selfcontained sensor fusion techniques to map unknown UWB beacons dynamically deployed in an environment during navigation and then utilizes the localized beacons to bound position error propagation. An experimental testbed was developed, and we conducted two series of experiments to validate the performance of the proposed approach. The first experiment involved high-accuracy motion capture cameras in generating ground truth, and the results showed that the proposed approach estimated positions of UWB beacons with a maximum localization error of 0.36 [m], when deployed during the first 15 [s] and 20 [s] of the navigation. In the second experiment, a pedestrian traveled for around 3.5 [km] in one hour in a large multi-floor indoor environment and deployed seven beacons, during the first 63 [s], 151 [s], 290 [s], 399 [s], 517 [s], 585 [s], and 786 [s] of the experiment. The proposed generalized UWB-ZUPT-SLAM had a 3D mean absolute error of 0.48 [m] in this experiment, equivalent to 0.013% traveling distance.