With comprehensive considerations of the operational safety and collection efficiency for the tracked miner collecting the seafloor poly-metallic nodules, two new improved mining paths for the miner on the deep seaflo...With comprehensive considerations of the operational safety and collection efficiency for the tracked miner collecting the seafloor poly-metallic nodules, two new improved mining paths for the miner on the deep seafloor were proposed. Compared to the conventional mining path, the design principles and superiorities of the two new paths are that the miner turning with relative long radius should avoid large sinkage and high slip, so as to ensure its operational safety, while the space between its straight-line trajectories before and after the turning is optimum, which is designed as the total width of the miner, and collect nodules as more as possible, so as to ensure its collection efficiency. To realize the new mining paths, theoretical designs and quantitative calculations were carried out to determine the exact positions for the speed controls of the miner during its whole operation process. With the new dynamic model of the miner, and through regulations of the speeds of the left and right tracks of the miner on the exact motion positions according to the theoretical calculations, the two new improved mining paths for the miner on the seafloor were successfully simulated, thus the turning radius of the miner in the simulation is about 21.8 m, while the distance between the straight-line trajectories before and after the turning is about 5.2 m. The dynamic simulation results preliminarily prove the feasibility of these two new mining paths, and further can provide important theoretical guidance and useful technical reference for the practical tracked miner operation and control on the seafloor.展开更多
The path following problem for an underactuated unmanned surface vehicle(USV) in the Serret-Frenet frame is addressed. The control system takes account of the uncertain influence induced by model perturbation, externa...The path following problem for an underactuated unmanned surface vehicle(USV) in the Serret-Frenet frame is addressed. The control system takes account of the uncertain influence induced by model perturbation, external disturbance, etc. By introducing the Serret-Frenet frame and global coordinate transformation, the control problem of underactuated system(a nonlinear system with single-input and ternate-output) is transformed into the control problem of actuated system(a single-input and single-output nonlinear system), which simplifies the controller design. A backstepping adaptive sliding mode controller(BADSMC)is proposed based on backstepping design technique, adaptive method and theory of dynamic slide model control(DSMC). Then, it is proven that the state of closed loop system is globally stabilized to the desired configuration with the proposed controller. Simulation results are presented to illustrate the effectiveness of the proposed controller.展开更多
A new static task scheduling algorithm named edge-zeroing based on dynamic critical paths is proposed. The main ideas of the algorithm are as follows: firstly suppose that all of the tasks are in different clusters; s...A new static task scheduling algorithm named edge-zeroing based on dynamic critical paths is proposed. The main ideas of the algorithm are as follows: firstly suppose that all of the tasks are in different clusters; secondly, select one of the critical paths of the partially clustered directed acyclic graph; thirdly, try to zero one of graph communication edges; fourthly, repeat above three processes until all edges are zeroed; finally, check the generated clusters to see if some of them can be further merged without increasing the parallel time. Comparisons of the previous algorithms with edge-zeroing based on dynamic critical paths show that the new algorithm has not only a low complexity but also a desired performance comparable or even better on average to much higher complexity heuristic algorithms.展开更多
Complex multi-area collaborative coverage path planning in dynamic environments poses a significant challenge for multi-fixed-wing UAVs(multi-UAV).This study establishes a comprehensive framework that incorporates UAV...Complex multi-area collaborative coverage path planning in dynamic environments poses a significant challenge for multi-fixed-wing UAVs(multi-UAV).This study establishes a comprehensive framework that incorporates UAV capabilities,terrain,complex areas,and mission dynamics.A novel dynamic collaborative path planning algorithm is introduced,designed to ensure complete coverage of designated areas.This algorithm meticulously optimizes the operation,entry,and transition paths for each UAV,while also establishing evaluation metrics to refine coverage sequences for each area.Additionally,a three-dimensional path is computed utilizing an altitude descent method,effectively integrating twodimensional coverage paths with altitude constraints.The efficacy of the proposed approach is validated through digital simulations and mixed-reality semi-physical experiments across a variety of dynamic scenarios,including both single-area and multi-area coverage by multi-UAV.Results show that the coverage paths generated by this method significantly reduce both computation time and path length,providing a reliable solution for dynamic multi-UAV mission planning in semi-physical environments.展开更多
Path planning and formation structure forming are two of the most important problems for autonomous underwater vehicles(AUVs) to collaborate with each other.In this work,a dynamic formation model was proposed,in which...Path planning and formation structure forming are two of the most important problems for autonomous underwater vehicles(AUVs) to collaborate with each other.In this work,a dynamic formation model was proposed,in which several algorithms were developed for the complex underwater environment.Dimension changeable particle swarm algorithm was used to find an optimized path by dynamically adjusting the number and the distribution of the path nodes.Position relationship based obstacle avoidance algorithm was designed to detour along the edges of obstacles.Virtual potential point based formation-keeping algorithm was employed by incorporating dynamic strategies which were decided by the current states of the formation.The virtual potential point was used to keep the formation structure when the AUV or the formation was deviated.Simulation results show that an optimal path can be dynamically planned with fewer path nodes and smaller fitness,even with a concave obstacle.It has been also proven that different formation-keeping strategies can be adaptively selected and the formation can change its structure in a narrow area and restore back after passing the obstacle.展开更多
Cooperative path planning is an important area in fixed-wing UAV swarm.However,avoiding multiple timevarying obstacles and avoiding local optimum are two challenges for existing approaches in a dynamic environment.Fir...Cooperative path planning is an important area in fixed-wing UAV swarm.However,avoiding multiple timevarying obstacles and avoiding local optimum are two challenges for existing approaches in a dynamic environment.Firstly,a normalized artificial potential field optimization is proposed by reconstructing a novel function with anisotropy in each dimension,which can make the flight speed of a fixed UAV swarm independent of the repulsive/attractive gain coefficient and avoid trapping into local optimization and local oscillation.Then,taking into account minimum velocity and turning angular velocity of fixed-wing UAV swarm,a strategy of decomposing target vector to avoid moving obstacles and pop-up threats is proposed.Finally,several simulations are carried out to illustrate superiority and effectiveness.展开更多
To solve dynamic obstacle avoidance problems, a novel algorithm was put forward with the advantages of wireless sensor network (WSN). In view of moving velocity and direction of both the obstacles and robots, a mathem...To solve dynamic obstacle avoidance problems, a novel algorithm was put forward with the advantages of wireless sensor network (WSN). In view of moving velocity and direction of both the obstacles and robots, a mathematic model was built based on the exposure model, exposure direction and critical speeds of sensors. Ant colony optimization (ACO) algorithm based on bionic swarm intelligence was used for solution of the multi-objective optimization. Energy consumption and topology of the WSN were also discussed. A practical implementation with real WSN and real mobile robots were carried out. In environment with multiple obstacles, the convergence curve of the shortest path length shows that as iterative generation grows, the length of the shortest path decreases and finally reaches a stable and optimal value. Comparisons show that using sensor information fusion can greatly improve the accuracy in comparison with single sensor. The successful path of robots without collision validates the efficiency, stability and accuracy of the proposed algorithm, which is proved to be better than tradition genetic algorithm (GA) for dynamic obstacle avoidance in real time.展开更多
A series of dynamic behavior tests on Nanjing flake-shaped fine sand were performed by using the WFI cyclic triaxial apparatus made in England. The dynamic behaviors of Nanjing flake-shaped fine sand under different s...A series of dynamic behavior tests on Nanjing flake-shaped fine sand were performed by using the WFI cyclic triaxial apparatus made in England. The dynamic behaviors of Nanjing flake-shaped fine sand under different static deviator stress levels and cyclic stress ratios were studied. Through comparing the effective stress path under cyclic loading with static loading, the processes of liquefaction of saturated Nanjing flake-shaped fine sand with development of dynamic pore-water pressure, including the initial compact state, compression state and dilative state, were investigated. The variation of the shear stiffness with the number of cycles and cyclic strain was investigated by analyzing the secant shear modulus in each unload-reload loop of dynamic stress-strain relationship. And by means of the exponential function, the empirical equations of the relationship between secant shear modulus Gsec, shear modulus ratio Gsec/Gmax and cyclic strain ε were established based on series of test results. The results show that according to different combinations of static deviator stress and cyclic stress, two kinds of failure patterns with deviator stress reversal or no deviator stress reversal are observed in the samples tested in this series, including cyclic mobility and the failure of accumulation residual strain. In addition, the degradation of dynamic shear modulus is due to the development of vibration pore-water pressure and it is observed that the shear modulus reduces with the progressive number of cycles.展开更多
基金Project(DYXM-115-04-02-01) supported by the National Deep-sea Technology Project of Development and Research, ChinaProject(2011QNZT058) supported by the Fundamental Research Funds for the Central Universities, ChinaProject(51105386) supported by the National Natural Science Foundation of China
文摘With comprehensive considerations of the operational safety and collection efficiency for the tracked miner collecting the seafloor poly-metallic nodules, two new improved mining paths for the miner on the deep seafloor were proposed. Compared to the conventional mining path, the design principles and superiorities of the two new paths are that the miner turning with relative long radius should avoid large sinkage and high slip, so as to ensure its operational safety, while the space between its straight-line trajectories before and after the turning is optimum, which is designed as the total width of the miner, and collect nodules as more as possible, so as to ensure its collection efficiency. To realize the new mining paths, theoretical designs and quantitative calculations were carried out to determine the exact positions for the speed controls of the miner during its whole operation process. With the new dynamic model of the miner, and through regulations of the speeds of the left and right tracks of the miner on the exact motion positions according to the theoretical calculations, the two new improved mining paths for the miner on the seafloor were successfully simulated, thus the turning radius of the miner in the simulation is about 21.8 m, while the distance between the straight-line trajectories before and after the turning is about 5.2 m. The dynamic simulation results preliminarily prove the feasibility of these two new mining paths, and further can provide important theoretical guidance and useful technical reference for the practical tracked miner operation and control on the seafloor.
基金Project(51409061)supported by the National Natural Science Foundation of ChinaProject(2013M540271)supported by China Postdoctoral Science Foundation+1 种基金Project(LBH-Z13055)supported by Heilongjiang Postdoctoral Financial Assistance,ChinaProject(HEUCFD1403)supported by Basic Research Foundation of Central Universities,China
文摘The path following problem for an underactuated unmanned surface vehicle(USV) in the Serret-Frenet frame is addressed. The control system takes account of the uncertain influence induced by model perturbation, external disturbance, etc. By introducing the Serret-Frenet frame and global coordinate transformation, the control problem of underactuated system(a nonlinear system with single-input and ternate-output) is transformed into the control problem of actuated system(a single-input and single-output nonlinear system), which simplifies the controller design. A backstepping adaptive sliding mode controller(BADSMC)is proposed based on backstepping design technique, adaptive method and theory of dynamic slide model control(DSMC). Then, it is proven that the state of closed loop system is globally stabilized to the desired configuration with the proposed controller. Simulation results are presented to illustrate the effectiveness of the proposed controller.
文摘A new static task scheduling algorithm named edge-zeroing based on dynamic critical paths is proposed. The main ideas of the algorithm are as follows: firstly suppose that all of the tasks are in different clusters; secondly, select one of the critical paths of the partially clustered directed acyclic graph; thirdly, try to zero one of graph communication edges; fourthly, repeat above three processes until all edges are zeroed; finally, check the generated clusters to see if some of them can be further merged without increasing the parallel time. Comparisons of the previous algorithms with edge-zeroing based on dynamic critical paths show that the new algorithm has not only a low complexity but also a desired performance comparable or even better on average to much higher complexity heuristic algorithms.
基金National Natural Science Foundation of China(Grant No.52472417)to provide fund for conducting experiments.
文摘Complex multi-area collaborative coverage path planning in dynamic environments poses a significant challenge for multi-fixed-wing UAVs(multi-UAV).This study establishes a comprehensive framework that incorporates UAV capabilities,terrain,complex areas,and mission dynamics.A novel dynamic collaborative path planning algorithm is introduced,designed to ensure complete coverage of designated areas.This algorithm meticulously optimizes the operation,entry,and transition paths for each UAV,while also establishing evaluation metrics to refine coverage sequences for each area.Additionally,a three-dimensional path is computed utilizing an altitude descent method,effectively integrating twodimensional coverage paths with altitude constraints.The efficacy of the proposed approach is validated through digital simulations and mixed-reality semi-physical experiments across a variety of dynamic scenarios,including both single-area and multi-area coverage by multi-UAV.Results show that the coverage paths generated by this method significantly reduce both computation time and path length,providing a reliable solution for dynamic multi-UAV mission planning in semi-physical environments.
基金Project(NS2013091)supported by the Basis Research Fund of Nanjing University of Aeronautics and Astronautics,China
文摘Path planning and formation structure forming are two of the most important problems for autonomous underwater vehicles(AUVs) to collaborate with each other.In this work,a dynamic formation model was proposed,in which several algorithms were developed for the complex underwater environment.Dimension changeable particle swarm algorithm was used to find an optimized path by dynamically adjusting the number and the distribution of the path nodes.Position relationship based obstacle avoidance algorithm was designed to detour along the edges of obstacles.Virtual potential point based formation-keeping algorithm was employed by incorporating dynamic strategies which were decided by the current states of the formation.The virtual potential point was used to keep the formation structure when the AUV or the formation was deviated.Simulation results show that an optimal path can be dynamically planned with fewer path nodes and smaller fitness,even with a concave obstacle.It has been also proven that different formation-keeping strategies can be adaptively selected and the formation can change its structure in a narrow area and restore back after passing the obstacle.
文摘Cooperative path planning is an important area in fixed-wing UAV swarm.However,avoiding multiple timevarying obstacles and avoiding local optimum are two challenges for existing approaches in a dynamic environment.Firstly,a normalized artificial potential field optimization is proposed by reconstructing a novel function with anisotropy in each dimension,which can make the flight speed of a fixed UAV swarm independent of the repulsive/attractive gain coefficient and avoid trapping into local optimization and local oscillation.Then,taking into account minimum velocity and turning angular velocity of fixed-wing UAV swarm,a strategy of decomposing target vector to avoid moving obstacles and pop-up threats is proposed.Finally,several simulations are carried out to illustrate superiority and effectiveness.
基金Project(60475035) supported by the National Natural Science Foundation of China
文摘To solve dynamic obstacle avoidance problems, a novel algorithm was put forward with the advantages of wireless sensor network (WSN). In view of moving velocity and direction of both the obstacles and robots, a mathematic model was built based on the exposure model, exposure direction and critical speeds of sensors. Ant colony optimization (ACO) algorithm based on bionic swarm intelligence was used for solution of the multi-objective optimization. Energy consumption and topology of the WSN were also discussed. A practical implementation with real WSN and real mobile robots were carried out. In environment with multiple obstacles, the convergence curve of the shortest path length shows that as iterative generation grows, the length of the shortest path decreases and finally reaches a stable and optimal value. Comparisons show that using sensor information fusion can greatly improve the accuracy in comparison with single sensor. The successful path of robots without collision validates the efficiency, stability and accuracy of the proposed algorithm, which is proved to be better than tradition genetic algorithm (GA) for dynamic obstacle avoidance in real time.
基金Project (2007CB714200) supported by National Basic Research Program of ChinaProject (90715018) supported by Key Research Project of National Natural Science Foundation of China
文摘A series of dynamic behavior tests on Nanjing flake-shaped fine sand were performed by using the WFI cyclic triaxial apparatus made in England. The dynamic behaviors of Nanjing flake-shaped fine sand under different static deviator stress levels and cyclic stress ratios were studied. Through comparing the effective stress path under cyclic loading with static loading, the processes of liquefaction of saturated Nanjing flake-shaped fine sand with development of dynamic pore-water pressure, including the initial compact state, compression state and dilative state, were investigated. The variation of the shear stiffness with the number of cycles and cyclic strain was investigated by analyzing the secant shear modulus in each unload-reload loop of dynamic stress-strain relationship. And by means of the exponential function, the empirical equations of the relationship between secant shear modulus Gsec, shear modulus ratio Gsec/Gmax and cyclic strain ε were established based on series of test results. The results show that according to different combinations of static deviator stress and cyclic stress, two kinds of failure patterns with deviator stress reversal or no deviator stress reversal are observed in the samples tested in this series, including cyclic mobility and the failure of accumulation residual strain. In addition, the degradation of dynamic shear modulus is due to the development of vibration pore-water pressure and it is observed that the shear modulus reduces with the progressive number of cycles.