• Title/Summary/Keyword: Trajectory planning

Search Result 318, Processing Time 0.031 seconds

Determination of flight route using optimal control theory (최적 제어 이론을 사용한 비행 경로 선정)

  • 김을곤
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.407-411
    • /
    • 1992
  • A method for optimal route planning is presented with the assumption that the overall defended area is known in terms of threat potential function. This approach employes tangent plane to reduce the dimension of the state space for optimal programming problems with a state equality constraint. One-dimensional search algorithm is used to select the optimal route among the extermal fields which are obtained by integrating three differential equations from the initial values. In addition to being useful for the route planning through threat potential area, the trajectory planning will be suitable for general two-dimensional searching problems.

  • PDF

Feasibility Prediction-Based Obstacle Removal Planning and Contactable Disinfection Robot System for Surface Disinfection in an Untidy Environment (비정돈 환경의 표면 소독을 위한 실현성 예측 기반의 장애물 제거 계획법 및 접촉식 방역 로봇 시스템)

  • Kang, Junsu;Yi, Inje;Chung, Wan Kyun;Kim, Keehoon
    • The Journal of Korea Robotics Society
    • /
    • v.16 no.3
    • /
    • pp.283-290
    • /
    • 2021
  • We propose a task and motion planning algorithm for clearing obstacles and wiping surfaces, which is essential for surface disinfection during the pathogen disinfection process. The proposed task and motion planning algorithm determines task parameters such as grasping pose and placement location during the planning process without using pre-specified or discretized values. Furthermore, to quickly inspect many unit motions, we propose a motion feasibility prediction algorithm consisting of collision checking and an SVM model for inverse mechanics and self-collision prediction. Planning time analysis shows that the feasibility prediction algorithm can significantly increase the planning speed and success rates in situations with multiple obstacles. Finally, we implemented a hierarchical control scheme to enable wiping motion while following a planner-generated joint trajectory. We verified our planning and control framework by conducted an obstacle-clearing and surface wiping experiment in a simulated disinfection environment.

Passage Planning in Coastal Waters for Maritime Autonomous Surface Ships using the D* Algorithm

  • Hyeong-Tak Lee;Hey-Min Choi
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.29 no.3
    • /
    • pp.281-287
    • /
    • 2023
  • Establishing a ship's passage plan is an essential step before it starts to sail. The research related to the automatic generation of ship passage plans is attracting attention because of the development of maritime autonomous surface ships. In coastal water navigation, the land, islands, and navigation rules need to be considered. From the path planning algorithm's perspective, a ship's passage planning is a global path-planning problem. Because conventional global path-planning methods such as Dijkstra and A* are time-consuming owing to the processes such as environmental modeling, it is difficult to modify a ship's passage plan during a voyage. Therefore, the D* algorithm was used to address these problems. The starting point was near Busan New Port, and the destination was Ulsan Port. The navigable area was designated based on a combination of the ship trajectory data and grid in the target area. The initial path plan generated using the D* algorithm was analyzed with 33 waypoints and a total distance of 113.946 km. The final path plan was simplified using the Douglas-Peucker algorithm. It was analyzed with a total distance of 110.156 km and 10 waypoints. This is approximately 3.05% less than the total distance of the initial passage plan of the ship. This study demonstrated the feasibility of automatically generating a path plan in coastal navigation for maritime autonomous surface ships using the D* algorithm. Using the shortest distance-based path planning algorithm, the ship's fuel consumption and sailing time can be minimized.

Study of an Omni-directional Mobile Robot with Kinematic Redundancy (기구학적 여유 자유도를 지니는 전방향 모바일 로봇에 관한 연구)

  • Jung, Eui-Jung;Yi, Byung-Ju;Kim, Whee-Kuk
    • The Journal of Korea Robotics Society
    • /
    • v.3 no.4
    • /
    • pp.338-344
    • /
    • 2008
  • Most omni-directional mobile robots have to change their trajectory for avoiding obstacles regardless of the size of the obstacles. However, an omni-directional mobile robot having kinematic redundancy can maintain the trajectory while the robot avoids small obstacles. This works deals with the kinematic modeling and motion planning of an omni-directional mobile robot with kinematic redundancy. This robot consists of three wheel mechanisms. Each wheel mechanism is modeled as having four joints, while only three joints are necessary for creating the omni-directional motion. Thus, each chain has one kinematic redundancy. Two types of wheel mechanisms are compared and its kinematic modeling is introduced. Finally, several motion planning algorithms using the kinematic redundancy are investigated. The usefulness of this robot is shown through experiment.

  • PDF

