An Approach for Optimal Goal Position Assignment in Vehicle Formations
- 222 Downloads
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.
KeywordsAssignment Vehicle formations Optimization Quad-rotor
Unable to display preview. Download preview PDF.
- 1.Ahsun, U., Miller, D.W.: Dynamics and control of electromagnetic satellite formations. In: Proceedings of the 2006 American Control Conference, pp. 1730–1735 (2006)Google Scholar
- 2.Alsuwaiyel, M.H.: Algorithms: Design Techniques and Analys (Lecture Notes Series on Computing). World Scientific (1999)Google Scholar
- 3.Bai, C., Duan, H., Li, C., Zhang, Y.: Dynamic multi-uavs formation reconfiguration based on hybrid diversity-pso and time optimal control. In: IEEE Intelligent Vehicles Symposium (2009)Google Scholar
- 7.Hu, J., Prandini, M., Tomlin, C.: Interesting conjugate points in formation constrained optimal multi-agent coordination. In: 2005 American Control Conference (2005)Google Scholar
- 8.Lee, T., Leok, M., McClamroch, N.H.: A combinatorial optimal control problem for spacecraft formation reconfiguration. In: 46th IEEE Conference on Decision and Control (2007)Google Scholar
- 9.Lindhé, M., Ögren, P., Johansson, K.H.: Flocking with obstacle avoidance: a new distributed coordination algorithm based on voronoi partitions. In: 2005 IEEE International Conference on Robotics and Automation (2005)Google Scholar
- 11.Reis, L.P., Lopes, R., Mota, L., Lau, N.: Playmaker: graphical definition of formations and setplays. In: 5th Iberian Conference on Information Systems and Technologies (2010)Google Scholar
- 13.Walls, J., Howard, A., Homaifar, A., Kimiaghalam, B.: A generalized framework for autonomous formation reconfiguration of multiple spacecraft. In: 2005 IEEE Aerospace Conference, pp. 397–406 (2005)Google Scholar