• Title/Summary/Keyword: SLAM-based navigation

Search Result 47, Processing Time 0.022 seconds

Evaluation of the Traffic Congestion in the Passage I of Pusan Harbour due to the Opening of the Extended Terminal adjacent to the Gamman Terminal and Other Port Developments (감만부두 확장구역 개장과 기타 항만개발이 장래 부산 북항에 미치는 해상교통 혼잡도 평가에 관하여)

  • 구자윤;여기태
    • Journal of Korean Port Research
    • /
    • v.14 no.1
    • /
    • pp.27-35
    • /
    • 2000
  • In Pusan Harbour, new port development projects are implemented such as the Extended Terminal adjacent to the Gamman Terminal, Pusan New Port, the Navy $\bigcirc$$\bigcirc$ piers, etc. which will require new marine traffic environments in the Passage I of Pusan Harbour. Specially, the turning basin of the Extended Terminal adjacent to the Gamman Terminal has been designed to overlay the Passage I of Pusan Harbour, which will interrupt the inbound traffic flow and the results will be worried to decrease the efficiency of port operation. Therefore, this paper will be aimed to evaluate the traffic congestion in the Pusan Passage I due to the opening of new ports within Pusan Harbour in 2006 and 2011 by using computer simulation based the queueing theory.

  • PDF

Service Robot Information System (서비스 로봇을 위한 정보 시스템)

  • Park, Joon-Young;Park, Yeon-Chool;Lee, Suk-Han;Lee, June-Hee
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.524-526
    • /
    • 2006
  • We proposes integrated information system, Service Robot Information System(SRIS), for mobile robot. The system has objectives that can heir efficient management and sharing as support information for mobile service robot like recognition, navigation, manipulation and modeling. This paper introduces the concert and architecture of SRIS. An Implementation is done by using ER based database and CAD modeling which is DXF format. The experimental shows the result of object and environment map matching by SLAM. This system is expected that can help reduce the cost and efforts of information management under multiple mobile robot environment.

  • PDF

Improved Exploration Algorithm Using Reliability Index of Thinning Based Topological Nodes

  • Kwon, Tae-Bum;Song, Jae-Bok;Lee, Soo-Yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.250-255
    • /
    • 2005
  • For navigation of a service robot, mapping and localization are very important. To estimate the robot pose, the map of the environment is required and it can be built by exploration or SLAM. Exploration is the fundamental task of guiding a robot autonomously during mapping such that it covers the entire environment with its sensors. In this paper, an efficient exploration scheme based on the position probability of the end nodes of a topological map is proposed. In this scheme, a topological map is constructed in real time using the thinning-based approach. The robot then updates the position probability of each end node maintaining its position at the current location based on the Bayesian update rule using the range data. From this probability, the robot can determine whether or not it needs to visit the specific end node to examine the environment around this node. Various experiments show that the proposed exploration scheme can perform exploration more efficiently than other schemes in that, in most cases, exploration for the entire environment can be completed without directly visiting everywhere in the environment.

  • PDF

Development of Autonomous Driving Electric Vehicle for Logistics with a Robotic Arm (로봇팔을 지닌 물류용 자율주행 전기차 플랫폼 개발)

  • Eui-Jung Jung;Sung Ho Park;Kwang Woo Jeon;Hyunseok Shin;Yunyong Choi
    • The Journal of Korea Robotics Society
    • /
    • v.18 no.1
    • /
    • pp.93-98
    • /
    • 2023
  • In this paper, the development of an autonomous electric vehicle for logistics with a robotic arm is introduced. The manual driving electric vehicle was converted into an electric vehicle platform capable of autonomous driving. For autonomous driving, an encoder is installed on the driving wheels, and an electronic power steering system is applied for automatic steering. The electric vehicle is equipped with a lidar sensor, a depth camera, and an ultrasonic sensor to recognize the surrounding environment, create a map, and recognize the vehicle location. The odometry was calculated using the bicycle motion model, and the map was created using the SLAM algorithm. To estimate the location of the platform based on the generated map, AMCL algorithm using Lidar was applied. A user interface was developed to create and modify a waypoint in order to move a predetermined place according to the logistics process. An A-star-based global path was generated to move to the destination, and a DWA-based local path was generated to trace the global path. The autonomous electric vehicle developed in this paper was tested and its utility was verified in a warehouse.

