The public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing the collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden,
DISTRIBUTION/AVAILABILITY STATEMENTApproved for public release; distribution is unlimited.
SUPPLEMENTARY NOTESPresented at the AIAA Guidance Navigation and Control Conference, Monterey, CA, August 5-8, 2002. This material is declared a work of the U.S. Government and is not subject to copyright protection in the United States.
ABSTRACT (Maximum 200 Words)This paper addresses the problem of task allocation for wide area search munitions. The munitions are required to search for, classify, attack, and verify the destruction of potential targets. It is assumed that target field information is communicated between all elements of the swarm. A network flow optimization model is used to develop a linear program for optimal resource allocation. This method can be used to generate a tour of several assignments to be performed consecutively, by running the assignment iteratively and only updating the assigned task with the shortest ETA in each iteration. Periodically re-solving the overall optimization problem results in coordinated action by the search munitions. Simulation results are presented for a swarm of eight vehicles searching an area containing three potential targets. All targets are quickly serviced without using up an excessive amount of potential search time.
AbstractThis paper addresses the problem of task allocation for wide area search munitions. The munitions are required to search for, classify, attack, and verify the destruction of potential targets. It is assumed that target field information is communicated between all elements of the swarm. A network flow optimization model is used to develop a linear program for optimal resource allocation. This method can be used to generate a "tour" of several assignments to be performed consecutively, by running the assignment iteratively and only updating the assigned task with the shortest ETA in each iteration. Periodically re-solving the overall optimization problem results in coordinated action by the search munitions. Simulation results are presented for a swarm of eight vehicles searching an area containing three potential targets. All targets are quickly serviced without using up an excessive amount of potential search time.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.