• Title/Summary/Keyword: motion planning

Search Result 472, Processing Time 0.031 seconds

Longitudinal Motion Planning Strategy for Autonomous Driving in Non-signalized Crosswalk (비신호 횡단보도 환경 내 자율주행을 위한 종방향 거동 전략 연구)

  • Youngmin Yoon;Sangyoon Kim;Changhee Kim;Jinsoo Michael Yoo;Jongcherl Park;Kyongsu Yi
    • Journal of Auto-vehicle Safety Association
    • /
    • v.16 no.2
    • /
    • pp.6-13
    • /
    • 2024
  • This paper presents a method of longitudinal motion planning of autonomous vehicles to deal with the non-signalized crosswalk environment. Based on the traffic laws, vehicles should slow down when passing the non-signalized crosswalk to prepare for situations where a nearby pedestrian starts to cross. If a pedestrian is in the crossing phase, vehicles should stop in front of the stop-line and wait until the pedestrian finishes the crossing maneuver. To realize these behaviors in autonomous vehicles, the driving mode and corresponding driving strategy are determined when vehicles encounter the crosswalk. The driving mode is determined according to the behavioral status of the nearby pedestrian. Longitudinal motion for the stopping or passing maneuver is planned according to the determined driving mode. The proposed algorithm has been validated via autonomous driving tests with our test vehicle in a real world. The test results show that the proposed algorithm enables the test vehicle to follow the traffic laws and behave safely against crossing pedestrians in the non-signalized crosswalk.

Motion Planning for Mobile Robots Using a Spline Surface

  • Kato, Kiyotaka;Tanaka, Jyunichi;Tokunaga, Hironori
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1054-1059
    • /
    • 2005
  • The artificial potential method uses a potential field to guide a robot from a start to a goal configuration respectively. The potential field consists of attractive potential used to pull a robot toward a goal and repulsive potential to keep it away from obstacles. However, there are two problems concerning local minimum and computational cost to be resolved in conventional artificial potential methods. This study proposes a method utilizing a spline surface that interpolates arbitrary boundaries and a domain reduction method that reduces the unnecessary area. The proposed spline surface interpolates arbitrary shaped boundaries and is used as an artificial potential to guide a robot for global motion planning of a mobile robot. A reduced domain process reduces the unnecessary domain. We apply a distance-weighted function as such a function, which blends distances from each boundary with a reduction in computational time compared with other analytical methods. As a result, this paper shows that an arbitrary boundary spline surface provides global planning and a domain reduction method reduces local minimum with quick operation.

  • PDF

Development of a Robot Performance System Employing a Motion Database (모션데이터베이스를 이용한 로봇공연시스템 개발)

  • Seo, Hyun-Gon;Kim, Ji-Hwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.12
    • /
    • pp.21-29
    • /
    • 2014
  • In this paper, we propose an efficient Robot Performance System (RPS). For the proposed system, a soundboard was developed and inserted into the body of a humanoid robot to enable audio playback without an external playback device; the hardware required to enable the external storage device within the soundboard to remember the sound sources necessary for performances was developed. Furthermore, a specialized performance scenario planning software called Robot Performance Planning Development Program (RPPDP) was developed to allow users to search through a motion database for the robot's default motions, applied motions, and motions for special circumstances, allowing anyone to plan a robot performance at a low cost in a short amount of time.

Local Obstacle Avoidance Method of Mobile Robots Using LASER scanning sensor (레이저 스캐닝 센서를 이용한 이동 로봇의 지역 장애물 회피 방법)

  • Kim, Sung Cheol;Kang, Won Chan;Kim, Dong Ok;Seo, Dong Jin;Ko, Nak Yong
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.51 no.3
    • /
    • pp.155-160
    • /
    • 2002
  • This paper focuses on the problem of local obstacle avoidance of mobile robots. To solve this problem, the safety direction section search algorithm is suggested. This concept is mainly composed with non-collision section and collision section from the detecting area of laser scanning sensor. Then, we will search for the most suitable direction in these sections. The proposed local motion planning method is simple and requires less computation than others. An environment model is developed using the vector space concept to determine robot motion direction taking the target direction, obstacle configuration, and robot trajectory into account. Since the motion command is obtained considering motion dynamics, it results in smooth and fast as well as safe movement. Using the mobile base, the proposed obstacle avoidance method is tested, especially in the environment with pillar, wall and some doors. Also, the proposed autonomous motion planning and control algorithm are tested extensively. The experimental results show the proposed method yields safe and stable robot motion through the motion speed is not so fast.

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

