• Title/Summary/Keyword: 보행알고리즘

Search Result 331, Processing Time 0.023 seconds

A Study on the Object Carrying Control Algorithm of a Biped Robot (이족 보행 로봇의 물체 운반 제어 알고리즘에 관한 연구)

  • Won, Chan-Hee;Kim, Young-Joong;Lim, Myo-Taeg
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.319-320
    • /
    • 2007
  • 신경망이나 퍼지 시스템을 사용한 이족 보행 궤적 생성에 대한 연구는 있으나 로봇의 중심점이 변경되는 상황에 대한 보행 궤적 생성은 부족한 실정이다. 본 논문에서는 이족 보행 로봇의 보행에 대해 정의하고, 이를 기반으로 물체 운반시의 유전자 알고리즘을 통한 보행 궤적 생성을 제안하였다. 유전자 알고리즘은 최적화 문제에 있어서 기존의 다른 알고리즘보다 전역적이고 강인한 최적화 방법을 제시하면서도 간단한 구조로서 동작하는 장점을 가지고 있다. 따라서 본 연구에서는 기존 연구를 통해 구해진 로봇의 보행궤적을 모태로 부분 사상 교배, 순서교배, 주기교배의 교배 연산자를 순차적으로 이용하여 물체 운반시의 보행 궤적을 구하고 이를 검증하였다.

  • PDF

Multiple Pedestrians Detection and Tracking using Histogram and Color Information from a Moving Camera (이동 카메라 영상에서 히스토그램과 컬러 정보를 이용한 다수 보행자 검출 및 추적)

  • 임종석;곽현욱;김욱현
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.5
    • /
    • pp.193-202
    • /
    • 2004
  • This paper presents a novel histogram and color information based algorithm for detecting and tracking multiple pedestrians from a moving camera. In the proposed method, RGB color histogram is used to detect adjacent pedestrians and RGB mean value is used to track detected pedestrians. Therefore, our algorithm detect contiguous or a few occluded pedestrians and track in case pedestrian's shape change. The experimental results on our test sequences demonstrate the high efficiency of our method.

A Study on a Quadruped Robot Using Multisensor Network (멀티센서망을 이용한 4족 보행로봇에 관한 연구)

  • Lee, Hui-Jin;Kim, Yong-Tae;Kim, Dong-Yeon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2006.11a
    • /
    • pp.327-331
    • /
    • 2006
  • 본 논문은 엔터테인먼트 4족 보행로봇에 관한 것으로 24개의 자유도와 비접촉온도 3축 모션, 터치, 음성인식, CCD 카메라와 IR 센서를 내포하고 있다. 4족 보행로봇을 비평탄지형에서 안정되게 보행시키기 위한 알고리즘과 원격지에서 로봇을 제어하기 위한 알고리즘을 제안한다. 제안한 보행안정화 알고리즘은 다양한 센서들을 이용하여 불확실한 환경 하에서 안정된 보행이 되도록 하였으며, PC 상의 GUI와 음성인식 시스템을 이용하여 로봇을 무선으로 원격제어하게 하였다. 개발한 4족 보행로봇의 실험을 통하여 제안한 알고리즘을 검증하였다.

  • PDF

Footstep Planning of Biped Robot Using Particle Swarm Optimization (PSO를 이용한 이족보행로봇의 보행 계획)

  • Kim, Seung-Seok;Kim, Yong-Tae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.86-90
    • /
    • 2007
  • 본 논문에서는 Particle Swarm Optimization(PSO) 기법을 이용한 이족보행로봇의 보행 계획방법을 제안한다. 이족보행로봇의 보행 프리미티브를 기반으로 PSO의 학습 및 군집 특성을 이용하여 장애물이 있는 작업공간에서 보행 계획을 수행하였다. 먼저 PSO의 탐색알고리즘을 사용하여 장애물을 회피하는 실행 가능한 보행 프리미티브들의 순서를 찾아내고 탐색된 순서를 바탕으로 경로 최적화 알고리즘을 수행하는 보행 계획방법을 제안하였다. 제안된 PSO 기반 이족보행로봇의 보행 계획방법은 모의실험을 통하여 발걸음 탐색 시간이 줄고 최적화된 보행 경로를 생성하는 것을 검증하였다.

  • PDF

Multiple Pedestrian Tracking based on Decision Trees (의사결정 트리 기반의 다중 보행자 추적)

  • Yu, Hye-Yeon;Kim, Young-Nam;Kim, Moon-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1302-1304
    • /
    • 2015
  • 컴퓨터 비전에서 다수의 보행자 궤적을 생성하는 문제는 여전히 어려운 문제이다. 전경에서 추출된 보행자 윤곽은 음영과 밝기 등의 문제로 윤곽이 명확하지 않고, 보행자들이 서로 다른 방향으로 움직이며 상호작용을 한다. 이로 인해 보행자를 식별하고 궤적을 생성하기에는 다소 어려움이 있다. 우리는 의사결정 트리를 사용하여 보행자 영역의 병합과 분할 상황을 개별 분리된 보행자로 검출한다. 검출된 개별 보행자는 점 대응 알고리즘으로 각 보행자의 궤적을 생성한다. 우리는 수정된 $A^*$ 검색 알고리즘으로 새로운 휴리스틱 점 대응 알고리즘을 소개한다. 우리의 실험은 PETS2010 데이터 세트로 구현되고 실험했다.