Map Building and Localization Based on Wave Algorithm and Kalman Filter

  • Saitov, Dilshat;Choi, Jeong Won;Park, Ju Hyun;Lee, Suk Gyu
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.3 no.2
    • /
    • pp.102-108
    • /
    • 2008
  • This paper describes a mapping and localization based on wave algorithm[11] and Kalman filter for effective SLAM. Each robot in a multi robot system has its own task such as building a map for its local position. By combining their data into a shared map, the robot scans actively seek to verify their relative locations. For simultaneous localization the algorithm which is well known as Kalman Filter (KF) is used. For modelling the robot position we wish to know three parameters (x, y coordinates and its orientation) which can be combined into a vector called a state variable vector. The Kalman Filter is a smart way to integrate measurement data into an estimate by recognizing that measurements are noisy and that sometimes they should ignored or have only a small effect on the state estimate. In addition to an estimate of the state variable vector, the algorithm provides an estimate of the state variable vector uncertainty i.e. how confident the estimate is, given the value for the amount of error in it.

  • PDF

Rmap+: Autonomous Path Planning for Exploration of Mobile Robot Based on Inner Pair of Outer Frontiers

  • Buriboev, Abror;Kang, Hyun Kyu;Lee, Jun Dong;Oh, Ryumduck;Jeon, Heung Seok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.10
    • /
    • pp.3373-3389
    • /
    • 2022
  • Exploration of mobile robot without prior data about environments is a fundamental problem during the SLAM processes. In this work, we propose improved version of previous Rmap algorithm by modifying its Exploration submodule. Despite the previous Rmap's performance which significantly reduces the overhead of the grid map, its exploration module costs a lot because of its rectangle following algorithm. To prevent that, we propose a new Rmap+ algorithm for autonomous path planning of mobile robot to explore an unknown environment. The algorithm bases on paired frontiers. To navigate and extend an exploration area of mobile robot, the Rmap+ utilizes the inner and outer frontiers. In each exploration round, the mobile robot using the sensor range determines the frontiers. Then robot periodically changes the range of sensor and generates inner pairs of frontiers. After calculating the length of each frontiers' and its corresponding pairs, the Rmap+ selects the goal point to navigate the robot. The experimental results represent efficiency and applicability on exploration time and distance, i.e., to complete the whole exploration, the path distance decreased from 15% to 69%, as well as the robot decreased the time consumption from 12% to 86% than previous algorithms.

Localization of A Moving Vehicle using Backward-looking Camera and 3D Road Map (후방 카메라 영상과 3차원 도로지도를 이용한 이동차량의 위치인식)

  • Choi, Sung-In;Park, Soon-Yong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.3
    • /
    • pp.160-173
    • /
    • 2013
  • In this paper, we propose a new visual odometry technique by combining a forward-looking stereo camera and a backward-looking monocular camera. The main goal of the proposed technique is to identify the location of a moving vehicle which travels long distance and comes back to the initial position in urban road environments. While the vehicle is moving to the destination, a global 3D map is updated continuously by a stereo visual odometry technique using a graph theorem. Once the vehicle reaches the destination and begins to come back to the initial position, a map-based monocular visual odometry technqieu is used. To estimate the position of the returning vehicle accurately, 2D features in the backward-looking camera image and the global map are matched. In addition, we utilize the previous matching nodes to limit the search ranges of the next vehicle position in the global map. Through two navigation paths, we analyze the accuracy of the proposed method.