A study on an efficient combination of the manual mode according to trajectory planning (궤도계획에 의한 수동모드의 효율적 배합에 관한 연구)

  • ;長町三生;伊藤宏司
    • Journal of the Ergonomics Society of Korea
    • /
    • v.6 no.1
    • /
    • pp.25-32
    • /
    • 1987
  • The paesent paper deals with obtaining the properly mixed application critaeia for the manual mode, using computer graphic simulation, in order to recover the error effectively occurring in the advanced teleoperator work of man-robot system. In these experiments the error which is occurred during performing the automatic mode is recovered by the manual mode which is combined properly the operation by hyman with the operation by control program. The result shows an improvement availibility of the system by not only establishing an efficient combination of the manual mode according to trajectory planning but also recovering the error effectively. Therefore we suggest that the operation by control program should be applied in macro motion of control and the operation by human in micro motion of control.

  • PDF

Trajectory planning for redundant robot by joint disturbance torque minimization (여유자유도 로봇의 관절외란최소화를 이용한 궤적계획)

  • 최명환;최병진
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1581-1584
    • /
    • 1997
  • This paper poropsed an efficient optimization technuque to resolve redundancy and a trajectory planning for a high precision control using proposed optimization technique. The proposed techniqus is the joint disturbance torque optimizatioin considering redundancy in the joing servo control. Joint disturbance torque is not unknown it is described dynamic equation ignored friction and viscosity. The proposed technique is used the dynamic equatiion included the joint disturbance torque characteristics. Numerical example of 3 joint planar redundant robot manipulator is simulated. In the 2-norm minimization of joint disturbance torque we compared pseudoinverse local optimization with proposed technique, and the results showed better the proposed technique. So the proposed technique can be highly precision controlled redundant robot manipulators in the joint servo control.

  • PDF

Adaptability Improvement of Learning from Demonstration with Particle Swarm Optimization for Motion Planning (운동계획을 위한 입자 군집 최적화를 이용한 시범에 의한 학습의 적응성 향상)

  • Kim, Jeong-Jung;Lee, Ju-Jang
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.19 no.4
    • /
    • pp.167-175
    • /
    • 2016
  • We present a method for improving adaptability of Learning from Demonstration (LfD) strategy by combining the LfD and Particle Swarm Optimization (PSO). A trajectory generated from an LfD is modified with PSO by minimizing a fitness function that considers constraints. Finally, the final trajectory is suitable for a task and adapted for constraints. The effectiveness of the method is shown with a target reaching task with a manipulator in three-dimensional space.

Real-time communication in an off-line programming (오프라인 프로그래밍에서의 실시간 통신)

  • Song, Jong-Tak;Son, Kwon;Lee, Min-Chul
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.40-43
    • /
    • 1996
  • An off-line programming, OLP, system is widely used in automation fines. To help an on-line robot system to carry out desirable tasks planned by the off-line simulation, an approach to the real-time communication is presented. The OLP system developed consists of a software, a host computer(PC), a SCARA robot body, four servo drivers, and four independent joint controllers. This study focuses on the software where real-time communication is included. The software, can be used in teaching, trajectory planning, real-time running, and performance evaluation. The evaluation of different control algorithms is one of the merits of the software. The software can give servo commands for task running. A comparison of generated and corresponding actual trajectories provides the evaluation of task performance. The safety, of the OLP system is ensured by alarming malfuntions of the system. The OLP system developed can reduce the teaching time and increase the user's convenience.

  • PDF

Minimum-Time Trajectory Planning Ensuring Collision-Free Motions for Two Robots with Geometric Path Constraints (공간상의 길이 주어진 두 대의 로보트를 위한 최소시간 충돌회피 경로 계획)

  • ;Zeung Nam Bien
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.5
    • /
    • pp.357-368
    • /
    • 1991
  • Collision-free trajectory planning for two robots is considered. The two robot system handled in the paper is given specified geometric paths for two robots, and the task is repeating. Then, the robot dynamics is transformed as a function of the traveled lengths along the paths, and the bounds on acceleration and velocity are described in the phase plane be taking the constraints on torques and joint velocities into consideration. Collision avoidance and time optimality are considered simultaneously in the coordination space and the phase plane, respectively. The proof for the optimality of the proposed algorithm is given, and a simulation result is included to show the usefulness of the proposed method.

  • PDF

Time-Optimal Control for Cooperative Multi-Robot Manipulators Based on Fuzzy Optimal Load Distributioin (퍼지최적 부하분배에 의한 다중협력 로보트 매니퓰레이터의 최적시간 제어)

  • 조현찬;김용호;전홍태
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.6 no.2
    • /
    • pp.111-119
    • /
    • 1996
  • In this paper, we propose time-optimal trajectory planning algorithms for cooperative multi-robot manipulators system considering optimal load distribution. Internal forces essentially effect on time optimal trajectory planning and if they are comitted, the time optimal scheme is not no longer true. Therefore, we try to find the internal force factors of cooperative robot manipulators system in a time-optimal aspect. In this approach, a specific generalized inverse is used and is fuzzified for the purpose. In this optimal method, the fuzzy logic concept is used and selected for diminishing computation time, for finding the load distribution factors.

  • PDF