• Title/Summary/Keyword: optimal trajectory planning

Search Result 84, Processing Time 0.023 seconds

Study on the Optimal Posture for Redundant Robot Manipulators Based on Decomposed Manipulability (분리된 조작도를 이용한 여유자유도 로봇의 최적 자세에 관한 연구)

  • 이지홍;원경태
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.3
    • /
    • pp.249-256
    • /
    • 1999
  • The conventional robot manipulability is decomposed into linear manipulability and angular manipulability so that they may be analysed and visualized in easy way even in the case of 3 dimensional task space with 6 variables. After the Jacobian matrix is decomposed into linear part and angular part, constraint on joint velocities is transformed into linear task velocity and angular task velocity through the decomposed Jacobian matrices. Under the assumption of redundant robot manipulators, several optimization problems which utilize the redundancy are formulated to be solved by linear programming technique or sequential quadratic programming technique. After deriving the solutions of the optimization problems, we give graphical interpretations for the solutions.

  • PDF

A Study on Rendezvous Point between the Mobile Robot and Predicted Moving Objects (경로예측이 가능한 이동물체와 이동로봇간의 Rendezvous Point에 관한 연구)

  • Youn, Jung-Hoon;Lee, Kee-Seong
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.84-86
    • /
    • 2001
  • A new navigation method is developed and implemented for mobile robot. The mobile robot navigation problem has traditionally been decomposed into the path planning and path following. Unlike tracking-based system, which minimize intercept time and moved mobile robot distance for optimal rendezvous point selection. To research of random moving object uses algorithm of Adaptive Control using Auto-regressive Model. A fine motion tracking object's trajectory is predicted of Auto-regressive Algorithm. Thus, the mobile robot can travel faster than the target wi thin the robot's workspace. The can select optimal rendezvous point of various intercept time.

  • PDF

Intelligent Load Distribution of Two Cooperating Robots for Transporting of Large Flat Panel Displays

  • Cho, Hyun-Chan;Kim, Doo-Yong
    • Journal of the Semiconductor & Display Technology
    • /
    • v.4 no.2 s.11
    • /
    • pp.25-32
    • /
    • 2005
  • This paper proposes a method for the intelligent load distribution of two cooperating robots(TCRs) using fuzzy logic. The proposed scheme requires the knowledge of the robots' dynamics, which in turn depend upon the characteristics of large flat panel displays(LFPDs) carried by the TCRs. However, the dynamic properties of the LFPD are not known exactly, so that the dynamics of the robots, and hence the required Joint torque, must be calculated for nominal set of the LFPD characteristics. The force of the TCRs is an important factor in carrying the LFPD. It is divided into external force and internal force. In general, the effects of the internal force of the TCRs are not considered in performing the load distribution in terms of optimal time, but they are essential in optimal trajectory planning; if they are not taken into consideration, the optimal scheme is no longer fitting. To alleviate this deficiency, we present an algorithm for finding the internal-force (actors for the TCRs in terms of optimal time. The effectiveness of the proposed system is demonstrated by computer simulations using two three-joint planner robot manipulators.

  • PDF

Automated Surgical Planning System for Spinal Fusion Surgery with Three-Dimensional Pedicle Model (척추 융합 수술을 위한 삼차원 척추경 모델을 이용한 자동 수술 계획 시스템)

  • Lee, Jong-Won;Kim, Sung-Min;Kim, Young-Soo;Chung, Wan-Kyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.8
    • /
    • pp.807-813
    • /
    • 2011
  • High precision of planning in the preoperative phase can contribute to increase operational safety during computer-aided spinal fusion surgery, which requires extreme caution on the part of the surgeon, due to the complexity and delicacy of the procedure. In this paper, an advanced preoperative planning framework for spinal fusion is presented. The framework is based on spinal pedicle data obtained from CT (Computed Tomography) images, and provides optimal insertion trajectories and pedicle screw sizes. The proposed approach begins with safety margin estimation for each potential insertion trajectory that passes through the pedicle volume, followed by procedures to collect a set of insertion trajectories that satisfy operation safety objectives. The radius of a pedicle screw was chosen as 70% of the pedicle radius. This framework has been tested on 68 spinal pedicles of 8 patients requiring spinal fusion. It was successfully applied, resulting in an average success rate of 100% and a final safety margin of $2.44{\pm}0.51mm$.

