Research Projects

Scheduling Algorithm Survey

Real-time scheduling and task assignment for multiple Unmanned Vehicles (UVs) in uncertain environments will require the computational ability of optimization algorithms combined with the judgment and adaptability of human supervisors. Identifying the characteristics that make a scheduling algorithm suitable for human-computer collaboration is essential for the development of an effective scheduling system. We performed a high-level systems analysis to begin the process of deriving requirements for collaborative scheduling algorithms by conducting a survey of 117 publications within the past five years in academia and industry on multiple UV scheduling algorithms. The goal of the survey was to determine the types and frequency of scheduling algorithms that are currently in use and to classify the characteristics and capabilities of these algorithms.

The survey was intended to cover a broad spectrum of publications in order to analyze the types and frequency of scheduling algorithms for multiple UVs that have been developed in both academia and industry. The survey utilized conference papers, journal articles, and technical reports, primarily relying upon papers that have undergone some kind of peer-review process. The survey covered the years 2006-2011, in order to emphasize what is currently in use or in development. Papers included in the survey were chosen based on searching for resource allocation or scheduling algorithms specifically meant for assigning tasks to multiple UVs in real-time.

Related paper:

Clare, A. S., Cummings, M. L., and Bertuccelli, L., "Identifying Suitable Algorithms for Human-Computer Collaborative Scheduling of Multiple Unmanned Vehicles," AIAA Aerospace Sciences Meeting, Nashville, TN, 2012.

Scheduling Algorithm Survey References

Ajorlou, A., Homaifar, A., Esterline, A., Moore, J. G., and Bamberger, R. J., "Robust Multi-UAV Data Collection," AIAA Infotech@Aerospace Conference and Exhibit, Rohnert Park, CA, 2007.

Alidaee, B., Wang, H., and Landram, F., "On the Flexible Demand Assignment Problems: Case of Unmanned Aerial Vehicles," IEEE Transactions on Automation Science and Engineering, Vol. 8, No. 4, 2011, pp. 865 - 868.

Alighanbari, M., Bertuccelli, L. F., and How, J. P., "A Robust Approach to the UAV Task Assignment Problem," IEEE Conference on Decision and Control, San Diego, CA, 2006.

Alighanbari, M., Bertuccelli, L. F., and How, J. P., "A Robust Approach to the UAV Task Assignment Problem," IEEE Conference on Decision and Control, San Diego, CA, 2006.

Alighanbari, M., and How, J. P., "Robust Decentralized Task Assignment for Cooperative UAVs," AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, CO, 2006.

Argyle, M., Casbeer, D. W., and Beard, R., "A Multi-Team Extension of the Consensus-Based Bundle Algorithm," American Control Conference, San Francisco, CA, 2011.

Arneson, H., and Bloem, M., "A Method for Scheduling Air Traffic with Uncertain En Route Capacity Constraints," AIAA Guidance, Navigation, and Control Conference and Exhibit, Chicago, IL, 2009.

Arslan, O., and Inalhan, G., "An Event Driven Decision Support Algorithm for Command and Control of UAV Fleets," American Control Conference, St. Louis, MO, 2009.

Balakrishnan, H., and Chandran, B., "Scheduling Aircraft Landings under Constrained Position Shifting," AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, CO, 2006.

Ben-Asher, Y., Feldman, S., and Gurfil, P., "Hierarchical Decision and Control of Cooperative UAVs using Ad-Hoc Communication," AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, CO, 2006.

Ben-Asher, Y., Feldman, S., Gurfil, P., and Feldman, M., "Distributed Decision and Control for Cooperative UAVs Using Ad Hoc Communication," IEEE Transactions on Control Systems Technology, Vol. 16, No. 3, 2008, pp. 511 - 516.

Ben-Asher, Y., Feldman, S., Gurfil, P., and Feldman, M., "Hierarchical Task Assignment and Communication Algorithms for Unmanned Aerial Vehicle Flocks," AIAA Journal of Aerospace Computing, Information, and Communication, Vol. 5, No. 8, 2008, pp. 234-250.

