This content is not included in your SAE MOBILUS subscription, or you are not logged in.
Reducing Complexity in Routing of Non-Standard Intersections, to Aid in Autonomous Vehicle Navigation
ISSN: 0148-7191, e-ISSN: 2688-3627
Published March 28, 2017 by SAE International in United States
This content contains downloadable datasetsAnnotation ability available
Autonomous vehicles must possess the capability to navigate complex intersections, which do not conform to typical models. Such intersections may have multiple roadways of different classes, highly acute angles, or unique multi-modal combinations. These may include railway grade crossings, bicycle lanes, or unique signal arrangements. Conventional navigation systems, which gather data from the surrounding area then plan a path through the collected data require faultless and complex analysis of extremely unstructured environments. The vehicle must then avoid obstacles as well as successfully navigate the intersection with extremely low tolerance for error. Computer decision making challenges can arise from this method of navigation, especially when interacting with non-autonomous vehicles. This research presents a computational method of simplifying road intersections based on pre-planned routing data to enable navigation through complex intersections with minimal instruction sets The static nature of roadways enabled detailed path planning, using a series of lines and arcs, which reduced, even the most complex intersections, into simply navigable splines. A five way, high angle intersection, including multiple railroad grade crossings and non-standard markings, was replicated for this small-scale evaluation. The prototype autonomous vehicle then navigated the intersection, in a typical routing permutation, without the aid of external sensors. This method reduces the risk associated with navigational miscues, enabling a robust network enabled autonomous navigation model and could suggest a higher survivability in the case of sensors failure. The results of this research provide a robust method for intersection navigation, which does not require standardized marking or traffic management cues beyond vehicle localization and pre-planned route spline data. By tracking the vehicle’s translation and attitude, path corrections maintain tracking on the virtual spline. By measuring the tangential and radial accelerations, the test platform demonstrated smooth navigation of one permutation of the intersection, with no external sensor input. Spiro-circular modification of the path reduced the episodic jerk present in simple circular routing definitions This system enables safer navigation of complex environments, while the vehicle’s environmental and obstacle sensors may be used to provide episodic modification to planned routes in execution, rather than be relied upon for primary navigation.
- Thomas Beyerl - Georgia Southern University
- Bernard Ibru - Georgia Southern University
- Charvi Popat - Georgia Southern University
- Deborah Ojo - Georgia Southern University
- Alexander Bakus - Georgia Southern University
- Jessica Elder - Georgia Southern University
- Valentin Soloiu - Georgia Southern University
CitationBeyerl, T., Ibru, B., Popat, C., Ojo, D. et al., "Reducing Complexity in Routing of Non-Standard Intersections, to Aid in Autonomous Vehicle Navigation," SAE Technical Paper 2017-01-0103, 2017, https://doi.org/10.4271/2017-01-0103.
Data Sets - Support Documents
|[Unnamed Dataset 1]|
|[Unnamed Dataset 2]|
|[Unnamed Dataset 3]|
- Tesla Motors, “Your Autopilot has arrived | Tesla Motors” [Online]. Available: http://www.teslamotors.com/blog/your-autopilot-has-arrived. [Accessed: 09-Nov-2015].
- Sidhu, A., Mikesell, D., Guenther, D., Bixel, R., "Development and Implementation of a Path-Following Algorithm for an Autonomous Vehicle," SAE Technical Paper 2007-01-0815, 2007, doi:10.4271/2007-01-0815.
- Tang, J., Chen, Y., Niu, X., Wang, L., Chen, L., Liu, J., Shi, C., and Hyyppä, J., 2015, “LiDAR Scan Matching Aided Inertial Navigation System in GNSS-Denied Environments,” Sensors, 15(7), pp. 16710–16728.
- Jung, H., Lee, Y., Yoon, P., and Kim, J., "Forward Sensing System for LKS+ACC," SAE Technical Paper 2008-01-0205, 2008, doi:10.4271/2008-01-0205.
- Moon, T., Oh, J., Na, H., and Yoon, P., "Integration of Car-to-Car Communication into IAV," SAE Technical Paper 2009-01-1479, 2009, doi:10.4271/2009-01-1479.
- Liu, J., Hang, Y., Xie, F., and Li, R., 2014, “Adaptive robust ultra-tightly coupled global navigation satellite system/inertial navigation system based on global positioning system/BeiDou vector tracking loops,”” IET Radar Sonar Navig., 8(7), pp. 815–827.
- USAF, “SECTION 1 - 2008-SPS-performance-standard.pdf” [Online]. Available: http://www.gps.gov/technical/ps/2008-SPS-performance-standard.pdf. [Accessed: 09-Nov-2015].
- Chen, Y., Zhao, S., and Farrell, J. A., 2016, “Computationally Efficient Carrier Integer Ambiguity Resolution in Multiepoch GPS/INS: A Common-Position-Shift Approach,” IEEE Trans. Control Syst. Technol., 24(5), pp. 1541–1556.
- Miao, Z., Zhang, H., and Zhang, J., 2015, “An Accurate and Generic Testing Approach to Vehicle Stability Parameters Based on GPS and INS,” Sensors, 15(12), pp. 30469–30486.
- Li, J., Yang, X., Wang, Z. H., and Miao, H., 2015, “Research of Three Anti-Lock Braking Control Algorithms to Enhance the Effect of Vehicle Directional Stability,” Appl. Mech. Mater., 742, pp. 618–624.
- Arezou Moussavi Khalkhali, Behzad Moshiri, and Hamid Reza Momeni, 2009, Design of an Intelligent Housing System Using Sensor Data Fusion Approaches., INTECH Open Access Publisher.
- Lu, J., Filev, D., and Tseng, F., "Real-time Determination of Driver's Driving Behavior during Car Following," SAE Int. J. Passeng. Cars – Electron. Electr. Syst. 8(2): 371–378, 2015, doi:10.4271/2015-01-0297.
- Gîrbacia, T., Margarit, A., Mădălin, S., and Mogan, G., 2015, “Path and Trajectory Planning for Vehicles with Navigation Assistants,” Appl. Mech. Mater., 811, pp. 300–304.
- “Intro. to Signal Processing:Differentiation” [Online]. Available: https://terpconnect.umd.edu/~toh/spectrum/Differentiation.html. [Accessed: 13-Oct-2016].
- “clothoid.pdf” [Online]. Available: http://virtualmathmuseum.org/Curves/clothoid/clothoid.pdf. [Accessed: 13-Oct-2016].
- Wu, M., Deng, W., Zhang, S., Sun, H., "Modeling and Simulation of Intelligent Driving with Trajectory Planning and Tracking," SAE Int. J. Trans. Safety 2(1):1–7, 2014, doi:10.4271/2014-01-0108.