• Title/Summary/Keyword: Trajectory planning

Search Result 315, Processing Time 0.025 seconds

Aircraft Path Planning Considering Pop-up Threats Using Framed-Quadtree Wavefront Propagation and Navigation Function (Framed-Quadtree 파면전파 기법과 항법함수 기법을 이용한 항공기 위협회피 궤적 설계)

  • Kim, Pil-Jun;Choi, Jong-Uk;Kim, You-Dan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.10
    • /
    • pp.918-926
    • /
    • 2007
  • Military aircrafts usually operate at the area with lots of threats such as radars and surface-to-air missiles. Aircraft also faces with the unexpected or pop-up threats. Under this environment, a safe flight path should be generated to lead a mission successful. In this paper, a new path planning algorithm is proposed to provide less dangerous flight path efficiently. Of many path planning algorithms, a potential method is considered, because it has advantages of computation efficiency and smooth path generation. Trajectory generation under the condition of maximum range is studied so that the aircraft may reach the target area without refueling. The algorithm to cope with an unexpected situation is also proposed by adopting the concept of initial direction vector, additional force, and a new mapping function. The performance of the proposed algorithms is demonstrated for SEAD (Suppression of Enemy Air Defences) mission by numerical simulation.

3D A*-based Berthing Path Planning Algorithm Considering Path Following Suitability (경로 추종 적합성 고려 3D A* 기반 접안 경로 계획 알고리즘 개발)

  • Yeong-Ha Shin
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.11a
    • /
    • pp.351-356
    • /
    • 2022
  • Among the path planning methods used to generate the ship's path, the graph search-based method is widely used because it has the advantage of its completeness, optimality. In order to apply the graph-based search method to the berthing path plan, the deviation from the path must be minimized. Path following suitability should be considered essential, since path deviation during berthing can lead to collisions with berthing facilities. However, existing studies of graph search-based berthing path planning are dangerous for application to real-world navigation environments because they produce results with a course change just before berthing. Therefore, in this paper, we develop a cost function suitable for path following, and propose a 3D A* algorithm that applies it. In addition, in order to evaluate the suitability for the actual operating environment, the results of the path generation of the algorithm are compared with the trajectory of the data collected by manned operations.

  • PDF

The Utilization Probability Model of Expressway Service Area based on Individual Travel Behaviors Using Vehicle Trajectory Data (차량궤적자료를 활용한 통행행태 기반 고속도로 휴게소 이용 확률 모형 개발)

  • Bang, DaeHwan;Lee, YoungIhn;Chang, HyunHo;Han, DongHee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.4
    • /
    • pp.63-75
    • /
    • 2018
  • A Service Area plays an important role in preventing accidents in advance by creating a space for long distance drivers or drowsy drivers to rest. Therefore, proper positioning of the expressway service area is essential, and it is important to analyze accurate demand forecasting and user travel behavior. Thus, this study analysis travel behavior and developed odel of the probability of using the service area by using the DSRC data collected by the RSE on the highway. According to the analysis, the usage behavior of highway service areas was most frequently when travel time was 90 minutes or more on weekdays and 70 minutes or more on weekends. The utilization rate of the service area estimated from the probability model of use of the rest area in this study was 1 % to 2 % error. The results of this study are meaningful in analyzing the behavior of the use of rest areas using the structured data and can be used as a differentiated strategy for selecting the location of rest areas and enhancing the service level of users.

A study on Moving OBstacle Avoidance for an Intelligent Vehicle Using Fuzzy Controller (퍼지 제어기를 이용한 지능형 차량의 이동장애물 회피에 관한 연구)

  • Kim, Hun-Mo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.2
    • /
    • pp.155-163
    • /
    • 2000
  • This paper presents a path planning method of the sensor based intelligent vehicle using fuzzy logic controller for avoidance of moving obstacles in unknown environments. Generally it is too difficult and complicated to control intelligent vehicle properly by recognizing unknown terrain with sensors because the great amount of imprecise and ambiguous information has to be considered. In this respect a fuzzy logic can manage such the enormous information in a quite efficient manner. Furthermore it is necessary to use the relative velocity to consider the mobility of obstacles, In order to avoid moving obstacles we must deliberate not only vehicle's relative speed toward obstacles but also self-determined acceleration and steering for the satisfaction of avoidance efficiency. In this study all the primary factors mentioned before are used as the input elements of fuzzy controllers and output signals to control velocity and steering angle of the vehicle. The main purpose of this study is to develop fuzzy controllers for avoiding collision with moving obstacles when they approach the vehicle travelling with straight line and for returning to original trajectory. The ability are and effectiveness of the proposed algorithm are demonstrated by simulations and experiments.

  • PDF