Optimized Walking Will Recognizing System of the Walking Aid with the Fuzzy Algorithm (퍼지 알고리즘을 이용한 보행보조기의 최적화된 보행 의지 파악 시스템)

  • Kong, Jung-Shik;Lee, Dong-Kwang;Nam, Yun-Seok;Lee, Bo-Hee;Lee, Eung-Hyuk
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.5
    • /
    • pp.692-699
    • /
    • 2008
  • This paper describes optimal operation method using recognition of walker's will for a robotic walker. Recently, walking aid system has been required according to the increase of elder and handicapped person. However, most of walking aid system don't have actuator for its movement. Unfortunately, standard frames have weakness for the movement to upward/download direction of slope. So, active type walking aids are interested, but it is not easy to control. In this paper, we adapt user's will system that can recognize walking direction and speed. First, FSR(Force Sensing Register) is applied to measure user's will to walk. And then, fuzzy algorithm is used for determining optimal wheel velocity and direction of the walking aid. From the result, walking aid can move smoothly and safely following the user's will. The walking aid can help user to walk more optimally. Here, all the processes are verified experimentally in the real world.

Robust Walking Algorithm of Biped Robot on Uneven Terrain (비평탄 지형에서 이족로봇의 강인한 보행 알고리즘)

  • Lee, Bo-Hoon;Park, Jong-Han;Lee, Chang-Seok;Kim, Yong-Tae
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.4
    • /
    • pp.33-39
    • /
    • 2011
  • Biped robot with high DOF has instability in mechanism. Therefore, it is important to guarantee walking stability of biped robot. Biped robot can stably walk on the flat ground using static walking patterns. However, walking stability of robot becomes increasingly worse on the uneven terrain. In the paper, we propose a robust walking algorithm of biped robot with motion stabilization to solve the problem The proposed algorithm was designed to stabilize walking motions based on the inclination of robot body using a gyro sensor and a accelerometer equipped in the center of the upper body. If unstable motions are recognized, angles of each joints are modified to increase stability by using compensation of angles of lower legs. The experimental results show that biped robot performs stable walking on the uneven terrain.

Walking and Stabilization Algorithm of Biped Robot on the Uneven Ground (이족보행로봇의 비평탄지형 보행 및 자세 안정화 알고리즘)

  • Kim Yong-Tae;Noh Su-Hee;Lee Hee-Jin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.1
    • /
    • pp.59-64
    • /
    • 2005
  • In the paper, we propose an intelligent walking algorithm of biped robot on the uneven ground and a posture stabilization algorithm against external forces. At first, the mechanics and the control system of biped robot that can walk on the uneven ground and stand external forces are designed. We propose obstacle hurdling, incline walking. and going-up stairs algorithm by using infrared sensors and FSR sensors. Also, posture stabilization algorithm against external forces is designed using FSR sensors. Infrared sensors ate used to detect the obstacles in the working environment and FSR sensors are used to obtain the ZMP of biped robot. The developed biped robot can be controlled by the remote control system using vision system and RF module. The experimental results show that the biped robot Performs obstacle avoidance, obstacle hurdling, walking on the inclined plane, and going up stairs using the proposed walking and stabilization algorithm.

Development of Gait Event Detection Algorithm using an Accelerometer (가속도계를 이용한 보행 시점 검출 알고리즘 개발)

  • Choi, Jin-Seung;Kang, Dong-Won;Mun, Kyung-Ryoul;Bang, Yun-Hwan;Tack, Gye-Rae
    • Korean Journal of Applied Biomechanics
    • /
    • v.19 no.1
    • /
    • pp.159-166
    • /
    • 2009
  • The purpose of this study was to develop and automatic gait event detection algorithm using single accelerometer which is attached at the top of the shoe. The sinal vector magnitude and anterior-posterior(x-axis) directional component of accelerometer were used to detect heel strike(HS) and toe off(TO), respectively. To evaluate proposed algorithm, gait event timing was compared with that by force plate and kinematic data. In experiment, 7 subjects performed 10 trials level walking with 3 different walking conditions such as fast, preferred & slow walking. An accelerometer, force plate and 3D motion capture system were used during experiment. Gait event by force plate was used as reference timing. Results showed that gait event by accelerometer is similar to that by force plate. The distribution of differences were spread about $22.33{\pm}17.45m$ for HS and $26.82{\pm}14.78m$ for To and most error was existed consistently prior to 20ms. The difference between gait event by kinematic data and developed algorithm was small. Thus it can be concluded that developed algorithm can be used during outdoor walking experiment. Further study is necessary to extract gait spatial variables by removing gravity factor.