• Title/Summary/Keyword: Topological map

Search Result 160, Processing Time 0.026 seconds

Role of the Observation Planning in Three-dimensional Environment for Autonomous Reconstruction

  • Moon, Jung-Hyun;You, Bum-Jae;Kim, Hag-Bae;Oh, Sang-Rok
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.37-42
    • /
    • 2005
  • This paper presents an autonomous system for reconstruction of three-dimensional indoor environments using a mobile robot. The system is composed of a mobile robot, a three-dimensional scanning system, and a notebook computer for registration, observation planning and real-time three-dimensional data transferring. Three-dimensional scanning system obtains three-dimensional environmental data and performs filtering of dynamic objects. Then, it registers multiple three-dimensional scans into one coordinate system and performs observation planning which finds the next scanning position by using the layered hexahedral-map and topological-map. Then, the mobile robot moves to the next scanning position, and repeats all procedures until there is no scanning tree in topological-map. In concurrence with data scanning, three-dimensional data can be transferred through wireless-LAN in real-time. This system is experimented successfully by using a mobile robot named KARA.

  • PDF

Motion Planning and Control for Mobile Robot with SOFM

  • Yun, Seok-Min;Choi, Jin-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1039-1043
    • /
    • 2005
  • Despite the many significant advances made in robot architecture, the basic approaches are deliberative and reactive methods. They are quite different in recognizing outer environment and inner operating mechanism. For this reason, they have almost opposite characteristics. Later, researchers integrate these two approaches into hybrid architecture. In such architecture, Reactive module also called low-level motion control module have advantage in real-time reacting and sensing outer environment; Deliberative module also called high-level task planning module is good at planning task using world knowledge, reasoning and intelligent computing. This paper presents a framework of the integrated planning and control for mobile robot navigation. Unlike the existing hybrid architecture, it learns topological map from the world map by using MST (Minimum Spanning Tree)-based SOFM (Self-Organizing Feature Map) algorithm. High-level planning module plans simple tasks to low-level control module and low-level control module feedbacks the environment information to high-level planning module. This method allows for a tight integration between high-level and low-level modules, which provide real-time performance and strong adaptability and reactivity to outer environment and its unforeseen changes. This proposed framework is verified by simulation.

  • PDF

Topological Consistency for Collapse Operator on Multi-Scale Databases (다중축척 공간 데이터베이스에서 축소연산자를 위한 위상 일관성)

  • 권오제;강혜경;이기준
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2004.10a
    • /
    • pp.27-40
    • /
    • 2004
  • When we derive multi-scale databases from a source spatial database, thegeometries and topological relations in the source database are transformed according to a predefined set of constraints. This means that the derived databases should be checked to see if the constraints are respected during the construction or updates of databases and to maintain the consistency of multi-scale databases. In this paper, we focus on the topological consistency between the source and derived databases, which is one of the important constraints to respect. In particular, we deal with the method of assessment of topological consistency, when 2-dimensional objects are collapsed to 1-dimensional ones. We introduce eight types of topological relations between 2-dimensional objects and 19 topological ones between 1-dimensional objects and propose four different strategies to convert 2-dimensional topological relations in the source database to 1-dimensional ones objects in the target database. With these strategies, we guarantee the topological consistency between multi-scale databases.

  • PDF

NONWANDERING POINTS OF A MAP ON THE CIRCLE

  • Bae, Jong-Sook;Cho, Seong-Hoon;Min, Kyung-Jin;Yang, Seung-Kab
    • Journal of the Korean Mathematical Society
    • /
    • v.33 no.4
    • /
    • pp.1115-1122
    • /
    • 1996
  • In study of the dynamics of a map f from a topological space X to itself, a central role is played by the various recursive properties of the points of X. One such property is periodicity. A weaker property is that of being nonwandering. Intermediate recursive properties include almost periodicity and recurrence.

  • PDF

DYNAMICAL STABILITY AND SHADOWING PROPERTY OF CONTINUOUS MAPS

  • Koo, Ki-Shik;Ryu, Hyun Sook
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.11 no.1
    • /
    • pp.73-85
    • /
    • 1998
  • This paper deals with the topological stability of continuous maps. First, the notion of local expansion is given and we show that local expansions of compact metric spaces have the shadowing property. Also, we prove that if a continuous surjective map f is a local homeomorphism and local expansion, then f is topologically stable in the class of continuous surjective maps. Finally, we find homeomorphisms which are not topologically stable.

  • PDF

TRANSITIVITY, TWO-SIDED LIMIT SHADOWING PROPERTY AND DENSE ω-CHAOS

  • Oprocha, Piotr
    • Journal of the Korean Mathematical Society
    • /
    • v.51 no.4
    • /
    • pp.837-851
    • /
    • 2014
  • We consider ${\omega}$-chaos as defined by S. H. Li in 1993. We show that c-dense ${\omega}$-scrambled sets are present in every transitive system with two-sided limit shadowing property (TSLmSP) and that every transitive map on topological graph has a dense Mycielski ${\omega}$-scrambled set. As a preliminary step, we provide a characterization of dynamical properties of maps with TSLmSP.

Full-Coverage algorithm with local obstacle avoidance algorithm (지역적 회피 알고리즘을 갖는 Full-Coverage 알고리즘)

  • Park G-M.;Son Y-D.;Kim Y.B.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.1468-1471
    • /
    • 2005
  • This Paper is to find out a solution for the full-coverage algorithm requiring the real-time processing such as mobile home service robots and vacuum cleaner robots. Previous methods are used by adopting based grid approach method. They used lots of sensors, a high speed CPU, expensive ranger sensors and huge memory. Besides, most full-coverage algorithms should have a map before obstacle avoidance. However, if a robot able to recognize the tangent vector of obstacles, it is able to bring the same result with less sensors and simplified hardware. Therefore, this study suggests a topological based approach and a local obstacle voidance method using a few of PSD sensors and ultra sonic sensors. The simulation results are presented to prove its applicability.

  • PDF

Study on Mobile Robot's Navigation Problem Using Jacobian and Fuzzy Inference System (자코비안과 퍼지 추론 시스템을 이용한 이동로봇의 주행문제에 관한 연구)

  • Choi Gyu-Jong;Ahn Doo-Sung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.6
    • /
    • pp.554-560
    • /
    • 2006
  • In this paper, we propose the topological map building method about unknown environment using the ultrasonic sensors. An ultrasonic sensor inherently has the range error due to the specular reflection. To decrease this error, we estimate the obstacle states(position and velocity) using the local minimum sensor values and Jacobian. Estimated states are used to avoid the obstacles and build the topological map similar to the type that human being memorizes an environment. When a mobile robot is faced with three problems(comer way, cross way and dead end), it senses the movable directions using FIS(Fuzzy Inference System). Among these directions, it can select the target direction using binary decision tree(Turn Side Selector). Proposed algorithm has been verified with three simulations and three implementations.

THE CRITICAL PODS OF PLANAR QUADRATIC POLYNOMIAL MAPS OF TOPOLOGICAL DEGREE 2

  • Misong Chang;Sunyang Ko;Chong Gyu Lee;Sang-Min Lee
    • Bulletin of the Korean Mathematical Society
    • /
    • v.60 no.3
    • /
    • pp.659-675
    • /
    • 2023
  • Let K be an algebraically closed field of characteristic 0 and let f be a non-fibered planar quadratic polynomial map of topological degree 2 defined over K. We assume further that the meromorphic extension of f on the projective plane has the unique indeterminacy point. We define the critical pod of f where f sends a critical point to another critical point. By observing the behavior of f at the critical pod, we can determine a good conjugate of f which shows its statue in GIT sense.