36 research outputs found
Pushbroom Stereo for High-Speed Navigation in Cluttered Environments
We present a novel stereo vision algorithm that is capable of obstacle
detection on a mobile-CPU processor at 120 frames per second. Our system
performs a subset of standard block-matching stereo processing, searching only
for obstacles at a single depth. By using an onboard IMU and state-estimator,
we can recover the position of obstacles at all other depths, building and
updating a full depth-map at framerate.
Here, we describe both the algorithm and our implementation on a high-speed,
small UAV, flying at over 20 MPH (9 m/s) close to obstacles. The system
requires no external sensing or computation and is, to the best of our
knowledge, the first high-framerate stereo detection system running onboard a
small UAV
Beyond Reynolds: A Constraint-Driven Approach to Cluster Flocking
In this paper, we present an original set of flocking rules using an
ecologically-inspired paradigm for control of multi-robot systems. We translate
these rules into a constraint-driven optimal control problem where the agents
minimize energy consumption subject to safety and task constraints. We prove
several properties about the feasible space of the optimal control problem and
show that velocity consensus is an optimal solution. We also motivate the
inclusion of slack variables in constraint-driven problems when the global
state is only partially observable by each agent. Finally, we analyze the case
where the communication topology is fixed and connected, and prove that our
proposed flocking rules achieve velocity consensus.Comment: 6 page
A Decentralized Control Framework for Energy-Optimal Goal Assignment and Trajectory Generation
This paper proposes a decentralized approach for solving the problem of
moving a swarm of agents into a desired formation. We propose a decentralized
assignment algorithm which prescribes goals to each agent using only local
information. The assignment results are then used to generate energy-optimal
trajectories for each agent which have guaranteed collision avoidance through
safety constraints. We present the conditions for optimality and discuss the
robustness of the solution. The efficacy of the proposed approach is validated
through a numerical case study to characterize the framework's performance on a
set of dynamic goals.Comment: 6 pages, 3 figures, to appear at the 2019 Conference on Decision and
Control, Nice, F
Impedance control of a planar quadrotor with an extended Kalman filter external wrench estimator
In this work we deal with the non-linear control of aerial vehicles under external disturbances. We develop a non-linear velocity controller able to accommodate estimations of the external disturbing forces and moments. To estimate the external actions and at the same time provide improvements on the state estimation we make use of the EKF approach. Finally, we present simulations comparing close loop performance of a system with the proposed methodology implemented against close loop performance of the same controller but without the
estimation of the external forces.Postprint (published version
Strategi Dasar Pengendalian Multi Robot Apung Dan Manfaatnya
This paper describes floating multi-robot control strategies. Exposure starts from inspiration and the use of floating multi-robot in daily life, especially in the industrial world. Furthermore, with the model of multi-robot and functional model that describe the state of the cost to be met the floating robots, floating multi-robot control designed with optimal control strategy. The design of optimal control is done through the Pontryagin Maximum Principle, brings the model to a system of equations consisting of state equations and costate equations. In the system of states equations, each having initial and final condition, in the costate equations system has no requirements at all. The next problem is converted to the initial value problem and search for the approximate initial condition equation of state auxiliary systems which has no requirements using a modified method of steepest descent. Thus, the control of multi-robot successfully performed and the simulation results presented on the results and discussion
An Optimal Control Approach to Flocking
Flocking behavior has attracted considerable attention in multi-agent
systems. The structure of flocking has been predominantly studied through the
application of artificial potential fields coupled with velocity consensus.
These approaches, however, do not consider the energy cost of the agents during
flocking, which is especially important in large-scale robot swarms. This paper
introduces an optimal control framework to induce flocking in a group of
agents. Guarantees of energy minimization and safety are provided, along with a
decentralized algorithm that satisfies the optimality conditions and can be
realized in real time. The efficacy of the proposed control algorithm is
evaluated through simulation in both MATLAB and Gazebo.Comment: 6 pages, 4 figures. To appear at the 2020 American Control Conferenc
Multi-agent Collective Construction using 3D Decomposition
This paper addresses a Multi-Agent Collective Construction (MACC) problem
that aims to build a three-dimensional structure comprised of cubic blocks. We
use cube-shaped robots that can carry one cubic block at a time, and move
forward, reverse, left, and right to an adjacent cell of the same height or
climb up and down one cube height. To construct structures taller than one
cube, the robots must build supporting stairs made of blocks and remove the
stairs once the structure is built. Conventional techniques solve for the
entire structure at once and quickly become intractable for larger workspaces
and complex structures, especially in a multi-agent setting. To this end, we
present a decomposition algorithm that computes valid substructures based on
intrinsic structural dependencies. We use Mixed Integer Linear Programming
(MILP) to solve for each of these substructures and then aggregate the
solutions to construct the entire structure. Extensive testing on 200 randomly
generated structures shows an order of magnitude improvement in the solution
computation time compared to an MILP approach without decomposition.
Additionally, compared to Reinforcement Learning (RL) based and
heuristics-based approaches drawn from the literature, our solution indicates
orders of magnitude improvement in the number of pick-up and drop-off actions
required to construct a structure. Furthermore, we leverage the independence
between substructures to detect which sub-structures can be built in parallel.
With this parallelization technique, we illustrate a further improvement in the
number of time steps required to complete building the structure. This work is
a step towards applying multi-agent collective construction for real-world
structures by significantly reducing solution computation time with a bounded
increase in the number of time steps required to build the structure.Comment: Presented at the Multi-agent Path Finding Workshop at AAAI 202