arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Aaron T. Becker

59 papers · 1991–2026

1991: 11992: 01993: 01994: 01995: 01996: 01997: 01998: 01999: 02000: 02001: 02002: 12003: 02004: 02005: 02006: 02007: 12008: 02009: 02010: 22011: 32012: 12013: 12014: 62015: 02016: 12017: 52018: 22019: 72020: 02021: 52022: 52023: 12024: 72025: 82026: 2
1991peak 8 in 20252026

Frequent co-authors

Papers

showing 1–25 of 59 RSS

Massive uniform manipulation: Controlling large populations of simple robots with a common input signal

Aaron T. Becker, Golnaz Habibi, Justin Werfel +2 more

Computer Networks and Communications · · cited 97× · DOI ↗ · more like this ·

Roboticists, biologists, and chemists are now producing large populations of simple robots, but controlling large populations of robots with limited capabilities is difficult, due to communication and onboard-computation constraints. Direct human control of large populations seems even more challenging. In this paper we investigate control of mobile robots that move in a 2D workspace using three different system models. We focus on a model that uses broadcast control inputs specified in the global reference frame. In an obstacle-free workspace this system model is uncontrollable because it has only two controllable degrees of freedom - all robots receive the same inputs and move uniformly. We prove that adding a single obstacle can make the system controllable, for any number of robots. We provide a position control algorithm, and demonstrate through extensive testing with human…

Measurement and Simulation of the Energy Consumption of a WLAN Interface

Jean-Pierre Ebert, Stephan Aier, G. Kofahl +3 more

Computer Networks and Communications · Alexandria (UniSG) (University of St.Gallen) · · cited 90× · OpenAlex ↗ · more like this ·

The energy efficiency of a wireless network interface is a major design issue since mobile devices are often constrained by the battery. The work presented here follows the question which parameter of a WLAN interface can be adjusted to improve energy efficiency.We measured the power consumption of a WLAN interface for various operational modes and parameter settings for a non-impaired Radio Frequency (RF) channel and derived the energy consumed to transmit one bit of payload. The power consumption values were used to parameterize a simulation model of the WLAN interface which was in turn used to investigate the influence of parameters like RF power level, packet size, and data rate on the energy efficiency in case the radio channel becomes worse. Additionally, an analytical energy consumption model for a simple case is presented. Our results indicate, that control of the RF power level…

Approximate Steering of a Unicycle Under Bounded Model Perturbation Using Ensemble Control

Aaron T. Becker, Timothy Bretl

Computer Vision and Pattern Recognition · IEEE Transactions on Robotics · · cited 77× · DOI ↗ · more like this ·

This paper considers the problem of steering a nonholonomic unicycle despite model perturbation that scales both the forward speed and the turning rate by an unknown but bounded constant. We model the unicycle as an ensemble control system, show that this system is ensemble controllable, and derive an approximate steering algorithm that brings the unicycle to within an arbitrarily small neighborhood of any given Cartesian position. We apply our work to a differential-drive robot with unknown but bounded wheel radius and validate our approach with hardware experiments.

A robot system design for low-cost multi-robot manipulation

James McLurkin, Adam McMullen, Nick Robbins +9 more

Computer Networks and Communications · · cited 47× · DOI ↗ · more like this ·

Multi-robot manipulation allows for scalable environmental interaction, which is critical for multi-robot systems to have an impact on our world. A successful manipulation model requires cost-effective robots, robust hardware, and proper system feedback and control. This paper details key sensing and manipulator capabilities of the r-one robot. The r-one robot is an advanced, open source, low-cost platform for multi-robot manipulation and sensing that meets all of these requirements. The parts cost is around $250 per robot. The r-one has a rich sensor suite, including a flexible IR communication/localization/obstacle detection system, high-precision quadrature encoders, gyroscope, accelerometer, integrated bump sensor, and light sensors. Two years of working with these robots inspired the development of an external manipulator that gives the robots the ability to interact with their…

Probably approximately correct coverage for robots with uncertainty

Chandisha Das, Aaron T. Becker, Timothy Bretl

Computer Vision and Pattern Recognition · 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems · · cited 16× · DOI ↗ · more like this ·

