• Title/Summary/Keyword: Optimal trajectory

Search Result 365, Processing Time 0.035 seconds

Near-Optimal Collision Avoidance Maneuvers for UAV

  • Han, Su-Cheol;Bang, Hyo-Choong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1999-2004
    • /
    • 2004
  • Collision avoidance for the aircraft can be stated as a problem of maintaining a safe distance between aircrafts in conflict. Optimal collision avoidance problem seeks to minimize the given cost function while simultaneously satisfying the constraints. The cost function can be a function of time or input. This paper addresses the trajectory time-optimization problem for collision avoidance of the unmanned aerial vehicles. The problem is difficult to handle, because it is a two points boundary value problem with dynamic environment. Some simplifying algorithms are used for application in on-line operation. Although there are more complicated problems, by prediction of conflict time and some assumptions, we changed a dynamic environment problem into a static one.

  • PDF

An Evolutionary Optimization Approach for Optimal Hopping of Humanoid Robots

  • Hong, Young-Dae
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.6
    • /
    • pp.2420-2426
    • /
    • 2015
  • This paper proposes an evolutionary optimization approach for optimal hopping of humanoid robots. In the proposed approach, the hopping trajectory is generated by a central pattern generator (CPG). The CPG is one of the biologically inspired approaches, and it generates rhythmic signals by using neural oscillators. During the hopping motion, the disturbance caused by the ground reaction forces is compensated for by utilizing the sensory feedback in the CPG. Posture control is essential for a stable hopping motion. A posture controller is utilized to maintain the balance of the humanoid robot while hopping. In addition, a compliance controller using a virtual spring-damper model is applied for stable landing. For optimal hopping, the optimization of the hopping motion is formulated as a minimization problem with equality constraints. To solve this problem, two-phase evolutionary programming is employed. The proposed approach is verified through computer simulations using a simulated model of the small-sized humanoid robot platform DARwIn-OP.

Trajectory Planning of Satellite Formation Flying using Nonlinear Programming and Collocation

  • Lim, Hyung-Chu;Bang, Hyo-Choong
    • Journal of Astronomy and Space Sciences
    • /
    • v.25 no.4
    • /
    • pp.361-374
    • /
    • 2008
  • Recently, satellite formation flying has been a topic of significant research interest in aerospace society because it provides potential benefits compared to a large spacecraft. Some techniques have been proposed to design optimal formation trajectories minimizing fuel consumption in the process of formation configuration or reconfiguration. In this study, a method is introduced to build fuel-optimal trajectories minimizing a cost function that combines the total fuel consumption of all satellites and assignment of fuel consumption rate for each satellite. This approach is based on collocation and nonlinear programming to solve constraints for collision avoidance and the final configuration. New constraints of nonlinear equality or inequality are derived for final configuration, and nonlinear inequality constraints are established for collision avoidance. The final configuration constraints are that three or more satellites should form a projected circular orbit and make an equilateral polygon in the horizontal plane. Example scenarios, including these constraints and the cost function, are simulated by the method to generate optimal trajectories for the formation configuration and reconfiguration of multiple satellites.

AN APPROACH TO WALSH FUNCTIONS FOR OPTIMAL CONTROL OF DETERMINISTIC SYSTEMS (확정계의 최적제어를 위한 WALSH함수 접근)

  • Ahn, Doo-Soo;Bae, Jong-Il;Lee, Myung-Kyu;Kim, Jong-Boo;Lee, Seung
    • Proceedings of the KIEE Conference
    • /
    • 1989.07a
    • /
    • pp.116-120
    • /
    • 1989
  • The optimal control problem of linear Lumped Parameter Systems (LPS) and Distributed Parameter Systems (DPS) is studied by employing the technique of Walsh functions (WF). By the using the elegant operational properties of WF, a direct computational algorithm for evaluating the optimal control and trajectory of LPS and DPS is developed. Without the need of solving the traditional matrix Riccati equation, the WF approach in shown very simple in form and convenient for use of a computer. The approximation is in the sense of least squares employing WF as the basis and the results are in the piecewise constant and discrete form.

  • PDF

Development of Optimal Path Planning for Automated Excavator (자동화 굴삭기 최적경로 생성 알고리즘 개발)

  • Shin, Jin-Ok;Park, Hyong-Ju;Lee, Sang-Hak;Hong, Dae-Hee
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.78-83
    • /
    • 2007
  • The paper focuses on the establishment of optimized bucket path planning and trajectory control designated for force-reflecting backhoe reacting to excavation environment, such as potential obstacles and ground characteristics. The developed path planning method can be used for precise bucket control, and more importantly for obstacle avoidance which is directly related to safety issues. The platform of this research was based on conventional papers regarding the kinematic model of excavator. Jacobian matrix was constructed to find optimal joint angles and rotation angles of bucket from position and orientation data of excavator. By applying Newton-Raphson method optimal joint angles and bucket orientation were derived simultaneously in the way of minimizing positional errors of excavator. The model presented in this paper was intended to function as a cornerstone to build complete and advanced path planning of excavator by implementing soil mechanics and further study of excavator dynamics together.

  • PDF

