I Introduction
Our aim is to enable efficient centralized decision making amongst swarms of agents that are tasked to intercept or track a swarm of target vehicles. Specifically, we seek an optimal centralized assignment policy that is capabilityaware — it can leverage known dynamics of the agents and targets to make optimal assignments that respect the capabilities of the agents and targets. We approach this problem by posing an objective function that accounts for both the high level cost of all assignments and the lowlevel costs of the optimal control policies used by each agent measures. We add differential constraints arising from vehicle dynamics to complete the optimization formulation. This approach stands in contrast to the majority of techniques that use distancebased (or bottleneck assignment [7]) cost functions [26, 15, 30].
The approach we take in this work is based on the realization of the close relationship between the given problem and the theory of optimal couplings, or optimal transport [34, 35]
. In the context of probability theory, to which it is often applied, optimal transport studies the problem of determining joint distributions between sets of random variables whose marginal distributions are constrained. In other words it tries to find a coupling that maps a reference measure to a target measure. Optimal transport has been applied a wide variety of other areas as well; for instance it has been used to great effect in the areas of machine learning
[9, 11, 19], image manipulation [16], and Bayesian inference
[14].Ia Innovation and Contributions
The fundamental insight we use to relate OT to the present context is that the set agents may be viewed as a discrete measure that we seek to map to the discrete measure denoted by the set of targets. In this way, we consider discrete optimal transport (DOT). Our context is also different from the standard DOT problem in that the target measure is changing and that the transport of the reference to the target must respect the differential constraints given by the dynamics. Our innovation is that we can address these issues by introducing a new metric that respects the dynamics, as explored by Ghoussoub et. al. [21], rather than the traditional unweighted Euclidean metric that underpins the Wasserstein or “Earth Movers” distance. Our proposed metric uses the optimal control cost of a singleagent vs. singletarget system as the cost of the proposed assignment. For instance if the agents will perform LQR reference tracking to intercept their targets then the LQR cost is used as the transportation cost. Alternatively, if the agents will solve a pursuit evasion game, then the transportation cost will be obtained from the solution to the differential game. In this way, the assignment becomes aware of the capabilities of the system, including the differential constraints and the decision making approach of individual agents.
Our problem is specified by two inputs

The dynamics of the agents and their targets

A mechanism to evaluate a feedback policy and its cost for any single agent
Using these two specifications we form a cost function that is the sum of all individual agent cost functions, and seek an assignment that minimizes this total cost. Critically, we see that the cost used for each agent is that of the feedback policy — not the distance. Typically, such feedback policies are obtained to either optimally regulate or operate the underlying agent. Thus, the cost incurred by an agent that is following its feedback policy is a more appropriate measure of optimality than one based on the distance an agent must travel.
Our approach provides a solution for this problem, and consists of the following contributions

A new capabilityaware assignment approach that simultaneously optimizes the assignment and the underlying feedback controls of the agents