Robustness for Scalable Autonomous UAV Operations

  • Jung, Sunghun;Ariyur, Kartik B.
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.4
    • /
    • pp.767-779
    • /
    • 2017
  • Automated mission planning for unmanned aerial vehicles (UAVs) is difficult because of the propagation of several sources of error into the solution, as for any large scale autonomous system. To ensure reliable system performance, we quantify all sources of error and their propagation through a mission planner for operation of UAVs in an obstacle rich environment we developed in prior work. In this sequel to that work, we show that the mission planner developed before can be made robust to errors arising from the mapping, sensing, actuation, and environmental disturbances through creating systematic buffers around obstacles using the calculations of uncertainty propagation. This robustness makes the mission planner truly autonomous and scalable to many UAVs without human intervention. We illustrate with simulation results for trajectory generation of multiple UAVs in a surveillance problem in an urban environment while optimizing for either maximal flight time or minimal fuel consumption. Our solution methods are suitable for any well-mapped region, and the final collision free paths are obtained through offline sub-optimal solution of an mTSP (multiple traveling salesman problem).

Vibration Control of the Hybrid Type Solar Cell Substrate Handling Robot (하이브리드 타입 솔라셀 기판 이송용 로봇 진동 제어)

  • Park, Dong Il;Park, Cheolhoon;Park, Joo Han;Cheong, Kwang Cho
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.30 no.9
    • /
    • pp.909-913
    • /
    • 2013
  • Various types of large substrate handling robots are used in the thin file solar cell manufacturing line as well as LCD or PDP production line. Because the robot handles the heavy substrate at high speed, there are some issues such as vibration control and the optimal design of arms and forks. As the substrate becomes larger and heavier, robot systems are also larger and the vibration issue of the robot end-effector becomes more important. In the paper, we established the robot modeling and the control architecture including the flexible part such as forks. Then, we performed dynamic simulation in the various condition and analyzed the characteristics of the fork vibration. We can reduce the vibration using the trajectory planning and input shaping algorithm and it was proved by experiment.

3-Dimensional UAV Path Optimization Based on Battery Usage Prediction Model (배터리 사용량 예측 모델 기반 3차원 UAV 경로 최적화)

  • Kang, Tae Young;Kim, Seung Hoon;Park, Kyung In;Ryoo, Chang-Kyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.12
    • /
    • pp.989-996
    • /
    • 2021
  • In the case of an unmanned aerial vehicle using a battery as a power source, there are restrictions in performing the mission because the battery capacity is limited. To extend the mission capability, it is important to minimize battery usage while the flight to the mission area. In addition, by using the battery usage prediction model, the possibility of mission completeness can be determined and it can be a criterion for selecting an emergent landing point in the mission planning stage. In this paper, we propose a battery usage prediction model considering as one of the environmental factors in the three-dimensional space. The required power is calculated according to the flight geometry of an unmanned aerial vehicle. True battery usage which is predicted from the required power is verified through the comparison with the battery usage prediction model. The optimal flight trajectory that minimizes battery usage is produced and compared with the shortest travel distance.

