Title :
A constraint satisfaction algorithm for fleet weapon compatibility
Author :
Sui Jiangbo ; Xing ChangFeng ; Wu Ling
Author_Institution :
Acad. of Electron. Eng., Naval Univ. of Eng., Wuhan, China
Abstract :
The coordination of fleet weapon compatibility is a typical constraint satisfaction problem based on multi-agent system. The conception of the most non-cooperation plan in fleet weapon resources allocation is given. A search algorithm for fleet weapon compatibility constraint satisfaction problem is proposed. By using back tracking and consistency examination in the operation scheme, the most non-cooperation plan is found and eliminated gradually, and the number of conflict plans in fleet weapon resource allocation decreases. Finally, the fleet operation scheme which has no conflicts is obtained. A practical example is provided to show the effectiveness of this algorithm.
Keywords :
constraint theory; missile control; multi-agent systems; resource allocation; search problems; weapons; back tracking; consistency examination; constraint satisfaction; fleet weapon compatibility; multiagent system; noncooperation plan; resources allocation; search algorithm; Algorithm design and analysis; Heuristic algorithms; Multiagent systems; Programming; Resource management; Software algorithms; Weapons; Back Tracking; Constraint Satisfaction; Fleet Weapon Compatibility; Multi-Agent System;
Conference_Titel :
Control Conference (CCC), 2010 29th Chinese
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6263-6
