A new dynamic path planning method in high dimensional workspace, radial based probabilistic roadmap motion (RBPRM) planning method, is presented. Different from general probabilistic roadmap motion planning methods, ...A new dynamic path planning method in high dimensional workspace, radial based probabilistic roadmap motion (RBPRM) planning method, is presented. Different from general probabilistic roadmap motion planning methods, it uses straight lines as long as possible to construct a path graph, so the final path obtained from the graph is relatively shorter and straighter. Experimental results show the efficiency of the algorithm in finding shorter paths in sparse environment.展开更多
A motion parameter optimization method based on the objective of minimizing the total energy consumption in segment positioning was proposed for segment erector of shield tunneling machine. The segment positioning pro...A motion parameter optimization method based on the objective of minimizing the total energy consumption in segment positioning was proposed for segment erector of shield tunneling machine. The segment positioning process was decomposed into rotation, lifting and sliding actions in deriving the energy calculation model of segment erection. The work of gravity was taken into account in the mathematical modeling of energy consumed by each actuator. In order to investigate the relationship between the work done by the actuator and the path moved along by the segment, the upward and downward directions as well as the operating quadrant of the segment erector were defined. Piecewise nonlinear function of energy was presented, of which the result is determined by closely coupled components as working parameters and some intermediate variables. Finally, the effectiveness of the optimization method was proved by conducting a case study with a segment erector for the tunnel with a diameter of 3 m and drawing comparisons between different assembling paths. The results show that the energy required by assembling a ring of segments along the optimized moving path can be reduced up to 5%. The method proposed in this work definitely provides an effective energy saving solution for shield tunneling machine.展开更多
This paper considers dealing with path constraints in the framework of the improved control vector iteration (CVI) approach. Two available ways for enforcing equality path constraints are presented, which can be dir...This paper considers dealing with path constraints in the framework of the improved control vector iteration (CVI) approach. Two available ways for enforcing equality path constraints are presented, which can be directly incorporated into the improved CVI approach. Inequality path constraints are much more difficult to deal with, even for small scale problems, because the time intervals where the inequality path constraints are active are unknown in advance. To overcome the challenge, the ll penalty function and a novel smoothing technique are in-troduced, leading to a new effective approach. Moreover, on the basis of the relevant theorems, a numerical algo-rithm is proposed for nonlinear dynamic optimization problems with inequality path constraints. Results obtained from the classic batch reaCtor operation problem are in agreement with the literature reoorts, and the comoutational efficiency is also high.展开更多
Mobile anchors are widely used for localization in WSNs.However,special properties over 3D terrains limit the implementation of them.In this paper,a novel 3D localization algorithm is proposed,called 3 DT-PP,which uti...Mobile anchors are widely used for localization in WSNs.However,special properties over 3D terrains limit the implementation of them.In this paper,a novel 3D localization algorithm is proposed,called 3 DT-PP,which utilizes path planning of mobile anchors over complex 3 D terrains,and simulations based upon the model of mountain surface network are conducted.The simulation results show that the algorithm decreases the position error by about 91%,8.7%and lowers calculation overhead by about 75%,1.3%,than the typical state-of-the-art localization algorithm(i.e.,'MDS-MAP','Landscape-3D').Thus,our algorithm is more potential in practical WSNs which are the characteristic of limited energy and 3D deployment.展开更多
This study proposes an efficient indirect approach for general nonlinear dynamic optimization problems without path constraints. The approach incorporates the virtues both from indirect and direct methods: it solves t...This study proposes an efficient indirect approach for general nonlinear dynamic optimization problems without path constraints. The approach incorporates the virtues both from indirect and direct methods: it solves the optimality conditions like the traditional indirect methods do, but uses a discretization technique inspired from direct methods. Compared with other indirect approaches, the proposed approach has two main advantages: (1) the discretized optimization problem only employs unconstrained nonlinear programming (NLP) algorithms such as BFGS (Broyden-Fletcher-Goldfarb-Shanno), rather than constrained NLP algorithms, therefore the computational efficiency is increased; (2) the relationship between the number of the discretized time intervals and the integration error of the four-step Adams predictor-corrector algorithm is established, thus the minimal number of time intervals that under desired integration tolerance can be estimated. The classic batch reactor problem is tested and compared in detail with literature reports, and the results reveal the effectiveness of the proposed approach. Dealing with path constraints requires extra techniques, and will be studied in the second paper.展开更多
We introduce a new type of path-dependent quasi-linear parabolic PDEs in which the continuous paths on an interval [0, t] become the basic variables in the place of classical variables (t, x) ∈[0, T]× R^d. Thi...We introduce a new type of path-dependent quasi-linear parabolic PDEs in which the continuous paths on an interval [0, t] become the basic variables in the place of classical variables (t, x) ∈[0, T]× R^d. This new type of PDEs are formulated through a classical BSDE in which the terminal values and the generators are allowed to be general function of Brownian motion paths. In this way, we establish the nonlinear Feynman- Kac formula for a general non-Markoviau BSDE. Some main properties of solutions of this new PDEs are also obtained.展开更多
文摘A new dynamic path planning method in high dimensional workspace, radial based probabilistic roadmap motion (RBPRM) planning method, is presented. Different from general probabilistic roadmap motion planning methods, it uses straight lines as long as possible to construct a path graph, so the final path obtained from the graph is relatively shorter and straighter. Experimental results show the efficiency of the algorithm in finding shorter paths in sparse environment.
基金Project(51305328)supported by the National Natural Science Foundation of ChinaProject(2012AA041803)supported by the NationalHigh Technology R&D Program of China+1 种基金Project(GZKF-201210)supported by the Open Fund of State Key Laboratory of Fluid Power Transmission and Control of Zhejiang University,ChinaProject(2013M532031)supported by the China Postdoctoral Science Foundation
文摘A motion parameter optimization method based on the objective of minimizing the total energy consumption in segment positioning was proposed for segment erector of shield tunneling machine. The segment positioning process was decomposed into rotation, lifting and sliding actions in deriving the energy calculation model of segment erection. The work of gravity was taken into account in the mathematical modeling of energy consumed by each actuator. In order to investigate the relationship between the work done by the actuator and the path moved along by the segment, the upward and downward directions as well as the operating quadrant of the segment erector were defined. Piecewise nonlinear function of energy was presented, of which the result is determined by closely coupled components as working parameters and some intermediate variables. Finally, the effectiveness of the optimization method was proved by conducting a case study with a segment erector for the tunnel with a diameter of 3 m and drawing comparisons between different assembling paths. The results show that the energy required by assembling a ring of segments along the optimized moving path can be reduced up to 5%. The method proposed in this work definitely provides an effective energy saving solution for shield tunneling machine.
基金Supported by the National Natural Science Foundation of China(U1162130)the National High Technology Research and Development Program of China(2006AA05Z226)Outstanding Youth Science Foundation of Zhejiang Province(R4100133)
文摘This paper considers dealing with path constraints in the framework of the improved control vector iteration (CVI) approach. Two available ways for enforcing equality path constraints are presented, which can be directly incorporated into the improved CVI approach. Inequality path constraints are much more difficult to deal with, even for small scale problems, because the time intervals where the inequality path constraints are active are unknown in advance. To overcome the challenge, the ll penalty function and a novel smoothing technique are in-troduced, leading to a new effective approach. Moreover, on the basis of the relevant theorems, a numerical algo-rithm is proposed for nonlinear dynamic optimization problems with inequality path constraints. Results obtained from the classic batch reaCtor operation problem are in agreement with the literature reoorts, and the comoutational efficiency is also high.
基金Supported by the Important National Science and Technology Specific Project of China(No.20112X03002-002-03)the National NatureScience Foundation of China(No.61133016,61163066)
文摘Mobile anchors are widely used for localization in WSNs.However,special properties over 3D terrains limit the implementation of them.In this paper,a novel 3D localization algorithm is proposed,called 3 DT-PP,which utilizes path planning of mobile anchors over complex 3 D terrains,and simulations based upon the model of mountain surface network are conducted.The simulation results show that the algorithm decreases the position error by about 91%,8.7%and lowers calculation overhead by about 75%,1.3%,than the typical state-of-the-art localization algorithm(i.e.,'MDS-MAP','Landscape-3D').Thus,our algorithm is more potential in practical WSNs which are the characteristic of limited energy and 3D deployment.
基金Supported by the National Natural Science Foundation of China (U1162130)the National High Technology Research and Development Program of China (2006AA05Z226)the Outstanding Youth Science Foundation,Zhejiang Province (R4100133)
文摘This study proposes an efficient indirect approach for general nonlinear dynamic optimization problems without path constraints. The approach incorporates the virtues both from indirect and direct methods: it solves the optimality conditions like the traditional indirect methods do, but uses a discretization technique inspired from direct methods. Compared with other indirect approaches, the proposed approach has two main advantages: (1) the discretized optimization problem only employs unconstrained nonlinear programming (NLP) algorithms such as BFGS (Broyden-Fletcher-Goldfarb-Shanno), rather than constrained NLP algorithms, therefore the computational efficiency is increased; (2) the relationship between the number of the discretized time intervals and the integration error of the four-step Adams predictor-corrector algorithm is established, thus the minimal number of time intervals that under desired integration tolerance can be estimated. The classic batch reactor problem is tested and compared in detail with literature reports, and the results reveal the effectiveness of the proposed approach. Dealing with path constraints requires extra techniques, and will be studied in the second paper.
基金supported by National Natural Science Foundation of China(Grant No.10921101)the Programme of Introducing Talents of Discipline to Universities of China(Grant No.B12023)the Fundamental Research Funds of Shandong University
文摘We introduce a new type of path-dependent quasi-linear parabolic PDEs in which the continuous paths on an interval [0, t] become the basic variables in the place of classical variables (t, x) ∈[0, T]× R^d. This new type of PDEs are formulated through a classical BSDE in which the terminal values and the generators are allowed to be general function of Brownian motion paths. In this way, we establish the nonlinear Feynman- Kac formula for a general non-Markoviau BSDE. Some main properties of solutions of this new PDEs are also obtained.