Optimal Trajectory Planning for Cooperative Control of Dual-arm Robot (양팔 로봇의 협조제어를 위한 최적 경로 설계)

  • Park, Chi-Sung;Ha, Hyun-Uk;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.9
    • /
    • pp.891-897
    • /
    • 2010
  • This paper proposes a cooperative control algorithm for a dual-arms robot which is carrying an object to the desired location. When the dual-arms robot is carrying an object from the start to the goal point, the optimal path in terms of safety, energy, and time needs to be selected among the numerous possible paths. In order to quantify the carrying efficiency of dual-arms, DAMM (Dual Arm Manipulability Measure) has been defined and applied for the decision of the optimal path. The DAMM is defined as the intersection of the manipulability ellipsoids of the dual-arms, while the manipulability measure indicates a relationship between the joint velocity and the Cartesian velocity for each arm. The cost function for achieving the optimal path is defined as the summation of the distance to the goal and inverse of this DAMM, which aims to generate the efficient motion to the goal. It is confirmed that the optimal path planning keeps higher manipulability through the short distance path by using computer simulation. To show the effectiveness of this cooperative control algorithm experimentally, a 5-DOF dual-arm robot with distributed controllers for synchronization control has been developed and used for the experiments.

Local Obstacle Avoidance Method of Mobile Robots Using LASER scanning sensor (레이저 스캐닝 센서를 이용한 이동 로봇의 지역 장애물 회피 방법)

  • Kim, Sung Cheol;Kang, Won Chan;Kim, Dong Ok;Seo, Dong Jin;Ko, Nak Yong
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.51 no.3
    • /
    • pp.155-160
    • /
    • 2002
  • This paper focuses on the problem of local obstacle avoidance of mobile robots. To solve this problem, the safety direction section search algorithm is suggested. This concept is mainly composed with non-collision section and collision section from the detecting area of laser scanning sensor. Then, we will search for the most suitable direction in these sections. The proposed local motion planning method is simple and requires less computation than others. An environment model is developed using the vector space concept to determine robot motion direction taking the target direction, obstacle configuration, and robot trajectory into account. Since the motion command is obtained considering motion dynamics, it results in smooth and fast as well as safe movement. Using the mobile base, the proposed obstacle avoidance method is tested, especially in the environment with pillar, wall and some doors. Also, the proposed autonomous motion planning and control algorithm are tested extensively. The experimental results show the proposed method yields safe and stable robot motion through the motion speed is not so fast.

A Study on the Obstacle Avoidance of a Robot Manipulator by Using the Neural Optimization Network (신경최적화 회로를 이용한 로봇의 장애물 회피에 관한 연구)

  • 조용재;정낙영;한창수
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.2
    • /
    • pp.267-276
    • /
    • 1993
  • This paper discusses the neural network application in the study on the obstacle avoidance of robot manipulator during the trajectory planning. The collision problem of two robot manipulators which are simultaneously moving in the same workspace is investigated. Instead of the traditional modeling method, this paper processing based on the calculation of joint angle in the cartesian coordinate with constrained condition shows the possibility of real time control. The problem of the falling into the local minima is cleared by the adaptive weight factor control using the temperature adding method. Computer simulations are shown for the verification.

Motion analysis for control of a 2-DOF horse riding robot (2자유도 승마로봇 제어를 위한 동작특성분석)

  • Seo, Dong-Jin;Jun, Se-Woong;Kim, Young-Ouk;Ko, Nak-Yong
    • The Journal of Korea Robotics Society
    • /
    • v.6 no.3
    • /
    • pp.263-273
    • /
    • 2011
  • This paper analyzes the motion of a horseback riding robot which has two actuators and three joints. It is impossible to control the saddle to get to any position and orientation using the two motors because the robot has less degrees of freedom than the number of joints. Therefore it is required to know the possible location and orientation along with the velocity characteristics of each pose prior to motion planning. For this purpose, this paper analyzes the characteristics of the robot motion. The authors derive the forward and inverse kinematics of the robot motion and developed the trajectory editor for motion planning. Also, Jacobian of the robot is analyzed. It reveals that one of the actuator has little influence to the speed of the saddle motion while the other affects the speed of the saddle motion dominantly. The approach of the paper can be applied for the analysis of characteristics of a robot which has less number of actuators than that of joints.

A Algorithm-Based Practical Path Planning Considering the Actual Dynamic Behavioural Constraint in Unmanned Underwater Vehicles (무인잠수정의 실제 동역학적 제한을 고려한 A* 알고리즘 기반 현실적 경로계획)

  • Lee, Jaejun;Moon, Ji Hyun;Lee, Ho Jae;Kim, Moon Hwan;Park, Ho Gyu;Kim, Tae Yeong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.27 no.2
    • /
    • pp.170-178
    • /
    • 2017
  • This paper proposes an improved path-planning technique based on the $A^*$ algorithm. The conventional $A^*$ algorithm only considers the optimality of the planned path and sometimes produces a path that an unmanned underwater vehicle (UUV) cannot navigate due to its dynamic constraint such as the limit of the radius of gyration. It is because that the previous method evaluate the moving cost based on the straight distance between nodes. We enhance the conventional method by evaluating the moving cost on the basis of the practically navigable trajectory, which is generated by the waypoint-tracking control of the UUV dynamics. The simulation examples indeed show the effectiveness of the proposed technique.

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.