Multipoint potential field method for path planning of autonomous underwater vehicles in 3D space
Autor: | Subramanian Saravanakumar, T. Asokan |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2013 |
Předmět: |
Mathematical optimization
Computer science Computational Mechanics Equiangular polygon Computer Science::Robotics Real-time implementations Artificial Intelligence Control theory Position (vector) Obstacle avoidance Point (geometry) Motion planning Autonomous underwater vehicles Underwater Engineering (miscellaneous) AUV Mechanical Engineering Algorithm development Collision avoidance Three dimensional Of autonomous underwater vehicles Real time control Maxima and minima Potential field methods Potential field Development (differential geometry) Algorithms Analytical gradients Local minimums |
Zdroj: | IndraStra Global. |
ISSN: | 2381-3652 |
DOI: | 10.1007/s11370-013-0138-2 |
Popis: | A multipoint potential field method (MPPF) for path planning of autonomous underwater vehicles (AUV) in 3D space is presented in this paper. The algorithm is developed based on potential field method by incorporating a directed search method for sampling the potential field. In this approach, the analytical gradient of the total potential function is not computed, as it is not essentially required for moving the vehicle to the next position. Rather, a hemispherical region in the direction of motion around the AUV's bow is discretized into equiangular points with center as the current position. By determining the point at which the minimum potential exists, the vehicle can be moved towards that point in 3D space. This method is very simple and applicable for real-time implementation. The problem of local minima is also analyzed and found that the local minima in 2D space can be easily overcome with the MPPF. A simple strategy to avoid the local minima in 3D space is also proposed. The proposed method reduces the burden of fine-tuning the positive scaling factors of potential functions to avoid local minimum. The algorithm development and the simulation results are presented. � 2013 Springer-Verlag Berlin Heidelberg. |
Databáze: | OpenAIRE |
Externí odkaz: |