Ontology Oriented Storage, Retrieval and Interpretation for a Dynamic Map System

Author(s):  
Igor Wojnicki ◽  
Piotr Szwed ◽  
Wojciech Chmiel ◽  
Sebastian Ernst
Keyword(s):  
Author(s):  
JUAN ANDRADE-CETTO ◽  
ALBERTO SANFELIU

A system that builds and maintains a dynamic map for a mobile robot is presented. A learning rule associated to each observed landmark is used to compute its robustness. The position of the robot during map construction is estimated by combining sensor readings, motion commands, and the current map state by means of an Extended Kalman Filter. The combination of landmark strength validation and Kalman filtering for map updating and robot position estimation allows for robust learning of moderately dynamic indoor environments.


2017 ◽  
Vol 11 (2) ◽  
pp. 166-174 ◽  
Author(s):  
John A. Wagner ◽  
Andrew M. Dahlem ◽  
Lynn D. Hudson ◽  
Sharon F. Terry ◽  
Russ B. Altman ◽  
...  

Author(s):  
M. N. A. van der Kuil ◽  
A. W. M. Evers ◽  
J. M. A. Visser-Meily ◽  
I. J. M. van der Ham

Electronics ◽  
2020 ◽  
Vol 9 (10) ◽  
pp. 1728
Author(s):  
Odilbek Urmonov ◽  
HyungWon Kim

To ensure the driving safety in vehicular network, it is necessary to construct a local dynamic map (LDM) for an extended range. Using the standard vehicular communication protocols, however, vehicles can construct the LDM for only one-hop range. Constructing large-scale LDM is highly challenging because vehicles randomly change their position. This paper proposes a dynamic map propagation (DMP) method, which builds a large aggregated LDM data using a multi-hop communication. To reduce the data overhead, we introduce an efficient clustering method based on a half-circle of the forwarder’s wireless range. The DMP elects one forwarder per cluster, which constructs LDM and forwards it to a neighbor cluster. The inter-cluster interference is minimized by allocating a different transmit window to each cluster. DMP copes with a dynamic environment by frequently re-electing the forwarders and their associated transmission windows. Simulation results reveal that DMP enhances the forwarders’ reception ratio by 20%, while extending LDM dissemination range by 29% over a previous work.


Algorithmica ◽  
2020 ◽  
Vol 82 (10) ◽  
pp. 2709-2736
Author(s):  
Andreas Gemsa ◽  
Benjamin Niedermann ◽  
Martin Nöllenburg

Abstract We consider map labeling for the case that a map undergoes a sequence of operations such as rotation, zoom and translation over a specified time span. We unify and generalize several previous models for dynamic map labeling into one versatile and flexible model. In contrast to previous research, we completely abstract from the particular operations and express the labeling problem as a set of time intervals representing the labels’ presences, activities and conflicts. One of the model’s strength is manifested in its simplicity and broad range of applications. In particular, it supports label selection both for map features with fixed position as well as for moving entities (e.g., for tracking vehicles in logistics or air traffic control). We study the active range maximization problem in this model. We prove that the problem is -complete and [1]-hard, and present constant-factor approximation algorithms. In the restricted, yet practically relevant case that no more than k labels can be active at any time, we give polynomial-time algorithms as well as constant-factor approximation algorithms.


1979 ◽  
Vol 23 (1) ◽  
pp. 75-79 ◽  
Author(s):  
Dennis B. Beringer

Systematic and economic design and evaluation strategies were applied to a computer-generated 4-D aerial navigation system. During the evaluation each of 24 experienced instrument pilots received training in a PLATO-based digital flight simulator using either a keyboard entry/static map, keyboard entry/dynamic map, or touch entry/dynamic map system. Tasks performed during the execution of an area navigation course included continuous flight control, navigation data updating, digital data entry, and amended course plotting. Digital data entry training time was comparable for all three systems but the touch-map proved superior for the plotting tasks, greatly reducing training and task execution times while virtually eliminating errors. Subsequent performance evaluation showed that the touch-map reduced flight path tracking error, increased processing rates on a digit-cancelling secondary task, and increased the accuracy of manual plotting operations. It was concluded that a touch entry system could significantly reduce cockpit workload across a wide range of operational environments.


Sign in / Sign up

Export Citation Format

Share Document