Bertuccelli, L. F., Beckers, N. W. M., and Cummings, M. L., "Developing Operator Models for UAV Search Scheduling," AIAA Guidance, Navigation, and Control Conference and Exhibit, Toronto, Ontario, Canada, 2010.

Bertuccelli, L. F., Choi, H.-L., Cho, P., and How, J. P., "Real-time Multi-UAV Task Assignment in Dynamic and Uncertain Environments," AIAA Guidance, Navigation, and Control Conference and Exhibit, Chicago, IL, 2009.

Bertuccelli, L. F., and How, J. P., "Active Exploration in Robust Unmanned Vehicle Task Assignment," AIAA Journal of Aerospace Computing, Information, and Communication, Vol. 8, No. 8, 2011, pp. 250-268.

Bertuccelli, L. F., and How, J. P., "Bayesian Forecasting in Multi-vehicle Search Operations," AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, CO, 2006.

Bieniawski, S. R., Pigg, P., Vian, J., Bethke, B., and How, J., "Exploring Health-Enabled Mission Concepts in the Vehicle Swarm Technology Laboratory," AIAA Infotech@Aerospace Conference, Seattle, WA, 2009.

Bitton, E., and Goldberg, K., "Hydra: A Framework and Algorithms for Mixed-initiative UAV-assisted Search and Rescue," IEEE International Conference on Automation Science and Engineering, Arlington, VA, 2008.

Boskovic, J. D., Knoebel, N., Moshtagh, N., Amin, J., and Larson, G. L., "Collaborative Mission Planning & Autonomous Control Technology (CoMPACT) System Employing Swarms of UAVs," AIAA Guidance, Navigation, and Control Conference and Exhibit, Chicago, IL, 2009.

Bracci, A., Innocenti, M., and Pollini, L., "Cooperative Task Assignment Using Dynamic Ranking," 17th World Congress: The International Federation of Automatic Control, Seoul, Korea, 2008.

Brunet, L., Choi, H.-L., and How, J. P., "Consensus-Based Auction Approaches for Decentralized Task Assignment," AIAA Guidance, Navigation, and Control Conference and Exhibit, Honolulu, HI, 2008.

Casbeer, D., and Argyle, M., "Hierarchical Distributed Task Assignment for UAV Teams," AIAA Infotech@Aerospace Conference, St. Louis, MO, 2011.

Casbeer, D. W., and Holsapple, R. W., "A Column Generation Approach to the Vehicle Routing Problem," AIAA Infotech@Aerospace Conference, Atlanta, GA, 2010.

Castaon, D. A., and Ahner, D. K., "Team Task Allocation and Routing in Risky Environments under Human Guidance," IEEE Conference on Decision and Control, Cancun, Mexico, 2008.

Chen, C., Qin, Z., Xing, J.-k., and Zaman, M., "Prediction Task Assignment of Multi-UAV Approach Based on Consensus," E-business Technology and Strategy, Springer, Berlin, 2010.

Chen, X., Tang, T., and Li, L., "Study on the Real-time Task Assignment of Multi-UCAV in Uncertain Environments Based on Genetic Algorithm," IEEE Conference on Robotics, Automation and Mechatronics, Qingdao, China, 2011.

Choi, H., Kim, Y., and Kim, H., "Genetic Algorithm Based Decentralized Task Assignment for Multiple UAVs in Dynamic Environments," International Journal of Aeronautical and Space Sicences, Vol. 12, No. 2, 2011, pp. 163-174.

Clare, G., Richards, A., and Sharma, S., "Receding Horizon, Iterative Optimization of Taxiway Routing and Runway Scheduling," AIAA Guidance, Navigation, and Control Conference and Exhibit, Chicago, IL, 2009.

Cohen, K., and Rasmussen, S., "Application of Proper Orthogonal Decomposition and Neural Networks to UAV Task Assignment," AIAA Infotech@Aerospace Conference, Atlanta, GA, 2010.

Darrah, M., Beck-Roth, S., Pullum, L., and Taipale, E., "Using Genetic Algorithms for Robust Tasking of Multiple UAVs with Diverse Sensors," AIAA Infotech@Aerospace Conference, Seattle, WA, 2009.

