• Title/Summary/Keyword: Hierarchical Path Control

Search Result 31, Processing Time 0.038 seconds

Temporal Waypoint Revision Method to Solve Path Mismatch Problem of Hierarchical Integrated Path Planning for Mobile Vehicle (이동 차량의 계층적 통합 경로 계획의 경로 부조화 문제 해결을 위한 임시 경유점 수정법)

  • Lee, Joon-Woo;Seok, Joon-Hong;Ha, Jung-Su;Lee, Ju-Jang;Lee, Ho-Joo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.7
    • /
    • pp.664-668
    • /
    • 2012
  • Hierarchical IPP (Integrated Path Planning) combining the GPP (Global Path Planner) and the LPP (Local Path Planner) is interesting the researches who study about the mobile vehicle in recent years. However, in this study, there is the path mismatch problem caused by the difference in the map information available to both path planners. If ever a part of the path that was found by the GPP is available to mobile vehicle, the part may be unavailable when the mobile vehicle generates the local path with its built-in sensors while the vehicle moves. This paper proposed the TWR (Temporal Waypoint Reviser) to solve the path mismatch problem of the hierarchical IPP. The results of simulation provide the performance of the IPP with the TWR by comparing with other path planners.

An Algorithm for Improving Hierarchical Routing in ZigBee Networks (ZigBee 네트워크의 계층적 라우팅의 성능 향상을 위한 알고리즘)

  • Ha, J.Y.;Shin, S.Y.;Choi, J.Y.;Lee, J.W.;Kim, N.H.;Kwon, W.H.
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.11-12
    • /
    • 2006
  • An algorithm to improve the efficiency of the hierarchical routing in ZigBee Networks is proposed. By forwarding the data to the nearest neighbor in the hierarchy, more efficient path can be achieved without any control and memory overhead. Simulation results shows the proposed algorithm provides about 20% shorter path.

  • PDF

Hierarchical Fuzzy Motion Planning for Humanoid Robots Using Locomotion Primitives and a Global Navigation Path

  • Kim, Yong-Tae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.10 no.3
    • /
    • pp.203-209
    • /
    • 2010
  • This paper presents a hierarchical fuzzy motion planner for humanoid robots in 3D uneven environments. First, we define both motion primitives and locomotion primitives of humanoid robots. A high-level planner finds a global path from a global navigation map that is generated based on a combination of 2.5 dimensional maps of the workspace. We use a passage map, an obstacle map and a gradient map of obstacles to distinguish obstacles. A mid-level planner creates subgoals that help the robot efficiently cope with various obstacles using only a small set of locomotion primitives that are useful for stable navigation of the robot. We use a local obstacle map to find the subgoals along the global path. A low-level planner searches for an optimal sequence of locomotion primitives between subgoals by using fuzzy motion planning. We verify our approach on a virtual humanoid robot in a simulated environment. Simulation results show a reduction in planning time and the feasibility of the proposed method.

Hybrid System Modeling and Control for Path Planning and Autonomous Navigation of Wheeled Mobile Robots (차륜형 이동로봇의 경로 계획과 자율 주행을 위한 하이브리드 시스템 모델과 제어)

  • Im, Mi-Seop;Im, Jun-Hong
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.1
    • /
    • pp.33-40
    • /
    • 2000
  • In this paper, an integrated method for the path planning and motion control of wheeled mobile robots using a hybrid system model and control is presented. The hybrid model including the continuous dynamics and discrete dynamics with the continuous and discrete state vector is derived for a two wheel driven mobile robot. The architecture of the hybrid control system for real time path planning and following is designed which has the 3-layered hierarchical structure : the discrete event system using the digital automata as the higher process, the continuous state system for the wheel velocity controls as the lower process, and the interface system as the interaction process between the continuous system as the low level and the discrete event system as the high level. The reference motion commands for autonomous navigation are generated by the abstracted motion in the discrete event system. The motion control tasks including the feasible path planning and autonomous motion control with various initial conditions are investigated as the applications by the simulation studies.

  • PDF

A Path Planning Method for Automatic Optical Inspection Machines with Line Scan Camera (라인스캔 카메라 형 광학검사기틀 위한 경로계획 방법)

  • Chae, Ho-Byeong;Kim, Hwan-Yong;Park, Tae-Hyoung
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.333-334
    • /
    • 2007
  • We propose a path planning method to decrease a inspection lead time of line scan camera in SMT(surface mount technology) in-line system. The inspection window area of printed circuit board should be minimized to consider the FOV(field of view) of line scan camera so that line scan inspector is going to find a optimal solution of path planning. We propose one of the hierarchical clustrering algorithm for a given board. Comparative simulation results are presented to verify the usefulness of proposed method.

  • PDF