Path Planning of a Free Flying Object and its Application for Gymnastic Robots

  • Nam Taek-Kun;Kim Yong-Joo
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • v.5B no.1
    • /
    • pp.63-69
    • /
    • 2005
  • The motion of animals and gymnasts in the air as well as free flying space robots without thrusters are subjected to nonholonomic constraints generated by the law of conservation of angular momentum. The purpose of this paper is to derive analytical posture control laws for free flying objects in the air. We propose the bang-bang control method for trajectory planning of a 3 link mechanical system with initial angular momentum. This technique is used to reduce the DOF (degrees of freedom) at first switching phase and to determine the control inputs to steer the reduced order system to the desired position. Computer simulations for motion planning of an athlete approximated by 3 link, namely platform diving, are provided to verify the effectiveness of the proposed control scheme.

The Research of Unmanned Autonomous Navigation's Map Matching using Vehicle Model and LIDAR (차량 모델 및 LIDAR를 이용한 맵 매칭 기반의 야지환경에 강인한 무인 자율주행 기술 연구)

  • Park, Jae-Ung;Kim, Jae-Hwan;Kim, Jung-Ha
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.5
    • /
    • pp.451-459
    • /
    • 2011
  • Fundamentally, there are 5 systems are needed for autonomous navigation of unmanned ground vehicle: Localization, environment perception, path planning, motion planning and vehicle control. Path planning and motion planning are accomplished based on result of the environment perception process. Thus, high reliability of localization and the environment perception will be a criterion that makes a judgment overall autonomous navigation. In this paper, via map matching using vehicle dynamic model and LIDAR sensors, replace high price localization system to new one, and have researched an algorithm that lead to robust autonomous navigation. Finally, all results are verified via actual unmanned ground vehicle tests.

A Minimum time trajectory planning for robotic manipulators with input torque constraint (입력 토오크 constraint를 가진 로보트 매니플레이터에 대한 최소 시간 궤적 계획)

  • Hong, In-Keun;Hong, Suk-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 1989.11a
    • /
    • pp.445-449
    • /
    • 1989
  • Achievement of a straight line motion in the Cartesian space has a matter of great importance. Minimization of task execution time with linear interpolation in the joint space, accomplishing of a approximation of straight line motion in the Cartesian coordinate is considered as the prespecified task. Such determination yields minimum time joint-trajectory subject to input torque constraints. The applications of these results for joint-trajectory planning of a two-link manipulator with revolute joints are demonstrated by computer simulations.

  • PDF

A study on robot manipulator control by hand variables (핸드변수에 의한 로보트 매니퓰레이터 제어에 관한 연구)

  • 정광손;배준경;박종국
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10b
    • /
    • pp.58-62
    • /
    • 1987
  • In this paper, path planning, modelling, and control of manipulators are described. The path planning deals with specifying how to define the motion of hand along straight line paths in the minimum amount of time. A new model was developed for the manipulator, which is based on the classical equations of motion of a rigid body. A new control algorithm was developed which controls the manipulator in terms of the position and orientation of the hand.

  • PDF

On-line Motion Planner for Multi-Agents based on Real-Time Collision Prognosis

  • Ji, Sang-Hoon;Kim, Ji-Min;Lee, Beom-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.74-79
    • /
    • 2005
  • In this paper, we propose a novel approach to decentralized motion planning and conflict-resolution for multiple mobile agents working in an environment with unexpected moving obstacles. Our proposed motion planner has two characteristics. One is a real-time collision prognosis based on modified collision map. Collision map is a famous centralized motion planner with low computation load, and the collision prognosis hands over these characteristics. And the collision prognosis is based on current robots status, maximum robot speeds, maximum robot accelerations, and path information produced from off-line path planning procedure, so it is applicable to motion planner for multiple agents in a dynamic environment. The other characteristic is that motion controller architecture is based on potential field method, which is capable of integrating robot guidance to the goals with collision avoidance. For the architecture, we define virtual obstacles making delay time for collision avoidance from the real-time collision prognosis. Finally the results obtained from realistic simulation of a multi-robot environment with unknown moving obstacles demonstrate safety and efficiency of the proposed method.

  • PDF