Author name cluster

Brandon Araki

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

10 papers

2 author rows

JAIR Journal 2026 Journal Article

Learning-guided Prioritized Planning for Lifelong Multi-Agent Path Finding in Warehouse Automation

Han Zheng
Yining Ma
Brandon Araki
Jingkai Chen
Cathy Wu

Lifelong Multi-Agent Path Finding (MAPF) is critical for modern warehouse automation, which requires multiple robots to continuously navigate conflict-free paths to optimize the overall system throughput. However, the complexity of warehouse environments and the long-term dynamics of lifelong MAPF often demand costly adaptations to classical search-based solvers. While machine learning methods have been explored, their superiority over search-based methods remains inconclusive. In this paper, we introduce Reinforcement Learning (RL) guided Rolling Horizon Prioritized Planning (RL-RH-PP), the first framework integrating RL with search-based planning for lifelong MAPF. Specifically, we leverage classical Prioritized Planning (PP) as a backbone for its simplicity and flexibility in integrating with a learning-based priority assignment policy. By formulating dynamic priority assignment as a Partially Observable Markov Decision Process (POMDP), RL-RH-PP exploits the sequential decision-making nature of lifelong planning while delegating complex spatial-temporal interactions among agents to reinforcement learning. An attention-based neural network autoregressively decodes priority orders on-the-fly, enabling efficient sequential single-agent planning by the PP planner. Evaluations in realistic warehouse simulations show that RL-RH-PP achieves the highest total throughput among baselines and generalizes effectively across agent densities, planning horizons, and warehouse layouts. Our interpretive analyses reveal that RL-RH-PP proactively prioritizes congested agents and strategically redirects agents from congestion, easing traffic flow and boosting throughput. These findings highlight the potential of learning-guided approaches to augment traditional heuristics in modern warehouse automation.

PDF Details DOI

ICML Conference 2021 Conference Paper

The Logical Options Framework

Brandon Araki
Xiao Li 0025
Kiran Vodrahalli
Jonathan A. DeCastro
Micah J. Fry
Daniela Rus

Learning composable policies for environments with complex rules and tasks is a challenging problem. We introduce a hierarchical reinforcement learning framework called the Logical Options Framework (LOF) that learns policies that are satisfying, optimal, and composable. LOF efficiently learns policies that satisfy tasks by representing the task as an automaton and integrating it into learning and planning. We provide and prove conditions under which LOF will learn satisfying, optimal policies. And lastly, we show how LOF’s learned policies can be composed to satisfy unseen tasks with only 10-50 retraining steps on our benchmarks. We evaluate LOF on four tasks in discrete and continuous domains, including a 3D pick-and-place environment.

Details

AAAI Conference 2020 Conference Paper

Deep Bayesian Nonparametric Learning of Rules and Plans from Demonstrations with a Learned Automaton Prior

Brandon Araki
Kiran Vodrahalli
Thomas Leech
Cristian-Ioan Vasile
Mark Donahue
Daniela Rus

We introduce a method to learn imitative policies from expert demonstrations that are interpretable and manipulable. We achieve interpretability by modeling the interactions between high-level actions as an automaton with connections to formal logic. We achieve manipulability by integrating this automaton into planning, so that changes to the automaton have predictable effects on the learned behavior. These qualities allow a human user to ﬁrst understand what the model has learned, and then either correct the learned behavior or zeroshot generalize to new, similar tasks. We build upon previous work by no longer requiring additional supervised information which is hard to collect in practice. We achieve this by using a deep Bayesian nonparametric hierarchical model. We test our model on several domains and also show results for a real-world implementation on a mobile robotic arm platform.

PDF Details

IROS Conference 2018 Conference Paper

Variational Autoencoder for End-to-End Control of Autonomous Driving with Novelty Detection and Training De-biasing

Alexander Amini
Wilko Schwarting
Guy Rosman
Brandon Araki
Sertac Karaman
Daniela Rus

This paper introduces a new method for end-to-end training of deep neural networks (DNNs) and evaluates it in the context of autonomous driving. DNN training has been shown to result in high accuracy for perception to action learning given sufficient training data. However, the trained models may fail without warning in situations with insufficient or biased training data. In this paper, we propose and evaluate a novel architecture for self-supervised learning of latent variables to detect the insufficiently trained situations. Our method also addresses training data imbalance, by learning a set of underlying latent variables that characterize the training data and evaluate potential biases. We show how these latent distributions can be leveraged to adapt and accelerate the training pipeline by training on only a fraction of the total dataset. We evaluate our approach on a challenging dataset for driving. The data is collected from a full-scale autonomous vehicle. Our method provides qualitative explanation for the latent variables learned in the model. Finally, we show how our model can be additionally trained as an end-to-end controller, directly outputting a steering control command for an autonomous vehicle.

Details

ICRA Conference 2017 Conference Paper

Enabling independent navigation for visually impaired people through a wearable vision-based feedback system

Hsueh-Cheng Wang
Robert K. Katzschmann
Santani Teng
Brandon Araki
Laura Giarré
Daniela Rus

