• Title/Summary/Keyword: search robot

Search Result 242, Processing Time 0.028 seconds

A Study on the Obstacle Avoidance Algorithm and Path Planning of Multiple Mobile Robot (다중이동로봇의 장애물 회피 논리 및 경로계획에 관한 연구)

  • Park, Kyung-Jin;Lee, Ki-Sung;Lee, Jong-Soo
    • Proceedings of the KIEE Conference
    • /
    • 1999.11c
    • /
    • pp.633-635
    • /
    • 1999
  • In this paper, we propose a new method of path planning for multiple mobile robot in dynamic environment. To search the optimal path, multiple mobile robot is always generating path with static and dynamic obstacles avoidance from start point to goal point. The purpose of this paper is to design an optimal path for the mobile robot.

  • PDF

Localization of an Autonomous Mobile Robot Using Ultrasonic Sensor Data (초음파센서를 이용한 자율 이동로봇의 위치추적)

  • 최창혁;송재복;김문상
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.666-669
    • /
    • 2000
  • Localization is the process of aligning the robot's local coordinates with the global coordinates of a map. A mobile robot's location is basically computed by a dead reckoning scheme, but this position information becomes increasingly inaccurate during navigation due to odometry errors. In this paper, the method of building a map of a robot's environment using ultrasonic sensor data and the occupancy grid map scheme is briefly presented. Then, the search and matching algorithms to compensate for the odometry error by comparing the local map with the reference map are proposed and verified by experiments. It is shown that the compensated error is not accumulated and exists within the limited range.

  • PDF

3 Dimensional Position Estimation for Eye-in-Hand Robot Vision (Eye-in-Hand 로보트 비젼을 이용한 3차원 위치 정보의 추정)

  • Jang, Won;Kim, Kyung-Jin;Chung, Myung-Jin;Bien, Zeungnam
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.8
    • /
    • pp.1152-1160
    • /
    • 1989
  • This paper describes a 3 dimensional position estimation method for a eye-in-hand robot vision system. The camera is mounted on the tip of a robot manipulator, and moves without restriction. Sequences of images are considered simultaneously for nonlinear least-square formation, and the best estimation of the 3 dimensional position is searched by the Simplex search algorithm. The experiments show that the proposed method can provide fairly accurate position information, while the robot is executing a given task.

  • PDF

Modifiable Walking Pattern Generation Handling Infeasible Navigational Commands for Humanoid Robots

  • Lee, Bum-Joo;Kim, Kab Il
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.1
    • /
    • pp.344-351
    • /
    • 2014
  • In order to accomplish complex navigational commands, humanoid robot should be able to modify its walking period, step length and direction independently. In this paper, a novel walking pattern generation algorithm is proposed to satisfy these requirements. Modification of the walking pattern can be considered as a transition between two periodic walking patterns, which follows each navigational command. By assuming the robot as a linear inverted pendulum, the equations of motion between ZMP(Zero Moment Point) and CM(Center of Mass) state is easily derived and analyzed. After navigational command is translated into the desired CM state, corresponding CM motion is generated to achieve the desired state by using simple ZMP functions. Moreover, when the command is not feasible, feasible command is alternated by using binary search algorithm. Subsequently, corresponding CM motion is generated. The effectiveness of the proposed algorithm is verified by computer simulation.

Passive Dynamic Walking : Design of Internal Parameters

  • Sung, Sang-Hak;Youngil Youm;Chung, Wan-Kyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.446-446
    • /
    • 2000
  • This paper presents the design of a passive biped walking robot based on limit cycle analysis. By using numerical analysis and experiment, we identify better design criterion for biped walking robot. In designing robot parameters we apply global search method to find limit cycles for given robot parameters and ground angle. Internal parameter variation changes limit cycle behavior, total energy, strides, etc and the characteristics of walking is analyzed by simulation and experiments.

  • PDF