The classical problem of robot coverage is to plan a path that brings a point on the robot within a fixed distance of every point in the free space. In the presence of significant uncertainty in sensing and actuation, it may no longer be possible to guarantee that the robot covers all of the free space all the time, and so it becomes unclear what problem we are trying to solve. We will restore clarity by adopting a ¿probably approximately correct¿ measure of performance that captures the probability 1-¿ of covering a fraction 1-¿ of the free space. The problem of coverage for a robot with uncertainty is then to plan a feedback policy that achieves a given value of ¿ and ¿. Just as solutions to the classical problem are judged by the resulting path length, solutions to our problem are judged by the required execution time. We will show the practical utility of our performance measure by…

Motion planning under bounded uncertainty using ensemble control

Aaron T. Becker, Timothy Bretl

Computer Vision and Pattern Recognition · · cited 9× · DOI ↗ · more like this ·

This paper considers the problem of motion planning for a nonholonomic unicycle despite uncertainty that scales both the forward speed and the turning rate by an unknown but bounded constant. We model the unicycle as an ensemble control system, show that the position of this ensemble is controllable, and derive motion planning algorithms to steer this position between a given start and goal. We apply our work to a differential-drive robot with unknown but bounded wheel radius, and validate our approach with hardware experiments.

BNU-Net: A Novel Deep Learning Approach for LV MRI Analysis in Short-Axis MRI

Wenhui Chu, Giovanni Molina, Nikhil V. Navkar +4 more

Computer Vision and Pattern Recognition · Virtual Community of Pathological Anatomy (University of Castilla La Mancha) · · cited 7× · DOI ↗ · more like this ·

This work presents a novel deep learning architecture called BNU-Net for the purpose of cardiac segmentation based on short-axis MRI images. Its name is derived from the Batch Normalized (BN) U-Net architecture for medical image segmentation. New generations of deep neural networks (NN) are called convolutional NN (CNN). CNNs like U-Net have been widely used for image classification tasks. CNNs are supervised training models which are trained to learn hierarchies of features automatically and robustly perform classification. Our architecture consists of an encoding path for feature extraction and a decoding path that enables precise localization. We compare this approach with a parallel approach named U-Net. Both BNU-Net and U-Net are cardiac segmentation approaches: while BNU-Net employs batch normalization to the results of each convolutional layer and applies an exponential linear…

Motion-planning Using RRTs for a Swarm of Robots Controlled by Global Inputs

Parth Joshi, Julien Leclerc, Daniel Bao +1 more

Computer Vision and Pattern Recognition · · cited 7× · DOI ↗ · more like this ·

Small-scale robots have great potential in medicine, micro-assembly and many other areas. For example, robots containing iron can be steered using the magnetic gradient generated by MRI scanners. Since the gradient is approximately the same everywhere inside the scanner, each robot receives the same input and therefore they all are subjected to the same force. A similar technique can be used with rotating magnetic fields. Each robot receives the same inputs, making motion planning challenging. This paper uses a Rapidly Exploring Random Tree (RRT) to plan paths that deliver multiple robots to goal positions by using obstacles to break the actuation symmetry.

Interactive and Immersive Image-Guided Control of Interventional Manipulators with a Prototype Holographic Interface

Cristina Marie Morales Mojica, Jose D. Velazco‐Garcia, Haoran Zhao +7 more

Computer Vision and Pattern Recognition · Virtual Community of Pathological Anatomy (University of Castilla La Mancha) · · cited 6× · DOI ↗ · more like this ·

The emerging potential of augmented reality (AR) to improve 3D medical image visualization for diagnosis, by immersing the user into 3D morphology is further enhanced with the advent of wireless head-mounted displays (HMD). Such information-immersive capabilities may also enhance planning and visualization of interventional procedures. To this end, we introduce a computational platform to generate an augmented reality holographic scene that fuses pre-operative magnetic resonance imaging (MRI) sets, segmented anatomical structures, and an actuated model of an interventional robot for performing MRI-guided and robot-assisted interventions. The interface enables the operator to manipulate the presented images and rendered structures using voice and gestures, as well as to robot control. The software uses forbidden-region virtual fixtures that alerts the operator of collisions with vital…

