-
Fast and Noise-Resilient Magnetic Field Map** on a Low-Cost UAV Using Gaussian Process Regression
Authors:
Prince E. Kuevor,
Maani Ghaffari,
Ella M. Atkins,
James W. Cutler
Abstract:
This work presents a number of techniques to improve the ability to create magnetic field maps on a UAV which can be used to quickly and reliably gather magnetic field observations at multiple altitudes in a workspace. Unfortunately, the electronics on the UAV can introduce their own magnetic fields, distorting the resultant magnetic field map. We show methods of reducing and working with UAV-indu…
▽ More
This work presents a number of techniques to improve the ability to create magnetic field maps on a UAV which can be used to quickly and reliably gather magnetic field observations at multiple altitudes in a workspace. Unfortunately, the electronics on the UAV can introduce their own magnetic fields, distorting the resultant magnetic field map. We show methods of reducing and working with UAV-induced noise to better enable magnetic fields as a sensing modality for indoor navigation. First, some gains in our flight controller create high-frequency motor commands that introduce large noise in the measured magnetic field. Next, we implement a common noise reduction method of distancing the magnetometer from other components on our UAV. Finally, we introduce what we call a compromise GPR (Gaussian process regression) map that can be trained on multiple flight tests to learn any flight-by-flight variations between UAV observation tests. We investigate the spatial density of observations used to train a GPR map then use the compromise map to define a consistency test that can indicate whether or not the magnetometer data and corresponding GPR map are appropriate to use for state estimation. The interventions we introduce in this work facilitate indoor position localization of a UAV whose estimates we found to be quite sensitive to noise generated by the UAV.
△ Less
Submitted 31 January, 2023;
originally announced February 2023.
-
Urban Metric Maps for Small Unmanned Aircraft Systems Motion Planning
Authors:
Cosme A. Ochoa,
Ella M. Atkins
Abstract:
Low-altitude urban flight planning for small Unmanned Aircraft Systems (UAS) requires accurate vehicle, environment maps, and risk models to assure flight plans consider the urban landscape as well as airspace constraints. This paper presents a suite of motion planning metrics designed for small UAS urban flight. We define map-based and path-based metrics to holistically characterize motion plan q…
▽ More
Low-altitude urban flight planning for small Unmanned Aircraft Systems (UAS) requires accurate vehicle, environment maps, and risk models to assure flight plans consider the urban landscape as well as airspace constraints. This paper presents a suite of motion planning metrics designed for small UAS urban flight. We define map-based and path-based metrics to holistically characterize motion plan quality. Proposed metrics are examined in the context of representative geometric, graph-based, and sampling-based motion planners applied to a multicopter small UAS. A novel multi-objective heuristic is proposed and applied for graph-based and sampling motion planners at four urban UAS flight altitude layers. Monte Carlo case studies in a New York City urban environment illustrate metric map properties and planner performance. Motion plans are evaluated as a function of planning algorithm, location, range, and flight altitude.
△ Less
Submitted 14 February, 2021;
originally announced February 2021.
-
Scalable Vehicle Team Continuum Deformation Coordination with Eigen Decomposition
Authors:
Hossein Rastgoftar,
Ella M. Atkins,
Ilya Kolmanovsky
Abstract:
The continuum deformation leader-follower cooperative control strategy models vehicles in a multi-agent system as particles of a deformable body. A desired continuum deformation is defined based on leaders' trajectories and acquired by followers in real-time through local communication. The existing continuum deformation theory requires followers to be placed inside the convex simplex defined by l…
▽ More
The continuum deformation leader-follower cooperative control strategy models vehicles in a multi-agent system as particles of a deformable body. A desired continuum deformation is defined based on leaders' trajectories and acquired by followers in real-time through local communication. The existing continuum deformation theory requires followers to be placed inside the convex simplex defined by leaders. This constraint is relaxed in this paper. We prove that under suitable assumptions any (n+1)(n=1,2,3) vehicles forming an n-D simplex can be selected as leaders while followers, arbitrarily positioned inside or outside the leading simplex, can acquire a desired continuum deformation in a decentralized fashion. The paper's second contribution is to assign a one-to-one map** between leaders' smooth trajectories and homogeneous deformation features obtained by continuum deformation eigen-decomposition. Therefore, a safe and smooth continuum deformation coordination can be planned either by sha** homogeneous transformation features or by choosing appropriate leader trajectories. This is beneficial to efficiently plan and guarantee inter-agent collision avoidance in a large-scale group. A simulation case study is reported in which a virtual convex simplex contains a quadcopter vehicle team at any time t; A* search is applied to optimize quadcopter team continuum deformation in an obstacle-laden environment.
△ Less
Submitted 7 February, 2020;
originally announced February 2020.
-
The Smart Black Box: A Value-Driven High-Bandwidth Automotive Event Data Recorder
Authors:
Yu Yao,
Ella M. Atkins
Abstract:
Autonomous vehicles require reliable and resilient sensor suites and ongoing validation through fleet-wide data collection. This paper proposes a Smart Black Box (SBB) to augment traditional low-bandwidth data logging with value-driven high-bandwidth data capture. The SBB caches short-term histories of data as buffers through a deterministic Mealy machine based on data value and similarity. Compre…
▽ More
Autonomous vehicles require reliable and resilient sensor suites and ongoing validation through fleet-wide data collection. This paper proposes a Smart Black Box (SBB) to augment traditional low-bandwidth data logging with value-driven high-bandwidth data capture. The SBB caches short-term histories of data as buffers through a deterministic Mealy machine based on data value and similarity. Compression quality for each frame is determined by optimizing the trade-off between value and storage cost. With finite storage, prioritized data recording discards low-value buffers to make room for new data. This paper formulates SBB compression decision making as a constrained multi-objective optimization problem with novel value metrics and filtering. The SBB has been evaluated on a traffic simulator which generates trajectories containing events of interest (EOIs) and corresponding first-person view videos. SBB compression efficiency is assessed by comparing storage requirements with different compression quality levels and event capture ratios. Performance is evaluated by comparing results with a traditional first-in-first-out (FIFO) recording scheme. Deep learning performance on images recorded at different compression levels is evaluated to illustrate the reproducibility of SBB recorded data.
△ Less
Submitted 3 March, 2019;
originally announced March 2019.
-
Unsupervised Traffic Accident Detection in First-Person Videos
Authors:
Yu Yao,
Mingze Xu,
Yuchen Wang,
David J. Crandall,
Ella M. Atkins
Abstract:
Recognizing abnormal events such as traffic violations and accidents in natural driving scenes is essential for successful autonomous driving and advanced driver assistance systems. However, most work on video anomaly detection suffers from two crucial drawbacks. First, they assume cameras are fixed and videos have static backgrounds, which is reasonable for surveillance applications but not for v…
▽ More
Recognizing abnormal events such as traffic violations and accidents in natural driving scenes is essential for successful autonomous driving and advanced driver assistance systems. However, most work on video anomaly detection suffers from two crucial drawbacks. First, they assume cameras are fixed and videos have static backgrounds, which is reasonable for surveillance applications but not for vehicle-mounted cameras. Second, they pose the problem as one-class classification, relying on arduously hand-labeled training datasets that limit recognition to anomaly categories that have been explicitly trained. This paper proposes an unsupervised approach for traffic accident detection in first-person (dashboard-mounted camera) videos. Our major novelty is to detect anomalies by predicting the future locations of traffic participants and then monitoring the prediction accuracy and consistency metrics with three different strategies. We evaluate our approach using a new dataset of diverse traffic accidents, AnAn Accident Detection (A3D), as well as another publicly-available dataset. Experimental results show that our approach outperforms the state-of-the-art.
△ Less
Submitted 25 July, 2019; v1 submitted 1 March, 2019;
originally announced March 2019.
-
Egocentric Vision-based Future Vehicle Localization for Intelligent Driving Assistance Systems
Authors:
Yu Yao,
Mingze Xu,
Chiho Choi,
David J. Crandall,
Ella M. Atkins,
Behzad Dariush
Abstract:
Predicting the future location of vehicles is essential for safety-critical applications such as advanced driver assistance systems (ADAS) and autonomous driving. This paper introduces a novel approach to simultaneously predict both the location and scale of target vehicles in the first-person (egocentric) view of an ego-vehicle. We present a multi-stream recurrent neural network (RNN) encoder-dec…
▽ More
Predicting the future location of vehicles is essential for safety-critical applications such as advanced driver assistance systems (ADAS) and autonomous driving. This paper introduces a novel approach to simultaneously predict both the location and scale of target vehicles in the first-person (egocentric) view of an ego-vehicle. We present a multi-stream recurrent neural network (RNN) encoder-decoder model that separately captures both object location and scale and pixel-level observations for future vehicle localization. We show that incorporating dense optical flow improves prediction results significantly since it captures information about motion as well as appearance change. We also find that explicitly modeling future motion of the ego-vehicle improves the prediction accuracy, which could be especially beneficial in intelligent and automated vehicles that have motion planning capability. To evaluate the performance of our approach, we present a new dataset of first-person videos collected from a variety of scenarios at road intersections, which are particularly challenging moments for prediction because vehicle trajectories are diverse and dynamic.
△ Less
Submitted 3 March, 2019; v1 submitted 19 September, 2018;
originally announced September 2018.
-
A Data-Driven Approach for Autonomous Motion Planning and Control in Off-Road Driving Scenarios
Authors:
Hossein Rastgoftar,
Bingxin Zhang,
Ella M. Atkins
Abstract:
This paper presents a novel data-driven approach to vehicle motion planning and control in off-road driving scenarios. For autonomous off-road driving, environmental conditions impact terrain traversability as a function of weather, surface composition, and slope. Geographical information system (GIS) and National Centers for Environmental Information datasets are processed to provide this informa…
▽ More
This paper presents a novel data-driven approach to vehicle motion planning and control in off-road driving scenarios. For autonomous off-road driving, environmental conditions impact terrain traversability as a function of weather, surface composition, and slope. Geographical information system (GIS) and National Centers for Environmental Information datasets are processed to provide this information for interactive planning and control system elements. A top-level global route planner (GRP) defines optimal waypoints using dynamic programming (DP). A local path planner (LPP) computes a desired trajectory between waypoints such that infeasible control states and collisions with obstacles are avoided. The LPP also updates the GRP with real-time sensing and control data. A low-level feedback controller applies feedback linearization to asymptotically track the specified LPP trajectory. Autonomous driving simulation results are presented for traversal of terrains in Oregon and Indiana case studies.
△ Less
Submitted 24 May, 2018;
originally announced May 2018.
-
Automatic Classification of Roof Shapes for Multicopter Emergency Landing Site Selection
Authors:
Jeremy D. Castagno,
Ella M. Atkins
Abstract:
Geographic information systems (GIS) now provide accurate maps of terrain, roads, waterways, and building footprints and heights. Aircraft, particularly small unmanned aircraft systems, can exploit additional information such as building roof structure to improve navigation accuracy and safety particularly in urban regions. This paper proposes a method to automatically label building roof shape ty…
▽ More
Geographic information systems (GIS) now provide accurate maps of terrain, roads, waterways, and building footprints and heights. Aircraft, particularly small unmanned aircraft systems, can exploit additional information such as building roof structure to improve navigation accuracy and safety particularly in urban regions. This paper proposes a method to automatically label building roof shape types. Satellite imagery and LIDAR data from Witten, Germany are fed to convolutional neural networks (CNN) to extract salient feature vectors. Supervised training sets are automatically generated from pre-labeled buildings contained in the OpenStreetMap database. Multiple CNN architectures are trained and tested, with the best performing networks providing a condensed feature set for support vector machine and decision tree classifiers. Satellite and LIDAR data fusion is shown to provide greater classification accuracy than through use of either data type individually.
△ Less
Submitted 17 February, 2018;
originally announced February 2018.
-
Continuum Deformation of a Multiple Quadcopter Payload Delivery Team without Inter-Agent Communication
Authors:
Hossein Rastgoftar,
Ella M. Atkins
Abstract:
This paper proposes continuum deformation as a strategy for controlling the collective motion of a multiple quadcopter system (MQS) carrying a common payload. Continuum deformation allows expansion and contraction of inter-agent distances in a 2D motion plane to follow desired motions of three team leaders. The remaining quadcopter followers establish the desired continuum deformation only by know…
▽ More
This paper proposes continuum deformation as a strategy for controlling the collective motion of a multiple quadcopter system (MQS) carrying a common payload. Continuum deformation allows expansion and contraction of inter-agent distances in a 2D motion plane to follow desired motions of three team leaders. The remaining quadcopter followers establish the desired continuum deformation only by knowing leaders positions at desired sample time waypoints without the need for inter-agent communication over the intermediate intervals. Each quadcopter applies a linear-quadratic-Gaussian (LQG) controller to track the desired trajectory given by the continuum deformation in the presence of disturbance and measurement noise. Results of simulated cooperative aerial payload transport in the presence of uncertainty illustrate the application of continuum deformation for coordinated transport through a narrow channel.
△ Less
Submitted 13 November, 2017;
originally announced November 2017.
-
Plan Development using Local Probabilistic Models
Authors:
Ella M. Atkins,
Edmund H. Durfee,
Kang G. Shin
Abstract:
Approximate models of world state transitions are necessary when building plans for complex systems operating in dynamic environments. External event probabilities can depend on state feature values as well as time spent in that particular state. We assign temporally -dependent probability functions to state transitions. These functions are used to locally compute state probabilities, which are…
▽ More
Approximate models of world state transitions are necessary when building plans for complex systems operating in dynamic environments. External event probabilities can depend on state feature values as well as time spent in that particular state. We assign temporally -dependent probability functions to state transitions. These functions are used to locally compute state probabilities, which are then used to select highly probable goal paths and eliminate improbable states. This probabilistic model has been implemented in the Cooperative Intelligent Real-time Control Architecture (CIRCA), which combines an AI planner with a separate real-time system such that plans are developed, scheduled, and executed with real-time guarantees. We present flight simulation tests that demonstrate how our probabilistic model may improve CIRCA performance.
△ Less
Submitted 13 February, 2013;
originally announced February 2013.