High-Speed Path Planning of a Mobile Robot Using Gradient Method with Topological Information (위상정보를 갖는 구배법에 기반한 이동로봇의 고속 경로계획)

  • Ham Jong-Gyu;Chung Woo-Jin;Song Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.5
    • /
    • pp.444-449
    • /
    • 2006
  • Path planning is a key element in navigation of a mobile robot. Several algorithms such as a gradient method have been successfully implemented so for. Although the gradient method can provide the global optimal path, it computes the navigation function over the whole environment at all times, which result in high computational cost. This paper proposes a high-speed path planning scheme, called a gradient method with topological information, in which the search space for computation of a navigation function can be remarkably reduced by exploiting the characteristics of the topological information reflecting the topology of the navigation path. The computing time of the gradient method with topological information can therefore be significantly decreased without losing the global optimality. This reduced path update period allows the mobile robot to find a collision-free path even in the dynamic environment.

Variable Shapes Single-Tracked of Belt Type Wheel Mechanism (단일 궤도를 갖는 가변형 로봇 바퀴 구조)

  • Kim, Jee-Hong;Lee, Chang-Goo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.2
    • /
    • pp.198-202
    • /
    • 2009
  • Urban Search and Rescue (USAR) involves locating, rescuing (extricating), and medically stabilizing victims trapped in confined spaces. In this paper we state the current approach to USAR, address the limitations and discuss the way for moving in rugged topography. To achieve objectives such as surveillance, reconnaissance, and rescue, it is necessary to develop a driving mechanism that can handle rugged geographical features. We propose a new type of driving mechanism for a rescue robot that has a variable shape single-track. By using a variety shapes, it can get the gain of steering and rotating and the ability to overcome stairs. In this paper, we analyzed the design parameters for making variable transform shapes and determined the specifications of the robot to enhance adaptability to stairs.

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

The Structural Reinforcement Design of Firefighter Assistance Robots for Improving the Impact Resistance (소방관 보조로봇 플랫폼의 내충격성능 향상을 위한 구조 보강 설계)

  • Shin, Dong-Hwan;Kim, Yoon-Gu;An, Jinung
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.6 no.5
    • /
    • pp.273-280
    • /
    • 2011
  • In this paper, we describe the structural reinforcement approach of the throwing-type firefighter assistance robot which can be thrown into a fire site to monitor inside the place and search trapped people while ensuring a firefighter's safety. The reinforcement design is focused on high strength with low weight for the robot. The in-depth structural analysis of the platform is carried out to track down the weakest part, especially with the 1.8m height of drop test. The analysis is verified by comparing with the 1.8m height of the drop test of the throwing-type firefighter assistance robot. The optimal approach for improving the strength of the weakest part aims at topological equivalent and equivalently stress distributed shape.

Mobility-Aware Ad Hoc Routing Protocols for Networking Mobile Robot Teams

  • Das, Saumitra M.;Hu, Y. Charlie;Lee, C.S. George;Lu, Yung-Hsiang
    • Journal of Communications and Networks
    • /
    • v.9 no.3
    • /
    • pp.296-311
    • /
    • 2007
  • Mobile multi-robot teams are useful in many critical applications such as search and rescue. Explicit communication among robots in such mobile multi-robot teams is useful for the coordination of such teams as well as exchanging data. Since many applications for mobile robots involve scenarios in which communication infrastructure may be damaged or unavailable, mobile robot teams frequently need to communicate with each other via ad hoc networking. In such scenarios, low-overhead and energy-efficient routing protocols for delivering messages among robots are a key requirement. Two important primitives for communication are essential for enabling a wide variety of mobile robot applications. First, unicast communication (between two robots) needs to be provided to enable coordination and data exchange. Second, in many applications, group communication is required for flexible control, organization, and management of the mobile robots. Multicast provides a bandwidth-efficient communication method between a source and a group of robots. In this paper, we first propose and evaluate two unicast routing protocols tailored for use in ad hoc networks formed by mobile multi-robot teams: Mobile robot distance vector (MRDV) and mobile robot source routing (MRSR). Both protocols exploit the unique mobility characteristics of mobile robot networks to perform efficient routing. Our simulation study show that both MRDV and MRSR incur lower overhead while operating in mobile robot networks when compared to traditional mobile ad hoc network routing protocols such as DSR and AODV. We then propose and evaluate an efficient multicast protocol mobile robot mesh multicast (MRMM) for deployment in mobile robot networks. MRMM exploits the fact that mobile robots know what velocity they are instructed to move at and for what distance in building a long lifetime sparse mesh for group communication that is more efficient. Our results show that MRMM provides an efficient group communication mechanism that can potentially be used in many mobile robot application scenarios.