國立虎尾科技大學 |

A Blob Method for Advection-Diffusion-Reaction Systems with Application to Robotic Swarms.

紀錄類型:	書目-語言資料,手稿 : Monograph/item
正題名/作者:	A Blob Method for Advection-Diffusion-Reaction Systems with Application to Robotic Swarms./
作者:	Zhang, Fangbo.
面頁冊數:	1 online resource (100 pages)
附註:	Source: Dissertation Abstracts International, Volume: 79-10(E), Section: B.
Contained By:	Dissertation Abstracts International79-10B(E).
標題:	Applied mathematics. -
電子資源:	click for full text (PQDT)
ISBN:	9780438019270

A Blob Method for Advection-Diffusion-Reaction Systems with Application to Robotic Swarms.
Zhang, Fangbo.

A Blob Method for Advection-Diffusion-Reaction Systems with Application to Robotic Swarms. - 1 online resource (100 pages)

Source: Dissertation Abstracts International, Volume: 79-10(E), Section: B.

Thesis (Ph.D.)--University of California, Los Angeles, 2018.

Includes bibliographical references

In this dissertation, a blob method of measuring spatial coverage by a swarm of agents is presented, and two models are introduced: a macroscopic model, consisting of a system of Advection-Diffusion-Reaction equations that govern the spatial distribution of the swarm at the population level; and a microscopic model, represented by a stochastic differential equation, describing the individual behavior of each agent in the swarm. Depending on different tasks, multiple control frameworks are proposed to drive the swarm to a target distribution, and are proved to be both valid in theory and robust in real world case.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2018

Mode of access: World Wide Web

ISBN: 9780438019270Subjects--Topical Terms:

1069907
Applied mathematics.
Index Terms--Genre/Form:

554714
Electronic books.

A Blob Method for Advection-Diffusion-Reaction Systems with Application to Robotic Swarms.
LDR:04756ntm a2200385Ki 4500 001 917895
005 20181022132249.5
006 m o u
007 cr mn||||a|a||
008 190606s2018 xx obm 000 0 eng d
020 $a 9780438019270
035 $a (MiAaPQ)AAI10825899
035 $a (MiAaPQ)ucla:16817
035 $a AAI10825899
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Zhang, Fangbo. $3 1192086
245 1 2 $a A Blob Method for Advection-Diffusion-Reaction Systems with Application to Robotic Swarms.
264 0 $c 2018
300 $a 1 online resource (100 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertation Abstracts International, Volume: 79-10(E), Section: B.
500 $a Adviser: Andrea L. Bertozzi.
502 $a Thesis (Ph.D.)--University of California, Los Angeles, 2018.
504 $a Includes bibliographical references
520 $a In this dissertation, a blob method of measuring spatial coverage by a swarm of agents is presented, and two models are introduced: a macroscopic model, consisting of a system of Advection-Diffusion-Reaction equations that govern the spatial distribution of the swarm at the population level; and a microscopic model, represented by a stochastic differential equation, describing the individual behavior of each agent in the swarm. Depending on different tasks, multiple control frameworks are proposed to drive the swarm to a target distribution, and are proved to be both valid in theory and robust in real world case.
520 $a First, we briefly review the history of Advection-Diffusion-Reaction (ADR) system in the literature. The ADR system models the agents' motion as drifted brownian motion, and the agents' reaction as probabilistic transition between different states. The key idea of the ADR model lies in the fact that the green's function of Advection-Diffusion Equation is the conditional probability density function of the corresponding drifted brownian motion. The proposed point mass approach verifies that the error between the macroscopic and the microscopic model converges with respect to the inverse of the square root of the swarm size.
520 $a Next, we explores a stochastic approach for controlling swarms of independent robots toward a target distribution in a bounded domain. The robots are resource-constraint: they lack both communication and localization capabilities, and can only gather local information by measuring a scalar field (e.g. concentration of a chemical) from the environment. A simple control law is introduced to govern the diffusion of each robot, so that the distribution of the swarm converges to a pre-defined target distribution over time. The key point behind the control framework is that the solution of heat equation converges to the first-order eigenvector of the Laplacian operator. We further confirm the robustness of the control law in real world case by conducting simulations in computer and test bed experiments in multiple cases of target distributions, where the swarm achieves the theorized convergence to the target distribution despite deviations from assumptions underpinning the theory.
520 $a Finally, we presents a novel procedure for computing parameters of a robotic swarm that guarantee coverage performance by the swarm within a specified error from a target spatial distribution. The main contribution is the analysis of the dependence of this error on two key parameters: the number of robots in the swarm and the robot sensing radius, in which we view each robot as a blob instead of a point mass. We model the population dynamics of the swarm as an advection-diffusion-reaction partial differential equation (PDE) with time-dependent advection and reaction terms. We derive rigorous bounds on the discrepancies between the target distribution and the coverage achieved by individual-based and PDE models of the swarm. We use these bounds to select the swarm size that will achieve coverage performance within a given error and the corresponding robot sensing radius that will minimize this error. We also apply the optimal control approach to compute the robots' velocity field and task-switching rates. We validate our procedure through simulations of a scenario in which a robotic swarm must achieve a specified density of pollination activity over a crop field.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2018
538 $a Mode of access: World Wide Web
650 4 $a Applied mathematics. $3 1069907
650 4 $a Robotics. $3 561941
650 4 $a Agricultural engineering. $3 1148660
655 7 $a Electronic books. $2 local $3 554714
690 $a 0364
690 $a 0771
690 $a 0539
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a University of California, Los Angeles. $b Mathematics 0540. $3 1180777
773 0 $t Dissertation Abstracts International $g 79-10B(E).
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10825899 $z click for full text (PQDT)