Multi-agent control system and method
First Claim
1. A system for controlling a motion of multiple agents with identical non-linear dynamics, wherein an agent is a device capable to move in a controlled manner, comprising:
- a receiver to receive data indicative of at least one of an initial density of the agents in a state space and a final density of the agents in the state space at a given time, or a combination thereof, wherein the state space is partitioned into a set of sections, such that a density of a section of the state space is proportional to a number of agents having states within the section of the state space;
a processor configured to formulate a first control problem optimizing a control cost of changing density of the agents from the initial density to the final density subject to dynamics of the agents in a density space, wherein the first control problem is a non-linear non-convex control problem over a multi-agent control and a density of the agents, wherein the multi-agent control is a function parameterized on the set of sections of the state space defining a control input for each section of the state space;
transform the first control problem into a second control problem, wherein the second control problem is a non-linear convex problem over the density of the agents and a product of the multi-agent control and the density of the agents;
and solve the second control problem to produce the control input for each section of the state space;
anda controller to control a motion of each agent according to the produced a control input corresponding to its section of the state space.
0 Assignments
0 Petitions
Accused Products
Abstract
Motion of multiple agents with identical non-linear dynamics is controlled to change density of the agents from the initial to the final density. A first control problem is formulated for optimizing a control cost of changing density of the agents from the initial density to the final density subject to dynamics of the agents in a density space. The first control problem, which is a non-linear non-convex problem over a multi-agent control and a density of the agents, is transformed into a second control problem over the density of the agents and a product of the multi-agent control and the density of the agents. The second control problem is a non-linear convex problem that is solved to produce the control input for each section of the state space. A motion of each agent is controlled according to a control input corresponding to its section of the state space.
5 Citations
20 Claims
-
1. A system for controlling a motion of multiple agents with identical non-linear dynamics, wherein an agent is a device capable to move in a controlled manner, comprising:
-
a receiver to receive data indicative of at least one of an initial density of the agents in a state space and a final density of the agents in the state space at a given time, or a combination thereof, wherein the state space is partitioned into a set of sections, such that a density of a section of the state space is proportional to a number of agents having states within the section of the state space; a processor configured to formulate a first control problem optimizing a control cost of changing density of the agents from the initial density to the final density subject to dynamics of the agents in a density space, wherein the first control problem is a non-linear non-convex control problem over a multi-agent control and a density of the agents, wherein the multi-agent control is a function parameterized on the set of sections of the state space defining a control input for each section of the state space;
transform the first control problem into a second control problem, wherein the second control problem is a non-linear convex problem over the density of the agents and a product of the multi-agent control and the density of the agents;and solve the second control problem to produce the control input for each section of the state space; and a controller to control a motion of each agent according to the produced a control input corresponding to its section of the state space. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method for controlling a motion of multiple agents with identical non-linear dynamics, wherein an agent is a device capable to move in a controlled manner, comprising:
-
receiving data indicative of at least one of an initial density of the agents in a state space and a final density of the agents in the state space at a given time, or a combination thereof, wherein the state space is partitioned into a set of sections, such that a density of a section of the state space is proportional to a number of agents having states within the section of the state space; formulating a first control problem optimizing a control cost of changing density of the agents from the initial density to the final density subject to dynamics of the agents in a density space, wherein the first control problem is a non-linear non-convex control problem over a multi-agent control and a density of the agents, wherein the multi-agent control is a function parameterized on the set of sections of the state space defining a control input for each section of the state space; transforming the first control problem into a second control problem, wherein the second control problem is a non-linear convex problem over the density of the agents and a product of the multi-agent control and the density of the agents; solving the second control problem to produce the control input for each section of the state space; and controlling a motion of each agent according to the produced control input corresponding to its section of the state space, wherein at least some steps of the method are performed using a processor. - View Dependent Claims (17, 18, 19)
-
-
20. A non-transitory computer readable storage medium embodied thereon a program executable by a processor for performing a method, the method comprising:
-
receiving data indicative of at least one of an initial density of the agents in a state space and a final density of the agents in the state space at a given time, or a combination thereof, wherein an agent is a device capable to move in a controlled manner, wherein the state space is partitioned into a set of sections, such that a density of a section of the state space is proportional to a number of agents having states within the section of the state space; formulating a first control problem optimizing a control cost of changing density of the agents from the initial density to the final density subject to dynamics of the agents in a density space, wherein the first control problem is a non-linear non-convex control problem over a multi-agent control and a density of the agents, wherein the multi-agent control is a function parameterized on the set of sections of the state space defining a control input for each section of the state space; transforming the first control problem into a second control problem, wherein the second control problem is a non-linear convex problem over the density of the agents and a product of the multi-agent control and the density of the agents; solving the second control problem to produce the control input for each section of the state space; and controlling a motion of each agent according to the produced control input corresponding to its section of the state space.
-
Specification