• Title/Summary/Keyword: Unknown environments

Search Result 203, Processing Time 0.028 seconds

Efficient Coverage Path Planning and Path Following in Dynamic Environments (효율적 커버리지 경로 계획 및 동적 환경에서의 경로 주행)

  • Kim, Si-Jong;Kang, Jung-Won;Chung, Myung-Jin
    • The Journal of Korea Robotics Society
    • /
    • v.2 no.4
    • /
    • pp.304-309
    • /
    • 2007
  • This paper describes an efficient path generation method for area coverage. Its applications include robots for de-mining, cleaning, painting, and so on. Our method is basically based on a divide and conquer strategy. We developed a novel cell decomposition algorithm that divides a given area into several cells. Each cell is covered by a robot motion that requires minimum time to cover the cell. Using this method, completeness and time efficiency of coverage are easily achieved. For the completeness of coverage in dynamic environments, we also propose a path following method that makes the robot cover missed areas as a result of the presence of unknown obstacles. The effectiveness of the method is verified using computer simulations.

  • PDF

A Unified Trust Model for Pervasive Environments - Simulation and Analysis

  • Khiabani, Hamed;Idris, Norbik Bashah;Manan, Jamalul-Lail Ab
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.7
    • /
    • pp.1569-1584
    • /
    • 2013
  • Ubiquitous interaction in a pervasive environment is the main attribute of smart spaces. Pervasive systems are weaving themselves in our daily life, making it possible to collect user information invisibly, in an unobtrusive manner by known and even unknown parties. Huge number of interactions between users and pervasive devices necessitate a comprehensive trust model which unifies different trust factors like context, recommendation, and history to calculate the trust level of each party precisely. Trusted computing enables effective solutions to verify the trustworthiness of computing platforms. In this paper, we elaborate Unified Trust Model (UTM) which calculates entity's trustworthiness based on history, recommendation, context and platform integrity measurement, and formally use these factors in trustworthiness calculation. We evaluate UTM behaviour by simulating in different scenario experiments using a Trust and Reputation Models Simulator for Wireless Sensor Networks. We show that UTM offers responsive behaviour and can be used effectively in the low interaction environments.

SLAM of a Mobile Robot using Thinning-based Topological Information

  • Lee, Yong-Ju;Kwon, Tae-Bum;Song, Jae-Bok
    • International Journal of Control, Automation, and Systems
    • /
    • v.5 no.5
    • /
    • pp.577-583
    • /
    • 2007
  • Simultaneous Localization and Mapping (SLAM) is the process of building a map of an unknown environment and simultaneously localizing a robot relative to this map. SLAM is very important for the indoor navigation of a mobile robot and much research has been conducted on this subject. Although feature-based SLAM using an Extended Kalman Filter (EKF) is widely used, it has shortcomings in that the computational complexity grows in proportion to the square of the number of features. This prohibits EKF-SLAM from operating in real time and makes it unfeasible in large environments where many features exist. This paper presents an algorithm which reduces the computational complexity of EKF-SLAM by using topological information (TI) extracted through a thinning process. The global map can be divided into local areas using the nodes of a thinning-based topological map. SLAM is then performed in local instead of global areas. Experimental results for various environments show that the performance and efficiency of the proposed EKF-SLAM/TI scheme are excellent.

Mobile Robot Navigation in Indoor Environments using Object Recognition

  • Lee, Won-Hee;Park, Min-Gyu;Lee, Min-Cheul;Kim, Dong-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.126.1-126
    • /
    • 2001
  • Navigation in unknown environments, where the robot has no exact geometric information in advance, requires the robot to obtain the destination positions without a map. The utilization of model-based object recognition would be a solution, where the robot can estimate the destination positions from geometric relationships between the recognized objects and the robot. This paper presents a robot System for this kind of navigation, in Which the robot navigates itself to the room designated by room number. Object recognition technique is used to find a door and character recognition is utilized to interpret the room number on the number plate near the door and to determine whether it is the destination or not. The robot has ...

  • PDF

Fuzzy Inference Based Collision Free Navigation of a Mobile Robot using Sensor Fusion (퍼지추론기반 센서융합 이동로봇의 장애물 회피 주행기법)

  • Jin, Taeseok
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.21 no.2
    • /
    • pp.95-101
    • /
    • 2018
  • This paper presents a collision free mobile robot navigation based on the fuzzy inference fusion model in unkonown environments using multi-ultrasonic sensor. Six ultrasonic sensors are used for the collision avoidance approach where CCD camera sensors is used for the trajectory following approach. The fuzzy system is composed of three inputs which are the six distance sensors and the camera, two outputs which are the left and right velocities of the mobile robot's wheels, and three cost functions for the robot's movement, direction, obstacle avoidance, and rotation. For the evaluation of the proposed algorithm, we performed real experiments with mobile robot with ultrasonic sensors. The results show that the proposed algorithm is apt to identify obstacles in unknown environments to guide the robot to the goal location safely.

