• Title/Summary/Keyword: Path Planing

Search Result 21, Processing Time 0.032 seconds

Optimal path planing of Indoor Automatic Robot using Dynamic Programming (동적계획법을 이용한 실내 자율이동 로봇의 최적 경로 계획)

  • Ko, Su-Hong;Gim, Seong-Chan;Choi, Jong-Young;Kim, Jong-Man;Kim, Hyong-Suk
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.551-553
    • /
    • 2006
  • An autonomous navigation technology for the mobile robot is investigated in this paper. The proposed robot path planning algorithm employs the dynamic programming to find the optimal path. The algorithm finds the global optimal path through the local computation on the environmental map. Since the robot computes the new path at every point, it can avoid the obstacle successfully during the navigation. The experimental results of the robot navigation are included in this paper.

  • PDF

A Study on Intelligence Navigation for Autonomous Mobile Robot Using Fuzzy Logic Control

  • Huh, Dei-Jeung;Lee, Woo-Young;Huh, Uk-Youl
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.138.5-138
    • /
    • 2001
  • The autonomous robot has the ability of obstacle avoidance and target tracking with some manufactured information. In this paper, it is shown that autonomous mobile robot can avoid fixed obstacles using the map made before and the fuzzy controller is adopted with the global path planing and the local path planing when the robot navigates. With that map sensor, information will be used when an autonomous robot navigates. This paper proves that robot can navigate through optimized route and keep the stable condition.

  • PDF

Development of Path-planing using Genetic Algorithm (유전자알고리즘을 이용한 이동로봇의 주행알고리즘 개발)

  • Choi, Han-Soo;Jeong, Heon
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.7
    • /
    • pp.889-897
    • /
    • 1999
  • In this paper, we propose a new method of path planning for autonomous mobile robot in mapped circumstance. To search the optimal path, we adopt the genetic algorithm which is based on the natural mechanics of selection, crossover and mutation. We propose a method for generating the path population, selection and evaluation in genetic algorithm. Simulations show the efficiency for the global path planning, if we adopt the proposed GA method

  • PDF

A study on real-time path planning and visual tracking of the micro mobile robot (소형 이동 로봇의 실시간 경로계획과 영상정보에 의한 추적제어)

  • 김은희;오준호
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.04a
    • /
    • pp.25-29
    • /
    • 1997
  • In this thesis, we construct the microrobot succor system and navigate the real-time path planning and visual tracking of each robot. The system consists robots, vision system and a host computer. Because the robots are free-ranging mobile robot, it is needed to make and gallow the path. The path is planned and controlled by a host computer, ie. Supervisory control system. In path planning, we suggest a cost function which consists of three terms. One is the smoothness of the path, another is the total distance or time, and the last one is to avoid obstacles. To minimize the cost function, we choose the parametric cubic spline and update the coefficients in real time. We perform the simulation for the path planing and obstacle avoidance and real experiment for visual tracking

  • PDF

A New Technique to Escape Local Minimum in Artificial Potential Field Based Path Planning

  • Park, Min-Gyu;Lee, Min-Cheol
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.12
    • /
    • pp.1876-1885
    • /
    • 2003
  • The artificial potential field (APF) methods provide simple and efficient motion planners for practical purposes. However, these methods have a local minimum problem, which can trap an object before reaching its goal. The local minimum problem is sometimes inevitable when an object moves in unknown environments, because the object cannot predict local minima before it detects obstacles forming the local minima. The avoidance of local minima has been an active research topic in the potential field based path planing. In this study, we propose a new concept using a virtual obstacle to escape local minima that occur in local path planning. A virtual obstacle is located around local minima to repel an object from local minima. We also propose the discrete modeling method for the modeling of arbitrary shaped objects used in this approach. This modeling method is adaptable for real-time path planning because it is reliable and provides lower complexity.

Collision Free Path Planing of Articulated Manipulator for Remote Maintenance Using Sequential Search Method (원격 유지보수용 다관절 조작기의 순차 탐색에 의한 장애물 회피 경로계획)

  • 이종열;송태길;김성현;박병석;윤지섭
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.10a
    • /
    • pp.519-522
    • /
    • 1997
  • In this study, the collision free path planning method of the articulated manipulator using sequential search is proposed. This method is to find the joint path of the manipulator with many degrees of freedom from the distal joint to the proximal one. To do this, the initial work space of the gantry manipulator, which is a remote maintenance equipment of the radioactive environment, is defined from the condition that the distal joint configuration is determined by the posture of maintenance. Then, 2-dimensional configuration space with the obstacle area is represented and the collision free path of manipulator is searched in the configuration space. And, this method is verified using the graphic simulation in virtual workcell for the spent fuel disassembling processes. The result of this study can be effectively used in implementing the maintenance processes for the hot cell equipment and enhance the reliability of the spent fuel management.

  • PDF