Darrah, M. A., Niland, W. M., and Stolarik, B. M., "Increasing UAV Task Assignment Performance through Parallelized Genetic Algorithms," AIAA Infotech@Aerospace Conference and Exhibit, Rohnert Park, CA, 2007.

Darrah, M. A., Niland, W. M., Stolarik, B. M., and Walp, L. E., "UAV Cooperative Task Assignments for a SEAD Mission Using Genetic Algorithms," AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, CO, 2006.

Dionne, D., and Rabbath, C. A., "Real-time Decentralized Pursuer-Evader Assignment for Cooperating UCAVs Using the DTC Algorithm," AIAA Guidance, Navigation, and Control Conference and Exhibit, Hilton Head, SC, 2007.

Edison, E., and Shima, T., "Genetic Algorithm for Cooperative UAV Task Assignment and Path Optimization," AIAA Guidance, Navigation, and Control Conference and Exhibit, Honolulu, HI, 2008.

Edison, E., and Shima, T., "Integrated Task Assignment and Path Optimization for Cooperating Uninhabited Aerial Vehicles Using Genetic Algorithms," Computers and Operations Research, Vol. 38, No. 1, 2011, pp. 340-356.

Enright, J. J., and Frazzoli, E., "Cooperative UAV Routing with Limited Sensor Range," AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, CO, 2006.

Enright, J. J., Savla, K., Frazzoli, E., and Bullo, F., "Stochastic and Dynamic Routing Problems for Multiple Uninhabited Aerial Vehicles," AIAA Journal of Guidance, Control, and Dynamics, Vol. 32, No. 4, 2007, pp. 1152-1166.

Erkan, S., Kandemir, M., and Giger, G., "Advanced Task Assignment for Unmanned Combat Aerial Vehicles Targeting Cost Efficiency and Survivability," AIAA Aerospace Sciences Meeting and Exhibit, Reno, NV, 2008.

Eun, Y., and Bang, H., "Cooperative Task Assignment and Path Planning of Multiple UAVs Using Genetic Algorithm," AIAA Infotech@Aerospace Conference and Exhibit, Rohnert Park, CA, 2007.

Eun, Y., and Bang, H., "Cooperative Task Assignment/Path Planning of Multiple Unmanned Aerial Vehicles Using Genetic Algorithms," AIAA Journal of Aircraft, Vol. 46, No. 1, 2009, pp. 338-343.

Faied, M., Mostafa, A., and Girard, A., "Vehicle Routing Problem Instances: Application to Multi-UAV Mission Planning," AIAA Guidance, Navigation, and Control Conference and Exhibit, Toronto, Ontario, Canada, 2010.

Flint, M., Khovanovay, T., and Curry, M. L., "Decentralized Control Using Global Optimization (DCGO)," AIAA Infotech@Aerospace Conference and Exhibit, Rohnert Park, CA, 2007.

Franke, J. L., Moffitt, V. Z., Housten, D., Clark, J. G., and Lizardi, A., "ICARUS: The Construction of and Lessons Learned from a General-Purpose Autonomy System," AIAA Infotech@Aerospace Conference, Seattle, WA, 2009.

Frew, E. W., and Elston, J., "Target Assignment for Integrated Search and Tracking by Active Robot Networks," IEEE International Conference on Robotics and Automation, Pasadena, CA, 2008.

Geramifard, A., Redding, J., Roy, N., and How, J. P., "UAV Cooperative Control with Stochastic Risk Models," American Control Conference, San Francisco, CA, 2011.

Ghalenoei, M. R., Hajimirsadeghi, H., and Lucas, C., "Discrete Invasive Weed Optimization Algorithm: Application to Cooperative Multiple Task Assignment of UAVs," IEEE Conference on Decision and Control, Shanghai, China, 2009.

Habib, D., Khan, S. A., and Jamal, H., "Collaborative Path Planning for Multiple Unmanned Aerial Vehicles in Dynamic Environments " IEEE International Conference on Signal Processing, Communications and Computing, Xi'an, China, 2011.

Hirsch, M. J., and Ortiz-Pena, H., "Autonomous Network Connectivity and Cooperative Control for Multiple Target Tracking," Army Science Conference, Orlando, FL, 2010.

