• 제목/요약/키워드: dynamic planning

Search Result 669, Processing Time 0.025 seconds

Effective Path-Planning of Mobile Robots by Dynamic Programming (동적계획법에 의한 자율주행로봇의 효율적 경로계획 방법)

  • You, Jin-Oh;Park, Tae-Hyoung
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.312-313
    • /
    • 2007
  • 본 논문은 자율주행로봇의 경로계획문제를 효율적으로 해결하기 위한 방법을 제안한다. 제안된 방법은 초기경로 생성과정과 초기경로를 개선하는 두 단계의 과정으로 구성된다. 효율적인 경로를 생성하기 위해서 최적화 문제를 해결하는 방법으로 잘 알려진 Dijkstra 알고리즘과 동적계획법(Dynamic Plogramming)을 적용한다. 그리고 제안된 방법의 효율성은 기존에 사용되는 경로계획 방법들과의 비교 시뮬레이션을 통해서 확인한다.

  • PDF

Task Allocation and Path Planning for Multiple Unmanned Vehicles on Grid Maps (격자 지도 기반의 다수 무인 이동체 임무 할당 및 경로 계획)

  • Byeong-Min Jeong;Dae-Sung Jang;Nam-Eung Hwang;Joon-Won Kim;Han-Lim Choi
    • Journal of Aerospace System Engineering
    • /
    • v.18 no.2
    • /
    • pp.56-63
    • /
    • 2024
  • As the safety of unmanned vehicles continues to improve, their usage in urban environments, which are full of obstacles such as buildings, is expected to increase. When numerous unmanned vehicles are operated in such environments, an algorithm that takes into account mutual collision avoidance, as well as static and dynamic obstacle avoidance, is necessary. In this paper, we propose an algorithm that handles task assignment and path planning. To efficiently plan paths, we construct a grid-based map and derive the paths from it. To enable quick re-planning in dynamic environments, we focus on reducing computational time. Through simulation, we explain obstacle avoidance and mutual collision avoidance in small-scale problems and confirm their performance by observing the entire mission completion time (Makespan) in large-scale problems.

Development of Composite Load Models of Power Systems using On-line Measurement Data

  • Choi Byoung-Kon;Chiang Hsiao Dong;Li Yinhong;Chen Yung Tien;Huang Der Hua;Lauby Mark G.
    • Journal of Electrical Engineering and Technology
    • /
    • v.1 no.2
    • /
    • pp.161-169
    • /
    • 2006
  • Load representation has a significant impact on power system analysis and control results. In this paper, composite load models are developed based on on-line measurement data from a practical power system. Three types of static-dynamic load models are derived: general ZIP-induction motor model, Exponential-induction motor model and Z-induction motor model. For the dynamic induction motor model, two different third-order induction motor models are studied. The performances in modeling real and reactive power behaviors by composite load models are compared with other dynamic load models in terms of relative mismatch error. In addition, numerical consideration of ill-conditioned parameters is addressed based on trajectory sensitivity. Numerical studies indicate that the developed composite load models can accurately capture the dynamic behaviors of loads during disturbance.

A case study about influence of joint velocity on dynamic manipulability of robot arm (로봇팔의 관절 각속도가 동적 조작도에 미치는 영향 분석)

  • 정용우;전봉환;이지홍
    • Proceedings of the IEEK Conference
    • /
    • 2003.07c
    • /
    • pp.2725-2728
    • /
    • 2003
  • The manipulability of robot provides useful Information for the design and path planning of robots. This paper shows an influence of joint velocities to acceleration of robot end-effector using a dynamic manipulability polytope. The main idea of this paper is that the dynamic manipulability polytope of robot can be divided to three intermediate polytope, the torque-dependant polytope, velocity-dependent polytope, and gravity-dependant polytope. The velocity-dependant polytope is made from the limits of robot joint velocities while the torque-dependant polytope is made from the limits of the joint torques. Combining of these two intermediate polytopes and considering the gravity-dependant polytope, the overall dynamic manipulability polytope of robot is obtained. This investigation will be useful on the field of space robot and high-speed application.

  • PDF

Development of Touch Probe Collision Avoidance Algorithm for OMM Using Offset Surface and Dynamic Error Compensation (OMM 에서 Offset Surface 를 이용한 접촉식 Probe 의 충돌회피 알고리즘 개발 및 동적 에러 보정)

  • 정석현;김동우;조명우;서태일
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.323-326
    • /
    • 2004
  • In this study, the inspection path which is considered to free collision is generated by offset surface. When the inspection is executed, the consideration of machine dynamic error increases a precision. Dynamic error is measured on CNC machine bed changing of weight work price. Offset surface is safety space about collision. Because the danger of probe-collision is excluded in Offset surface, it is possible to rapid feed of probe and reduced inspection time. The Program which is possible to simulate using CAIP and is confirmed through actual experiment.

  • PDF

