Map updating in dynamic environments
نویسندگان
چکیده
While building maps when robot poses are known is a tractable problem requiring limited computational complexity, the simultaneous estimation of the trajectory and the map of the environment (known as SLAM) is much more complex and requires many computational resources. Moreover, SLAM is generally peformed in environments that do not vary over time (called static environments), whereas real applications commonly require navigation services in changing environments (called dynamic environments). Many real robotic applications require updated maps of the environment that vary over time, starting from a given known initial condition. In this context classical SLAM approaches are generally not directly applicable: such approaches only apply in static environments or in dynamic environments where it is possible to model the environment dynamics. We are interested here in long-term mapping operativity in presence of variations in the map, as in the case of robotic applications in logistic spaces, where rovers have to track the presence of goods in given areas. In this paper we propose a methodology that is able to detect variations in the environment, generate a local map containing only the persistent variations and nally merge the local map with the global one used for localization.
منابع مشابه
Chaotic Genetic Algorithm based on Explicit Memory with a new Strategy for Updating and Retrieval of Memory in Dynamic Environments
Many of the problems considered in optimization and learning assume that solutions exist in a dynamic. Hence, algorithms are required that dynamically adapt with the problem’s conditions and search new conditions. Mostly, utilization of information from the past allows to quickly adapting changes after. This is the idea underlining the use of memory in this field, what involves key design issue...
متن کاملRepresenting and Generating Maps of Large-Scale Virtual Environments for Intelligent Mobile Agents
This paper looks at the challenges and solutions for intelligent mobile agents existing in virtual environments. Representing and using a map of these very large-scale, dynamic environments is a key challenge in providing an autonomous agent for large, online worlds. We look at a method for improving the generation of probabilistic roadmaps by observing and using the movements of other avatars ...
متن کاملMulti-robot Map Updating in Dynamic Environments
Multi-robot systems play an important role in many robotic applications. A prerequisite for a team of robots is the capability of building and maintaining updated maps of the environment. The simultaneous estimation of the trajectory and the map of the environment (known as SLAM) requires many computational resources. Moreover, SLAM is generally performed in environments that do not vary over t...
متن کاملConcurrent Map Building and Localization on Indoor Dynamic Environments
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 ...
متن کاملLearning of Dynamic Environments by a Mobile Robot from Stereo Cues
A system that builds a three-dimensional map of an indoor environment for a mobile robot is presented. The approach uses visual features extracted from stereo images as landmarks. A learning rule associated with each landmark is used to compute its existence state. New landmarks are merged into the map and transient landmarks are removed from the map over time. The location of the landmarks in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010