Humphrey, L., Cohen, K., and Rasmussen, S., "Application of Proper Orthogonal Decomposition and Artificial Neural Networks to Multiple UAV Task Assignment," AIAA Guidance, Navigation, and Control Conference and Exhibit, Toronto, Ontario, Canada, 2010.

Innocenti, M., Pollini, L., and Bracci, A., "Cooperative Path Planning and Task Assignment for Unmanned Air Vehicles," Proceedings of the Institution of Mechanical Engineers Part G: Journal of Aerospace Engineering, Vol. 224, No. 2, 2010, pp. 121-131.

Jiang, J., and Ng, K. M., "Priority-based Routing of Unmanned Combat Aerial Vehicles " Defense Science Research Conference and Expo, Singapore, 2011.

Jing, D., Jian, C., and Min, S., "Cooperative Task Assignment for Heterogeneous Multi-UAVs Based on Differential Evolution Algorithm," IEEE International Conference on Intelligent Computing and Intelligent Systems, Shanghai, China, 2009.

Johnson, L. B., Ponda, S. S., Choi, H.-L., and How, J. P., "Asynchronous Decentralized Task Allocation for Dynamic Environments," AIAA Infotech@Aerospace Conference, St. Louis, MO, 2011.

Johnson, L. B., Ponda, S. S., Choi, H.-L., and How, J. P., "Improving the Efficiency of a Decentralized Tasking Algorithm for UAV Teams with Asynchronous Communications," AIAA Guidance, Navigation, and Control Conference and Exhibit, Toronto, Ontario, Canada, 2010.

Karaman, S., Faied, M., Frazzoli, E., and Girard, A., "Specification and Planning of Interactive UAV Missions in Adversarial Environments," AIAA Guidance, Navigation, and Control Conference and Exhibit, Chicago, IL, 2009.

Karaman, S., and Frazzoli, E., "Vehicle Routing with Linear Temporal Logic Specifications: Applications to Multi-UAV Mission Planning," AIAA Guidance, Navigation, and Control Conference and Exhibit, Honolulu, HI, 2008.

Karaman, S., and Inalhan, G., "Large-scale Task/Target Assignment for UAV Fleets Using a Distributed Branch and Price Optimization Scheme," 17th World Congress: The International Federation of Automatic Control, Seoul, Korea, 2008.

Karaman, S., Shima, T., and Frazzoli, E., "Task Assignment for Complex UAV Operations using Genetic Algorithms," AIAA Guidance, Navigation, and Control Conference and Exhibit, Chicago, IL, 2009.

Kim, Y., Gu, D.-W., and Postlethwaite, I., "Real-Time Optimal Time-Critical Target Assignment for UAVs," Advances in Cooperative Control and Optimization, Springer, Berlin, 2007.

Kingston, D. B., Rasmussen, S. J., and Mears, M. J., "Base Defense Using a Task Assignment Framework," AIAA Guidance, Navigation, and Control Conference and Exhibit, Chicago, IL, 2009.

Kivelevitch, E., Cohen, K., and Kumar, M., "Market-Based Solution to the Allocation of Tasks to Agents," Procedia Computer Science, Vol. 6, 2011, pp. 28-33.

Kivelevitch, E. H., Cohen, K., and Kumar, M., "Tasks Allocation to Agents using Market-Based Techniques," AIAA Infotech@Aerospace Conference, St. Louis, MO, 2011.

Luders, B., Levine, D., Ponda, S., and How, J. P., "Information-rich Task Allocation and Motion Planning for Heterogeneous Sensor Platforms," AIAA Infotech@Aerospace Conference, St. Louis, MO, 2011.

Manh, N. D., An, L. T. H., and Tao, P. D., "A Cross-Entropy Method for Nonlinear UAV Task Assignment Problem," IEEE International Conference on Computing and Communication Technologies, Research, Innovation, and Vision for the Future, Hanoi, Vietnam, 2010.

Mercker, T., Casbeer, D. W., Millet, P. T., and Akella, M. R., "An Extension of Consensus-based Auction Algorithms for Decentralized, Time-constrained Task Assignment," American Control Conference, Baltimore, MD, 2010.