Planning Coordinated Event Observation for Structured Narratives

Dylan A. Shell, Li Huang, Aaron T. Becker +1 more

Computer Vision and Pattern Recognition · · cited 6× · DOI ↗ · more like this ·

This paper addresses the problem of using autonomous robots to record events that obey narrative structure. The work is motivated by a vision of robot teams that can, for example, produce individualized highlight videos for each runner in a large-scale road race such as a marathon. We introduce a method for specifying the desired structure as a function that describes how well the captured events can be used to produce an output that meets the specification. This function is specified in a compact, legible form similar to a weighted finite automaton. Then we describe a planner that uses simple predictions of future events to coordinate the robots' efforts to capture the most important events, as determined by the specification. We describe an implementation of this approach, and demonstrate its effectiveness in a simulated race scenario both in simulation and in a hardware testbed.

Explainable Unsupervised Multi-Sensor Industrial Anomaly Detection and Categorization

Mina Ameli, Philipp Aaron Becker, Katharina Lankers +3 more

Artificial Intelligence · · cited 5× · DOI ↗ · more like this ·

Real-time Anomaly Detection is of great importance in industrial applications in order to have high-quality production and avoid downtime or failure of the system. In this paper, we study the application of anomaly detection over the multivariate data collected from Glass Production Industry. Our experiments utilize and compare different Unsupervised multivariate time series Anomaly Detection and Localization algorithms that have already demonstrated significant results on the state-of-the-art data sets. We propose a two-level multivariate anomaly detection approach that not only detects anomalous events in the production line but also categorize the different type of anomalies based on statistical pattern recognition. Furthermore, we localize the anomalous sensors by utilizing Explainable-AI approaches to help better decision-making in glass production monitoring. In this work, we…

Coordinated Motion Planning: The Video (Multimedia Exposition)

Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich +3 more

Computer Networks and Communications · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · · cited 5× · DOI ↗ · more like this ·

We motivate, visualize and demonstrate recent work for minimizing the total execution time of a coordinated, parallel motion plan for a swarm of N robots in the absence of obstacles. Under relatively mild assumptions on the separability of robots, the algorithm achieves constant stretch: If all robots want to move at most d units from their respective starting positions, then the total duration of the overall schedule (and hence the distance traveled by each robot) is O(d) steps; this implies constant-factor approximation for the optimization problem. Also mentioned is an NP-hardness result for finding an optimal schedule, even in the case in which robot positions are restricted to a regular grid. On the other hand, we show that for densely packed disks that cannot be well separated, a stretch factor Omega(N^{1/4}) is required in the worst case; we establish an achievable stretch factor…

Investigating the survivability of drone swarms with flocking and swarming flight patterns using Virtual Reality

Daniel Biediger, Arun Mahadev, Aaron T. Becker

Computer Networks and Communications · · cited 4× · DOI ↗ · more like this ·

It is now possible to deploy swarms of drones with populations in the thousands. There is growing interest in using such swarms for defense, and it has been natural to program them with bio-mimetic motion models such as flocking or swarming. However, these motion models evolved to survive against predators, not enemies with modern firearms. This paper presents experimental data that compares the survivability of several motion models for large numbers of drones. This project tests drone swarms in Virtual Reality (VR), because it is prohibitively expensive, technically complex, and potentially dangerous to fly a large swarm of drones in a testing environment. We model the behavior of drone swarms flying along parametric paths in both tight and scattered formations. We add random motion to the general motion plan to confound path prediction and targeting. We describe an implementation of…

An optimal solution to the linear search problem for a robot with dynamics

Irene Ruano De Pablo, Aaron T. Becker, Timothy Bretl

Computer Networks and Communications · · cited 3× · DOI ↗ · more like this ·

In this paper we derive the control policy that minimizes the total expected time for a point mass with bounded acceleration, starting from the origin at rest, to find and return to an unknown target that is distributed uniformly on the unit interval. We apply our result to proof-of-concept hardware experiments with a planar robot arm searching for a metal object using an inductive proximity sensor. In particular, we show that our approach easily extends to optimal search along arbitrary curves, such as raster-scan patterns that might be useful in other applications like robot search-and-rescue.

Multi-Covering a Point Set by $m$ Disks with Minimum Total Area