A Study on New Map Construction Method for Path Planing of Mobile Robots (이동 로봇의 경로 계획을 위한 새로운 지도 작성 방법에 관한 연구)

  • Oh, Joon-Seop;Park, Jin-Bae;Choi, Yoon-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1999.11c
    • /
    • pp.606-608
    • /
    • 1999
  • 본 논문에서는 이동 로봇의 유연하고 짧은 경로 계획을 위하여 기존의 그리드 셀(grid cell)로 구성되는 지도 대신에 삼각형을 이용하여 지도를 구성하는 새로운 방법을 제안한다. 기존의 그리드 셀로 구성되는 지도의 경우 이동 로봇가 현재 셀에서 다음 셀로 진행시 진행 방향이 8 방향이나, 본 논문에서 제안한 방법에 의해 구성된 새로운 지도는 셀을 삼각형으로 표현함으로써, 이동 로봇의 진행 방향이 12 방향이 된다. 이와 같이 이동 로봇의 진행 방향이 증가한다는 것은 이동 로봇이 더욱 유연하게 장애물을 회피하며 더욱 짧은 경로로 주행할 수 있는 가능성을 의미한다. 한편, 본 논문에서 제안한 삼각형 지도 작성 방법의 효율성을 기존의 그리드 셀을 이용한 경로 계획 알고리즘인 거리 변환(path transform) 경로 계획을 통하여 증명한다. 또한 새로운 삼각형 지도 구성이 메모리의 효율성 위해 이동 로봇의 주행 환경을 장애물이 비어있는 공간을 가능한 하나의 셀로 병합하는 4진트리 방법(quadtree method)에도 적용 가능함을 보인다.

  • PDF

A Design of Tracking Controller of Wheeled Mobile Robot using Fuzzy Logic and Genetic Algorithm (퍼지논리와 유전알고리즘을 이용한 차륜형 이동로봇의 제어기 설계)

  • Kim, Dae-Jun;Choi, Young-Kiu
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2837-2839
    • /
    • 2000
  • We design a stable controller for a mobile robot with variable gains and reference velocity in order to apply the proper gains and reference velocity, which are generated with fuzzy logic in on-line. The stability is guranteed by the Lyapunov theory. The fuzzy logic rules is found in off-line with GA strategy which drives each object function to be the least. The proposed controller is applied smooth path tracking due to the local path planing. Simulation results show robust performances under a different initial conditions.

  • PDF

An Active Location-Detecting System for an Emergency Rescue Service (응급 구조 서비스를 위한 능동형 위치 검출시스템)

  • Oh, Kyoung-Hwan;Park, Jae-Hwa;Lee, Doo-Soo
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2008.08a
    • /
    • pp.181-185
    • /
    • 2008
  • Recently, location based service(LBS) expended based on personal specialized service, however since commercialized GPS based emergency rescue service comes with shadow zone for GPS signal such as inside building, the accuracy and reliability are not guaranteed. Therefore to improve such problem, we propose an active location detecting algorithm using RFID-TAG and Yagiantenna. To track the location of RFID-TAG where signal is generated, location tracking device in which Yagi-Antenna is installed moves around. Since directed wave and reflected wave co-exist during signal reception, final signal generated location is searched by setting up multiple of locations where signal can be generated on the map and moving location tracking device along minimum length of path. The algorithm proposed in this paper was verified of its technical validity through simulator.

  • PDF

Development of a Work Information Model and a Work Path Simulator for an Intelligent Excavation (지능형 굴삭을 위한 작업정보모델 및 작업경로 시뮬레이터 개발)

  • Kim, Sung-Keun;Min, Sung-Gyu
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.32 no.3D
    • /
    • pp.259-267
    • /
    • 2012
  • The development of construction automation systems is proposed as a potent solution to the difficulties encountered by the construction industry and the preparation for the rapidly changing construction environment. A research concerning an intelligent excavation system has taken place since 2006. The intelligent excavation system has several functions for environment sensing, 3D site modeling, work planning, work path generation, unmaned control, and information management. This paper presents a space information model and a work path simulator for work planning and work path generation which is one of key technologies required to apply the earthwork system to the real world. A data structure for an earthwork site is suggested. It overcomes the limitations of previous data structures such as Quadtree and Octree. The work path simulator can generate an effective work path with considering information on work environment, equipment and operator's heuristic. The work path generated by the simulator is compared with that suggested by human operators.