Murray, C. C., and Karwan, M. H., "An Extensible Modeling Framework for Dynamic Reassignment and Rerouting in Cooperative Airborne Operations," Naval Research Logistics, Vol. 57, No. 7, 2010, pp. 634-652.

Nigam, N., and Kroo, I., "Persistent Surveillance Using Multiple Unmanned Air Vehicles," IEEE Aerospace Conference, Big Sky, MT, 2008.

Oberlin, P., Rathinam, S., and Darbha, S., "A Transformation for a Heterogeneous, Multiple Depot, Multiple Traveling Salesman Problem," American Control Conference, St. Louis, MO, 2009.

Ousingsawat, J., "Quasi-Decentralized Task Assignment for Multiple UAV Coordination," AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, CO, 2006.

Ousingsawat, J., and Campbell, M., "Planning for Cooperative Multi-vehicle Reconnaissance," AIAA Journal of Aerospace Computing, Information, and Communication, Vol. 4, No. 2, 2007, pp. 657-675.

Ousingsawat, J., and Campbell, M. E., "Optimal Cooperative Reconnaissance Using Multiple Vehicles," AIAA Journal of Guidance, Control, and Dynamics, Vol. 30, No. 1, 2007, pp. 122-132.

Pamosoaji, A. K., Hong, G.-Y., Widyotriatmo, A., and Hong, K.-S., "Minimum-time Task Assignment Algorithm for Multiple-vehicle Systems," Asian Control Conference, Kaohsiung, Taiwan, 2011.

Pan, F., Hu, X., Eberhart, R., and Chen;, Y., "A New UAV Assignment Model Based on PSO," IEEE Swarm Intelligence Symposium, St. Louis, MO, 2008.

Pavone, M., Frazzoli, E., and Bullo, F., "Decentralized Algorithms for Stochastic and Dynamic Vehicle Routing with General Demand Distribution," IEEE Conference on Decision and Control, New Orleans, LA, 2007.

Pereira, E. T., and Sousa, J. B. d., "Dynamic Reallocation in Teams of Unmanned Air Vehicles," AIAA Infotech@Aerospace Conference, Seattle, WA, 2009.

Ponda, S., Ahmed, N., Luders, B., Sample, E., Hoossainy, T., Shah, D., Campbell, M., and How, J. P., "Decentralized Information-Rich Planning and Hybrid Sensor Fusion for Uncertainty Reduction in Human-Robot Missions," AIAA Guidance, Navigation, and Control Conference, Portland, OR, 2011.

Ponda, S. S., Choi, H.-L., and How, J. P., "Predictive Planning for Heterogeneous Human-Robot Teams," AIAA Infotech@Aerospace Conference, Atlanta, GA, 2010.

Ponda, S. S., Johnson, L. B., Choi, H.-L., and How, J. P., "Ensuring Network Connectivity for Decentralized Planning in Dynamic Environments," AIAA Infotech@Aerospace Conference, St. Louis, MO, 2011.

Qu, Z., Xi, X., and Girard, A., "Cooperative UAV Trajectory Planning with Multiple Dynamic Targets," AIAA Guidance, Navigation, and Control Conference and Exhibit, Toronto, Ontario, Canada, 2010.

Ransan, M. F., and Atkins, E. M., "Human-Robot Team Task Scheduling for Planetary Surface Missions," AIAA Infotech@Aerospace Conference and Exhibit, Rohnert Park, CA, 2007.

Rasche, C., Stern, C., Kleinjohann, L., and Kleinjohann, B., "Role-based Path Planning and Task Allocation with Exploration Tradeoff for UAVs," International Conference on Control Automation Robotics & Vision, Singapore, 2010.

Rasmussen, S. J., Holland, M. D., and Bry, A. P., "COUNTER Cooperative Control Algorithms: Challenges and Lessons Learned," AIAA Guidance, Navigation, and Control Conference and Exhibit, Honolulu, HI, 2008.

Rasmussen, S. J., and Kingston, D. B., "Assignment of Heterogeneous Tasks to a Set of Heterogeneous Unmanned Aerial Vehicles," AIAA Guidance, Navigation, and Control Conference and Exhibit, Honolulu, HI, 2008.

