-
Multi-robot Task Assignment for Aerial Tracking with Viewpoint Constraints
Authors:
Aaron Ray,
Alyssa Pierson,
Hai Zhu,
Javier Alonso-Mora,
Daniela Rus
Abstract:
We address the problem of assigning a team of drones to autonomously capture a set desired shots of a dynamic target in the presence of obstacles. We present a two-stage planning pipeline that generates offline an assignment of drone to shots and locally optimizes online the viewpoint. Given desired shot parameters, the high-level planner uses a visibility heuristic to predict good times for captu…
▽ More
We address the problem of assigning a team of drones to autonomously capture a set desired shots of a dynamic target in the presence of obstacles. We present a two-stage planning pipeline that generates offline an assignment of drone to shots and locally optimizes online the viewpoint. Given desired shot parameters, the high-level planner uses a visibility heuristic to predict good times for capturing each shot and uses an Integer Linear Program to compute drone assignments. An online Model Predictive Control algorithm uses the assignments as reference to capture the shots. The algorithm is validated in hardware with a pair of drones and a remote controlled car.
△ Less
Submitted 30 May, 2022;
originally announced May 2022.
-
Free-Space Ellipsoid Graphs for Multi-Agent Target Monitoring
Authors:
Aaron Ray,
Alyssa Pierson,
Daniela Rus
Abstract:
We apply a novel framework for decomposing and reasoning about free space in an environment to a multi-agent persistent monitoring problem. Our decomposition method represents free space as a collection of ellipsoids associated with a weighted connectivity graph. The same ellipsoids used for reasoning about connectivity and distance during high level planning can be used as state constraints in a…
▽ More
We apply a novel framework for decomposing and reasoning about free space in an environment to a multi-agent persistent monitoring problem. Our decomposition method represents free space as a collection of ellipsoids associated with a weighted connectivity graph. The same ellipsoids used for reasoning about connectivity and distance during high level planning can be used as state constraints in a Model Predictive Control algorithm to enforce collision-free motion. This structure allows for streamlined implementation in distributed multi-agent tasks in 2D and 3D environments. We illustrate its effectiveness for a team of tracking agents tasked with monitoring a group of target agents. Our algorithm uses the ellipsoid decomposition as a primitive for the coordination, path planning, and control of the tracking agents. Simulations with four tracking agents monitoring fifteen dynamic targets in obstacle-rich environments demonstrate the performance of our algorithm.
△ Less
Submitted 30 May, 2022;
originally announced May 2022.
-
Wave-packet propagation in a finite topological insulator and the spectral localizer index
Authors:
Jonathan Michala,
Alexander Pierson,
Terry A. Loring,
Alexander B. Watson
Abstract:
We consider a model of electrons in a finite topological insulator. We numerically study the propagation of electronic wave-packets localized near edges of the structure in the presence of defects and random disorder. We compare the propagation with computations of the \emph{spectral localizer index}: a spatially local topological index. We find that without disorder, wave-packets propagate along…
▽ More
We consider a model of electrons in a finite topological insulator. We numerically study the propagation of electronic wave-packets localized near edges of the structure in the presence of defects and random disorder. We compare the propagation with computations of the \emph{spectral localizer index}: a spatially local topological index. We find that without disorder, wave-packets propagate along boundaries between regions of differing spectral localizer index with minimal loss, even in the presence of strong defects. With disorder, wave-packets still propagate along boundaries between regions of differing localizer index, but lose significant mass as they propagate. We also find that with disorder, the \emph{localizer gap}, a measure of the localizer index "strength", is generally smaller away from the boundary than without disorder. Based on this result, we conjecture that wave-packets propagating along boundaries between regions of differing spectral localizer index do not lose significant mass whenever the localizer gap is sufficiently large on both sides of the boundary.
△ Less
Submitted 14 January, 2020;
originally announced January 2020.
-
Stochastic Dynamic Games in Belief Space
Authors:
Wilko Schwarting,
Alyssa Pierson,
Sertac Karaman,
Daniela Rus
Abstract:
Information gathering while interacting with other agents under sensing and motion uncertainty is critical in domains such as driving, service robots, racing, or surveillance. The interests of agents may be at odds with others, resulting in a stochastic non-cooperative dynamic game. Agents must predict others' future actions without communication, incorporate their actions into these predictions,…
▽ More
Information gathering while interacting with other agents under sensing and motion uncertainty is critical in domains such as driving, service robots, racing, or surveillance. The interests of agents may be at odds with others, resulting in a stochastic non-cooperative dynamic game. Agents must predict others' future actions without communication, incorporate their actions into these predictions, account for uncertainty and noise in information gathering, and consider what information their actions reveal. Our solution uses local iterative dynamic programming in Gaussian belief space to solve a game-theoretic continuous POMDP. Solving a quadratic game in the backward pass of a game-theoretic belief-space variant of iLQG achieves a runtime polynomial in the number of agents and linear in the planning horizon. Our algorithm yields linear feedback policies for our robot, and predicted feedback policies for other agents. We present three applications: active surveillance, guiding eyes for a blind agent, and autonomous racing. Agents with game-theoretic belief-space planning win 44% more races than without game theory and 34% more than without belief-space planning.
△ Less
Submitted 12 May, 2021; v1 submitted 15 September, 2019;
originally announced September 2019.
-
Deep Learning in Robotics: A Review of Recent Research
Authors:
Harry A. Pierson,
Michael S. Gashler
Abstract:
Advances in deep learning over the last decade have led to a flurry of research in the application of deep artificial neural networks to robotic systems, with at least thirty papers published on the subject between 2014 and the present. This review discusses the applications, benefits, and limitations of deep learning vis-à-vis physical robotic systems, using contemporary research as exemplars. It…
▽ More
Advances in deep learning over the last decade have led to a flurry of research in the application of deep artificial neural networks to robotic systems, with at least thirty papers published on the subject between 2014 and the present. This review discusses the applications, benefits, and limitations of deep learning vis-à-vis physical robotic systems, using contemporary research as exemplars. It is intended to communicate recent advances to the wider robotics community and inspire additional interest in and application of deep learning in robotics.
△ Less
Submitted 22 July, 2017;
originally announced July 2017.
-
Transverse-energy distributions at midrapidity in $p$$+$$p$, $d$$+$Au, and Au$+$Au collisions at $\sqrt{s_{_{NN}}}=62.4$--200~GeV and implications for particle-production models
Authors:
S. S. Adler,
S. Afanasiev,
C. Aidala,
N. N. Ajitanand,
Y. Akiba,
A. Al-Jamel,
J. Alexander,
K. Aoki,
L. Aphecetche,
R. Armendariz,
S. H. Aronson,
R. Averbeck,
T. C. Awes,
B. Azmoun,
V. Babintsev,
A. Baldisseri,
K. N. Barish,
P. D. Barnes,
B. Bassalleck,
S. Bathe,
S. Batsouli,
V. Baublis,
F. Bauer,
A. Bazilevsky,
S. Belikov
, et al. (366 additional authors not shown)
Abstract:
Measurements of the midrapidity transverse energy distribution, $d\Et/dη$, are presented for $p$$+$$p$, $d$$+$Au, and Au$+$Au collisions at $\sqrt{s_{_{NN}}}=200$ GeV and additionally for Au$+$Au collisions at $\sqrt{s_{_{NN}}}=62.4$ and 130 GeV. The $d\Et/dη$ distributions are first compared with the number of nucleon participants $N_{\rm part}$, number of binary collisions $N_{\rm coll}$, and nu…
▽ More
Measurements of the midrapidity transverse energy distribution, $d\Et/dη$, are presented for $p$$+$$p$, $d$$+$Au, and Au$+$Au collisions at $\sqrt{s_{_{NN}}}=200$ GeV and additionally for Au$+$Au collisions at $\sqrt{s_{_{NN}}}=62.4$ and 130 GeV. The $d\Et/dη$ distributions are first compared with the number of nucleon participants $N_{\rm part}$, number of binary collisions $N_{\rm coll}$, and number of constituent-quark participants $N_{qp}$ calculated from a Glauber model based on the nuclear geometry. For Au$+$Au, $\mean{d\Et/dη}/N_{\rm part}$ increases with $N_{\rm part}$, while $\mean{d\Et/dη}/N_{qp}$ is approximately constant for all three energies. This indicates that the two component ansatz, $dE_{T}/dη\propto (1-x) N_{\rm part}/2 + x N_{\rm coll}$, which has been used to represent $E_T$ distributions, is simply a proxy for $N_{qp}$, and that the $N_{\rm coll}$ term does not represent a hard-scattering component in $E_T$ distributions. The $dE_{T}/dη$ distributions of Au$+$Au and $d$$+$Au are then calculated from the measured $p$$+$$p$ $E_T$ distribution using two models that both reproduce the Au$+$Au data. However, while the number-of-constituent-quark-participant model agrees well with the $d$$+$Au data, the additive-quark model does not.
△ Less
Submitted 23 December, 2013;
originally announced December 2013.
-
Direct photon production in d+Au collisions at sqrt(s_NN)=200 GeV
Authors:
A. Adare,
S. S. Adler,
S. Afanasiev,
C. Aidala,
N. N. Ajitanand,
Y. Akiba,
H. Al-Bataineh,
A. Al-Jamel,
J. Alexander,
A. Angerami,
K. Aoki,
N. Apadula,
L. Aphecetche,
Y. Aramaki,
R. Armendariz,
S. H. Aronson,
J. Asai,
E. T. Atomssa,
R. Averbeck,
T. C. Awes,
B. Azmoun,
V. Babintsev,
M. Bai,
G. Baksay,
L. Baksay
, et al. (522 additional authors not shown)
Abstract:
Direct photons have been measured in sqrt(s_NN)=200 GeV d+Au collisions at midrapidity. A wide p_T range is covered by measurements of nearly-real virtual photons (1<p_T<6 GeV/c) and real photons (5<p_T<16 GeV/c). The invariant yield of the direct photons in d+Au collisions over the scaled p+p cross section is consistent with unity. Theoretical calculations assuming standard cold nuclear matter ef…
▽ More
Direct photons have been measured in sqrt(s_NN)=200 GeV d+Au collisions at midrapidity. A wide p_T range is covered by measurements of nearly-real virtual photons (1<p_T<6 GeV/c) and real photons (5<p_T<16 GeV/c). The invariant yield of the direct photons in d+Au collisions over the scaled p+p cross section is consistent with unity. Theoretical calculations assuming standard cold nuclear matter effects describe the data well for the entire p_T range. This indicates that the large enhancement of direct photons observed in Au+Au collisions for 1.0<p_T<2.5 GeV/c is due to a source other than the initial-state nuclear effects.
△ Less
Submitted 6 August, 2012;
originally announced August 2012.
-
A Taylor series solution of the reactor point kinetics equations
Authors:
David McMahon,
Adam Pierson
Abstract:
The method of Taylor series expansion is used to develop a numerical solution to the reactor point kinetics equations. It is shown that taking a first order expansion of the neutron density and precursor concentrations at each time step gives results that are comparable to those obtained using other popular and more complicated methods. The algorithm developed using a Taylor series expansion is…
▽ More
The method of Taylor series expansion is used to develop a numerical solution to the reactor point kinetics equations. It is shown that taking a first order expansion of the neutron density and precursor concentrations at each time step gives results that are comparable to those obtained using other popular and more complicated methods. The algorithm developed using a Taylor series expansion is simple, completely transparent, and highly accurate. The procedure is tested using a variety of initial conditions and input data, including step reactivity, ramp reactivity, sinusoidal, and zigzag reactivity. These results are compared to those obtained using other methods.
△ Less
Submitted 28 January, 2010; v1 submitted 22 January, 2010;
originally announced January 2010.