• Title/Summary/Keyword: Trajectory Mapping

Search Result 50, Processing Time 0.032 seconds

2D Pose Nodes Sampling Heuristic for Fast Loop Closing (빠른 루프 클로징을 위한 2D 포즈 노드 샘플링 휴리스틱)

  • Lee, Jae-Jun;Ryu, Jee-Hwan
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.12
    • /
    • pp.1021-1026
    • /
    • 2016
  • The graph-based SLAM (Simultaneous Localization and Mapping) approach has been gaining much attention in SLAM research recently thanks to its ability to provide better maps and full trajectory estimations when compared to the filtering-based SLAM approach. Even though graph-based SLAM requires batch processing causing it to be computationally heavy, recent advancements in optimization and computing power enable it to run fast enough to be used in real-time. However, data association problems still require large amount of computation when building a pose graph. For example, to find loop closures it is necessary to consider the whole history of the robot trajectory and sensor data within the confident range. As a pose graph grows, the number of candidates to be searched also grows. It makes searching the loop closures a bottleneck when solving the SLAM problem. Our approach to alleviate this bottleneck is to sample a limited number of pose nodes in which loop closures are searched. We propose a heuristic for sampling pose nodes that are most advantageous to closing loops by providing a way of ranking pose nodes in order of usefulness for closing loops.

Traffic Information Service Model Considering Personal Driving Trajectories

  • Han, Homin;Park, Soyoung
    • Journal of Information Processing Systems
    • /
    • v.13 no.4
    • /
    • pp.951-969
    • /
    • 2017
  • In this paper, we newly propose a traffic information service model that collects traffic information sensed by an individual vehicle in real time by using a smart device, and which enables drivers to share traffic information on all roads in real time using an application installed on a smart device. In particular, when the driver requests traffic information for a specific area, the proposed driver-personalized service model provides him/her with traffic information on the driving directions in advance by predicting the driving directions of the vehicle based on the learning of the driving records of each driver. To do this, we propose a traffic information management model to process and manage in real time a large amount of online-generated traffic information and traffic information requests generated by each vehicle. We also propose a road node-based indexing technique to efficiently store and manage location-based traffic information provided by each vehicle. Finally, we propose a driving learning and prediction model based on the hidden Markov model to predict the driving directions of each driver based on the driver's driving records. We analyze the traffic information processing performance of the proposed model and the accuracy of the driving prediction model using traffic information collected from actual driving vehicles for the entire area of Seoul, as well as driving records and experimental data.

Side Scan Sonar based Pose-graph SLAM (사이드 스캔 소나 기반 Pose-graph SLAM)

  • Gwon, Dae-Hyeon;Kim, Joowan;Kim, Moon Hwan;Park, Ho Gyu;Kim, Tae Yeong;Kim, Ayoung
    • The Journal of Korea Robotics Society
    • /
    • v.12 no.4
    • /
    • pp.385-394
    • /
    • 2017
  • Side scanning sonar (SSS) provides valuable information for robot navigation. However using the side scanning sonar images in the navigation was not fully studied. In this paper, we use range data, and side scanning sonar images from UnderWater Simulator (UWSim) and propose measurement models in a feature based simultaneous localization and mapping (SLAM) framework. The range data is obtained by echosounder and sidescanning sonar images from side scan sonar module for UWSim. For the feature, we used the A-KAZE feature for the SSS image matching and adjusting the relative robot pose by SSS bundle adjustment (BA) with Ceres solver. We use BA for the loop closure constraint of pose-graph SLAM. We used the Incremental Smoothing and Mapping (iSAM) to optimize the graph. The optimized trajectory was compared against the dead reckoning (DR).

Faster-than-real-time Hybrid Automotive Underwater Glider Simulation for Ocean Mapping

  • Choi, Woen-Sug;Bingham, Brian;Camilli, Richard
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.28 no.3
    • /
    • pp.441-450
    • /
    • 2022
  • The introduction of autonomous underwater gliders (AUGs) specifically addresses the reduction of operational costs that were previously prohibited with conventional autonomous underwater vehicles (AUVs) using a "scaling-down" design philosophy by utilizing the characteristics of autonomous drifters to far extend operation duration and coverage. Long-duration, wide-area missions raise the cost and complexity of in-water testing for novel approaches to autonomous mission planning. As a result, a simulator that supports the rapid design, development, and testing of autonomy solutions across a wide range using software-in-the-loop simulation at faster-than-real-time speeds becomes critical. This paper describes a faster-than-real-time AUG simulator that can support high-resolution bathymetry for a wide variety of ocean environments, including ocean currents, various sensors, and vehicle dynamics. On top of the de facto standard ROS-Gazebo framework and open-sourced underwater vehicle simulation packages, features specific to AUGs for ocean mapping are developed. For vehicle dynamics, the next-generation hybrid autonomous underwater gliders (Hybrid-AUGs) operate with both the buoyancy engine and the thrusters to improve navigation for bathymetry mappings, e.g., line trajectory, are is implemented since because it can also describe conventional AUGs without the thrusters. The simulation results are validated with experiments while operating at 120 times faster than the real-time.