Development of Location Identification System for Moving Robot in the Sensor Space under KS Illumination Intensity Environment (국내 조명 환경에서 센서공간을 활용한 이동로봇의 위치인식시스템 개발)

  • Kang, Chul U.;Ko, Seok J.
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.9 no.2
    • /
    • pp.67-73
    • /
    • 2014
  • When a mobile robot performs in unknown environments, a location identification is an essential task. In this paper, we propose a location identification system that uses a sensor space without additional devices on the robot. Also the sensor space consists of a matrix of CDS sensor; when a robot was positioned on the CDS sensor, we can estimate the coordinate of the location by sensing a light. Based on KS illumination standard, experiments are performed in various environments. By evaluating the experimental results, we can show that the proposed system can be applicable to the location identification system of a moving robot.

Mobile Robot Navigation For Recovering Local Minimum Using Ultrasonic Sensor (초음파센서를 이용한 이동 로봇의 지역 최소 회복을 위한 주행 알고리즘)

  • Myung, Ki-Ho;Yang, Dong-Hoon;Yoo, Young-Dong;Hong, Suk-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.3086-3088
    • /
    • 1999
  • An ultrasonic sensor is one of most popular sensor used to navigate mobile robots within environments containing obstacles. But many navigation algorithm have studied because of the drawback of ultrasonic sensor such that poor directionality, frequent misreadings, specular reflections. Also, the most crucial drawback of this algorithm, that is VFF, VFM, EDM, PFM, WFM, GFM etc. has been that the mobile robot may become trapped in a local minimum. In this paper, we present a theoretical study of a navigation algorithm which integrals a heuristic-search local minimum (or trap) recovery method with a vector-field based method to maneuver cylindric mobile robots in unknown of unstructured environments. Also, an autonomous mobile robot uses dead-reckoning to estimate the current position and orientation of a mobile robot.

  • PDF

Obstacle Avoidance of Mobile Robot Based on Behavior Hierarchy by Fuzzy Logic

  • Jin, Tae-Seok
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.12 no.3
    • /
    • pp.245-249
    • /
    • 2012
  • In this paper, we propose a navigation algorithm for a mobile robot, which is intelligently searching the goal location in unknown dynamic environments using an ultrasonic sensor. Instead of using "sensor fusion" method which generates the trajectory of a robot based upon the environment model and sensory data, "command fusion" method is used to govern the robot motions. The navigation strategy is based on the combination of fuzzy rules tuned for both goal-approach and obstacle-avoidance. To identify the environments, a command fusion technique is introduced, where the sensory data of ultrasonic sensors and a vision sensor are fused into the identification process.

Phytopythium and Pythium Species (Oomycota) Isolated from Freshwater Environments of Korea

  • Nam, Bora;Choi, Young-Joon
    • Mycobiology
    • /
    • v.47 no.3
    • /
    • pp.261-272
    • /
    • 2019
  • Oomycetes are widely distributed in various environments, including desert and polar regions. Depending upon different habits and hosts, they have evolved with both saprophytic and pathogenic nutritional modes. Freshwater ecosystem is one of the most important habitats for members of oomycetes. Most studies on oomycete diversity, however, have been biased mostly towards terrestrial phytopathogenic species, rather than aquatic species, although their roles as saprophytes and parasites are essential for freshwater ecosystems. In this study, we isolated oomycete strains from soil sediment, algae, and decaying plant debris in freshwater streams of Korea. The strains were identified based on cultural and morphological characteristics, as well as molecular phylogenetic analyses of ITS rDNA, cox1, and cox2 mtDNA sequences. As a result, we discovered eight oomycete species previously unknown in Korea, namely Phytopythium chamaehyphon, Phytopythium litorale, Phytopythium vexans, Pythium diclinum, Pythium heterothallicum, Pythium inflatum, Pythium intermedium, and Pythium oopapillum. Diversity and ecology of freshwater oomycetes in Korea are poorly understood. This study could contribute to understand their distribution and ecological function in freshwater ecosystem.

Development of Tracking Filter for the Location Awareness of Moving Objects in Ubiquitous Computing

  • Lee, Yang-Weon
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.1
    • /
    • pp.86-90
    • /
    • 2008
  • In this paper, I have presented a new approach which can track moving objects in unknown environments. This scheme is important in providing a computationally feasible alternative to complete enumeration of JPDA which is intractable. I have proved that given an artificial measurement and track's configuration, proposed scheme converges to a proper plot in a finite number of iterations. In this light, even if the performance is enhanced by using the relaxation, we also note that the difficulty in tuning the parameters of the relaxation scheme is critical aspect of this suggestion.