An Approach for Optimal Goal Position Assignment in Vehicle Formations

In this paper one methodology to solve the goal position assignment (GPA) problem is developed, this is, to assign the corresponding goal position (desired position) for a group of vehicles, knowing the initial positions and the established formation shape. By using this GPA methodology, it can be g...

Full description

Saved in:
Bibliographic Details
Published in:Journal of intelligent & robotic systems 2014, Vol.73 (1-4), p.665-677
Main Authors: García-Delgado, Luis, Gómez-Fuentes, R., García-Juárez, A., Leal-Cruz, A. L., Berman-Mendoza, D., Vera-Marquina, A., Rojas-Hernández, A. G.
Format: Article
Language:English
Subjects:
Algorithms
Artificial Intelligence
Control
Electrical Engineering
Engineering
Mechanical Engineering
Mechatronics
Robotics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper one methodology to solve the goal position assignment (GPA) problem is developed, this is, to assign the corresponding goal position (desired position) for a group of vehicles, knowing the initial positions and the established formation shape. By using this GPA methodology, it can be guaranteed that the formation will be reached in a minimum period of time and with lower collision risk compared with the other possible combinations of pairs “vehicles-goal position”. Hungarian algorithm was used as combinatorial optimization algorithm, which requires a cost matrix, therefore it is shown the way to compute the cost matrix to obtain the best GPA. In order to show the optimal behavior of the proposed cost matrix, three approaches of cost matrix were evaluated in simulations of quad-rotor formations. Also, the optimal behavior of the proposed GPA is proved with numerical values of some defined parameters to determine optimal performance. The formation control was based on potential functions, while the control law for each vehicle was based on nested saturation.
ISSN:0921-0296
1573-0409
DOI:10.1007/s10846-013-9932-5