Robust Adaptive Control of a Nonholonomic Mobile Robot

  • Kim, M. S.;Lee, J. J.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1999.10a
    • /
    • pp.5-8
    • /
    • 1999
  • The main stream of researches on the mobile robot is planning motions of the mobile robot under nonholonomic constraints while only considering kinematic model of a mobile robot. These researches, however, assume that there is some kind of dynamic controller which can produce perfectly the same velocity that is necessary for the kinematic controller. Moreover, there are little results about the problem of integrating the nonholonomic kinematic controller and the dynamic controller for a mobile robot. Also the literature on the robustness of the controller in the presence of uncertainties or external disturbances in the dynamical model of a mobile robot is very few. Thus, in this paper, the robust adaptive controller which can achieve velocity tracking while considering not only kinematic model but also dynamic model of the mobile robot is proposed. The stability of the dynamic system will be shown through the Lyapunov method.

  • PDF

A Study on the Outdoor Space Planning of Child Care Facility for Ecological Education (영유아보육시설의 생태교육 활성화를 위한 외부공간계획에 관한 연구)

  • Lee, Ji-Su;Nam, Hae-Kyeong
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.22 no.3
    • /
    • pp.9-16
    • /
    • 2020
  • The trend emphasizes children-oriented, play-oriented ecological education programs for children's ecological education. And most of these nature -friendly and eco-friendly education takes place outdoors. Therefore, outdoor space planning is important in childcare facilities. This case study aims to analyze the actual conditions of outdoor spaces in daycare centers and to provide standard data for outdoor space planning. In order to provide basic data on the improvement direction and planning standards of outdoor spaces, this present study conducted the composition, utilization status and related problems of outdoor spaces for nature -friendly ecological education in childcare facilities. Accordingly, outdoor space planning for ecological education should consider outdoor space characteristics such as free and easy accessibility between indoor and outdoor spaces, openness of space, flexibility, dynamic/static space, and nature affinity. Therefore, for an ecological education environment, children should be able to freely approach nature and play in the natural environment without any restrictions and artificial controls. Also, in urban areas, natural environment such as parks and open spaces should be considered as outdoor play spaces for children.

Modeling and Simulation of Evolutionary Dynamic Path Planning for Unmanned Aerial Vehicles Using Repast (Repast기반 진화 알고리즘을 통한 무인 비행체의 동적 경로계획 모델링 및 시뮬레이션)

  • Kim, Yong-Ho
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.2
    • /
    • pp.101-114
    • /
    • 2018
  • Several different approaches and mechanisms are introduced to solve the UAV path planning problem. In this paper, we designed and implemented an agent-based simulation software using the Repast platform and Java Genetic Algorithm Package to examine an evolutionary path planning method by implementing and testing within the Repast environment. The paper demonstrates the life-cycle of an agent-based simulation software engineering project while providing a documentation strategy that allows specifying autonomous, adaptive, and interactive software entities in a Multi-Agent System. The study demonstrates how evolutionary path planning can be introduced to improve cognitive agent capabilities within an agent-based simulation environment.

Minimum time path planning of robotic manipulator in drilling/spot welding tasks

  • Zhang, Qiang;Zhao, Ming-Yong
    • Journal of Computational Design and Engineering
    • /
    • v.3 no.2
    • /
    • pp.132-139
    • /
    • 2016
  • In this paper, a minimum time path planning strategy is proposed for multi points manufacturing problems in drilling/spot welding tasks. By optimizing the travelling schedule of the set points and the detailed transfer path between points, the minimum time manufacturing task is realized under fully utilizing the dynamic performance of robotic manipulator. According to the start-stop movement in drilling/spot welding task, the path planning problem can be converted into a traveling salesman problem (TSP) and a series of point to point minimum time transfer path planning problems. Cubic Hermite interpolation polynomial is used to parameterize the transfer path and then the path parameters are optimized to obtain minimum point to point transfer time. A new TSP with minimum time index is constructed by using point-point transfer time as the TSP parameter. The classical genetic algorithm (GA) is applied to obtain the optimal travelling schedule. Several minimum time drilling tasks of a 3-DOF robotic manipulator are used as examples to demonstrate the effectiveness of the proposed approach.

Boundary-RRT* Algorithm for Drone Collision Avoidance and Interleaved Path Re-planning

  • Park, Je-Kwan;Chung, Tai-Myoung
    • Journal of Information Processing Systems
    • /
    • v.16 no.6
    • /
    • pp.1324-1342
    • /
    • 2020
  • Various modified algorithms of rapidly-exploring random tree (RRT) have been previously proposed. However, compared to the RRT algorithm for collision avoidance with global and static obstacles, it is not easy to find a collision avoidance and local path re-planning algorithm for dynamic obstacles based on the RRT algorithm. In this study, we propose boundary-RRT*, a novel-algorithm that can be applied to aerial vehicles for collision avoidance and path re-planning in a three-dimensional environment. The algorithm not only bounds the configuration space, but it also includes an implicit bias for the bounded configuration space. Therefore, it can create a path with a natural curvature without defining a bias function. Furthermore, the exploring space is reduced to a half-torus by combining it with simple right-of-way rules. When defining the distance as a cost, the proposed algorithm through numerical analysis shows that the standard deviation (σ) approaches 0 as the number of samples per unit time increases and the length of epsilon ε (maximum length of an edge in the tree) decreases. This means that a stable waypoint list can be generated using the proposed algorithm. Therefore, by increasing real-time performance through simple calculation and the boundary of the configuration space, the algorithm proved to be suitable for collision avoidance of aerial vehicles and replanning of local paths.