Image Feature-Based Real-Time RGB-D 3D SLAM with GPU Acceleration (GPU 가속화를 통한 이미지 특징점 기반 RGB-D 3차원 SLAM)

  • Lee, Donghwa;Kim, Hyongjin;Myung, Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.5
    • /
    • pp.457-461
    • /
    • 2013
  • This paper proposes an image feature-based real-time RGB-D (Red-Green-Blue Depth) 3D SLAM (Simultaneous Localization and Mapping) system. RGB-D data from Kinect style sensors contain a 2D image and per-pixel depth information. 6-DOF (Degree-of-Freedom) visual odometry is obtained through the 3D-RANSAC (RANdom SAmple Consensus) algorithm with 2D image features and depth data. For speed up extraction of features, parallel computation is performed with GPU acceleration. After a feature manager detects a loop closure, a graph-based SLAM algorithm optimizes trajectory of the sensor and builds a 3D point cloud based map.

Robustness for Scalable Autonomous UAV Operations

  • Jung, Sunghun;Ariyur, Kartik B.
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.4
    • /
    • pp.767-779
    • /
    • 2017
  • Automated mission planning for unmanned aerial vehicles (UAVs) is difficult because of the propagation of several sources of error into the solution, as for any large scale autonomous system. To ensure reliable system performance, we quantify all sources of error and their propagation through a mission planner for operation of UAVs in an obstacle rich environment we developed in prior work. In this sequel to that work, we show that the mission planner developed before can be made robust to errors arising from the mapping, sensing, actuation, and environmental disturbances through creating systematic buffers around obstacles using the calculations of uncertainty propagation. This robustness makes the mission planner truly autonomous and scalable to many UAVs without human intervention. We illustrate with simulation results for trajectory generation of multiple UAVs in a surveillance problem in an urban environment while optimizing for either maximal flight time or minimal fuel consumption. Our solution methods are suitable for any well-mapped region, and the final collision free paths are obtained through offline sub-optimal solution of an mTSP (multiple traveling salesman problem).

Teleoperated Microassembly and its Application to Peg-in-Hole Task

  • Kim, Deok-Ho;Kim, Yoon-Kyong;Kim, Kyunghwan;Won Choe
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.103.4-103
    • /
    • 2001
  • This paper presents a scaled teleoperation scheme for 3-D microassembly on the experimental microassembly workcell. A workspace mapping between a master and a slave microrobot system is presented to teleoperatively control the microrobot system for microassembly such as peg-in-hole task. Based on this result, a scaling factor is designed and applied to the teleoperated micromanipulation for peg-in-hole task in a mesoscale. Using 3-D virtual simulator, the workspace of microrobot system, and the working path trajectory for microassembly is visually represented. The proposed method is validated through the execution of 3-D microassembly such as peg-in-hole task on the experimental microassembly workcell. The proposed method in the developed ...

  • PDF

A study on the Nonlinear Normal Mode Vibration Using Adelphic Integral

  • Huinam Rhee;Kim, Jeong-Soo
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.12
    • /
    • pp.1922-1927
    • /
    • 2003
  • Nonlinear normal mode (NNM) vibration, in a nonlinear dual mass Hamiltonian system, which has 6$\^$th/ order homogeneous polynomial as a nonlinear term, is studied in this paper. The existence, bifurcation, and the orbital stability of periodic motions are to be studied in the phase space. In order to find the analytic expression of the invariant curves in the Poincare Map, which is a mapping of a phase trajectory onto 2 dimensional surface in 4 dimensional phase space, Whittaker's Adelphic Integral, instead of the direct integration of the equations of motion or the Birkhoff-Gustavson (B-G) canonical transformation, is derived for small value of energy. It is revealed that the integral of motion by Adelphic Integral is essentially consistent with the one obtained from the B-G transformation method. The resulting expression of the invariant curves can be used for analyzing the behavior of NNM vibration in the Poincare Map.

Smoothly Connected Path Generation and Time-Scheduling Method for Industrial Robot Applications (산업용로봇 작업을 위한 유연한 연결경로 생성과 시간계획)

  • Lee Won-Il;Ryu Seok-Chang;Cheong Joo-No
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.7
    • /
    • pp.671-678
    • /
    • 2006
  • This article proposes a smooth path generation and time scheduling method for general tasks defined by non-smooth path segments in industrial robotic applications. This method utilizes a simple 3rd order polynomial function for smooth interpolation between non-smooth path segments, so that entire task can effectively maintain constant line speed of operation. A predictor-corrector type numerical mapping technique, which correlates time based speed profile to the smoothed path in Cartesian space, is also provided. Finally simulation results show the feasibility of the proposed algorithm.

Variable structure control of robot manipulator using neural network (신경 회로망을 이용한 가변 구조 로보트 제어)

  • 이종수;최경삼;김성민
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10a
    • /
    • pp.7-12
    • /
    • 1990
  • In this paper, we propose a new manipulator control scheme based on the CMAG neural network. The proposed control consists of two components. The feedforward component is an output of trained CMAC neural network and the feedback component is a modified sliding mode control. The CMAC accepts the position, velocity and acceleration of manipulator as input and outputs two values for the controller : One is the nominal torque used for feedforward compensation(M1 network) and the other is the inertia matrix related information used for the feedback component(M2 network). Since the used control algorithm guarantees the robust trajectory tracking in spite of modeling errors, the CMAC mapping errors due to the memory limitation are little worth consideration.

  • PDF