Network virtualization is known as a promising technology to tackle the ossification of current Internet and will play an important role in the future network area. Virtual network embedding(VNE) is a key issue in net...Network virtualization is known as a promising technology to tackle the ossification of current Internet and will play an important role in the future network area. Virtual network embedding(VNE) is a key issue in network virtualization. VNE is NP-hard and former VNE algorithms are mostly heuristic in the literature.VNE exact algorithms have been developed in recent years. However, the constraints of exact VNE are only node capacity and link bandwidth.Based on these, this paper presents an exact VNE algorithm, ILP-LC, which is based on Integer Linear Programming(ILP), for embedding virtual network request with location constraints. This novel algorithm is aiming at mapping virtual network request(VNR) successfully as many as possible and consuming less substrate resources.The topology of each VNR is randomly generated by Waxman model. Simulation results show that the proposed ILP-LC algorithm outperforms the typical heuristic algorithms in terms of the VNR acceptance ratio, at least 15%.展开更多
Periodic motion planning for an under-actuated system is rather difficult due to differential dynamic constraints imposed by passive dynamics, and it becomes more difficult for a system with higher underactuation degr...Periodic motion planning for an under-actuated system is rather difficult due to differential dynamic constraints imposed by passive dynamics, and it becomes more difficult for a system with higher underactuation degree, that is with a higher difference between the number of degrees of freedom and the number of independent control inputs. However, from another point of view, these constraints also mean some relation between state variables and could be used in the motion planning.We consider a double rotary pendulum, which has an underactuation degree 2. A novel periodic motion planning is presented based on an optimization search. A necessary condition for existence of the whole periodic trajectory is given because of the higher underactuation degree of the system. Moreover this condition is given to make virtual holonomic constraint(VHC) based control design feasible. Therefore, an initial guess for the optimization of planning a feasible periodic motion is based on this necessary condition. Then, VHCs are used for the system transformation and transverse linearization is used to design a static state feedback controller with periodic matrix function gain. The controller gain is found through another optimization procedure. The effectiveness of initial guess and performance of the closed-loop system are illustrated through numerical simulations.展开更多
A trajectory shaping guidance law based on virtua angle （TSGLBVA） is proposed for a re-entry vehicle with the constraints of terminal impact angles and their time derivatives. In the view of differential properties ...A trajectory shaping guidance law based on virtua angle （TSGLBVA） is proposed for a re-entry vehicle with the constraints of terminal impact angles and their time derivatives. In the view of differential properties of the maneuvering trajectory, a virtual angle and a virtual radius are defined. Also, the shaping trajectory of the vehicle is established by the polynomials of the virtual angle. Then, four optimized parameters are selected according to the theorem of parameters transformation presented in this paper. Finally, a convergent variant of the Nelder-Mead algorithm is adopted to obtain the reference trajectory, and a trajectory feedback tracking guidance law is designed. The simulation results demonstrate that the TSGLBVA ensures the re-entry vehicle to impact a target precisely from a specified direction with smal terminal load factor command, as well as to obtain a maximum or constrained terminal velocity according to various requirements.展开更多
In product concept design, not only designers with professional CAD skills, but also final customers take part in the design and evaluation of product shape styling. Because customers usually lack surface modelling ba...In product concept design, not only designers with professional CAD skills, but also final customers take part in the design and evaluation of product shape styling. Because customers usually lack surface modelling background and are not familiar with concrete operations of commercial CAD systems, it is difficult for them to express their change intentions of product shape through professional CAD tools if they are not satisfied with the current shape design. This paper puts forward a method for creating, dragging and manipulating constraint and load represented in form of icon entity in interactive sculpting of product shape in virtual environment. The method supports customers manipulation of sculpting constraints or loads on sculpting shapes in virtual reality interaction to control the deformation of product shape. Constraints management based on icon entity is similar to spline lofting operation that is familiar to engineers, so users do not need to know surface details or have any professional knowledge of surface modelling, by only using their physical and engineering experience, they can manipulate the sculpting of product shape intuitively.展开更多
基金supported by the National Basic Research Program of China(973 Program)under Grant 2013CB329005
文摘Network virtualization is known as a promising technology to tackle the ossification of current Internet and will play an important role in the future network area. Virtual network embedding(VNE) is a key issue in network virtualization. VNE is NP-hard and former VNE algorithms are mostly heuristic in the literature.VNE exact algorithms have been developed in recent years. However, the constraints of exact VNE are only node capacity and link bandwidth.Based on these, this paper presents an exact VNE algorithm, ILP-LC, which is based on Integer Linear Programming(ILP), for embedding virtual network request with location constraints. This novel algorithm is aiming at mapping virtual network request(VNR) successfully as many as possible and consuming less substrate resources.The topology of each VNR is randomly generated by Waxman model. Simulation results show that the proposed ILP-LC algorithm outperforms the typical heuristic algorithms in terms of the VNR acceptance ratio, at least 15%.
基金supported by China Scholarship Council (201504980073) for Zeguo Wang to visit Umea University
文摘Periodic motion planning for an under-actuated system is rather difficult due to differential dynamic constraints imposed by passive dynamics, and it becomes more difficult for a system with higher underactuation degree, that is with a higher difference between the number of degrees of freedom and the number of independent control inputs. However, from another point of view, these constraints also mean some relation between state variables and could be used in the motion planning.We consider a double rotary pendulum, which has an underactuation degree 2. A novel periodic motion planning is presented based on an optimization search. A necessary condition for existence of the whole periodic trajectory is given because of the higher underactuation degree of the system. Moreover this condition is given to make virtual holonomic constraint(VHC) based control design feasible. Therefore, an initial guess for the optimization of planning a feasible periodic motion is based on this necessary condition. Then, VHCs are used for the system transformation and transverse linearization is used to design a static state feedback controller with periodic matrix function gain. The controller gain is found through another optimization procedure. The effectiveness of initial guess and performance of the closed-loop system are illustrated through numerical simulations.
文摘A trajectory shaping guidance law based on virtua angle （TSGLBVA） is proposed for a re-entry vehicle with the constraints of terminal impact angles and their time derivatives. In the view of differential properties of the maneuvering trajectory, a virtual angle and a virtual radius are defined. Also, the shaping trajectory of the vehicle is established by the polynomials of the virtual angle. Then, four optimized parameters are selected according to the theorem of parameters transformation presented in this paper. Finally, a convergent variant of the Nelder-Mead algorithm is adopted to obtain the reference trajectory, and a trajectory feedback tracking guidance law is designed. The simulation results demonstrate that the TSGLBVA ensures the re-entry vehicle to impact a target precisely from a specified direction with smal terminal load factor command, as well as to obtain a maximum or constrained terminal velocity according to various requirements.
基金Project supported by the National Basic Research (973) Program (Nos. 2004CB719402 and 2002CB312106) of China, and the National Natural Science Foundation (Nos. 50305033 and 60375020) of China
文摘In product concept design, not only designers with professional CAD skills, but also final customers take part in the design and evaluation of product shape styling. Because customers usually lack surface modelling background and are not familiar with concrete operations of commercial CAD systems, it is difficult for them to express their change intentions of product shape through professional CAD tools if they are not satisfied with the current shape design. This paper puts forward a method for creating, dragging and manipulating constraint and load represented in form of icon entity in interactive sculpting of product shape in virtual environment. The method supports customers manipulation of sculpting constraints or loads on sculpting shapes in virtual reality interaction to control the deformation of product shape. Constraints management based on icon entity is similar to spline lofting operation that is familiar to engineers, so users do not need to know surface details or have any professional knowledge of surface modelling, by only using their physical and engineering experience, they can manipulate the sculpting of product shape intuitively.