Mariem Guitouni, Chek-Manh Loi, Sándor P. Fekete +2 more

cs.RO · · cited 2× · arXiv ↗ · more like this ·

A common robotics sensing problem is to place sensors to robustly monitor a set of assets, where robustness is assured by requiring asset $p$ to be monitored by at least $κ(p)$ sensors. Given $n$ assets that must be observed by $m$ sensors, each with a disk-shaped sensing region, where should the sensors be placed to minimize the total area observed? We provide and analyze a fast heuristic for this problem. We then use the heuristic to initialize an exact Integer Programming solution. Subsequently, we enforce separation constraints between the sensors by modifying the integer program formulation and by changing the disk candidate set.

Strongly-Connected Minimal-Cost Radio-Networks Among Fixed Terminals Using Mobile Relays and Avoiding No-Transmission Zones

Francesco Bernardini, Daniel Biediger, Ileana Pineda +2 more

Computer Networks and Communications · · cited 2× · DOI ↗ · more like this ·

We present strategies for realizing a swarm of mobile relays to provide a bi-directional wireless network that connects fixed terminals. Neither terminals or relays are permitted to transmit into disk-shaped no-transmission zones. We assume a planar environment and that each transmission area is a disk centered at the transmitter. We seek a strongly connected network between all terminals with minimal total cost, where the cost is the sum area of the transmission disks.Results for networks with increasing levels of complexity are provided. The solutions for local networks containing low numbers of relays and terminals are applied to larger networks. For more complex networks, algorithms for a minimum-spanning tree (MST) based procedure are implemented to reduce the solution cost.

Joint Optimization of Target Tracking and Communication in a Shared Network

Francesco Bernardini, Mohammadreza Shahsavar, Aaron T. Becker +1 more

Computer Networks and Communications · · cited 2× · DOI ↗ · more like this ·

We present and compare numerically three methods to determine the optimal configurations of a network of agents for the joint tasks of communication and target tracking. The first two methods, “Tracking first”(TF) and “Communication first”(CF), rely on an iterative procedure where the two tasks take turns in individually optimizing the network and differ in the choice of the startup task. The third method, “Simultaneous optimization”(SO), accounts for optimization constraints of both tasks and satisfies them simultaneously. Method TF yields the best results in terms of cost, while method SO is the fastest.

Jerk-continuous Online Trajectory Generation for Robot Manipulator with Arbitrary Initial State and Kinematic Constraints

Haoran Zhao, Nihal Abdurahiman, Nikhil V. Navkar +2 more

Computer Vision and Pattern Recognition · 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · · cited 2× · DOI ↗ · more like this ·

This work presents an online trajectory generation algorithm using a sinusoidal jerk profile. The generator takes initial acceleration, velocity and position as input, and plans a multi-segment trajectory to a goal position under jerk, acceleration, and velocity limits. By analyzing the critical constraints and conditions, the corresponding closed-form solution for the time factors and trajectory profiles are derived. The proposed algorithm was first derived in Mathematica and then converted into a C++ implementation. Finally, the algorithm was utilized and demonstrated in ROS & Gazebo using a UR3 robot. Both the Mathematica and C++ implementations can be accessed at https://github.com/Haoran-Zhao/Jerk-continuous-online-trajectory-generator-with-constraints.git

Conditioning Style on Substance: Plans for Narrative Observation

Diptanil Chaudhuri, Rhema Ike, Hazhar Rahmani +3 more

Artificial Intelligence · · cited 2× · DOI ↗ · more like this ·

We consider a robot tasked with observing its environment and later selectively summarizing what it saw as a vivid, structured narrative. The robot interacts with an uncertain environment, modelled as a stochastic process, and must decide what events to pay attention to (substance), and how to best make its recording (style) for later compilation of its summary. If carrying a video camera, for example, it must decide where to be, what to aim the camera at, and which stylistic selections, like the focus and level of zoom, are most suitable. This paper examines planning algorithms that help the robot predict events that (1)will likely occur; (2)would be useful in telling a tale; and (3)may be hewed to cohere stylistically. The third factor, a time-extended requirement, is entirely neglected in earlier, simpler work. With formulations based on underlying Markov Decision Processes, we…

