A map-matching algorithm dealing with sparse cellular fingerprint observations     

Andrea Dalla Torre  Paolo Gallo  Chris Marshall  Angelo Montanari  Federico Pittino 《地球空间信息科学学报》2019,22(2):89-106

ABSTRACT

The widespread availability of mobile communication makes mobile devices a resource for the collection of data about mobile infrastructures and user mobility. In these contexts, the problem of reconstructing the most likely trajectory of a device on the road network on the basis of the sequence of observed locations (map-matching problem) turns out to be particularly relevant. Different contributions have demonstrated that the reconstruction of the trajectory of a device with good accuracy is technically feasible even when only a sparse set of GNSS positions is available. In this paper, we face the problem of coping with sparse sequences of cellular fingerprints. Compared to GNSS positions, cellular fingerprints provide coarser spatial information, but they work even when a device is missing GNSS positions or is operating in an energy saving mode. We devise a new map-matching algorithm, that exploits the well-known Hidden Markov Model and Random Forests to successfully deal with noisy and sparse cellular observations. The performance of the proposed solution has been tested over a medium-sized Italian city urban environment by varying both the sampling of the observations and the density of the fingerprint map as well as by including some GPS positions into the sequence of fingerprint observations.  相似文献   

Possible stellar asterisms carved on a protohistoric stone     

Paolo Molaro  Federico Bernardini 《Astronomische Nachrichten》2023,344(10):e20220108

Chisel marks on a stone uncovered in Rupinpiccolo protohistoric hill fort from north-eastern Italy were suggested to be a representation of the night sky (Bernardini et al. 2022 Documenta Praehistorica XLIX). The patterns of the 29 marks are analyzed here to establish if they reproduce popular stellar asterisms. Nine marks are found to match the Tail of Scorpius and five the Orion's Belt, together with Rigel and Betelgeuse. Nine marks are found in the approximate position of the Pleiades showing some match with the cluster members. On the back side, 5 marks possibly reproduce Cassiopeia. One mark slightly North of Orion cannot be identified. The 28 marks show a Pearson correlation coefficient $$(28) with stellar positions higher than 0.99 with a probability $$ of a wrong correlation lower than 0.001. Departures are about one degree, or about 7 mm, as the mean diameter of the marks, which suggests a manufacturing limitation in the charting. The fort dates $$1800–400 BCE when Scorpius and Orion showed about the same orientation at the heliacal rising. The unidentified mark challenges the whole picture. We suggest it could have been the progenitor of a failed supernova, thus offering also the possibility of a verification.  相似文献