The collective dynamic of a fractional-order globally coupled system with time delays and fluctuating frequency is investigated.The power-law memory of the system is characterized using the Caputo fractional derivativ...The collective dynamic of a fractional-order globally coupled system with time delays and fluctuating frequency is investigated.The power-law memory of the system is characterized using the Caputo fractional derivative operator.Additionally,time delays in the potential field force and coupling force transmission are both considered.Firstly,based on the delay decoupling formula,combined with statistical mean method and the fractional-order Shapiro–Loginov formula,the“statistic synchronization”among particles is obtained,revealing the statistical equivalence between the mean field behavior of the system and the behavior of individual particles.Due to the existence of the coupling delay,the impact of the coupling force on synchronization exhibits non-monotonic,which is different from the previous monotonic effects.Then,two kinds of theoretical expression of output amplitude gains G and G are derived by time-delay decoupling formula and small delay approximation theorem,respectively.Compared to G,G is an exact theoretical solution,which means that G is not only more accurate in the region of small delay,but also applies to the region of large delay.Finally,the study of the output amplitude gain G and its resonance behavior are explored.Due to the presence of the potential field delay,a new resonance phenomenon termed“periodic resonance”is discovered,which arises from the periodic matching between the potential field delay and the driving frequency.This resonance phenomenon is analyzed qualitatively and quantitatively,uncovering undiscovered characteristics in previous studies.展开更多
Path planning for recovery is studied on the engineering background of double unmanned surface vehicles(USVs)towing oil booms for oil spill recovery.Given the influence of obstacles on the sea,the improved artificial ...Path planning for recovery is studied on the engineering background of double unmanned surface vehicles(USVs)towing oil booms for oil spill recovery.Given the influence of obstacles on the sea,the improved artificial potential field(APF)method is used for path planning.For addressing the two problems of unreachable target and local minimum in the APF,three improved algorithms are proposed by combining the motion performance constraints of the double USV system.These algorithms are then combined as the final APF-123 algorithm for oil spill recovery.Multiple sets of simulation tests are designed according to the flaws of the APF and the process of oil spill recovery.Results show that the proposed algorithms can ensure the system’s safety in tracking oil spills in a complex environment,and the speed is increased by more than 40%compared with the APF method.展开更多
Frequent flood disasters caused by climate change may lead to tremendous economic and human losses along inland waterways.Emergency response and rescue vessels(ERRVs)play an essential role in minimizing losses and pro...Frequent flood disasters caused by climate change may lead to tremendous economic and human losses along inland waterways.Emergency response and rescue vessels(ERRVs)play an essential role in minimizing losses and protecting lives and property.However,the path planning of ERRVs has mainly depended on expert experiences instead of rational decision making.This paper proposes an improved artificial potential field(APF)algorithm to optimize the shortest path for ERRVs in the rescue process.To verify the feasibility of the proposed model,eight tests were carried out in two water areas of the Yangtze River.The results showed that the improved APF algorithm was efficient with fewer iterations and that the response time of path planning was reduced to around eight seconds.The improved APF algorithm performed better in the ERRV’s goal achievement,compared with the traditional algorithm.The path planning method for ERRVs proposed in this paper has theoretical and practical value in flood relief.It can be applied in the emergency management of ERRVs to accelerate flood management efficiency and improve capacity to prevent,mitigate,and relieve flood disasters.展开更多
In this paper the application of image enhancement techniques to potential field data is briefly described and two improved enhancement methods are introduced. One method is derived from the histogram equalization tec...In this paper the application of image enhancement techniques to potential field data is briefly described and two improved enhancement methods are introduced. One method is derived from the histogram equalization technique and automatically determines the color spectra of geophysical maps. Colors can be properly distributed and visual effects and resolution can be enhanced by the method. The other method is based on the modified Radon transform and gradient calculation and is used to detect and enhance linear features in gravity and magnetic images. The method facilites the detection of line segments in the transform domain. Tests with synthetic images and real data show the methods to be effective in feature enhancement.展开更多
To overcome the shortcomings of the traditional artificial potential field method in mobile robot path planning, an improved artificial potential field model (IAPFM) was established, then a new path planning method ...To overcome the shortcomings of the traditional artificial potential field method in mobile robot path planning, an improved artificial potential field model (IAPFM) was established, then a new path planning method combining the IAPFM with optimization algorithm (trust region algorithm) is proposed. Attractive force between the robot and the target location, and repulsive force between the robot and the obstacles are both converted to the potential field intensity; and filled potential field is used to guide the robot to go out of the local minimum points ; on this basis, the effect of dynamic obstacles velocity and the robot's velocity is consid thers and the IAPFM is established, then both the expressions of the attractive potential field and the repulsive potential field are obtained. The trust region algorithm is used to search the minimum value of the sum of all the potential field inten- sities within the movement scope which the robot can arrive in a sampling period. Connecting of all the points which hare the minimum intensity in every sampling period constitutes the global optimization path. Experiment result shows that the method can meet the real-time requirement, and is able to execute the mobile robot path planning task effectively in the dynamic environment.展开更多
Edge detection and enhancement techniques are commonly used in recognizing the edge of geologic bodies using potential field data. We present a new edge recognition technology based on the normalized vertical derivati...Edge detection and enhancement techniques are commonly used in recognizing the edge of geologic bodies using potential field data. We present a new edge recognition technology based on the normalized vertical derivative of the total horizontal derivative which has the functions of both edge detection and enhancement techniques. First, we calculate the total horizontal derivative (THDR) of the potential-field data and then compute the n-order vertical derivative (VDRn) of the THDR. For the n-order vertical derivative, the peak value of total horizontal derivative (PTHDR) is obtained using a threshold value greater than 0. This PTHDR can be used for edge detection. Second, the PTHDR value is divided by the total horizontal derivative and normalized by the maximum value. Finally, we used different kinds of numerical models to verify the effectiveness and reliability of the new edge recognition technology.展开更多
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.展开更多
A shift sampling theory established by author (1997a) is a generalization of Fourier transform computation theory. Based on this theory, I develop an Algorithm-Error (A-E) equation of potential field transformatio...A shift sampling theory established by author (1997a) is a generalization of Fourier transform computation theory. Based on this theory, I develop an Algorithm-Error (A-E) equation of potential field transformations in the wavenumber domain, which not only gives a more flexible algorithm of potential field transformations, but also reveals the law of error of potential field transformations in the wavenumber domain. The DFT0η η(0.5, 0.5) reduction-to-pole (RTP) technique derived from the A-E equation significantly improves the resolution and accuracy of RTP anomalies at low magnetic latitudes, including the magnetic equator. The law (origin, form mechanism, and essential properties) of the edge oscillation revealed by the A-E equation points out theoretically a way of improving the effect of existing padding methods in high-pass transformations in the wavenumber domain.展开更多
Air route crossing waypoint optimization is one of the effective ways to improve airspace utilization,capacity and resilience in dealing with air traffic congestion and delay.However,research is lacking on the optimiz...Air route crossing waypoint optimization is one of the effective ways to improve airspace utilization,capacity and resilience in dealing with air traffic congestion and delay.However,research is lacking on the optimization of multiple Crossing Waypoints(CWPs)in the fragmented airspace separated by Prohibited,Restricted and Dangerous areas(PRDs).To tackle this issue,this paper proposes an Artificial Potential Field(APF)model considering attractive forces produced by the optimal routes and repulsive forces generated by obstacles.An optimization framework based on the APF model is proposed to optimize the different airspace topologies varying the number of CWPs,air route segments and PRDs.Based on the framework,an adaptive method is developed to dynamically control the optimization process in minimizing the total air route cost.The proposed model is applied to a busy controlled airspace.And the obtained results show that after optimization the safety-related indicators:conflict number and controller workload reduced by 7.75%and 6.51%respectively.As for the cost-effectiveness indicators:total route length,total air route cost and non-linear coefficient,declined by 1.74%,3.13%and 1.70%respectively.While the predictability indicator,total flight delay,saw a notable reduction by 7.96%.The proposed framework and methodology can also provide an insight in the understanding of the optimization to other network systems.展开更多
A novel robot navigation algorithm with global path generation capability is presented. Local minimum is a most intractable but is an encountered frequently problem in potential field based robot navigation.Through ap...A novel robot navigation algorithm with global path generation capability is presented. Local minimum is a most intractable but is an encountered frequently problem in potential field based robot navigation.Through appointing appropriately some virtual local targets on the journey, it can be solved effectively. The key concept employed in this algorithm are the rules that govern when and how to appoint these virtual local targets. When the robot finds itself in danger of local minimum, a virtual local target is appointed to replace the global goal temporarily according to the rules. After the virtual target is reached, the robot continues on its journey by heading towards the global goal. The algorithm prevents the robot from running into local minima anymore. Simulation results showed that it is very effective in complex obstacle environments.展开更多
Formation keeping is important for multiple Unmanned Aerial Vehicles(multi-UAV)to fully play their roles in cooperative combats and improve their mission success rate.However,in practical applications,it is difficult ...Formation keeping is important for multiple Unmanned Aerial Vehicles(multi-UAV)to fully play their roles in cooperative combats and improve their mission success rate.However,in practical applications,it is difficult to achieve formation keeping precisely and obstacle avoidance autonomously at the same time.This paper proposes a joint control method based on robust H∞ controller and improved Artificial Potential Field(APF)method.Firstly,we build a formation flight model based on the “Leader-Follower”structure and design a robust H∞ controller with three channels X,Y and Z to eliminate dynamic uncertainties,so as to realize high-precision formation keeping.Secondly,to fulfill obstacle avoidance efficiently in complex situations where UAVs fly at high speed with high inertia,this paper comes up with the improved APF method with deformation factor considered.The judgment criterion is proposed and applied to ensure flight safety.In the end,the simulation results show that the designed controller is effective with the formation keeping a high accuracy and in the meantime,it enables UAVs to avoid obstacles autonomously and recover the formation rapidly when coming close to obstacles.Therefore,the method proposed here boasts good engineering application prospect.展开更多
An ant colony optimization with artificial potential field(ACOAPF)algorithm is proposed to solve the cooperative search mission planning problem of unmanned aerial vehicle(UAV)swarm.This algorithm adopts a distributed...An ant colony optimization with artificial potential field(ACOAPF)algorithm is proposed to solve the cooperative search mission planning problem of unmanned aerial vehicle(UAV)swarm.This algorithm adopts a distributed architecture where each UAV is considered as an ant and makes decision autonomously.At each decision step,the ants choose the next gird according to the state transition rule and update its own artificial potential field and pheromone map based on the current search results.Through iterations of this process,the cooperative search of UAV swarm for mission area is realized.The state transition rule is divided into two types.If the artificial potential force is larger than a threshold,the deterministic transition rule is adopted,otherwise a heuristic transition rule is used.The deterministic transition rule can ensure UAVs to avoid the threat or approach the target quickly.And the heuristics transition rule considering the pheromone and heuristic information ensures the continuous search of area with the goal of covering more unknown area and finding more targets.Finally,simulations are carried out to verify the effectiveness of the proposed ACOAPF algorithm for cooperative search mission of UAV swarm.展开更多
For real-time and distributed features of multi-robot system,the strategy of combining the improved artificial potential field method and the rules based on priority is proposed to study the collision avoidance planni...For real-time and distributed features of multi-robot system,the strategy of combining the improved artificial potential field method and the rules based on priority is proposed to study the collision avoidance planning in multi-robot systems. The improved artificial potential field based on simulated annealing algorithm satisfactorily overcomes the drawbacks of traditional artificial potential field method,so that robots can find a local collision-free path in the complex environment. According to the movement vector trail of robots,collisions between robots can be detected,thereby the collision avoidance rules can be obtained. Coordination between robots by the priority based rules improves the real-time property of multi-robot system. The combination of these two methods can help a robot to find a collision-free path from a starting point to the goal quickly in an environment with many obstacles. The feasibility of the proposed method is validated in the VC-based simulated environment.展开更多
A thorough understanding on the mechanical properties of carbon nanotube (CNT) is essential in extending the advanced applications of CNT based systems. However, conducting experiments to estimate mechanical propert...A thorough understanding on the mechanical properties of carbon nanotube (CNT) is essential in extending the advanced applications of CNT based systems. However, conducting experiments to estimate mechanical properties at this scale is extremely challenging. Therefore, development of mechanistic models to estimate the mechanical properties of CNTs along with the integration of existing continuum mechanics concepts is critically important. This paper presents a comprehensive molecular dynamics simulation study on the size dependency and potential function influence of mechanical properties of CNT. Commonly used reactive bond order (REBO) and adaptive intermolecular reactive bond order (A1REBO) potential functions were considered in this regard. Young's modulus and shear modulus of CNTs are derived by integrating classical continuum mechanics concepts with molecular dynamics simulations. The results indicate that the potential function has a significant influence on the estimated mechanical properties of CNTs, and the influence of potential field is much higher when studying the torsional behaviour of CNTs than the tensile behaviour.展开更多
A novel method was designed to solve reinforcement learning problems with artificial potential field.Firstly a reinforcement learning problem was transferred to a path planning problem by using artificial potential fi...A novel method was designed to solve reinforcement learning problems with artificial potential field.Firstly a reinforcement learning problem was transferred to a path planning problem by using artificial potential field(APF),which was a very appropriate method to model a reinforcement learning problem.Secondly,a new APF algorithm was proposed to overcome the local minimum problem in the potential field methods with a virtual water-flow concept.The performance of this new method was tested by a gridworld problem named as key and door maze.The experimental results show that within 45 trials,good and deterministic policies are found in almost all simulations.In comparison with WIERING's HQ-learning system which needs 20 000 trials for stable solution,the proposed new method can obtain optimal and stable policy far more quickly than HQ-learning.Therefore,the new method is simple and effective to give an optimal solution to the reinforcement learning problem.展开更多
We evaluated 2011-2015 mobile relative gravity data from the Hexi monitoring network that covers the epicenter of the 2016 Menyuan Ms6.4 earthquake, Qinghai Province, China and examined the spatiotemporal characterist...We evaluated 2011-2015 mobile relative gravity data from the Hexi monitoring network that covers the epicenter of the 2016 Menyuan Ms6.4 earthquake, Qinghai Province, China and examined the spatiotemporal characteristics of the gravity field at the focal depth. In addition, we assessed the regional gravity field and its variation the half-year before the earthquake. We use first different interpolation algorithms to build a grid for the gravity data and then introduce potential field interpolation-cutting separation techniques and adaptive noise filtering. The results suggest that the gravity filed at the focal depth of 11.12 km separated from the total gravity field at about -400-150 ×10^-8 m/s^2 in the second half of 2015, which is larger than that in the same period in 2011 to 2014 (±30×10^-8 m/s^2). Moreover, at the same time, the gravity field changed fast from September 2014 to May 2015 and May 2015 to September 2015, reflecting to some extent material migration deep in the crust before the Menyuan earthquake.展开更多
A novel approach for collision-free path planning of a multiple degree-of-freedom(DOF)articulated robot in a complex environment is proposed.Firstly,based on visual neighbor point(VNP),a numerical artificial potential...A novel approach for collision-free path planning of a multiple degree-of-freedom(DOF)articulated robot in a complex environment is proposed.Firstly,based on visual neighbor point(VNP),a numerical artificial potential field is constructed in Cartesian space,which provides the heuristic information,effective distance to the goal and the motion direction for the motion of the robot joints.Secondly,a genetic algorithm,combined with the heuristic rules,is used in joint space to determine a series of contiguous configurations piecewise from initial configuration until the goal configuration is attained.A simulation shows that the method can not only handle issues on path planning of the articulated robots in environment with complex obstacles,but also improve the efficiency and quality of path planning.展开更多
Potential field due to line sources residing on slender heterogeneities is involved in various areas,such as heat conduction,potential flow,and electrostatics.Often dipolar line sources are either prescribed or induce...Potential field due to line sources residing on slender heterogeneities is involved in various areas,such as heat conduction,potential flow,and electrostatics.Often dipolar line sources are either prescribed or induced due to close interaction with other objects.Its calculation requires a higher-order scheme to take into account the dipolar effect as well as net source effect.In the present work,we apply such a higher-order line element method to analyze the potential field with cylindrical slender heterogeneities.In a benchmark example of two parallel rods,we compare the line element solution with the boundary element solution to show the accuracy as a function in terms of rods distance.Furthermore,we use more complicated examples to demonstrate the capability of the line element technique.展开更多
Online monitoring methods have been widely used in many major devices, however the normal and abnormal states of equipment are estimated mainly based on the monitoring results whether monitored parameters exceed the s...Online monitoring methods have been widely used in many major devices, however the normal and abnormal states of equipment are estimated mainly based on the monitoring results whether monitored parameters exceed the setting thresholds. Using these monitoring methods may cause serious false positive or false negative results. In order to precisely monitor the state of equipment, the problem of abnormality degree detection without fault sample is studied with a new detection method called negative potential field group detectors(NPFG-detectors). This method achieves the quantitative expression of abnormality degree and provides the better detection results compared with other methods. In the process of Iris data set simulation, the new algorithm obtains the successful results in abnormal detection. The detection rates for 3 types of Iris data set respectively reach 100%, 91.6%, and 95.24% with 50% training samples. The problem of Bearing abnormality degree detection via an abnormality degree curve is successfully solved.展开更多
In order to overcome the inherent oscillation problem of potential field methods(PFMs) for autonomous mobile robots in the presence of obstacles and in narrow passages,an enhanced potential field method that integrate...In order to overcome the inherent oscillation problem of potential field methods(PFMs) for autonomous mobile robots in the presence of obstacles and in narrow passages,an enhanced potential field method that integrates Levenberg-Marquardt(L-M) algorithm and k-trajectory algorithm into the basic PFMs is proposed and simulated.At first,the mobile robot navigation function based on the basic PFMs is established by choosing Gaussian model.Then,the oscillation problem of the navigation function is investigated when a mobile robot nears obstacles and passes through a long and narrow passage,which can cause large computation cost and system instability.At last,the L-M algorithm is adopted to modify the search direction of the navigation function for alleviating the oscillation,while the k-trajectory algorithm is applied to further smooth trajectories.By a series of comparative experiments,the use of the L-M algorithm and k-trajectory algorithm can greatly improve the system performance with the advantages of reducing task completion time and achieving smooth trajectories.展开更多
基金supported by the Natural Science Foundation of Sichuan Province,China(Youth Science Foundation)(Grant No.2022NSFSC1952).
文摘The collective dynamic of a fractional-order globally coupled system with time delays and fluctuating frequency is investigated.The power-law memory of the system is characterized using the Caputo fractional derivative operator.Additionally,time delays in the potential field force and coupling force transmission are both considered.Firstly,based on the delay decoupling formula,combined with statistical mean method and the fractional-order Shapiro–Loginov formula,the“statistic synchronization”among particles is obtained,revealing the statistical equivalence between the mean field behavior of the system and the behavior of individual particles.Due to the existence of the coupling delay,the impact of the coupling force on synchronization exhibits non-monotonic,which is different from the previous monotonic effects.Then,two kinds of theoretical expression of output amplitude gains G and G are derived by time-delay decoupling formula and small delay approximation theorem,respectively.Compared to G,G is an exact theoretical solution,which means that G is not only more accurate in the region of small delay,but also applies to the region of large delay.Finally,the study of the output amplitude gain G and its resonance behavior are explored.Due to the presence of the potential field delay,a new resonance phenomenon termed“periodic resonance”is discovered,which arises from the periodic matching between the potential field delay and the driving frequency.This resonance phenomenon is analyzed qualitatively and quantitatively,uncovering undiscovered characteristics in previous studies.
基金Supported by the National Natural Science Foundation of China (Grant No. 52071097)Hainan Provincial Natural Science Foundation of China (Grant No. 522MS162)Research Fund from Science and Technology on Underwater Vehicle Technology Laboratory (Grant No. 2021JCJQ-SYSJJ-LB06910)。
文摘Path planning for recovery is studied on the engineering background of double unmanned surface vehicles(USVs)towing oil booms for oil spill recovery.Given the influence of obstacles on the sea,the improved artificial potential field(APF)method is used for path planning.For addressing the two problems of unreachable target and local minimum in the APF,three improved algorithms are proposed by combining the motion performance constraints of the double USV system.These algorithms are then combined as the final APF-123 algorithm for oil spill recovery.Multiple sets of simulation tests are designed according to the flaws of the APF and the process of oil spill recovery.Results show that the proposed algorithms can ensure the system’s safety in tracking oil spills in a complex environment,and the speed is increased by more than 40%compared with the APF method.
基金The National Natural Science Foundation of China(Grant No.72274052)the National Natural Science Foundation of China(Grant No.72174173).
文摘Frequent flood disasters caused by climate change may lead to tremendous economic and human losses along inland waterways.Emergency response and rescue vessels(ERRVs)play an essential role in minimizing losses and protecting lives and property.However,the path planning of ERRVs has mainly depended on expert experiences instead of rational decision making.This paper proposes an improved artificial potential field(APF)algorithm to optimize the shortest path for ERRVs in the rescue process.To verify the feasibility of the proposed model,eight tests were carried out in two water areas of the Yangtze River.The results showed that the improved APF algorithm was efficient with fewer iterations and that the response time of path planning was reduced to around eight seconds.The improved APF algorithm performed better in the ERRV’s goal achievement,compared with the traditional algorithm.The path planning method for ERRVs proposed in this paper has theoretical and practical value in flood relief.It can be applied in the emergency management of ERRVs to accelerate flood management efficiency and improve capacity to prevent,mitigate,and relieve flood disasters.
基金This work is supported by the research project (grant No. G20000467) of the Institute of Geology and Geophysics, CAS and bythe China Postdoctoral Science Foundation (No. 2004036083).
文摘In this paper the application of image enhancement techniques to potential field data is briefly described and two improved enhancement methods are introduced. One method is derived from the histogram equalization technique and automatically determines the color spectra of geophysical maps. Colors can be properly distributed and visual effects and resolution can be enhanced by the method. The other method is based on the modified Radon transform and gradient calculation and is used to detect and enhance linear features in gravity and magnetic images. The method facilites the detection of line segments in the transform domain. Tests with synthetic images and real data show the methods to be effective in feature enhancement.
基金Supported by the National High Technology Research and Development Programme of China( No. 2006AA04Z245 ) and China Postdoctoral Science Foundation ( No. 200904500988 ).
文摘To overcome the shortcomings of the traditional artificial potential field method in mobile robot path planning, an improved artificial potential field model (IAPFM) was established, then a new path planning method combining the IAPFM with optimization algorithm (trust region algorithm) is proposed. Attractive force between the robot and the target location, and repulsive force between the robot and the obstacles are both converted to the potential field intensity; and filled potential field is used to guide the robot to go out of the local minimum points ; on this basis, the effect of dynamic obstacles velocity and the robot's velocity is consid thers and the IAPFM is established, then both the expressions of the attractive potential field and the repulsive potential field are obtained. The trust region algorithm is used to search the minimum value of the sum of all the potential field inten- sities within the movement scope which the robot can arrive in a sampling period. Connecting of all the points which hare the minimum intensity in every sampling period constitutes the global optimization path. Experiment result shows that the method can meet the real-time requirement, and is able to execute the mobile robot path planning task effectively in the dynamic environment.
基金supported by the National Science and Technology Major Projects (2008ZX05025)the Project of National Oil and Gas Resources Strategic Constituency Survey and Evaluation of the Ministry of Land and Resources,China (XQ-2007-05)
文摘Edge detection and enhancement techniques are commonly used in recognizing the edge of geologic bodies using potential field data. We present a new edge recognition technology based on the normalized vertical derivative of the total horizontal derivative which has the functions of both edge detection and enhancement techniques. First, we calculate the total horizontal derivative (THDR) of the potential-field data and then compute the n-order vertical derivative (VDRn) of the THDR. For the n-order vertical derivative, the peak value of total horizontal derivative (PTHDR) is obtained using a threshold value greater than 0. This PTHDR can be used for edge detection. Second, the PTHDR value is divided by the total horizontal derivative and normalized by the maximum value. Finally, we used different kinds of numerical models to verify the effectiveness and reliability of the new edge recognition technology.
文摘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.
文摘A shift sampling theory established by author (1997a) is a generalization of Fourier transform computation theory. Based on this theory, I develop an Algorithm-Error (A-E) equation of potential field transformations in the wavenumber domain, which not only gives a more flexible algorithm of potential field transformations, but also reveals the law of error of potential field transformations in the wavenumber domain. The DFT0η η(0.5, 0.5) reduction-to-pole (RTP) technique derived from the A-E equation significantly improves the resolution and accuracy of RTP anomalies at low magnetic latitudes, including the magnetic equator. The law (origin, form mechanism, and essential properties) of the edge oscillation revealed by the A-E equation points out theoretically a way of improving the effect of existing padding methods in high-pass transformations in the wavenumber domain.
基金the Civil Aviation Authority of Singapore and the Nanyang Technological University,Singapore under their collaboration in the Air Traffic Management Research Institute。
文摘Air route crossing waypoint optimization is one of the effective ways to improve airspace utilization,capacity and resilience in dealing with air traffic congestion and delay.However,research is lacking on the optimization of multiple Crossing Waypoints(CWPs)in the fragmented airspace separated by Prohibited,Restricted and Dangerous areas(PRDs).To tackle this issue,this paper proposes an Artificial Potential Field(APF)model considering attractive forces produced by the optimal routes and repulsive forces generated by obstacles.An optimization framework based on the APF model is proposed to optimize the different airspace topologies varying the number of CWPs,air route segments and PRDs.Based on the framework,an adaptive method is developed to dynamically control the optimization process in minimizing the total air route cost.The proposed model is applied to a busy controlled airspace.And the obtained results show that after optimization the safety-related indicators:conflict number and controller workload reduced by 7.75%and 6.51%respectively.As for the cost-effectiveness indicators:total route length,total air route cost and non-linear coefficient,declined by 1.74%,3.13%and 1.70%respectively.While the predictability indicator,total flight delay,saw a notable reduction by 7.96%.The proposed framework and methodology can also provide an insight in the understanding of the optimization to other network systems.
文摘A novel robot navigation algorithm with global path generation capability is presented. Local minimum is a most intractable but is an encountered frequently problem in potential field based robot navigation.Through appointing appropriately some virtual local targets on the journey, it can be solved effectively. The key concept employed in this algorithm are the rules that govern when and how to appoint these virtual local targets. When the robot finds itself in danger of local minimum, a virtual local target is appointed to replace the global goal temporarily according to the rules. After the virtual target is reached, the robot continues on its journey by heading towards the global goal. The algorithm prevents the robot from running into local minima anymore. Simulation results showed that it is very effective in complex obstacle environments.
基金supported by Funding from the National Key Laboratory of Rotorcraft Aeromechanics,China(No.61422202108)the National Natural Science Foundation of China(No.52176009).
文摘Formation keeping is important for multiple Unmanned Aerial Vehicles(multi-UAV)to fully play their roles in cooperative combats and improve their mission success rate.However,in practical applications,it is difficult to achieve formation keeping precisely and obstacle avoidance autonomously at the same time.This paper proposes a joint control method based on robust H∞ controller and improved Artificial Potential Field(APF)method.Firstly,we build a formation flight model based on the “Leader-Follower”structure and design a robust H∞ controller with three channels X,Y and Z to eliminate dynamic uncertainties,so as to realize high-precision formation keeping.Secondly,to fulfill obstacle avoidance efficiently in complex situations where UAVs fly at high speed with high inertia,this paper comes up with the improved APF method with deformation factor considered.The judgment criterion is proposed and applied to ensure flight safety.In the end,the simulation results show that the designed controller is effective with the formation keeping a high accuracy and in the meantime,it enables UAVs to avoid obstacles autonomously and recover the formation rapidly when coming close to obstacles.Therefore,the method proposed here boasts good engineering application prospect.
基金supported by the National Natural Science Foundation of China (Nos.61973158, 61673209)the Aeronautical Science Foundation (No.2016ZA52009)
文摘An ant colony optimization with artificial potential field(ACOAPF)algorithm is proposed to solve the cooperative search mission planning problem of unmanned aerial vehicle(UAV)swarm.This algorithm adopts a distributed architecture where each UAV is considered as an ant and makes decision autonomously.At each decision step,the ants choose the next gird according to the state transition rule and update its own artificial potential field and pheromone map based on the current search results.Through iterations of this process,the cooperative search of UAV swarm for mission area is realized.The state transition rule is divided into two types.If the artificial potential force is larger than a threshold,the deterministic transition rule is adopted,otherwise a heuristic transition rule is used.The deterministic transition rule can ensure UAVs to avoid the threat or approach the target quickly.And the heuristics transition rule considering the pheromone and heuristic information ensures the continuous search of area with the goal of covering more unknown area and finding more targets.Finally,simulations are carried out to verify the effectiveness of the proposed ACOAPF algorithm for cooperative search mission of UAV swarm.
基金Sponsored by the Science Foundation for Youths of Heilongjiang province (Grant No.QC08C05)
文摘For real-time and distributed features of multi-robot system,the strategy of combining the improved artificial potential field method and the rules based on priority is proposed to study the collision avoidance planning in multi-robot systems. The improved artificial potential field based on simulated annealing algorithm satisfactorily overcomes the drawbacks of traditional artificial potential field method,so that robots can find a local collision-free path in the complex environment. According to the movement vector trail of robots,collisions between robots can be detected,thereby the collision avoidance rules can be obtained. Coordination between robots by the priority based rules improves the real-time property of multi-robot system. The combination of these two methods can help a robot to find a collision-free path from a starting point to the goal quickly in an environment with many obstacles. The feasibility of the proposed method is validated in the VC-based simulated environment.
基金financially supported by National Science Foundation(NSF)of Sri Lankathe Natural Sciences and Engineering Research Council(NSERC)of Canada
文摘A thorough understanding on the mechanical properties of carbon nanotube (CNT) is essential in extending the advanced applications of CNT based systems. However, conducting experiments to estimate mechanical properties at this scale is extremely challenging. Therefore, development of mechanistic models to estimate the mechanical properties of CNTs along with the integration of existing continuum mechanics concepts is critically important. This paper presents a comprehensive molecular dynamics simulation study on the size dependency and potential function influence of mechanical properties of CNT. Commonly used reactive bond order (REBO) and adaptive intermolecular reactive bond order (A1REBO) potential functions were considered in this regard. Young's modulus and shear modulus of CNTs are derived by integrating classical continuum mechanics concepts with molecular dynamics simulations. The results indicate that the potential function has a significant influence on the estimated mechanical properties of CNTs, and the influence of potential field is much higher when studying the torsional behaviour of CNTs than the tensile behaviour.
基金Projects(30270496,60075019,60575012)supported by the National Natural Science Foundation of China
文摘A novel method was designed to solve reinforcement learning problems with artificial potential field.Firstly a reinforcement learning problem was transferred to a path planning problem by using artificial potential field(APF),which was a very appropriate method to model a reinforcement learning problem.Secondly,a new APF algorithm was proposed to overcome the local minimum problem in the potential field methods with a virtual water-flow concept.The performance of this new method was tested by a gridworld problem named as key and door maze.The experimental results show that within 45 trials,good and deterministic policies are found in almost all simulations.In comparison with WIERING's HQ-learning system which needs 20 000 trials for stable solution,the proposed new method can obtain optimal and stable policy far more quickly than HQ-learning.Therefore,the new method is simple and effective to give an optimal solution to the reinforcement learning problem.
基金supported by the Science for Earthquake Resilience(No.XH17058Y)Science and Technology Innovation Fund of the First Crust Monitoring and Application Center,CEA(No.FMC2016004)Special Program for Basic Work of the Ministry of Science and Technology,China(No.2015FY210403)
文摘We evaluated 2011-2015 mobile relative gravity data from the Hexi monitoring network that covers the epicenter of the 2016 Menyuan Ms6.4 earthquake, Qinghai Province, China and examined the spatiotemporal characteristics of the gravity field at the focal depth. In addition, we assessed the regional gravity field and its variation the half-year before the earthquake. We use first different interpolation algorithms to build a grid for the gravity data and then introduce potential field interpolation-cutting separation techniques and adaptive noise filtering. The results suggest that the gravity filed at the focal depth of 11.12 km separated from the total gravity field at about -400-150 ×10^-8 m/s^2 in the second half of 2015, which is larger than that in the same period in 2011 to 2014 (±30×10^-8 m/s^2). Moreover, at the same time, the gravity field changed fast from September 2014 to May 2015 and May 2015 to September 2015, reflecting to some extent material migration deep in the crust before the Menyuan earthquake.
文摘A novel approach for collision-free path planning of a multiple degree-of-freedom(DOF)articulated robot in a complex environment is proposed.Firstly,based on visual neighbor point(VNP),a numerical artificial potential field is constructed in Cartesian space,which provides the heuristic information,effective distance to the goal and the motion direction for the motion of the robot joints.Secondly,a genetic algorithm,combined with the heuristic rules,is used in joint space to determine a series of contiguous configurations piecewise from initial configuration until the goal configuration is attained.A simulation shows that the method can not only handle issues on path planning of the articulated robots in environment with complex obstacles,but also improve the efficiency and quality of path planning.
文摘Potential field due to line sources residing on slender heterogeneities is involved in various areas,such as heat conduction,potential flow,and electrostatics.Often dipolar line sources are either prescribed or induced due to close interaction with other objects.Its calculation requires a higher-order scheme to take into account the dipolar effect as well as net source effect.In the present work,we apply such a higher-order line element method to analyze the potential field with cylindrical slender heterogeneities.In a benchmark example of two parallel rods,we compare the line element solution with the boundary element solution to show the accuracy as a function in terms of rods distance.Furthermore,we use more complicated examples to demonstrate the capability of the line element technique.
基金Supported by National Natural Science Foundation of China(Grant No.51175316)Specialized Research Fund for the Doctoral Program of Higher Education,China(Grant No.20103108110006)Basic Research Project of Shanghai Science and Technology Commission,China(Grant No.11JC1404100)
文摘Online monitoring methods have been widely used in many major devices, however the normal and abnormal states of equipment are estimated mainly based on the monitoring results whether monitored parameters exceed the setting thresholds. Using these monitoring methods may cause serious false positive or false negative results. In order to precisely monitor the state of equipment, the problem of abnormality degree detection without fault sample is studied with a new detection method called negative potential field group detectors(NPFG-detectors). This method achieves the quantitative expression of abnormality degree and provides the better detection results compared with other methods. In the process of Iris data set simulation, the new algorithm obtains the successful results in abnormal detection. The detection rates for 3 types of Iris data set respectively reach 100%, 91.6%, and 95.24% with 50% training samples. The problem of Bearing abnormality degree detection via an abnormality degree curve is successfully solved.
基金Supported by the National Key Basic Research Program of China(973 Project)(No.2013CB035503)
文摘In order to overcome the inherent oscillation problem of potential field methods(PFMs) for autonomous mobile robots in the presence of obstacles and in narrow passages,an enhanced potential field method that integrates Levenberg-Marquardt(L-M) algorithm and k-trajectory algorithm into the basic PFMs is proposed and simulated.At first,the mobile robot navigation function based on the basic PFMs is established by choosing Gaussian model.Then,the oscillation problem of the navigation function is investigated when a mobile robot nears obstacles and passes through a long and narrow passage,which can cause large computation cost and system instability.At last,the L-M algorithm is adopted to modify the search direction of the navigation function for alleviating the oscillation,while the k-trajectory algorithm is applied to further smooth trajectories.By a series of comparative experiments,the use of the L-M algorithm and k-trajectory algorithm can greatly improve the system performance with the advantages of reducing task completion time and achieving smooth trajectories.