Paper Info
Title
An Approach for Optimal Goal Position Assignment in Vehicle Formations
Abstract
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.
Year
DOI
Venue
2014
10.1007/s10846-013-9932-5
Journal of Intelligent and Robotic Systems
Keywords
Field
DocType
Optimal Goal Position Assignment,best GPA,proposed cost matrix,Vehicle Formations,initial position,corresponding goal position,vehicles-goal position,GPA methodology,cost matrix,proposed GPA,goal position assignment,optimal behavior
Hungarian algorithm,Quad rotor,Collision risk,Cost matrix,Combinatorial optimization,Control engineering,Engineering
Journal
Volume
Issue
ISSN
73
1-4
1573-0409
Citations 
PageRank 
References 
1
0.37
6
Authors
7
Name
Order
Citations
PageRank
Luis García-Delgado131.08
R. Gómez-Fuentes230.74
Alejandro García-Juárez333.44
A. L. Leal-Cruz431.42
Berman-Mendoza, D.531.08
Vera-Marquina, A.632.09
A. G. Rojas-Hernández730.74