A reformulation of the vehicletarget dynamic assignment problem as a linear program by leveraging concepts from discrete optimal transport
The above two contributions are supported via both theoretical and simulation results. In particular, we prove that our cost function can be reformulated into the Monge problem from optimal transport. This problem can then be solved via a linear programming approach. The capabilityaware assignment problem is demonstrated to have lower final cost as compared to a distancebased assignment that neglects the feedback control policy. We empirically show that the optimality gap between our approach and distancebased metrics grows with the number of agents. Finally, we prove that after formulating the assignment problem in the DOT framework, it needs only be solved once rather than repeatedly over the life of the system. As a result, we see significant computational benefits compared to repeatedly recalculating a distancebased assignment.
IB Related work
Assignment and resource allocation problems present themselves across many disciplines. In the area of multirobot task assignment, selforganizing map neuralnetworks were designed to learn how to assign teams of robots to target locations under a dual decisionmaking and pathplanning framework
[39]. However, the algorithm proposed in that work is largely heuristic and does not consider the underlying capabilities of the assigned robots. Other papers have considered more general kinematic movements of the formations in general, rather than individual agent capabilities, and were able to provide suboptimality guarantees for the overall assignment
[24]. Another approach can be found on [27] that proposes an approach that is very similar to ours in that it solves a related linear programming problem. However, that approach did not consider the effect of general dynamics of the system or a changing set of targets.A similar assignment problem arises in from vehiclepassenger transit scheduling that have become extremely important in ride sharing applications [10], [13]. AlonsoMora et.al [2] investigated dynamic tripvehicle assignment that is both scalable and optimal using a greedy guess that refines itself over time. In general, these problems lack consideration of underlying dynamics of the resource being assigned or that task being assigned to. Assignment problems also arise in wide areas of econometrics dealing with matching population models to maximize total utility surplus, contract theory, or risk management [20], [22], [25]. In general, these problems also do not consider the underlying dynamic nature within the assignment problem.
One closely related application area that, at times, also considers the dynamics in completing an assignment is the socalled weapontargetassignment (WTA) [23, 8]. The WTA problem itself comes in twoforms: the static WTA and the dynamic WTA. In the static WTA problem, all of the assignments are made at once with no feedback possible, whereas the dynamic WTA allows for feedback between decision making phases [37]. Our approach is related to this problem as it is a certain mixture of these two; first, it considers explicit dynamic capabilities of the agents and targets during the assignment problem; and second it potentially allows for reassignment of the agents during operations. Our setup can also be viewed as a limiting case of the traditional WTA in that we assume that once the weapon intercepts the target it successfully destroys it with 100% probability. This contrasts to the traditional WTA setting where a weapon might only have a certain probability of destroying its target.
The traditional WTA assignment problem (with probabilistic survival of targets after interception) has typically been formulated as a nonlinear integer programming problem for which exact methods have not yet been found. As a result, a large number of heuristic and/or approximate approaches have been developed. For instance approaches based on approximate dynamic programming [12], fuzzy reasoning [33], various search heuristics [37], genetic and/or global optimization approaches [28, 29], networkbased heuristics [1], amongst others have all been studied. In comparison to these previous works on WTA we provide several contributions. Our proposed (as far as we are aware previously unrecognized) link to optimal transport theory can yields additional theoretical and computational guarantees.
Finally, we review some connections between our proposed approach and existing solutions in robotics and control. Fredrick et. al. [18] investigated multirobot path planning and shape formation underpinned by optimal transport to prove that the desired formations can be obtained while maintaining collisionfree motions with assurance of convergence to global minima. Similarly, Bandyopadhyay et. al. [5, 4, 6] describe an approach where swarm members are placed into bins which have constraints that must satisfied in order to permit the transition of the agents to neighboring bins. These motion constraints are representative of the dynamics or physical limitations present in the system. In terms of the approach described in this paper, the optimal transport cost metric is thus a modified distance between the centroids of the bins subject to a motion constraint matrix; if motion is possible, the cost is the distance, otherwise the cost is the maximum value.
Here we consider a specific setting, one with deterministic and known dynamics, for which we can prove optimality. While we do not consider limitations on communication between agents, this problem has also been consider in the decentralized decision making context where each vehicle is making its own decisions. In this case all of the agents must come to a consensus through different communication/negotiation strategies, see e.g. [38] for a greedy assignment strategy and [3] for an example of a gametheoretical formulation.
Ii Problem Definition
In this section we define the dynamic agenttarget assignment problem. We begin by describing a dynamical system that describes the evolution of active states, targets, and destinations. We then provide an optimization problem that we seek to solve.
Iia Dynamical System
We limit our presentation to the case of linear, controlaffine systems for clarity of exposition. Our approach and theory is also valid for nonlinear systems given an ability to compute policy costs associated with nonlinear controllers.
Let denote a positive number of autonomous agents (resources) and targets. If we consider agent and target , then their states at time are denoted by , , respectively. Agent takes actions
In our problem, the number of agents and targets can only decrease with time. We leave consideration of newly appearing targets to future work. Each object that has not been removed is termed active so that at we have active agents and active targets.
An agent/target pair can become inactive when the agent successfully intercepts or completes its resource allocation. Let and define functions that extract the positions of the agents and targets from their states. Successful resource allocation of an agent is defined when In other words, when the position of agent is within an ball of target , then both become inactive.
The activity of the agents and targets at each time is represented by the active sets and For instance, if all agents are active then , whereas if, for instance agent has successfully reached target then is removed from and is removed from . This process defines an evolution of the active sets. At a given time , the active agents and targets evolve according to a stochastic differential equation
where and correspond to the drift of linear dynamics of the agent; and corresponds to the closed loop linear dynamics of the targets. Note that here we have assumed linear dynamics; however this assumption is entirely unnecessary for our theory in Section V. It is however, more computationally tractable because it leads to a solution of sets of linear optimal control problems, for instance LQR or LQI. A more significant assumption that these dynamics imply is that there is no interaction between agents, i.e., we do not consider collisions or other interference effects. We leave this matter for future work, but note that in the simulation examples in Section VI we noticed that collisions between agents did not generally occur.
Finally, the entire state of the system be defined by the tuple Let denote a set of states for which there is at least one active target or destination. Define the exit time as the first time that the state exists from .
IiB Policies, cost functions, and optimization
We seek a feedback policy that maps to a set of controls for all active agents . The policy is represented by a tuple
(1) 
where is an index function that assigns active agents to active targets and is a feedback control policy for the individual agents. The goal then, is to determine an optimal feedback policy of this form.
An optimal feedback policy is one that minimizes
(2) 
where the stage cost mapping the state of the system to the reals is and the time is the first exit time. The optimal value function will then be denoted by
(3) 
The stage cost intends to guide each agent to its assigned target and is therefore represented by the sum
(4) 
where the cost assigned to agent is a function of the corresponding agent state, the agent control, and the target to which the agent is assigned. For instance, this cost could be a quadratic corresponding to an infinite horizon tracking problem [36]
(5) 
where and penalize the distance between the agenttarget system and the control and and are the steadystate values for the agent and assignedto target, respectively. These transient and steadystate terms represent the dual goals of this particular optimal controller, which are to drive the error of the agenttarget to the optimal steadystate and then keep the agenttarget system at this optimal state.
Iii Discrete optimal transport
In this section we provide background to discrete optimal transport, and indicate how it relates to our dynamic assignment problem. We follow the description given by [31].
Let denote a probability simplex so that any belongs to the simplex
(6) 
A discrete measure is defined by the fixed locations and weights , and denoted by
(7) 
The transport map between two discrete measures, and is a surjective function that satisfies
(8) 
Compactly the above is written as , which implies that measure is the pushforward measure of under the map .
Iiia Monge problem
We seek to find optimal assignments for the agenttarget system, and this implies that we seek a map that minimizes some the transportation cost. Let the transportation cost be defined pointwise as
(9) 
The Monge problem then seeks a map that minimizes
(10) 
To parameterize T, we can define an index function so that , just as in Equation (1).
The problem with optimizing Equation (10) is that it is notconvex. In general, convexity can be achieved by relaxing the deterministic nature of the map to allow portions of to be directed towards
. The resulting stochastic map is defined by a coupling matrix (transition probability matrix, or stochastic matrix)
with indicating the portion of assigned to . Define a set of allowable coupling matriceswhere
denotes a vector of size
filled with ones. The MongeKantorovich optimization formulation then becomes(11) 
and it can be solved with linear programming. Under the conditions given next, the solution to this optimization problem is equal to the solution of the Monge problem.
IiiB Matching problem
The matching problem is a particular realization of OT that has the property that the minimizer of (11) is equal to that of (10). The formal statement of this equivalence is given below.
Proposition 1 (Kantorovich for matching (Prop 2.1, [31]))
In this setting, we seek a a onetoone mapping . The constraint set becomes the set of doubly stochastic matrices with entries, and the coupling matrix has elements
(12) 
In the context of our assignment problem, this case occurs when there are an equal amount of agents and targets. A discrete optimal transport formulation can also be applied for a relaxation of the Kantorovich problem so that several agents can be assigned to the same target. This problem can also guarantee binary coupling matrices (essential for our application). For further details, we refer to [16].
IiiC Metrics
The choice of cost is problem dependent; however, the most commonly used cost for optimal transport between distributions is the Euclidean distance. Parameterized, by , it is given by
(13) 
where is the Euclidean norm. Using this metric for points, can be viewed as a metric for measures. In this case, is called the Wasserstein distance [16]. In the statistical community, this metric is also called the Earth movers distance (EMD).
This metric implies that the cost of moving a resource to is dominated by the distance between them in Euclidean space. The total cost of the assignment then becomes a sum of the distances. In our application to assignment in dynamical systems, the Euclidean metric may not be most appropriate because it does not account for the underlying dynamics of the system. One of our insights is that using a metric determined by the underlying dynamics of the problems leads to more optimal assignments.
Iv Assignment in dynamic systems with DOT
In this section we describe how DOT can be applied to minimize Equation (2). As previously stated, our goals are to determine the assignment policy that is “capabilityaware.” In other words, the assignment policy must account for the dynamics of the system — the capabilities of the agents and the targets.
A direct application of the EMD metric within DOT would potentially require constant reassignment at each timestep because the metric makes no accountability of the future system state. In other words, it would be greedy and simply assign each agent to minimize the total distance between agent/target pairs.
In the next two subsections we first describe an algorithm that leverages the knowledge of the interception strategies of each agent to make an assignment, and then we provide and discuss pseudocode to illustrate the flexibility of our approach .
Iva Algorithm
The metric we propose for the transportation cost of assigning to is that corresponding to the optimal actions of a oneagenttoonetarget optimization problem. For instance, let us assume that agent is paired to target , then in the 1v1 scenario for policy , we have a total incurred cost of
(14) 
The optimal policy is obtained by minimizing this value function.
Let correspond to the value function under the optimal policy. Our proposed transportation cost is this optimal value function
(15) 
For example, for linear dynamics with quadratic cost the transportation becomes
(16) 
where is a function that combines the agent and target state into suitable form. For instance can be used for a reference tracking problem [36]; is the solution of the continuous algebraic Riccati equation for the LQRbased tracker; is the feedforward control of the state being tracked; and is a function that provides the steadystate value for the quadratic agenttarget state.
IvB Pseudocode
In this section we provide and describe the pseudocode for the proposed algorithm. A sample implementation that makes specific choices about the dynamics and policies is shown in Algorithm 1. This algorithm takes as inputs all of the agent states, target states, and dynamics. In Line 1, the assignment and individual agent policies are obtained by querying Algorithm 2.
Algorithm 2 performs the optimal transport allocation. Its inputs are all of the states and their dynamics, an algorithm for computing the policies for each agent when it is assigned to some state, and a cost metric. Algorithm 1 makes two specific choices for these components. First, it uses the linear quadratic tracker (LQT) developed in [36] that uses linear dynamics. However, if the dynamics are nonlinear, any other computable policy can be used. The specific cost metric is , which is the dynamicsbased distance given by Algorithm 3. This algorithm, uses the cost of the LQT policy (16) as the transportation cost. Algorithm 2 has two steps. First it calls the discrete optimal transport routine with a prespecified distance metric to obtain an assignment . It then iterates through all agents and obtains the individual policy for each agent that follows the assignment.
The highlevel Algorithms 1 and 5 demonstrate the differences between our approach and the standard approach that uses the distance metric (Algorithm 4). Algorithm 4 evaluates the distance directly by extracting the positions (pos, but an entire state can also be used), and discards — the cost of the actual policy. As a result, this assignment needs to be continuous recomputed. In Section V we prove that our approach only requires an assignment to be generated once.
V Analysis
In this section we analyze the proposed algorithms. Our aim is to show that the optimization problem (2) can be reformulated into the MongeKantorovich optimal transport problem. We follow a two step procedure. First we show that the optimal assignment policy of Equation (1) does not change with time, and next we show that the problem is identical to the Monge problem.
Proposition 2 (Constant assignment policy)
The optimal assignment policy for minimizing (2) is fixed over time. In other words, if for a fixed and at time , then for any we also have .
We consider the case of two agents first, and then extend our approach to multiple agents through induction. We start with the case of two agents and and two targets and . We will compare two policies: a time varying policy that includes at least one switch and a second policy that does not switch and where and minimize Equation (14).
We first consider the case where both contains switches and the final assignment is equivalent to the initial assignment. In this case let denote the time the first switch occurs and denote the time of the final switch back to the original assignment. Without loss of generality, assume that the initial assignment is given by . Let denote the active agents under the policy and and denote the exit times. The cost associated with is
Letting denote an indicator function, we can rewrite the total cost as a sum over each agent
(17) 
Now we can break up the integral into three section corresponding to the cost before the switch at , between and , and after . Denoting denote the exit time of agent we have
Finally, suppose that is a policy that maintained the original assignment. In this case, because and are optimized for the original assignment, they clearly result in policies that have lower costs than and incurred during the time period from and In other words, since each agent ends up targeting the same target that it initially targeted, it is at least more effective to directly follow the policy to the target than to have intermediate deviations to the other target, i.e.,
An identical argument follows for the case where the final policy is different than the initial policy. In that case, we would set
The case for more than two agents and targets follows by noticing that any system of agents can be analyzed by considering a system of two modified agents. The first modified agent is the augmentation of the first , and the last one is the th agent. Then the scenario is identical to the 2v2 assignment and the same argument follows.
Now that we have shown that the optimal assignment is time independent, we can show that the minimizer of our our stated optimization problem (2) is the same as that of the Monge problem (10).
Theorem 1 (Optimization problem equivalence)
We use the fact that the optimal policy maintains a fixed index assignment vector for all time, i.e., . Let denote the initial state of the system, then the cost for any initial state can be represented as
where the first equality came from Equations (3) and (4) the second equality follows the same argument as Equation (17); the third equality follows from the definition of ; and the final inequality follows from the definition of in Equation (15). Because of the definitions of 1v1 exit times , we implicitly the cost function to only those policies where the agents reach their targets, i.e., where is the initial distribution of the agents and is the distribution of the targets at interception. Strict equality is obtained when the policies correspond to the optimal policies 1v1 policies that minimize (14) so that are generated by . Thus, we have proved the stated result.
Vi Simulation Results
We now numerically demonstrate the effectiveness of our approach through several simulated examples. In each example, we have used the Python Optimal Transport library [17] to solve the underlying DOT problem. In each case, the dynamics are integrated via the RK45 integration scheme.
Via Double integrators in three dimensions
In this section we demonstrate that using the dynamicsbased cost function over the standard distancebased Wasserstein metric yields significant savings that increases with size of the system. For the various examples we will consider agent/target systems of sizes 5 vs. 5, 10 vs. 10, 20 vs. 20 and 100 vs. 100.
This set of examples uses a simple system of double integrators in three dimensions, where the velocity term is directly forced. The evolution of the state of each agent is given by
for and
for where each agent has three control inputs (one for each dimension). The target dynamics are identical to the agent dynamics.
Each agent uses an infinite horizon linearquadratic tracking policy of [36] where the stage cost of an assignment is given by
(18) 
where and are defined as the transient error and steadystate error between the agent state and an assignedto target state, respectively; is the control input to drive the agent to the assignedto target; and is the control input for the agent to the assignedto target operating at steadystate conditions. For the weight matrices we choose where the nonzero weights correspond to the errors in positions in each dimension and the zero weights correspond to the errors in velocity. The control penalty is chosen to be The targets use an identical tracking policy; however they track certain fixed positions in space.
The initial conditions of the system consist of the positions and velocities of each agent and target, a set of stationary locations that are tracked by the targets, and a set of assignments from each target to the the stationary location. These conditions are randomly generated for the following results.
The initial conditions of the agents consist of uniformly distributed position and velocity components on an interval of
to and to , respectively. The initial conditions of the targets position are equivalent, but with velocity parameters following a uniform distribution between to . The terminal target locations were randomly selected on a uniform distribution between and .In Figure 1, we show the cumulative control costs incurred by a system of 100 agents while they are attempting to tracking 100 targets. Recall that the EMDbased objective assigns agents to targets with the aim of minimizing the total Euclidean distance. This assignment does not account for the dynamics of the agent and as a result, it performs worse than the dynamicsbased assignment which accounts for the effort to actually get the agent to its assigned target. Mechanically, this performance difference results because agents are either incorrectly assigned at the beginning or because agents switch assignments over the course of their operations. For this simulation, the EMDbased policy checks whether reassignment is necessary every 0.1 seconds.
Because visualizing the movements of 100 agents and targets is difficult, we demonstrate prototypical movements for a 5 vs. 5 system in Figures 2 and its XY projection 3 These figures demonstrate both the optimal trajectories of the agents and targets under the dynamicsbased optimal assignment and the suboptimal trajectories of the EMDbased assignment. Agents A0 and A1, for example, take significantly different paths to different targets. The movements corresponding to the EMDbased policy require more manuevering.
The dynamicsbased policy leverages the dynamic capabilities of the agents to select the targets that each individual would optimally be able to track over time. Finally, note that the individual agent controllers that we use are fundamentally tracking controllers, thus the agents act to match the velocity and position of their targets. This is the reason why several maneuvers show the agent passing and then returning to the target — for instance A1 to T3 under the EMD policy.
Since the dynamicsbased assignment policy selects an optimal assignment at initial time, it offers significant control cost benefits over assignments that continually reassign the agents based on the EMD.
The benefit of dynamicsbased assignment grows with the size of the system. To demonstrate this fact we use perform Monte Carlo simulations of one hundred realizations of a 5 vs 5, 10 vs 10, and 20 vs 20 system by sampling over initial conditions. As the complexity of the engagement increases, the amount of additional control effort required by the EMD based assignment grows, shown by Figure 4.
Furthermore, Figure 5 illustrates that as the system size grows the EMDbased policy performs more switches. This fact contributes to the observed loss in efficiency of the EMDbased policy.
ViB Linearized Quadcopter
We now compare the algorithms on swarms of linearized quadcopter dynamics [32] that are slightly modified versions of double integrators. The dynamics of both the agents and the targets in this case are given by
where the twelve dimensional state space
consists of the position, attitude, translational velocity, and rotational velocity components of the vehicle. The parameters of the system are , , , and respectively. Linearization was performed under small oscillation and small angle approximations. Furthermore, we will assume no wind disturbance forces and torques, . The control inputs are four dimensional and consist of the forces and torques that act on the vertical thrust and angular motions about the three principal axes.
The initial positions and velocities of the agents are sampled uniformly between to and to , respectively. The initial velocities of the targets were sampled uniformly between to . The attitude and rotational velocity terms for both agents and targets were uniformly distributed between and and and , respectively. The terminal target locations were randomly selected from a uniform distribution between and . The control parameters for the agents and targets are updated to and , respectively.
Similar to the double integrator systems, the dynamicsbased assignment policy is able to optimally assign the more complex quadcopter agents to complete their tracking task with minimal cost. Figure 6 illustrates the cumulative cost expended by the agent swarm and once again showcases the optimality of the dynamicsbased assignment method. Unlike the EMD policy, the complete dynamic information of the swarm members are used in the decisionmaking process as opposed to only the euclidean distance components. In the end, the EMDbased assignment policy incurs a cost that is 1.7 times greater than the dynamicsbased assignment policy.
Figures 7 and Figures 8 reveal the paths taken by the agents managed by the EMD and Dyn policies. Agents 1 and 4, in particular, are allowed to take advantage of their initial dynamic states to cheaply track their targets, instead of being reassigned (by the EMDbased policy) midflight to closer targets that appear. In this case, the reassignment causes extreme turning maneuvers that require significant control expense.
Since the linearized quadcopter operates over a statespace, the computational cost for performing assignments are more expensive, and since the EMDbased policy requires checking and updating assignments every time increment, it requires significantly greater computational expense. For this problem, the total cost of all reassignments required 0.6 seconds by the EMD policy, a signification porition of the total simulation time of five seconds.
Vii Conclusion
In this paper we have demonstrated how to reformulate a dynamic multivehicle assignment problem into a linear program by linking this problem with the theory of optimal transport. This theory allows us to prove optimality and to increase the system efficiency using our approach. In the end, we have developed an assignment approach that is capabilityaware. The assignment accounts for the capabilities of all the agents and targets in the system.
One direction of future research is the incorporation of constraints amongst the various agents to avoid collisions or other interactions. An extension of DOT theory in this direction could greatly increase the tractability of numerous multiagent swarm operations, for example large scale formation flight. Another direction for future research is the incorporation of stochastic dynamics and partial state information. For either case, the approach described in this paper can be used as the basis of a greedy or approximate dynamic programming approach that is traditionally used for these problems. Finally, we can incorporate learning into the program where the agents periodically update their knowledge about the intent of the targets.
Viii Acknowledgments
We would like to thank Tom Bucklaew and Dustin Martin of Draper Laboratory for their helpful guidance and vision in support of this project. This research has been supported by Draper Laboratory, 555 Technology Square, Cambridge, MA 02139.
References
 [1] Ravindra K Ahuja, Arvind Kumar, Krishna C Jha, and James B Orlin. Exact and heuristic algorithms for the weapontarget assignment problem. Operations research, 55(6):1136–1146, 2007.
 [2] Javier AlonsoMora, Samitha Samaranayake, Alex Wallar, Emilio Frazzoli, and Daniela Rus. Ondemand highcapacity ridesharing via dynamic tripvehicle assignment. Proceedings of the National Academy of Sciences, 114(3):462–467, 2017.
 [3] Gürdal Arslan, Jason R Marden, and Jeff S Shamma. Autonomous vehicletarget assignment: A gametheoretical formulation. Journal of Dynamic Systems, Measurement, and Control, 129(5):584–596, 2007.

