Information-rich Task Allocation and Motion Planning for Heterogeneous Sensor Platforms

This paper introduces a novel stratified planning algorithm for teams of heterogeneous mobile sensors that maximizes information collection while minimizing resource costs. The main contribution of this work is the scalable unification of effective algorithms for de- centralized informative motion planning and decentralized high-level task allocation. We present the Information-rich Rapidly-exploring Random Tree (IRRT) algorithm, which is amenable to very general and realistic mobile sensor constraint characterizations, as well as review the Consensus-Based Bundle Algorithm (CBBA), offering several enhancements to the existing algorithms to embed information collection at each phase of the planning process. The proposed framework is validated with simulation results for networks of mobile sensors performing multi-target localization missions.United States. Air Force. Office of Scientific Research (Grant FA9550-08-1-0086)United States. Air Force. Office of Scientific Research. Multidisciplinary University Research Initiative (FA9550-08-1-0356

Multi-UAV network control through dynamic task allocation: Ensuring data-rate and bit-error-rate support

A multi-UAV system relies on communications to operate. Failure to communicate remotely sensed mission data to the base may render the system ineffective, and the inability to exchange command and control messages can lead to system failures. This paper describes a unique method to control communications through distributed task allocation to engage under-utilized UAVs to serve as communication relays and to ensure that the network supports mission tasks. The distributed algorithm uses task assignment information, including task location and proposed execution time, to predict the network topology and plan support using relays. By explicitly coupling task assignment and relay creation processes the team is able to optimize the use of agents to address the needs of dynamic complex missions. The framework is designed to consider realistic network communication dynamics including path loss, stochastic fading, and information routing. The planning strategy is shown to ensure that agents support both datarate and interconnectivity bit-error-rate requirements during task execution. System performance is characterized through experiments both in simulation and in outdoor flight testing with a team of three UAVs.Aurora Flight Sciences Corp. (Fellowship Program

Allowing non-submodular score functions in distributed task allocation

Submodularity is a powerful property that can be exploited for provable performance and convergence guarantees in distributed task allocation algorithms. However, some mission scenarios cannot easily be approximated as submodular a priori. This paper introduces an algorithmic extension for distributed multi-agent multi-task assignment algorithms which provides guaranteed convergence using non-submodular score functions. This algorithm utilizes non-submodular ranking of tasks within each agent's internal decision making process, while externally enforcing that shared bids appear as if they were created using submodular score functions. Provided proofs demonstrate that all convergence and performance guarantees hold with respect to this apparent submodular score function. The algorithm allows significant improvements over heuristic approaches that approximate truly non-submodular score functions.United States. Air Force Office of Scientific Research (Grant FA9550-11-1-0134

Autonomous aircraft flight control for constrained environments

The real-time indoor autonomous vehicle test environment (RAVEN) at MIT's Aerospace Controls Laboratory is home to a diverse fleet of aircraft, from a styrofoam and cellophane dragonfly to a set of quadrotor Draganflyer helicopters. The helicopters are used primarily for swarm and health management research. Alongside these machines is a set of more conventional aircraft designed to study autonomous aircraft flight control in constrained environments. The objectives of this work are to develop and validate flight control concepts for aggressive (aerobatic) maneuvers, and, in particular, to identify the sensor suites needed, and the likely limits of achievable performance. Our work is motivated by the future goals of flying micro (or nano) air vehicles in constrained (e.g., urban or indoors) environments

S-matrix approach to quantum gases in the unitary limit II: the three-dimensional case

A new analytic treatment of three-dimensional homogeneous Bose and Fermi gases in the unitary limit of negative infinite scattering length is presented, based on the S-matrix approach to statistical mechanics we recently developed. The unitary limit occurs at a fixed point of the renormalization group with dynamical exponent z=2 where the S-matrix equals -1. For fermions we find T_c /T_F is approximately 0.1. For bosons we present evidence that the gas does not collapse, but rather has a critical point that is a strongly interacting form of Bose-Einstein condensation. This bosonic critical point occurs at n lambda^3 approximately 1.3 where n is the density and lambda the thermal wavelength, which is lower than the ideal gas value of 2.61.Comment: 26 pages, 16 figure

Ensuring Network Connectivity for Decentralized Planning in Dynamic Environments

This work addresses the issue of network connectivity for a team of heterogeneous agents operating in a dynamic environment. The Consensus-Based Bundle Algorithm (CBBA), a distributed task allocation framework previously developed by the authors and their colleagues, is introduced as a methodology for complex mission planning, and extensions are proposed to address limited communication environments. In particular, CBBA with Relays leverages information available through already existing consensus phases to predict the network topology at select times and creates relay tasks to strengthen the connectivity of the network. By employing underutilized resources, the presented approach improves network connectivity without limiting the scope of the active agents, thus improving mission performance.United States. Air Force Office of Scientific Research (Grant FA9550-08-1-0086)United States. Air Force Office of Scientific Research. Multidisciplinary University Research Initiative (FA9550-08-1-0356

Reaching Consensus with uncertainty on a network

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2009.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.Cataloged from student submitted PDF version of thesis.Includes bibliographical references (p. 189-197).As modern communication networks become increasingly advanced, so does the ability and necessity to communicate to make more informed decisions. However, communication alone is not sucient; the method by which information is incorporated and used to make the decision is of critical importance. This thesis develops a novel distributed agreement protocol that allows multiple agents to agree upon a parameter vector particularly when each agent has a unique measure of possibly non-Gaussian uncertainty in its estimate. The proposed hyperpa- rameter consensus algorithm builds upon foundations in both the consensus and data fusion communities by applying Bayesian probability theory to the agreement problem. Unique to this approach is the ability to converge to the centralized Bayesian parameter estimate of non-Gaussian distributed variables over arbitrary, strongly connected networks and without the burden of the often prohibitively complex lters used in traditional data fusion solutions. Convergence properties are demonstrated for local estimates described by a number of common probability distributions and over a range of networks. The benet of the proposed method in distributed estimation is shown through its application to a multi-agent reinforcement learning problem. Additionally, this thesis describes the hardware implementation and testing of a distributed coordinated search, acquisition and track algorithm, which is shown to capably handle the con icting goals of searching and tracking. However, it is sensitive to the estimated target noise characteristics and assumes consistent search maps across the fleet.(cont.) Two improvements are presented to correct these issues: an adaptive tracking algorithm which improves the condence of target re-acquisition in periodic tracking scenarios, and a method to combine disjoint probabilistic search maps using the hyperparameter consensus algorithm to obtain the proper centralized search map.by Cameron S. R. Fraser.S.M