利用B+树实现Allan方差信号方差最小化附matlab代码.zip

# FeatureExtraction_DataClean_BreakDataIntoLaps <!-- The following template is based on: Best-README-Template Search for this, and you will find! > <!-- PROJECT LOGO --> <br /> <p align="center"> <!-- <a href="https://github.com/ivsg-psu/FeatureExtraction_Association_PointToPointAssociation"> <img src="images/logo.png" alt="Logo" width="80" height="80"> </a> --> <h2 align="center"> FeatureExtraction_DataClean_BreakDataIntoLaps </h2> <pre align="center"> <img src=".\Images\RaceTrack.jpg" alt="main laps picture" width="960" height="540"> <!--figcaption>Fig.1 - The typical progression of map generation.</figcaption --> <!--font size="-2">Photo by <a href="https://unsplash.com/ko/@samuelchenard?utm_source=unsplash&utm_medium=referral&utm_content=creditCopyText">Samuel Chenard</a> on <a href="https://unsplash.com/photos/Bdc8uzY9EPw?utm_source=unsplash&utm_medium=referral&utm_content=creditCopyText">Unsplash</a></font --> </pre> <p align="center"> The purpose of this code is to break data into "laps", e.g. segments of data that are defined by a clear start condition and end condition. The code finds when a given path meets the "start" condition, then meets the "end" condition, and returns every portion of the path that is inside both conditions. Advanced features of the code include the ability to return the row indices defining each lap's data, as well as the path portions prior and after the lap area in case the "run in" or "run out" areas are needed. <br /> <!-- a href="https://github.com/ivsg-psu/FeatureExtraction_Association_PointToPointAssociation"><strong>Explore the docs »</strong></a> <br /> <br /> <a href="https://github.com/ivsg-psu/FeatureExtraction_Association_PointToPointAssociation/tree/main/Documents">View Demo</a> <a href="https://github.com/ivsg-psu/FeatureExtraction_Association_PointToPointAssociation/issues">Report Bug</a> <a href="https://github.com/ivsg-psu/FeatureExtraction_Association_PointToPointAssociation/issues">Request Feature</a --> </p> </p> *** <!-- TABLE OF CONTENTS --> <details open="open"> <summary><h2 style="display: inline-block">Table of Contents</h2></summary> <ol> <li> <a href="#about-the-project">About the Project</a> </li> <li> <a href="#getting-started">Getting Started</a> <ul> <li><a href="#installation">Installation</a></li> </ul> </li> <li><a href="structure">Repo Structure</a> <ul> <li><a href="#directories">Top-Level Directories</li> <li><a href="#dependencies">Dependencies</li> </ul> </li> <li><a href="#functions">Functions</li> <ul> <li><a href="#basic-support-functions">Basic Support Functions</li> <ul> <li><a href="#fcn_laps_plotlapsxy">fcn_Laps_plotLapsXY - Plotting utility for lap outputs</li> <li><a href="#fcn_laps_fillsamplelaps">fcn_Laps_fillSampleLaps - Creates test datasets</li> <li><a href="#fcn_laps_plotzonedefinition">fcn_Laps_plotZoneDefinition - Plots zone definitions</li> <li><a href="#fcn_laps_fillsamplelaps">fcn_Laps_fillSampleLaps - Creates test datasets</li> </ul> <li><a href="#core-functions">Core Functions</li> <ul> <li><a href="#fcn_laps_breakdataintolaps">fcn_Laps_breakDataIntoLaps - Core function of the repo, breaks data into laps</li> <li><a href="#fcn_laps_checkzonetype">fcn_Laps_checkZoneType - Checks inputs to determine if zone is a point or line segment type</li> <li><a href="#fcn_laps_breakdataintolapindices">fcn_Laps_breakDataIntoLapIndices - A more advanced version of fcn_Laps_breakDataIntoLaps, where the outputs are the indices that apply to each lap.</li> <li><a href="#fcn_laps_findsegmentzonestartstop">fcn_Laps_findSegmentZoneStartStop - Supporting function that finds the portions of a path that meet a segment zone criteria</li> <li><a href="#fcn_laps_findpointzonestartstopandminimum">fcn_Laps_findPointZoneStartStopAndMinimum - Supporting function that finds the portions of a path that meet a point zone criteria</li> </ul> </ul> <li><a href="#usage">Usage</a></li> <ul> <li><a href="#general-usage">General Usage</li> <li><a href="#examples">Examples</li> <li><a href="#definition-of-endpoints">Definition of Endpoints</li> </ul> <li><a href="#license">License</a></li> <li><a href="#contact">Contact</a></li> </ol> </details> *** <!-- ABOUT THE PROJECT --> ## About The Project <!--[![Product Name Screen Shot][product-screenshot]](https://example.com)--> The most common location of our testing is the Larson Test Track, and we regularly use “laps around the track” as replicates, hence the name of the library. And when not on the test track and on public roads, data often needs to be segmented from one keypoint to another. For example, it is a common task to seek a subset of path data that resides only from one intersection to the next. While one could segment this data during data collection by simply stopping the vehicle recordings at each segment, it is impractical and dangerous to stop data collection at each and every possible intersection or feature point. Rather, vehicle or robot data is often collected by repeated driving of an area over/over without stopping. So, the final data set may contain many replicates of the area of interest. This "Laps" code assists in breaking recorded path data into paths by defining specific start and end locations, for example from intersection "A" to stop sign "B". Specifically, the purpose of this code is to break data into "laps", e.g. segments of data that are defined by a clear start condition and end condition. The code finds when a given path meets the "start" condition, then meets the "end" condition, and returns every portion of the path that is inside both conditions. There are many advanced features as well including the ability to define excursion points, the number of points that must be within a condition for it to activate, and the ability to extract the portions of the paths before and after each lap, in addition to the data for each lap. * Inputs: * either a "traversals" type, as explained in the Path library, or a path of XY points in N x 2 format * the start, end, and optional excursions can be entered as either a line segment or a point and radius. * Outputs * Separate arrays of XY points, or of indices for the lap, with one array for each lap * The function also can return the points that were not used for laps, e.g. the points before the first start and after the last end <a href="#featureextraction_dataclean_breakdataintolaps">Back to top</a> *** <!-- GETTING STARTED --> ## Getting Started To get a local copy up and running follow these simple steps. ### Installation 1. Make sure to run MATLAB 2020b or higher. Why? The "digitspattern" command used in the DebugTools utilities was released late 2020 and this is used heavily in the Debug routines. If debugging is shut off, then earlier MATLAB versions will likely work, and this has been tested back to 2018 releases. 2. Clone the repo ```sh git clone https://github.com/ivsg-psu/FeatureExtraction_DataClean_BreakDataIntoLaps ``` 3. Run the main code in the root of the folder (script_demo_Laps.m), this will download the required utilities for this code, unzip the zip files into a Utilities folder (.\Utilities), and update the MATLAB path to include the Utility locations. This install process will only occur the first time. Note: to force the install to occur again, delete the Utilities directory and clear all global variables in MATLAB (type: "clear global *"). 4. Confirm it works! Run script_demo_Laps. If the code works, the script should run without errors. This script produces numerous example images such as those in this README file. <a href="#featureextraction_dataclean_breakdataintolaps"