[4]
Saptarshi Bandyopadhyay.
Novel probabilistic and distributed algorithms for guidance, control, and nonlinear estimation of largescale multiagent systems
. PhD thesis, University of Illinois at UrbanaChampaign, 2016.  [5] Saptarshi Bandyopadhyay, SoonJo Chung, and Fred Y Hadaegh. Probabilistic swarm guidance using optimal transport. In 2014 IEEE Conference on Control Applications (CCA), pages 498–505. IEEE, 2014.
 [6] Saptarshi Bandyopadhyay, SoonJo Chung, and Fred Y Hadaegh. Probabilistic and distributed control of a largescale swarm of autonomous agents. IEEE Transactions on Robotics, 33(5):1103–1123, 2017.
 [7] Rainer E Burkard. Selected topics on assignment problems. Discrete Applied Mathematics, 123(13):257–302, 2002.
 [8] Huaiping Cai, Jingxu Liu, Yingwu Chen, and Hao Wang. Survey of the research on dynamic weapontarget assignment problem. Journal of Systems Engineering and Electronics, 17(3):559–565, 2006.
 [9] Guillermo Canas and Lorenzo Rosasco. Learning probability measures with respect to optimal transport metrics. In Advances in Neural Information Processing Systems, pages 2492–2500, 2012.
 [10] Avishai Avi Ceder. Optimal multivehicle type transit timetabling and vehicle scheduling. ProcediaSocial and Behavioral Sciences, 20:19–30, 2011.
 [11] Marco Cuturi. Sinkhorn distances: Lightspeed computation of optimal transport. In Advances in neural information processing systems, pages 2292–2300, 2013.
 [12] Michael T Davis, Matthew J Robbins, and Brian J Lunday. Approximate dynamic programming for missile defense interceptor fire control. European Journal of Operational Research, 259(3):873–886, 2017.
 [13] Gonçalo Homem de Almeida Correia and Bart van Arem. Solving the user optimum privately owned automated vehicles assignment problem (uopoavap): A model to explore the impacts of selfdriving vehicles on urban mobility. Transportation Research Part B: Methodological, 87:64–88, 2016.
 [14] Tarek A El Moselhy and Youssef M Marzouk. Bayesian inference with optimal maps. Journal of Computational Physics, 231(23):7815–7850, 2012.
 [15] Jan Faigl, Miroslav Kulich, and Libor Přeučil. Goal assignment using distance cost in multirobot exploration. In 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 3741–3746. IEEE, 2012.
 [16] Sira Ferradans, Nicolas Papadakis, Gabriel Peyré, and JeanFrançois Aujol. Regularized discrete optimal transport. SIAM Journal on Imaging Sciences, 7(3):1853–1882, 2014.
 [17] Rémi Flamary and Nicolas Courty. Pot: Python optimal transport library, 2017.
 [18] Christina Frederick, Magnus Egerstedt, and Haomin Zhou. Multirobot motion planning via optimal transport theory. arXiv preprint arXiv:1904.02804, 2019.
 [19] Charlie Frogner, Chiyuan Zhang, Hossein Mobahi, Mauricio Araya, and Tomaso A Poggio. Learning with a wasserstein loss. In Advances in Neural Information Processing Systems, pages 2053–2061, 2015.
 [20] Alfred Galichon. Optimal transport methods in economics. Princeton University Press, 2018.
 [21] Nassif Ghoussoub, YoungHeon Kim, and Aaron Zeff Palmer. Optimal transport with controlled dynamics and free end times. SIAM Journal on Control and Optimization, 56(5):3239–3259, 2018.
 [22] Bryan S Graham. Econometric methods for the analysis of assignment problems in the presence of complementarity and social spillovers. In Handbook of social economics, volume 1, pages 965–1052. Elsevier, 2011.
 [23] Patrick A Hosein and Michael Athans. Some analytical results for the dynamic weapontarget allocation problem. Technical report, MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS, 1990.
 [24] Meng Ji, Shunichi Azuma, and Magnus B Egerstedt. Roleassignment in multiagent coordination. 2006.
 [25] Roy Jonker and Anton Volgenant. A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing, 38(4):325–340, 1987.
 [26] Stephen Kloder and Seth Hutchinson. Path planning for permutationinvariant multirobot formations. IEEE Transactions on Robotics, 22(4):650–665, 2006.
 [27] Kwan S Kwok, Brian J Driessen, Cynthia A Phillips, and Craig A Tovey. Analyzing the multipletargetmultipleagent scenario using optimal assignment algorithms. Journal of Intelligent and Robotic Systems, 35(1):111–122, 2002.
 [28] ZneJung Lee, ChouYuan Lee, and ShunFeng Su. An immunitybased ant colony optimization algorithm for solving weapon–target assignment problem. Applied Soft Computing, 2(1):39–47, 2002.

