Near‐Optimal Assignment of UAVs to Targets Using a Market‐Based Approach

[1]  Jin Li,et al.  Model and Algorithm for Time-Dependent Team Orienteering Problem , 2011 .

[2]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Jean-Yves Potvin,et al.  A Generalized K-Opt Exchange Procedure For The MTSP , 1989 .

[4]  Manish Kumar,et al.  A Market-based Solution to the Multiple Traveling Salesmen Problem , 2013, J. Intell. Robotic Syst..

[5]  Gilbert Laporte,et al.  An adaptive memory heuristic for a class of vehicle routing problems with minmax objective , 1997, Comput. Oper. Res..

[6]  Michel Gendreau,et al.  An exact algorithm for team orienteering problems , 2007, 4OR.

[7]  Bruce L. Golden,et al.  A fast and effective heuristic for the orienteering problem , 1996 .

[8]  Timo Latvala,et al.  On Scaling Multi-Agent Task Reallocation Using Market-Based Approach , 2007, First International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2007).

[9]  Michel Gendreau,et al.  Traveling Salesman Problems with Profits , 2005, Transp. Sci..

[10]  Manish Kumar,et al.  An ant colony optimization technique for solving min-max Multi-Depot Vehicle Routing Problem , 2013, Swarm Evol. Comput..

[11]  S. Clearwater.  Market-based control: a paradigm for distributed resource allocation , 1996 .

[12]  Phillip R. Chandler,et al.  UAV Task Assignment with Timing Constraints , 2003 .

[13]  Takao Enkawa,et al.  A self‐organizing neural network approach for multiple traveling salesman and vehicle routing problems , 1999 .

[14]  Chunyu Ren,et al.  Solving Min-Max Vehicle Routing Problem , 2011, J. Softw..

[15]  T. Bektaş.  The multiple traveling salesman problem: an overview of formulations and solution procedures , 2006 .

[16]  Elad H. Kivelevitch,et al.  A Hierarchical Market Solution to the Min-Max Multiple Depots Vehicle Routing Problem , 2014 .

[17]  E. Erkut,et al.  The maximum collection problem with time-dependent rewards , 1996 .

[18]  T. Glenn Bailey,et al.  Reactive Tabu Search in unmanned aerial reconnaissance simulations , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[19]  Kang Tai,et al.  Probability Collectives: A multi-agent approach for solving combinatorial optimization problems , 2010, Appl. Soft Comput..

[20]  William A. Gruver,et al.  Team scheduling by genetic search , 1999, Proceedings of the Second International Conference on Intelligent Processing and Manufacturing of Materials. IPMM'99 (Cat. No.99EX296).

[21]  Chunyu Ren.  Heuristic Algorithm for Min-max Vehicle Routing Problems , 2012, J. Comput..

[22]  Dirk Van Oudheusden,et al.  The orienteering problem: A survey , 2011, Eur. J. Oper. Res..

[23]  Elise Miller-Hooks,et al.  A TABU search heuristic for the team orienteering problem , 2005, Comput. Oper. Res..

[24]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[25]  M. Held,et al.  A dynamic programming approach to sequencing problems , 1962, ACM National Meeting.

[26]  Ann Melissa Campbell,et al.  Routing for Relief Efforts , 2008, Transp. Sci..

[27]  Takao Enkawa,et al.  Competition-based neural network for the multiple travelling salesmen problem with minmax objective , 1999, Comput. Oper. Res..

[28]  Bruce L. Golden,et al.  The team orienteering problem , 1996 .

[29]  Han-Lim Choi,et al.  Consensus-Based Decentralized Auctions for Robust Task Allocation , 2009, IEEE Transactions on Robotics.

[30]  Takao Enkawa,et al.  A competitive neural network algorithm for solving vehicle routing problem , 1997 .

[31]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[32]  Tal Shima,et al.  Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms , 2006, Comput. Oper. Res..

[33]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..