Random Waypoint模型是自组网经常使用的移动模型,对这种移动模型下运动节点的空间概率分布进行了研究,得到了一维与二维区域的运动节点空间概率分布的精确公式,解决了自组网仿真模型的一个遗留问题·研究结果为基于Random Waypoin...Random Waypoint模型是自组网经常使用的移动模型,对这种移动模型下运动节点的空间概率分布进行了研究,得到了一维与二维区域的运动节点空间概率分布的精确公式,解决了自组网仿真模型的一个遗留问题·研究结果为基于Random Waypoint移动模型的自组网理论的推导、证明、仿真与应用提供了理论依据,对基于该模型的自组网仿真具有实践指导意义·展开更多
To rapidly generate a reentry trajectory for hypersonic vehicle satisfying waypoint and no-fly zone constraints, a novel optimization method, which combines the improved particle swarm optimization （PSO） algorithm w...To rapidly generate a reentry trajectory for hypersonic vehicle satisfying waypoint and no-fly zone constraints, a novel optimization method, which combines the improved particle swarm optimization （PSO） algorithm with the improved Gauss pseudospectral method （GPM）, is proposed. The improved PSO algorithm is used to generate a good initial value in a short time, and the mission of the improved GPM is to find the final solution with a high precision. In the improved PSO algorithm, by controlling the entropy of the swarm in each dimension, the typical PSO algorithm＇s weakness of being easy to fall into a local optimum can be overcome. In the improved GPM, two kinds of breaks are introduced to divide the trajectory into multiple segments, and the distribution of the Legendre-Gauss （LG） nodes can be altered, so that all the constraints can be satisfied strictly. Thereby the advan- tages of both the intelligent optimization algorithm and the direct method are combined. Simulation results demonstrate that the proposed method is insensitive to initial values, and it has more rapid convergence and higher precision than traditional ones.展开更多
Finding an optimal trajectory from an initial point to a final point through closely packed obstacles, and controlling a Hilare robot through this trajectory, are challenging tasks. To serve this purpose, path planner...Finding an optimal trajectory from an initial point to a final point through closely packed obstacles, and controlling a Hilare robot through this trajectory, are challenging tasks. To serve this purpose, path planners and trajectory-tracking controllers are usually included in a control loop. This paper highlights the implementation of a trajectory-tracking controller on a stepper motor-driven Hilare robot, with a trajectory that is described as a set of waypoints. The controller was designed to handle discrete waypoints with directional discontinuity and to consider different constraints on the actuator velocity. The control parameters were tuned with the help of multi-objective particle swarm optimization to minimize the average cross-track error and average linear velocity error of the mobile robot when tracking a predefined trajectory. Experiments were conducted to control the mobile robot from a start position to a destination position along a trajectory described by the waypoints. Experimental results for tracking the trajectory generated by a path planner and the trajectory specified by a user are also demonstrated. Experiments conducted on the mobile robot validate the effectiveness of the proposed strategy for tracking different types of trajectories.展开更多
This paper considers a variation on the Dubins path problem and proposes an improved waypoint navigation (WN) algorithm called Dubins waypoint navigation (DWN). Based on the Dubins path problem, an algorithm is develo...This paper considers a variation on the Dubins path problem and proposes an improved waypoint navigation (WN) algorithm called Dubins waypoint navigation (DWN). Based on the Dubins path problem, an algorithm is developed that is updated in real-time with a horizon of three waypoints. The purpose of DWN is to overcome a problem that we find in existing WN for small-class fixed-wing unmanned aerial vehicles (UAV) of not accurately reaching waypoints. This problem results at times in high overshoot and, in the presence of wind disturbances, it can cause a vehicle to miss the waypoint and swirl around it. To prevent this, the DWN creates “new waypoints” that are in the background, called turning points. Examples illustrate the improvement of the performance of WN achieved using the DWN algorithm in terms of the targeting of waypoints while reducing fuel and time.展开更多
Abstract： There is a high demand for unmanned aerial vehicle （UAV） flight stability when using vi- sion as a detection method for navigation control. To meet such demand, a new path planning meth- od for controllin...Abstract： There is a high demand for unmanned aerial vehicle （UAV） flight stability when using vi- sion as a detection method for navigation control. To meet such demand, a new path planning meth- od for controlling multi-UAVs is studied to reach multi-waypoints simultaneously under the view of visual navigation technology. A model based on the stable-shortest pythagorean-hodograph （PH） curve is established, which could not only satisfy the demands of visual navigation and control law, but also be easy to compute. Based on the model, a planning algorithm to guide multi-UAVs to reach multi-waypoints at the same time without collisions is developed. The simulation results show that the paths have shorter distance and smaller curvature than traditional methods, which could help to avoid collisions.展开更多
To evaluate the heat performance of the lifting-body entry vehicle during the hypersonic gliding phase,entry flight heat tests involving the determination of the maximum peak-heat-flux entry trajectory with complex co...To evaluate the heat performance of the lifting-body entry vehicle during the hypersonic gliding phase,entry flight heat tests involving the determination of the maximum peak-heat-flux entry trajectory with complex constraints are essential.A significant obstacle is the uncertainty of passage time or energy states of the maximum peak entry heat flux point and waypoints.This paper showcases an endeavour to leverage disjunctive programming and combinatorial theory for the max-max type(maximum peak-heat-flux)Entry Trajectory Optimization(ETO)problems with complex constraints such as dynamic pressure,normal load,waypoints,and no-fly zones.The concept of a"generalized waypoint"is introduced,and the maximum peak-heat-flux point is regarded as a"generalized waypoint".Through the application of propositional calculus rules,the derivation of generalized waypoints incorporating various physical quantities and magnitudes such as heat flux density,longitude,and latitude is actualized in one disjunctive normal form,enabling resolution via a unified method.Consequently,a novel method based on combinatorial prior rules is proposed,utilizing Successive Mixed-Integer Nonlinear Programming(SMINLP)to optimize various heat entry test flight trajectories.Numerical experiments are provided to show the computational accuracy,stability,and adaptability of the proposed method in solving maxmax type entry optimal control problems.展开更多
基金the Defense Pre-Research Project ofthe"Tenth Five-Year-Plan"of China ( No.41316.4.2) the National Defense Basic Research Foundation under grant No.51416040101HT0117.
基金supported by the National Natural Science Foundation of China(61272011)
文摘To rapidly generate a reentry trajectory for hypersonic vehicle satisfying waypoint and no-fly zone constraints, a novel optimization method, which combines the improved particle swarm optimization （PSO） algorithm with the improved Gauss pseudospectral method （GPM）, is proposed. The improved PSO algorithm is used to generate a good initial value in a short time, and the mission of the improved GPM is to find the final solution with a high precision. In the improved PSO algorithm, by controlling the entropy of the swarm in each dimension, the typical PSO algorithm＇s weakness of being easy to fall into a local optimum can be overcome. In the improved GPM, two kinds of breaks are introduced to divide the trajectory into multiple segments, and the distribution of the Legendre-Gauss （LG） nodes can be altered, so that all the constraints can be satisfied strictly. Thereby the advan- tages of both the intelligent optimization algorithm and the direct method are combined. Simulation results demonstrate that the proposed method is insensitive to initial values, and it has more rapid convergence and higher precision than traditional ones.
文摘Finding an optimal trajectory from an initial point to a final point through closely packed obstacles, and controlling a Hilare robot through this trajectory, are challenging tasks. To serve this purpose, path planners and trajectory-tracking controllers are usually included in a control loop. This paper highlights the implementation of a trajectory-tracking controller on a stepper motor-driven Hilare robot, with a trajectory that is described as a set of waypoints. The controller was designed to handle discrete waypoints with directional discontinuity and to consider different constraints on the actuator velocity. The control parameters were tuned with the help of multi-objective particle swarm optimization to minimize the average cross-track error and average linear velocity error of the mobile robot when tracking a predefined trajectory. Experiments were conducted to control the mobile robot from a start position to a destination position along a trajectory described by the waypoints. Experimental results for tracking the trajectory generated by a path planner and the trajectory specified by a user are also demonstrated. Experiments conducted on the mobile robot validate the effectiveness of the proposed strategy for tracking different types of trajectories.
文摘This paper considers a variation on the Dubins path problem and proposes an improved waypoint navigation (WN) algorithm called Dubins waypoint navigation (DWN). Based on the Dubins path problem, an algorithm is developed that is updated in real-time with a horizon of three waypoints. The purpose of DWN is to overcome a problem that we find in existing WN for small-class fixed-wing unmanned aerial vehicles (UAV) of not accurately reaching waypoints. This problem results at times in high overshoot and, in the presence of wind disturbances, it can cause a vehicle to miss the waypoint and swirl around it. To prevent this, the DWN creates “new waypoints” that are in the background, called turning points. Examples illustrate the improvement of the performance of WN achieved using the DWN algorithm in terms of the targeting of waypoints while reducing fuel and time.
文摘Abstract： There is a high demand for unmanned aerial vehicle （UAV） flight stability when using vi- sion as a detection method for navigation control. To meet such demand, a new path planning meth- od for controlling multi-UAVs is studied to reach multi-waypoints simultaneously under the view of visual navigation technology. A model based on the stable-shortest pythagorean-hodograph （PH） curve is established, which could not only satisfy the demands of visual navigation and control law, but also be easy to compute. Based on the model, a planning algorithm to guide multi-UAVs to reach multi-waypoints at the same time without collisions is developed. The simulation results show that the paths have shorter distance and smaller curvature than traditional methods, which could help to avoid collisions.
基金funded by the Key Laboratory of Cross-Domain Flight Interdisciplinary Technology,China(No.2024-KF02201)the National Natural Science Foundation of China(No.61973326)。
文摘To evaluate the heat performance of the lifting-body entry vehicle during the hypersonic gliding phase,entry flight heat tests involving the determination of the maximum peak-heat-flux entry trajectory with complex constraints are essential.A significant obstacle is the uncertainty of passage time or energy states of the maximum peak entry heat flux point and waypoints.This paper showcases an endeavour to leverage disjunctive programming and combinatorial theory for the max-max type(maximum peak-heat-flux)Entry Trajectory Optimization(ETO)problems with complex constraints such as dynamic pressure,normal load,waypoints,and no-fly zones.The concept of a"generalized waypoint"is introduced,and the maximum peak-heat-flux point is regarded as a"generalized waypoint".Through the application of propositional calculus rules,the derivation of generalized waypoints incorporating various physical quantities and magnitudes such as heat flux density,longitude,and latitude is actualized in one disjunctive normal form,enabling resolution via a unified method.Consequently,a novel method based on combinatorial prior rules is proposed,utilizing Successive Mixed-Integer Nonlinear Programming(SMINLP)to optimize various heat entry test flight trajectories.Numerical experiments are provided to show the computational accuracy,stability,and adaptability of the proposed method in solving maxmax type entry optimal control problems.