[29]
ZneJung Lee, ShunFeng Su, and ChouYuan Lee.
Efficiently solving general weapontarget assignment problem by genetic algorithms with greedy eugenics.
IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 33(1):113–121, 2003.  [30] Dimitra Panagou, Matthew Turpin, and Vijay Kumar. Decentralized goal assignment and trajectory generation in multirobot networks. arXiv preprint arXiv:1402.3735, 2014.
 [31] Gabriel Peyré and Marco Cuturi. Computational optimal transport. Foundations and Trends® in Machine Learning, 11(56):355–607, 2019.
 [32] Francesco Sabatino. Quadrotor control: modeling, nonlinearcontrol design, and simulation, 2015.
 [33] Mehmet Alper Şahin and Kemal Leblebicioğlu. Approximating the optimal mapping for weapon target assignment by fuzzy reasoning. Information Sciences, 255:30–44, 2014.
 [34] Cédric Villani. Topics in optimal transportation. Number 58. American Mathematical Soc., 2003.
 [35] Cédric Villani. Optimal transport: old and new, volume 338. Springer Science & Business Media, 2008.
 [36] Jacques L Willems and Iven MY Mareels. A rigorous solution of the infinite time interval lq problem with constant state tracking. Systems & control letters, 52(34):289–296, 2004.
 [37] Bin Xin, Jie Chen, Juan Zhang, Lihua Dou, and Zhihong Peng. Efficient decision makings for dynamic weapontarget assignment by virtual permutation and tabu search heuristics. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 40(6):649–662, 2010.
 [38] Brian Yamauchi. Decentralized coordination for multirobot exploration. Robotics and Autonomous Systems, 29(23):111–118, 1999.
 [39] Anmin Zhu and Simon X Yang. A neural network approach to dynamic task assignment of multirobots. IEEE transactions on neural networks, 17(5):1278–1287, 2006.
Comments
There are no comments yet.