共查询到20条相似文献，搜索用时 31 毫秒
1.
A randomized kinodynamic path planning algorithm based on the incremental sampling-based method is proposed here as the state-of-the-art in this field applicable in an autonomous underwater vehicle. Designing a feasible path for this vehicle from an initial position and velocity to a target position and velocity in three-dimensional spaces by considering the kinematic constraints such as obstacles avoidance and dynamic constraints such as hard bounds and non-holonomic characteristic of AUV are the main motivation of this research. For this purpose, a closed-loop rapidly-exploring random tree (CL-RRT) algorithm is presented. This CL-RRT consists of three tightly coupled components: a RRT algorithm, three fuzzy proportional-derivative controllers for heading and diving control and a six degree-of-freedom nonlinear AUV model. The branches of CL-RRT are expanded in the configuration space by considering the kinodynamic constraints of AUV. The feasibility of each branch and random offspring vertex in the CL-RRT is checked against the mentioned constraints of AUV. Next, if the planned branch is feasible by the AUV, then the control signals and related vertex are recorded through the path planner to design the final path. This proposed algorithm is implemented on a single board computer (SBC) through the xPC Target and then four test-cases are designed in 3D space. The results of the processor-in-the-loop tests are compared by the conventional RRT and indicate that the proposed CL-RRT not only in a rapid manner plans an initial path, but also the planned path is feasible by the AUV. 相似文献
2.
为探讨港口投资的最大效益，利用遗传算法来解决港区堤防布置的优化问题。针对问题的特性设计了目标函数、编码方式和适应度计算，选用了适当的选择、交叉和变异操作，数据结果显示该方法具有良好的搜索性能。 相似文献
3.
YAO Yan-long LIANG Xiao-feng LI Ming-zhi YU Kai CHEN Zhe NI Chong-ben TENG Yue 《中国海洋工程》2021,(3):372-383
In recent decades, path planning for unmanned surface vehicles(USVs) in complex environments, such as harbours and coastlines, has become an important concern. The existing algorithms for real-time path planning for USVs are either too slow at replanning or unreliable in changing environments with multiple dynamic obstacles. In this study,we developed a novel path planning method based on the D* lite algorithm for real-time path planning of USVs in complex environments. The proposed method has the following advantages:(1) the computational time for replanning is reduced significantly owing to the use of an incremental algorithm and a new method for modelling dynamic obstacles;(2) a constrained artificial potential field method is employed to enhance the safety of the planned paths; and(3) the method is practical in terms of vehicle performance. The performance of the proposed method was evaluated through simulations and compared with those of existing algorithms. The simulation results confirmed the efficiency of the method for real-time path planning of USVs in complex environments. 相似文献
4.
5.
针对自主水下机器人的路径规划问题,提出一种基于双频识别侧扫声呐(DIDSON)的全局路径规划算法。根据双频识别侧扫声呐的物理特性对AUV进行数学建模,根据声呐的工作频率不同,将AUV分为高频、低频两种工作模式。高频模式下成像精度高,低频模式下成像范围大。文中提出了一种D2-CPP算法,根据声呐返回的识别结果,算法会自主切换AUV的工作模式,并动态规划出对应的路径点,直到覆盖所有区域。通过与割草机算法的仿真对比,证明了算法的有效性,近海实验证明了算法的可靠性。 相似文献
6.
基于模糊神经网络理论对水下拖曳体进行深度轨迹控制 总被引：2，自引：0，他引：2
以华南理工大学开发的自主稳定可控制水下拖曳体为研究对象,首先通过水下拖曳体在拖曳水池样机中的试验取得试验数据后作为训练样本,采用LM BP算法,建立基于神经网络理论构建的可控制水下拖曳体轨迹与姿态水动力的数值模型。在此基础上设计了一个控制系统,它主要由两部分组成:基于遗传算法的神经网络辨识器和基于模拟退火改进的遗传算法的模糊神经网络控制器。以满足预先设定的拖曳体水下监测轨迹要求为控制依据,由控制系统确定为达到所要求的运动轨迹而应采用的迫沉水翼转角,以此作为输入参数,通过LM BP神经网络模型的模拟计算预报在这一操纵动作控制下的拖曳体所表现的轨迹与姿态特征。数值模拟计算结果表明:该系统的设计达到了所要求的目的;借助这一系统,可以有效地实现对拖曳体的深度轨迹控制。 相似文献
7.
A technique for autonomous underwater vehicle route planning 总被引：1，自引：0，他引：1
If an underwater vehicle is to be completely autonomous, it must have the ability to plan paths around obstacles in order to operate safely. Many solutions to the problem of planning the path of a robot around obstacles have been proposed, but all are limited in some way. An algorithm using artificial potential fields to aid in path planning is presented. The planning consists of applying potential fields around obstacles and using these fields to select a safe path. The advantage of using potential fields is that they offer a relatively fast and effective way to solve for safe paths. A trial path is chosen and then modified under the influence of the potential field until an appropriate path is found. By considering the entire path, the problem of being trapped in a local minimum is greatly reduced, allowing the method to be used for global planning. The algorithm was tried with success on many different planning problems. The examples provided illustrate the algorithm's application to two- and three-dimensional planning problems 相似文献
8.
This paper describes the estimation of hydrodynamic coefficients and the control algorithm based on a nonlinear mathematical modeling for a test bed autonomous underwater vehicle (AUV) named by SNUUV I (Seoul National University Underwater Vehicle I).A six degree of freedom mathematical model for SNUUV I is derived with linear and nonlinear hydrodynamic coefficients, which are estimated with the help of a potential code and also the system identification using multi-variable regression.A navigation algorithm is developed using three ranging sonars, pressure sensor and two inclinometers keeping towing tank applications in mind. Based on the mathematical model, a simulation program using a model-based control algorithm is designed for heading control and wall following control of SNUUV I.It is demonstrated numerically that the navigation system together with controller guides the vehicle to follow the desired heading and path with a sufficient accuracy. Therefore the model-based control algorithm can be designed efficiently using the system identification method based on vehicle motion experiments with the appropriate navigation system. 相似文献
9.
The main objective of the present study is to develop a new two-phase procedure in order to localize the faults and corresponding severity in thin plate structures. Initially, the variation of modal flexibility and load-deflection differential equation of plate in conjunction with the invariant expression for the sum of transverse load are employed to formulate the damage indicator. Then an Artificial Neural Network (ANN) techniques and genetic algorithm are implemented to determine the corresponding damage severity. Genetic algorithm (GA) is used to automate the parameter selection process in artificial neural networks and eliminate the context dependent notion of the ANNs. The feasibility of the present Modal Flexibility Variation method (MFV) is verified through some numerical simulation and experimental tests on a steel plate. The results show that the performance of the proposed algorithm is quite encouraging and the maximum differences are less than three percent. 相似文献
10.
针对海洋环境下自主水下机器人（AUV）的路径规划问题,提出了一种基于框架四叉树的改进量子粒子群算法（QPSO）,首先使用框架四叉树的方法对障碍物建模,该方法提高了建模的精度且对后续算法的效率也有极大的改进,之后设计改进的量子粒子群算法,并且结合水下环境的特殊性设计适应度函数,综合考虑航线路径长度、偏转角度以及海流影响,使得算法可以在水下环境中寻得能耗最短的解路径。最后通过仿真试验验证,相比于传统的栅格法和粒子群算法,改进量子粒子群算法的运算时间更短,收敛速度更快,其独特的适应度函数可以使AUV能更好适应水下多变的环境,且能利用海流设计能耗更小的路径,具有很大的实用价值。 相似文献
11.
A trajectory-cell based method was proposed for unmanned surface vehicle (USV) motion planning to combine the expression of the dynamic constraints and the discretization of the search space. The dynamic constraints were expressed by the USV trajectories produced by the mathematical model. The search space was performed by the discretization rules with the consideration of the path continuity, the search convenience and the maneuvering simplification. Therefore, the trajectory-cells were the discretized trajectories, which made the search space meet the USV dynamic constraints, and guaranteed the final spliced path continuous. After abstracting the characteristics of those cells, the available waypoints and headings were represented as the search indexes. Finally, a trajectory-cell based path searching strategy was proposed by determining the cost function of the A* algorithm. The results showed that the proposed algorithm can plan a practical motion path for the USV. 相似文献
12.
LIU Xiu-quan JIANG Yong LIU Fu-lai LIU Zhao-wei CHANG Yuan-jiang CHEN Guo-ming 《中国海洋工程》2021,(1):153-158
Vortex induced vibration(VIV)is a challenge in ocean engineering.Several devices including fairings have been designed to suppress VIV.However,how to optimize the design of suppression devices is still a problem to be solved.In this paper,an optimization design methodology is presented based on data-driven models and genetic algorithm(GA).Data-driven models are introduced to substitute complex physics-based equations.GA is used to rapidly search for the optimal suppression device from all possible solutions.Taking fairings as example,VIV response database for different fairings is established based on parameterized models in which model sections of fairings are controlled by several control points and Bezier curves.Then a data-driven model,which can predict the VIV response of fairings with different sections accurately and efficiently,is trained through BP neural network.Finally,a comprehensive optimization method and process is proposed based on GA and the data-driven model.The proposed method is demonstrated by its application to a case.It turns out that the proposed method can perform the optimization design of fairings effectively.VIV can be reduced obviously through the optimization design. 相似文献
13.
Robust Nonlinear Path-Following Control of an AUV 总被引：3，自引：0，他引：3
《Oceanic Engineering, IEEE Journal of》2008,33(2):89-102
14.
Dasgupta N. Runkle P. Carin L. Couchman L. Yoder T. Bucaro J. Dobeck G.J. 《Oceanic Engineering, IEEE Journal of》2003,28(2):271-282
In underwater sensing applications, it is often difficult to train a classifier in advance for all targets that may be seen during testing, due to the large number of targets that may be encountered. We therefore partition the training data into target classes, with each class characteristic of multiple targets that share similar scattering physics. In some cases, one may have a priori insight into which targets should constitute a given class, while in other cases this segmentation must be done autonomously based on the scattering data. For the latter case, we constitute the classes using an information-theoretic mapping criterion. Having defined the target classes, the second phase of our identification procedure involves determining those features that enhance the similarity between the targets in a given class. This is achieved by using a genetic algorithm (GA)-based feature-selection algorithm with a Kullback-Leibler (KL) cost function. The classifier employed is appropriate for multiaspect scattering data and is based on a hidden Markov model (HMM). The performance of the class-based classification algorithm is examined using both measured and computed acoustic scattering data from submerged elastic targets. 相似文献
15.
This paper presents a new procedure for the optimization of the mooring design of floating platforms, in which an automatic design sequence is also established. Regarding the optimization philosophy, the following aspects are dealt with:
- • The optimization of the platform heading and its mooring pattern, taking into account the environmental force spreading;
- • optimum line length or line tension for each mooring line, associated to the optimization of the mooring line materials and sizes.
16.
This paper addresses the combined problem of trajectory planning and tracking control for underactuated autonomous underwater vehicles (AUVs) on the horizontal plane. Given a smooth, inertial, 2D reference trajectory, the planning algorithm uses vehicle dynamics to compute the reference orientation and body-fixed velocities. Using these, the error dynamics are obtained. These are stabilized using backstepping techniques, forcing the tracking error to an arbitrarily small neighborhood of zero. Simulation results for a constant velocity trajectory, i.e. a circle, and a time-varying velocity one, i.e. a sinusoidal path, are presented. The parametric robustness is considered and it is shown that tracking remains satisfactory. 相似文献
17.
针对多礁石、渔船等障碍物的近海复杂环境下的一些应用,提出了一种基于有限状态机(finite-state machine,FSM)模型的无人船(unmanned surface vehicle,USV)局部转向避碰路径规划算法。首先,基于速度障碍法和障碍物区域分层方法,获取无人船固定航速条件下的航向角约束解析结果。然后,基于该约束条件及障碍物探测情况设计FSM的有限状态及执行动作和状态迁移条件,其中,通过转向控制实现向目标位点或缓冲位点进行导航的状态为FSM的2个重要状态。最终通过FSM的执行实现局部转向避碰路径规划。仿真结果表明提出的多障碍物避碰算法具有可行性和实用性。该方法易于改进和扩展,且容易与当前主流的无人船控制系统结合,有利于无人船避碰系统快速工程化的实现。 相似文献
18.
针对天然气水合物相平衡问题,文中提出用基于带动量因子的BP神经网络进行计算和预测。首先用遗传算法优化确定BP神经网络的结构和参数,得到最优化结构的神经网络;其次结合Levenberg-Marquart优化算法,建立天然气水合物相平衡计算及预测的神经网络模型;最后以实验测定的(CH4 CO2 H2S)三元酸性天然气水合物体系的平衡数据为训练和预测样本进行了计算。计算表明,预测结果与实验数据有良好的一致性,而且由于BP神经网络作为所谓的“纯粹”的算法不需要热力学模型,这对于相平衡计算是非常方便的,所以是研究天然气水合物相平衡计算及预测的一种新的有效方法。 相似文献
19.
This paper investigates the inherent variability in the results of matched-field geoacoustic inversion algorithms. This algorithm-induced variability must be considered when interpreting inversion results in terms of environmental changes as a function of time or space. Fast simulated annealing (FSA), genetic algorithms (GA), and a hybrid algorithm (adaptive simplex simulated annealing; ASSA) are compared by performing multiple inversions of benchmark synthetic data (noise free and noisy) and acoustic data measured over both low- and high-speed sea-bed sediments in the MAPEX 2000 experiment. ASSA produced the lowest variability in inversion results for all cases, followed by GA and FSA. For the high-speed MAPEX 2000 case, the variability is essentially negligible, while for the low-speed case the variability is significant as compared with environmental variations reported in the literature. 相似文献
20.
Sediment compressional wave speeds were estimated using broad-band data in range-dependent environments. The environment was assumed as mildly range dependent and was modeled using adiabatic theory. The inversion scheme was based on group speed-dispersion behavior. A genetic algorithm (GA) combined with a neighborhood approach was used for the search. The top layer of sediment was mapped in the shelf region using acoustic data from explosive sources collected on a vertical line array. 相似文献