Exploration via Structured Triangulation by a Multi-Robot System with Bearing-Only Low-Resolution Sensors

SeoungKyou Lee, Aaron Becker, Sándor P. Fekete +2 more

cs.RO · · cited 2× · arXiv ↗ · more like this ·

This paper presents a distributed approach for exploring and triangulating an unknown region using a multi- robot system. The objective is to produce a covering of an unknown workspace by a fixed number of robots such that the covered region is maximized, solving the Maximum Area Triangulation Problem (MATP). The resulting triangulation is a physical data structure that is a compact representation of the workspace; it contains distributed knowledge of each triangle, adjacent triangles, and the dual graph of the workspace. Algorithms can store information in this physical data structure, such as a routing table for robot navigation Our algorithm builds a triangulation in a closed environment, starting from a single location. It provides coverage with a breadth-first search pattern and completeness guarantees. We show the computational and communication requirements to build and maintain…

Using Shared Arrays in Message-Driven Parallel Programs

Phil Miller, Aaron T. Becker, Laxmikant V. Kalé

Hardware and Architecture · · cited 2× · DOI ↗ · more like this ·

This paper describes a safe and efficient combination of the object-based message-driven execution and shared array parallel programming models. In particular, we demonstrate how this combination engenders the composition of loosely coupled parallel modules safely accessing a common shared array. That loose coupling enables both better flexibility in parallel execution and greater ease of implementing multi-physics simulations. As a case study, we describe how the parallelization of a new method for molecular dynamics simulation benefits from both of these advantages. We also describe a system of typed handle objects that embed some of the determinacy constraints of the Multiphase Shared Array programming model in the C++ type system, to catch some violations at compile time. The combined programming model communicates in terms of these handles as a natural means of detecting and…

Tracking Multiple Moving Assets with a Smaller Group of Drones

Mohammadreza Shahsavar, Siddharth Rajasekaran, Richard Kabin +2 more

Demography · · cited 1× · DOI ↗ · more like this ·

A limited number of drones must monitor a large number of assets whose future motions are unknown, ensuring that each asset is monitored by at least one drone. The ideal configuration places the drone’s sensors as close as possible to their assets. This objective is achieved by minimizing the altitude of all drones, which in turn reduces the total area of their ground coverage footprints. There exists an optimal assignment of assets to drones. However, if the assets are moving, then the optimal assignment is not static. Assets must instead be swapped between drones.We present centralized and decentralized methods to cluster our moving assets statically each control iteration, and then our cover algorithm guarantees continuous 100% coverage over our moving assets while minimizing the total area covered by drones.

Minimum-Time Planar Paths with Up to Two Constant Acceleration Inputs and L2 Velocity and Acceleration Constraints

Victor M. Baez, Haoran Zhao, Nihal Abdurahiman +2 more

Computer Vision and Pattern Recognition · · cited 1× · DOI ↗ · more like this ·

Given starting and ending positions and velocities, <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$L_{2}$</tex> bounds on the acceleration and velocity, and the restriction to no more than two constant control inputs, this paper provides routines to compute the minimal-time path. Closed form solutions are provided for reaching a position in minimum time with and without a velocity bound, and for stopping at the goal position. A numeric solver is used to reach a goal position and velocity with no more than two constant control inputs. If a cruising phase at the terminal velocity is needed, this requires solving a non-linear equation with a single parameter. Code is provided on GitHub<sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup>, extended paper version at [1].

An Analytic Solution to the 3D CSC Dubins Path Problem

Victor M. Baez, Nikhil Navkar, Aaron T. Becker

cs.RO · · cited 1× · arXiv ↗ · more like this ·

We present an analytic solution to the 3D Dubins path problem for paths composed of an initial circular arc, a straight component, and a final circular arc. These are commonly called CSC paths. By modeling the start and goal configurations of the path as the base frame and final frame of an RRPRR manipulator, we treat this as an inverse kinematics problem. The kinematic features of the 3D Dubins path are built into the constraints of our manipulator model. Furthermore, we show that the number of solutions is not constant, with up to seven valid CSC path solutions even in non-singular regions. An implementation of solution is available at https://github.com/aabecker/dubins3D.