A Target Position Decision Algorithm Based on Analysis of Path Departure for an Autonomous Path Keeping System

To realize a path keeping system (PKS), it is essential to guide autonomous vehicle (AV) to a desired direction while maintaining safety. To maintain a desired driving path, it is necessary for an AV to perceive its surrounding environment by gathering directional information while traveling. Therefore, precise localization of an AV and autonomous guidance are essential technologies for the successful implementation of a PKS. As a type of radio guidance, an AV can use trilateration to identify its location relative to three reference positions by measuring the strength, time, or time difference of the reception of transmitted radio signals. Direction of arrival (DOA) techniques can also be used to estimate the direction of a signal emitted from a transmitter, and this information can be used to set the driving direction of an AV. However, in a practical environment, estimation errors may arise when the AV estimates its location or the direction of signal emitted from a transmitter, and these errors may cause the problem of path departure. To address this problem, we conducted a mathematical analysis to identify potential errors in estimating location and direction. Herein we propose a target position decision algorithm for PKS, which uses trilateration and DOA (PKS-TnD) to drive an AV in a desired direction to avoid path departure. By using this algorithm, an AV calculates its next target position based on the error constraints of trilateration and DOA by means of numerical analysis. Additionally, an energy efficiency problem is also formulated herein and energy use is optimized by using a Lagrangian equation.

[1]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[2]  Nitin H. Vaidya,et al.  A vehicle-to-vehicle communication protocol for cooperative collision warning , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[3]  Junmo Kim,et al.  An efficient lane detection algorithm for lane departure detection , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[4]  K. C. Ho,et al.  An Approximately Efficient TDOA Localization Algorithm in Closed-Form for Locating Multiple Disjoint Sources With Erroneous Sensor Positions , 2009, IEEE Transactions on Signal Processing.

[5]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[6]  Zhonghai Wang,et al.  A Novel Semidistributed Localization Via Multinode TOA–DOA Fusion , 2009, IEEE Transactions on Vehicular Technology.

[7]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[8]  Harvey F. Silverman,et al.  A Linear Closed-Form Algorithm for Source Localization From Time-Differences of Arrival , 2008, IEEE Signal Processing Letters.

[9]  Andreas Winkelbauer,et al.  Moments and Absolute Moments of the Normal Distribution , 2012, ArXiv.

[10]  Sherali Zeadally,et al.  HyBR: A Hybrid Bio-inspired Bee swarm Routing protocol for safety applications in Vehicular Ad hoc NETworks (VANETs) , 2013, J. Syst. Archit..

[11]  Umberto Mengali,et al.  TOA Estimation with the IEEE 802.15.4a Standard , 2010, IEEE Transactions on Wireless Communications.

[12]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

[13]  Qian He,et al.  Cramer–Rao Bound for MIMO Radar Target Localization With Phase Errors , 2010, IEEE Signal Processing Letters.

[14]  Wolfram Burgard,et al.  Mapping and localization with RFID technology , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[15]  Qingquan Li,et al.  A Sensor-Fusion Drivable-Region and Lane-Detection System for Autonomous Vehicle Navigation in Challenging Road Scenarios , 2014, IEEE Transactions on Vehicular Technology.

[16]  Yu-Chee Tseng,et al.  Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks , 2003, Comput. Networks.

[17]  Javier Gozalvez,et al.  Cooperative vehicle-to-vehicle active safety testing under challenging conditions , 2013 .

[18]  K Isomoto,et al.  DEVELOPMENT OF A LANE-KEEPING SYSTEM FOR LANE DEPARTURE AVOIDANCE , 1995 .

[19]  Alexander M. Haimovich,et al.  Target Localization Accuracy Gain in MIMO Radar-Based Systems , 2008, IEEE Transactions on Information Theory.

[20]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[21]  Rajesh M. Hegde,et al.  Significance of the MUSIC-group delay spectrum in speech acquisition from distant microphones , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[22]  Fredrik Gustafsson,et al.  Toward Autonomous Collision Avoidance by Steering , 2007, IEEE Transactions on Intelligent Transportation Systems.

[23]  Federico Thomas,et al.  Revisiting trilateration for robot localization , 2005, IEEE Transactions on Robotics.

[24]  Soura Dasgupta,et al.  Distance estimation from received signal strength under log-normal shadowing: Bias and variance , 2008 .

[25]  Andreas F. Molisch,et al.  Localization via Ultra- Wideband Radios , 2005 .