Exploring bounded optimal coordination for heterogeneous teams with cross-schedule dependencies

Exploring bounded optimal coordination for heterogeneous teams with cross-schedule dependencies (2011)

Cached

Download Links

[www.ri.cmu.edu]

by G. Ayorkor Korsah

Citations:

1 - 1 self

BibTeX

@TECHREPORT{Korsah11exploringbounded,
    author = {G. Ayorkor Korsah},
    title = {Exploring bounded optimal coordination for heterogeneous teams with cross-schedule dependencies},
    institution = {},
    year = {2011}
}

Bookmark

OpenURL

Abstract

Citations

1055	Combinatorial Optimization: Algorithms and Complexity - Papadimitriou, Steiglitz - 1982
837	Temporal constraint networks - Dechter, Meiri, et al. - 1991
510	The Hungarian method for the assignment problem - Kuhn - 1955
346	Alliance: An architecture for fault tolerant multi-robot cooperation - Parker - 2005
220	Computer solutions of the traveling salesman problem - Lin - 1965
198	Integer programming - Wolsey - 1998
194	Algorithms for the vehicle routing and scheduling problem with time window constraints - Solomon - 1987
193	Scheduling Algorithms - Brucker - 2007
175	Decomposition principle for linear programs, in "Operations Research - DANTZIG, WOLFE - 1959
163	Branch-and-price: Column generation for solving huge integer programs - Barnhart, Johnson, et al. - 1998
140	Scheduling of vehicles from a central depot to a number of delivery points - Clarke, Wright - 1964
129	A formal analysis and taxonomy of task allocation in multi-robot systems - Gerkey, Matarić
119	A tabu search heuristic for the vehicle routing problem with stochastic demands and customers - Gendreau, Laporte, et al. - 1996
110	Coordination for multi-robot exploration and mapping - Simmons, Apfelbaum, et al. - 2000
106	M.: A new optimization algorithm for the vehicle routing problem with time windows - Desrochers, Desrosiers, et al. - 1992
98	Multi-robot exploration controlled by a market economy - Zlot, Stentz, et al. - 2002
96	Market-based multirobot coordination: A survey and analysis - Dias, Zlot, et al. - 2006
91	Metastrategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem - Osman - 1993
86	M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement - Botelho, Alami - 1999
79	A parallel tabu search heuristic for the vehicle routing problem with time windows - Badeau, Gendreau, et al.
74	Scheduling independent tasks to reduce mean finishing time - Bruno, Coffman, et al. - 1974
73	Dynamic control of plans with temporal uncertainty - Morris, Muscettola, et al. - 2001
73	S.: Task allocation via coalition formation among autonomous agents - Shehory, Kraus - 1995
69	The vehicle routing problem - Christofides, Mingozzi, et al. - 1979
69	Parallel Iterative Search Methods for Vehicle Routing Problems - Taillard - 1993
67	Set partitioning: a survey - Balas, Padberg - 1976
52	The pickup and delivery problem with time windows - Dumas, Desrosiers, et al. - 1991
50	DRIVE: Dynamic routing of independent vehicles - Savelsbergh, Sol - 1998
46	A branch-and-price algorithm for the generalized assignment problem - Savelsbergh - 1997
45	A comparison of coordinated planning methods for cooperating rovers - Chien, Barrett, et al. - 2000
41	TraderBots: A new paradigm for robust and efficient multirobot coordination in dynamic environments - Dias - 2004
38	Plays as effective multiagent plans enabling opponent-adaptive play selection - Bowling, Browning, et al. - 2004
37	2-Path cuts for the vehicle routing problem with time windows - Kohl, Desrosiers, et al. - 1999
36	Cyclic transfer algorithms for multivehicle routing and scheduling problems - Thompson, Psaraftis - 1993
32	GRAMMPS: a generalized mission planner for multiple mobile robots - Brumitt, Stentz - 1998
31	Auction-based multi-robot routing - Lagoudakis, Markakis, et al. - 2005
31	A parallel route building algorithm for the vehicle routing and scheduling problem with time windows, European - Potvin, Rousseau - 1993
30	Building multi-robot coalitions through automated task solution synthesis - Parker, Tang
28	Robot exploration with combinatorial auctions - Berhault, Huang, et al. - 1957
27	Exact algorithms for the vehicle routing problem, based on spanning trees and shortest path relaxations - Christofides, Mingozzia, et al. - 1981
27	A heuristic algorithm for the multivehicle advance request diala-ride problem with time windows - Jaw, Odoni, et al. - 1986
27	Rinnooy Kan. The complexity of scheduling under precedence constraints - Lenstra, G - 1978
26	S.: A distributed tasks allocation scheme in multi-uav context - Lemaire, Alami, et al.
25	Multi-robot dynamic role assignment and coordination through shared potential fields - Vail, Veloso - 2003
23	Parallelization of the vehicle routing problem with time windows - Larsen - 1999
23	Multi-robot coalition formation - Vig, Adams - 2006
20	On Multi-Robot Task Allocation - Gerkey - 2003
20	Simple auctions with performance guarantees for multirobot task allocation - Lagoudakis, Berhault, et al. - 2004
18	A tabu search heuristic for the static multivehicle dial-a-ride problem - Cordeau, Laporte - 2003
18	Heuristic algorithms for the handicapped persons transportation problem, Transportation Science 31: 60–71 - Toth, Vigo - 1997