Rasmussen, S. J., and Shima, T., "Branch and Bound Tree Search for Assigning Cooperating UAVs to Multiple Tasks," American Control Conference, Minneapolis, MN, 2006.

Rasmussen, S. J., and Shima, T., "Tree Search Algorithm for Assigning Cooperating UAVs to Multiple Tasks," International Journal of Robust and Nonlinear Control, Vol. 18, 2007, pp. 135-153.

Rathinam, S., Sengupta, R., and Darbha, S., "A Resource Allocation Algorithm for Multivehicle Systems With Nonholonomic Constraints," IEEE Transactions on Automation Science and Engineering, Vol. 4, No. 1, 2007, pp. 98-104.

Redding, J., Amin, J., Boskovic, J. D., and Jackson, J., "Collaborative Mission Planning, Autonomy and Control Technology (CoMPACT) for Unmanned Surface Vehicles," AIAA Guidance, Navigation, and Control Conference and Exhibit, Chicago, IL, 2009.

Redding, J., Boskovic, J. D., Mehra, R. K., and Rui, C., "Heterogeneous Cooperative Control of Multiple UAVs with Collaborative Assignment and Reactive Motion Planning," AIAA Guidance, Navigation, and Control Conference and Exhibit, Honolulu, HI, 2008.

Redding, J., Geramifard, A., Choi, H.-L., and How, J. P., "Actor-Critic Policy Learning in Cooperative Planning," AIAA Guidance, Navigation, and Control Conference and Exhibit, Toronto, Ontario, Canada, 2010.

Redding, J. D., Toksoz, T., Ure, N. K., Geramifard, A., How, J. P., Vavrina, M. A., and Vian, J., "Multi-Agent Planning for Persistent Missions with Automated Battery Management," AIAA Guidance, Navigation, and Control Conference, Portland, OR, 2011.

Royset, J. O., and Reber, D. N., "Optimized Routing of Unmanned Aerial Systems for the Interdiction of Improvised Explosive Devices," Military Operations Research, Vol. 14, No. 4, 2009, pp. 5-19.

Ryan, A., Tisdale, J., Godwin, M., Coatta, D., Nguyen, D., Spry, S., Sengupta, R., and Hedrick, J. K., "Decentralized Control of Unmanned Aerial Vehicle Collaborative Sensing Missions," American Control Conference, New York, NY, 2007.

Ryan, A., Xiao, X., Rathinam, S., Tisdale, J., Zennaro, M., Caveney, D., Sengupta, R., and Hedrick, J. K., "A Modular Software Infrastructure for Distributed Control of Collaborating UAVs," AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, CO, 2006.

Saunders, J. B., Rasmussen, S. J., and Schumacher, C. J., "Combining Collision Avoidance and Operator Workload Reduction with Cooperative Task Assignment and Path Planning," American Control Conference, New York, NY, 2007.

Savla, K., Nehme, C., Temple, T., and Frazzoli, E., "On Efficient Cooperative Strategies Between UAVs and Humans in a Dynamic Environment," AIAA Guidance, Navigation, and Control Conference and Exhibit, Honolulu, HI, 2008.

Scioletti, M. S., "A Heuristic Algorithm for Optimized Routing of Unmanned Aerial Systems for the Interdiction of Improvised Explosive Devices," Master's Dissertation, Operations Research, Naval Postgraduate School, Monterey, CA, 2008.

Shaferman, V., and Shima, T., "Cooperative UAV Tracking Under Urban Occlusions and Airspace Limitations," AIAA Guidance, Navigation, and Control Conference and Exhibit, Honolulu, HI, 2008.

Shaferman, V., and Shima, T., "Task Assignment and Motion Planning for Multiple UAVs Tracking Multiple Targets in Urban Environments," AIAA Guidance, Navigation, and Control Conference and Exhibit, Chicago, IL, 2009.

Shaferman, V., and Shima, T., "Unmanned Aerial Vehicles Cooperative Tracking of Moving Ground Target in Urban Environments," AIAA Journal of Guidance, Control, and Dynamics, Vol. 31, No. 5, 2008, pp. 1360-1371.