A Path & Velocity Profile Planning Based on A* Algorithm for Dynamic Environment (동적 환경을 위한 A* 알고리즘 기반의 경로 및 속도 프로파일 설계)

  • Kwon, Min-Hyeok;Kang, Yeon-Sik;Kim, Chang-Hwan;Park, Gwi-Tae
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.5
    • /
    • pp.405-411
    • /
    • 2011
  • This paper presents a hierarchical trajectory planning method which can handle a collision-free of the planned path in complex and dynamic environments. A PV (Path & Velocity profile) planning method minimizes a sharp change of orientation and waiting time to avoid a collision with moving obstacle through detour path. The path generation problem is solved by three steps. In the first step, a smooth global path is generated using $A^*$ algorithm. The second step sets up the velocity profile for the optimization problem considering the maximum velocity and acceleration. In the third step, the velocity profile for obtaining the shortest path is optimized using the fuzzy and genetic algorithm. To show the validity and effectiveness of the proposed method, realistic simulations are performed.

Effects of Control Attribution, Demand-Control-Support Model, and Control Strategy on Elderly Workers' Subjective Well-Being (노인 일자리 사업 참여자의 통제 귀인과 활동의 요구-조절-지지 정도 및 통제 전략이 자신의 주관적 안녕감에 미치는 영향)

  • Cho, Yoon-Joo
    • Journal of the Korean Home Economics Association
    • /
    • v.48 no.8
    • /
    • pp.13-26
    • /
    • 2010
  • This study tested the path model with regard to how certain variables (control attribution, demand-control-support of activity, and control strategy) affected the elderly workers' subjective well-being(swb). In the path model, the exogenous variables were internal and external control attribution. We used demand-control-support of activity, and primary and secondary control strategies as mediating variables. The endogenous variable was each elderly worker's swb. Study participants were 205 elders participating in an "education activity". We used descriptive statistical analysis, Pearson's correlation and hierarchical multiple regression to examine data collected from structured interviews with the participants. Path analysis revealed the followings: First, secondary control strategy was the strongest predictor of participants' swb but internal control attribution, demand of activity, and support of activity also positively affected participants' swb. Second, internal control attribution indirectly affected the participants' swb. Finally primary control strategy negatively affected on the participants' swb.

Smooth Path Generation using Hexagonal Cell Representation (육각형 격자를 사용한 부드러운 경로생성)

  • Jung, Dong-Won
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.12
    • /
    • pp.1124-1132
    • /
    • 2011
  • This paper deals with smooth path generation using B-spline for fixed-wing unmanned aerial vehicles manuevering in 2D environment. Hexagonal cell representation is employed to model the 2D environment, which features increased connectivity among cells over square cell representation. Subsequently, hexagonal cell representation enables smoother path generation based on a discrete sequence of path from the path planner. In addition, we present an on-line path smoothing algorithm incorporating B-spline path templates. The path templates are computed off-line by taking into account all possible path sequences within finite horizon. During on-line implementation, the B-spline curves from the templates are stitched together repeatedly to come up with a reference trajectory for UAVs. This method is an effective way of generating smooth path with reduced on-line computation requirement, hence it can be implemented on a small low-cost autopilot that has limited computational resources.

A Study on Continous Path Control of Industrial Robot Using PWM Digital Servo Controller (PWM디지탈 서어보 제어기를 이용한 산업용로보트르의 연속경로 제어에 관한 연구)

  • 김지홍;오영석
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.4
    • /
    • pp.59-65
    • /
    • 1985
  • This paper presents a design of the PWM digital servo controller and a real-time trajectory planning algorithm and a trajectory tracking algorithm for industrial robot. To be specific, a decentralized control system with hierarchical structure for industrial robot, related hardware and software, and monitor program for convinence of user are implemented. Actually, it was recognized by experiments that continuous path control on the R4 plane was possible using the above servo controller and control algorithms.

  • PDF

Hierarchical Fuzzy Logic Controller Design for Obstacle Avoidance of a Mobile Robot (이동로봇의 장애물 회피를 위한 계층적 퍼지 제어기 설계)

  • Kim, Ki-Woong;Lee, Suk
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.319-322
    • /
    • 1995
  • This paper addresses that through the use of Fuzzy Logic Control, a reactiv behavior (e.g. avoiding obstacles on the way) are smoothly blended into one sequence of control action. In this classical problem, the aim is to guide a mobile robot along its path to avoid any static obstacles in front of it. This controller presented here uses three sub-controllers. This fuzzy controller was apply to a miniature mobile robot. This robot follows a left wall, maintining a minimum distance.

  • PDF