Stereotactic Multiplanar Reformatted Computed Tomography-Guided Catheter Placement and Thrombolysis of Spontaneous Intracerebral Hematomas

  • Hwang, Jae-Ha;Han, Jong-Woo;Park, Kyung-Bum;Lee, Chul-Hee;Park, In-Sung;Jung, Jin-Myung
    • Journal of Korean Neurosurgical Society
    • /
    • v.44 no.4
    • /
    • pp.185-189
    • /
    • 2008
  • Objective : The authors present their experiences with stereotactic multiplanar reformatted (MPR) computed tomography (CT)-guided catheter placement for thrombolysis of spontaneous intracerebral hematoma (sICH) and their clinical results. Methods : In 23 patients with sICH, MPR CT-guided catheter placement was used to select the trajectory and target point of hematoma drainage. This group was comprised of 11 men and 12 women, and the mean age was 57.5 years (range, 31-79 years). The patients' initial Glasgow Coma Scale scores ranged from 7 to 15 with a median of 11. The volume of the hematoma ranged from 24 mL to 86 mL (mean 44.5 mL). A trajectory along the main axis of the hematoma was considered to be optimal for thrombolytic therapy. The trajectory was calculated from the point of entry through the target point of the hematoma using reformatted images. Results : The hematoma catheter was left in place for a median duration of 48.9 hours (range 34 to 62 hours). In an average of two days, the average residual hematoma volume was 6.2 mL (range 1.4 mL to 10.2 mL) and was reduced by an average of 84.7% (range 71.6% to 96.3%). The residual hematoma at postoperative seven days was less than 5 mL in all patients. There was no treatment-related death during hospitalization. Conclusion : The present study indicates that stereotactic MPR CT-guided catheter placement for thrombolysis is an accurate and safe procedure. We suggest that this procedure for stereotactic removal of sICH should be considered for the optimization of the trajectory selection in the future.

An Improved Split Algorithm for Indexing of Moving Object Trajectories (이동 객체 궤적의 색인을 위한 개선된 분할 알고리즘)

  • Jeon, Hyun-Jun;Park, Ju-Hyun;Park, Hee-Suk;Cho, Woo-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.16D no.2
    • /
    • pp.161-168
    • /
    • 2009
  • Recently, use of various position base servicesthat collect position information for moving object and utilize in real life is increasing by the development of wireless network technology. Accordingly, new index structures are required to efficiently retrieve the consecutive positions of moving objects. This paper addresses an improved trajectory split algorithm for the purpose of efficiently supporting spatio-temporal range queries using index structures that use Minimum Bounding Rectangles(MBR) as trajectory approximations. We consider volume of Extended Minimum Bounding Rectangles (EMBR) to be determined by average size of range queries. Also, Use a priority queue to speed up our process. This algorithm gives in general sub-optimal solutions with respect to search space. Our improved trajectory split algorithm is going to derive minimizing volume of EMBRs better than previously proposed split algorithm.

Minimum time Algorithm for intercepting a Moving Object on Conveyor System (컨베이어 상의 이동 물체 획득을 위한 로봇의 최소시간 알고리즘)

  • Shin, Ik-Sang;Moon, Seung-Bin B.
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.526-528
    • /
    • 2004
  • This paper focuses on planning strategies for object interception, especially with minimum time. Herein, the goal is for robot to intercept object with minimum time on a conveyor line that flows to x-axis with respect to world coordinate system. In order to do it, conveyor system needs the algorithms for minimizing time. This objective is achieved by solving about two problems: selection of a minimum-time interception point and planning of an optimal robot trajectory. Herein, the first problem is formulated a minimization of the robot-object interception time.

  • PDF

An adaptive control of servo motors for reducing the effect of cogging torques (코깅 토크의 영향 저감을 위한 서보 모터 적응제어)

  • 이수한;허상진
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.291-294
    • /
    • 2004
  • Many researches have been focused on optimal designs of a pole shape in order to reduce cogging torques, which are generated between permanent magnets and slots. In this paper, an adaptive controller is proposed for reducing the effect of cogging torques in servo motors. The controller stabilizes the control system and shows an excellent trajectory tracking performance compared to the conventional PD controller.

  • PDF

Task oriented optimal trajectory control of robot-posioner system (작업에 따른 로보트-포지셔너 시스템의 최적 경로제어)

  • 전의식;오재응
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.1057-1062
    • /
    • 1991
  • Recently, due to the development of new technology and products, FA has been accelerating for obtaining high-quality and saving of resources and power. Introduction of automation to the field which has bad working condition is needed and welding is one of these field. In this study, solving algorithm for down hand control which requires in the automatic are welding system is proposed. For the verification of the algorithm, numerical examples are shown and visualization is carried out using developed graphic tools.

  • PDF