Shetty, V. K., Sudit, M., and Nagi, R., "Priority-based Assignment and Routing of a Fleet of Unmanned Combat Aerial Vehicles," Computers & Operations Research, Vol. 35, No. 6, 2008, pp. 1813-1828.

Shima, T., Rasmussen, S., and Gross, D., "Assigning Micro UAVs to Task Tours in an Urban Terrain," IEEE Transactions on Control Systems Technology, Vol. 15, No. 4, 2007, pp. 601 - 612.

Shuyan, T., Zheng, Q., and Jiankuan, X., "Collaborative Task Assignment Scheme for Multi-UAV Based on Cluster Structure," International Conference on Intelligent Human-Machine Systems and Cybernetics, Nanjing, China, 2010.

Stevenson, J., Ii, D., Fuciarelli, D., and Zuber, J., "Group Cooperation and Onboard Controllers for Distributed Weapon Systems & ISR Platforms," AIAA Infotech@Aerospace Conference and Exhibit, Rohnert Park, CA, 2007.

Stottler, D., "General Scheduling Service Using Intelligent Resource Management Techniques," AIAA Infotech@Aerospace Conference, Atlanta, GA, 2010.

Sujit, P. B., and Beard, R., "Multiple MAV Task Allocation using Distributed Auctions," AIAA Guidance, Navigation, and Control Conference and Exhibit, Hilton Head, SC, 2007.

Sujit, P. B., George, J. M., and Beard, R., "Multiple UAV Task Allocation Using Particle Swarm Optimization," AIAA Guidance, Navigation, and Control Conference and Exhibit, Honolulu, HI, 2008.

Tao, J., Tian, Y., and Meng, X., "Cooperative Task Allocation for Unmanned Combat Aerial Vehicles using Improved Ant Colony Algorithm," IEEE Conference on Cybernetics and Intelligent Systems, Chengdu, China, 2008.

Toupet, O., and How, J. P., "Collaborative Sensor Fusion and Management for Multiple UAVs," AIAA Infotech@Aerospace Conference, St. Louis, MO, 2011.

Undurti, A., and How, J. P., "A Cross-Entropy Based Approach for UAV Task Allocation with Nonlinear Reward," AIAA Guidance, Navigation, and Control Conference and Exhibit, Toronto, Ontario, Canada, 2010.

Weinstein, A. L., and Schumacher, C., "UAV Scheduling via the Vehicle Routing Problem with Time Windows," AIAA Infotech@Aerospace Conference and Exhibit, Rohnert Park, CA, 2007.

Wilde, J., DiBiaso, D., and Nervegna, M., "Team Planning for Unmanned Vehicles in the Risk-Aware Mixed-Initiative Dynamic Replanning System," OCEANS 2007, Vancouver, BC, Canada, 2007.

Wood, J., and Hedrick, J. K., "Space Partitioning and Classification for Multi-target Search and Tracking by Heterogeneous Unmanned Aerial System Teams," AIAA Infotech@Aerospace Conference, St. Louis, MO, 2011.

Xinzeng, W., Linlin, C., Junshan, L., and Ning, Y., "Based on PSO Algorithm Multiple Task Assignments for Cooperating UAVs," International Conference on Educational and Information Technology, Chongqing, China, 2010.

Xu, Z., Li, Y., and Feng;, X., "Constrained Multi-objective Task Assignment for UUVs Using Multiple Ant Colonies System," ISECS International Colloquium on Computing, Communication, Control, and Management, Guangzhou, China, 2008.

Yasar, M., Bridges, D. O., Mallapragada, G., and Horn, J. F., "A Simulation Test Bed for Coordination of Unmanned Rotorcraft and Ground Vehicles," AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, CO, 2006.

Zarybnisky, E., Armacost, A., Kolitz, S., Barnhart, C., and Kaelbling, L., "Allocation of Air Resources Against an Intelligent Adversary," AIAA Infotech@Aerospace Conference and Exhibit, Rohnert Park, CA, 2007

Zuo, Y., Peng, Z., and Liu, X., "Task Allocation of Multiple UAVs and Targets Using Improved Genetic Algorithm," International Conference on Intelligent Control and Information Processing, Harbin, China, 2011.

back to top