Analysis of Delta-V Losses During Lunar Capture Sequence Using Finite Thrust

  • Song, Young-Joo;Park, Sang-Young;Kim, Hae-Dong;Lee, Joo-Hee;Sim, Eun-Sup
    • Journal of Astronomy and Space Sciences
    • /
    • v.28 no.3
    • /
    • pp.203-216
    • /
    • 2011
  • To prepare for a future Korean lunar orbiter mission, semi-optimal lunar capture orbits using finite thrust are designed and analyzed. Finite burn delta-V losses during lunar capture sequence are also analyzed by comparing those with values derived with impulsive thrusts in previous research. To design a hypothetical lunar capture sequence, two different intermediate capture orbits having orbital periods of about 12 hours and 3.5 hours are assumed, and final mission operation orbit around the Moon is assumed to be 100 km altitude with 90 degree of inclination. For the performance of the on-board thruster, three different performances (150 N with $I_{sp}$ of 200 seconds, 300 N with $I_{sp}$ of 250 seconds, 450 N with $I_{sp}$ of 300 seconds) are assumed, to provide a broad range of estimates of delta-V losses. As expected, it is found that the finite burn-arc sweeps almost symmetric orbital portions with respect to the perilune vector to minimize the delta-Vs required to achieve the final orbit. In addition, a difference of up to about 2% delta-V can occur during the lunar capture sequences with the use of assumed engine configurations, compared to scenarios with impulsive thrust. However, these delta-V losses will differ for every assumed lunar explorer's on-board thrust capability. Therefore, at the early stage of mission planning, careful consideration must be made while estimating mission budgets, particularly if the preliminary mission studies were assumed using impulsive thrust. The results provided in this paper are expected to lead to further progress in the design field of Korea's lunar orbiter mission, particularly the lunar capture sequences using finite thrust.

Load-Balancing Rendezvous Approach for Mobility-Enabled Adaptive Energy-Efficient Data Collection in WSNs

  • Zhang, Jian;Tang, Jian;Wang, Zhonghui;Wang, Feng;Yu, Gang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.3
    • /
    • pp.1204-1227
    • /
    • 2020
  • The tradeoff between energy conservation and traffic balancing is a dilemma problem in Wireless Sensor Networks (WSNs). By analyzing the intrinsic relationship between cluster properties and long distance transmission energy consumption, we characterize three node sets of the cluster as a theoretical foundation to enhance high performance of WSNs, and propose optimal solutions by introducing rendezvous and Mobile Elements (MEs) to optimize energy consumption for prolonging the lifetime of WSNs. First, we exploit an approximate method based on the transmission distance from the different node to an ME to select suboptimal Rendezvous Point (RP) on the trajectory for ME to collect data. Then, we define data transmission routing sequence and model rendezvous planning for the cluster. In order to achieve optimization of energy consumption, we specifically apply the economic theory called Diminishing Marginal Utility Rule (DMUR) and create the utility function with regard to energy to develop an adaptive energy consumption optimization framework to achieve energy efficiency for data collection. At last, Rendezvous Transmission Algorithm (RTA) is proposed to better tradeoff between energy conservation and traffic balancing. Furthermore, via collaborations among multiple MEs, we design Two-Orbit Back-Propagation Algorithm (TOBPA) which concurrently handles load imbalance phenomenon to improve the efficiency of data collection. The simulation results show that our solutions can improve energy efficiency of the whole network and reduce the energy consumption of sensor nodes, which in turn prolong the lifetime of WSNs.

Optimal Positioning of Small UAVs for Communication Relay (통신중계를 위한 다수 소형 무인항공기의 최적배치)

  • Jeong, Junho;Kim, Seungkeun;Oh, Hyondong;Suk, Jinyoung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.42 no.6
    • /
    • pp.461-467
    • /
    • 2014
  • This paper investigates using small UAVs as communications relay nodes for expanding communications links and improving communications quality, primarily for a fleet of ground or navy vessels. An airborne relay in ground/maritime space can effectively connect to units operating over the horizon, beyond normal communication range, or under limited satellite communication environment. Even if the equipment development is mature for communications relay, where to locate UAVs for efficient relay is still a pending question. With this background, this paper will develop high-level deployment algorithms to optimize the location of UAVs for improving the connectivity of a wireless network among a fleet of ground or navy vessels.