|
|
|
| Newton-CG Augmented Lagrangian Approach for Efficient Computation of Time Optimal Trajectory |
| LI Shu-Rong, ZHANG Qiang, ZHANG Xiao-Dong, LEI Yang |
| (College of Information and Control Engineering, China University of Petroleum (East China), Qingdao 266580, Shadong, China) |
|
|
|
|
Abstract A Newton-CG(conjugate gradient) augmented Lagrangian approach was proposed for solving the time optimal trajectory planning problem of computer numerical control (CNC) systems. By using nonlinear variable substitution, time optimal trajectory planning problem is formulated as a time-independent convex optimal control problem. Then based on the extended Pontryagin maximum principle, detailed proofs are provided to show that the optimal control of the chord error and axis acceleration constrained problem has “bangbang” structure. Based on control vector parameterization (CVP) method, the resulted optimal control problem is further converted into a semi-infinite programming problem with infinite dimension constraints. Augmented Lagrangian functions are constructed to convert the constrained optimization problem into a series of non constrained optimization subproblems. An iteration process is performed by using the linear search Newton-CG method. The results of the time optimal trajectory planning for test paths demonstrate the effectiveness of the approach.
|
|
Received: 21 June 2012
Published: 29 December 2012
|
|
|
|
|
|
| [1] |
JIANG Dong-Dong, HONG Fang-Jun, ZHENG Ping. Droplet Oscillations under AC Electrowetting[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 513-518. |
| [2] |
HUANG Xiang-Long, ZHANG Xiao-Jing, BAI Guo-Juan, XU Wu, WANG Hai. Residual Strength Analysis of Thin-Walled Structures with Multiple Site Damage Based on Crack Tip Opening Angle Method[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 519-524. |
| [3] |
LIU Yi-Peng, HU Xue-Yu, CHEN Jia-Luo, WANG Ping-Yang, DU Chao-Hui. Direct Image Correction Algorithm for PIV Measurement of Flowfield within Circular Tube[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 525-532. |
| [4] |
ZHU Han-Hao, PU Sheng-Chun, ZHANG Hai-Gang, LIU Wei, AN Xu-Dong. Verification of the Calculation of Acoustic Field with Typical Bottom Based on Parabolic Equation in Scaled Tank Experiment[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 532-537. |
| [5] |
YANG Jing-Jing-1, LIU Yong-Sheng-1, FANG Wen-Jian-1, FANG Jin-1, PENG Lin-1, YANG Zheng-Long-2, GAO Tian-1, GU Min-An-1. Design and Efficiency of Photovoltaic-Thermoelectric Power Generator with Negative Feedback Characteristic[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 550-554. |
| [6] |
LIU Chen-Yan-1, 2 , PAN Li-1, 2 , ZI Xiao-Chao-2. A Binary-String-Set-Based Algebraic Framework for Policy Composition[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 579-583. |
| [7] |
PENG Yan-Bin-1, ZHENG Zhi-Jun-1, YU Cheng-Bo-2, LI Ji-Ming-3. Automated Negotiation Decision Model Based on Classifier Fusion[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 644-649. |
| [8] |
NING Xiao-Lin-1, ZHAO Yi-Fei-2, CHEN Fei-儿1. Index System and Prosperity Indices of Global Shipping Industry and Applied Research[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(03): 417-422. |
| [9] |
KONG Xiang-Qiang-1, LIN Lin-1, LI Ying-1, ZHANG Dong-2, YANG Qian-Ming-1. Effect of Refrigerant Charge on the Performance of a Direct Expansion Solar Assisted Heat Pump Water Heater Using R410A[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(03): 370-375. |
| [10] |
HUANG Kang, 欧Yang-Guang-Yao , AN Shi-Jie, CHANG Han-Bao. Design and Simulation Research on Double-Staggered Arranged Porous Nozzle[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(03): 434-437. |
| [11] |
WANG Lei, GU Meng-Di. Optimal Reinsurance-Investment Strategies in a Mean-Reverting Market[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(03): 438-443. |
| [12] |
XIONG Hao, YAN Hui-Li, ZHOU He-Ping, LIU Wu-Sheng. Real-Time Optimization Strategy of the Multi-Period Dynamic Vehicle Routing Problems[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(03): 450-453. |
| [13] |
HONG Jiang-Tao-1, YANG Xiao-Yan-1, CHEN Jun-Fang-2. An Empirical Research on the Relationship among Knowledge Management, Knowledge Competence and Core Competence[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(03): 444-449. |
| [14] |
LI Bin-a, JI Jian-Hua-a, b , LI Guo-Wei-a. Study on Supply Chain Robustness Index Mode Considering Profits and Risks[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(03): 484-488. |
| [15] |
XU Shi-Yin, HUANG Xiu-Chang, HUA Hong-Xing. Study on the Band Structure of Hexagonal Chiral Structures[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(02): 167-172. |
|
|
|
|