This work introduces a wearable system to provide situational awareness for blind and visually impaired people. The system includes a camera, an embedded computer and a haptic device to provide feedback when an obstacle is detected. The system uses techniques from computer vision and motion planning to (1) identify walkable space; (2) plan step-by-step a safe motion trajectory in the space, and (3) recognize and locate certain types of objects, for example the location of an empty chair. These descriptions are communicated to the person wearing the device through vibrations. We present results from user studies with low- and high-level tasks, including walking through a maze without collisions, locating a chair, and walking through a crowded environment while avoiding people.

Details

ICRA Conference 2017 Conference Paper

Functional co-optimization of articulated robots

Andrew Spielberg
Brandon Araki
Cynthia R. Sung
Russ Tedrake
Daniela Rus

We present parametric trajectory optimization, a method for simultaneously computing physical parameters, actuation requirements, and robot motions for more efficient robot designs. In this scheme, robot dimensions, masses, and other physical parameters are solved for concurrently with traditional motion planning variables, including dynamically consistent robot states, actuation inputs, and contact forces. Our method requires minimal user domain knowledge, requiring only a coarse guess of the target robot configuration sequence and a parameterized robot topology as input. We demonstrate our results on four simulated robots, one of which we physically fabricated in order to demonstrate physical consistency. We demonstrate that by optimizing robot body parameters alongside robot trajectories, motion planning problems which would otherwise be infeasible can be made feasible, and actuation requirements can be significantly reduced.

Details

ICRA Conference 2017 Conference Paper

Multi-robot path planning for a swarm of robots that can both fly and drive

Brandon Araki
John Strang
Sarah Pohorecky
Celine Qiu
Tobias Naegeli
Daniela Rus

The multi-robot path planning problem has been extensively studied for the cases of flying and driving vehicles. However, path planning for the case of vehicles that can both fly and drive has not yet been considered. Driving robots, while stable and energy efficient, are limited to mostly flat terrain. Quadcopters, on the other hand, are agile and highly mobile but have low energy efficiency and limited battery life. Combining a quadcopter with a driving mechanism presents a path planning challenge by enabling the selection of paths based off of both time and energy consumption. In this paper, we introduce a framework for multi-robot path planning for a swarm of flying-and-driving vehicles. By putting a lightweight driving platform on a quadcopter, we create a robust vehicle with an energy efficient driving mode and an agile flight mode. We extend two algorithms, priority planning with Safe Interval Path Planning and a multi-commodity network flow ILP, to accommodate multimodal locomotion, and we show that these algorithms can indeed plan collision-free paths for flying-and-driving vehicles on 3D graphs. Finally, we demonstrate that our system is able to plan paths and control the motions of 8 of our vehicles in a miniature town.

Details

ICRA Conference 2016 Conference Paper

The flying monkey: A mesoscale robot that can run, fly, and grasp

Yash Mulgaonkar
Brandon Araki
Je-Sung Koh
Luis Guerrero-Bonilla
Daniel M. Aukes
Anurag Makineni
Michael T. Tolley
Daniela Rus

The agility and ease of control make a quadrotor aircraft an attractive platform for studying swarm behavior, modeling, and control. The energetics of sustained flight for small aircraft, however, limit typical applications to only a few minutes. Adding payloads - and the mechanisms used to manipulate them - reduces this flight time even further. In this paper we present the flying monkey, a novel robot platform having three main capabilities: walking, grasping, and flight. This new robotic platform merges one of the world's smallest quadrotor aircraft with a lightweight, single-degree-of-freedom walking mechanism and an SMA-actuated gripper to enable all three functions in a 30 g package. The main goal and key contribution of this paper is to design and prototype the flying monkey that has increased mission life and capabilities through the combination of the functionalities of legged and aerial robots.

Details

ICRA Conference 2015 Conference Paper

Injected 3D electrical traces in additive manufactured parts with low melting temperature metals

John P. Swensen
Lael Odhner
Brandon Araki
Aaron M. Dollar

While techniques exist for the rapid prototyping of mechanical and electrical components separately, this paper describes a method where commercial Additive Manufacturing (AM) techniques can be used to concurrently construct the mechanical structure and electronic circuits in a robotic or mechatronic system. The technique involves printing hollow channels within parts that are then filled with a low melting point liquid metal alloy that solidifies upon cooling to form electrical traces. This method is compatible with most conventional fused deposition modeling and stereolithography machines, and requires no modification to an existing printer, though the technique could easily be incorporated into multi-material machines. Three primary considerations are explored using the a commercial fused deposition manufacturing (FDM) process as a testbed: material and manufacturing process parameters, simplified injection fluid mechanics, and automatic part generation using standard printed circuit board software tools. As demonstration of the ability to embed circuit in RP parts, a differential-drive robot is printed, populated with discrete electronic components, and injected to create a fully functional robot.

Details

ICRA Conference 2014 Conference Paper

Simple passive valves for addressable pneumatic actuation

Nils Napp
Brandon Araki
Michael T. Tolley
Radhika Nagpal
Robert J. Wood

We present a method for setting the pressure of multiple chambers using a single pressure source when they are interconnected via band-pass valves. These valves can be constructed from simple passive devices that behave like leaky check valves. We present the theory of operation and design parameters for individual valves, give a control strategy for serial connections of pressure chambers, and demonstrate the approach by building prototype valves and using them to control serially connected soft-robotic actuators from a single pressure source.

Details