On-Board Event-Based State Estimation for Trajectory Approaching and Tracking of a Vehicle

For the problem of pose estimation of an autonomous vehicle using networked external sensors, the processing capacity and battery consumption of these sensors, as well as the communication channel load should be optimized. Here, we report an event-based state estimator (EBSE) consisting of an unscented Kalman filter that uses a triggering mechanism based on the estimation error covariance matrix to request measurements from the external sensors. This EBSE generates the events of the estimator module on-board the vehicle and, thus, allows the sensors to remain in stand-by mode until an event is generated. The proposed algorithm requests a measurement every time the estimation distance root mean squared error (DRMS) value, obtained from the estimator's covariance matrix, exceeds a threshold value. This triggering threshold can be adapted to the vehicle's working conditions rendering the estimator even more efficient. An example of the use of the proposed EBSE is given, where the autonomous vehicle must approach and follow a reference trajectory. By making the threshold a function of the distance to the reference location, the estimator can halve the use of the sensors with a negligible deterioration in the performance of the approaching maneuver.

[1]  Raffaello D'Andrea,et al.  Reduced communication state estimation for control of an unstable networked control system , 2011, IEEE Conference on Decision and Control and European Control Conference.

[2]  Mircea Lazar,et al.  Event Based State Estimation With Time Synchronous Updates , 2012, IEEE Transactions on Automatic Control.

[3]  Young Soo Suh,et al.  Send-On-Delta Sensor Data Transmission With A Linear Predictor , 2007, Sensors (Basel, Switzerland).

[4]  Benjamin Noack,et al.  A study on event triggering criteria for estimation , 2014, 17th International Conference on Information Fusion (FUSION).

[5]  S. Durand,et al.  Simple Lyapunov Sampling for Event-Driven Control , 2011 .

[6]  Marek Miskowicz,et al.  Send-On-Delta Concept: An Event-Based Data Reporting Strategy , 2006, Sensors (Basel, Switzerland).

[7]  Marilena Vendittelli,et al.  Control of Wheeled Mobile Robots: An Experimental Overview , 2001 .

[8]  Marek Miskowicz,et al.  Event-based sampling strategies in networked control systems , 2014, 2014 10th IEEE Workshop on Factory Communication Systems (WFCS 2014).

[9]  Elliott D. Kaplan Understanding GPS : principles and applications , 1996 .

[10]  Sousso Kelouwani,et al.  Stable and Adaptive Control for Wheeled Mobile Platform * , 2013 .

[11]  Andrew Zisserman,et al.  Multiple View Geometry in Computer Vision (2nd ed) , 2003 .

[12]  Y. M. Zhang,et al.  Trajectory tracking of Wheeled Mobile Robots: A kinematical approach , 2012, Proceedings of 2012 IEEE/ASME 8th IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications.

[13]  Manuel Mazo,et al.  An Intelligent Space for Mobile Robot Localization Using a Multi-Camera System , 2014, Sensors.

[14]  Alfredo Gardel Vicente,et al.  Pose Estimation of a Mobile Robot Based on Network Sensors Adaptive Sampling , 2013, ROBOT.

[15]  Joris Sijs,et al.  Relevant Sampling Applied to Event-Based State-Estimation , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[16]  Raffaello D'Andrea,et al.  An Experimental Demonstration of a Distributed and Event-Based State Estimation Algorithm , 2011 .

[17]  S. Coraluppi,et al.  Advances in asynchronous and decentralized estimation , 2001, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

[18]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[19]  Paulo Tabuada,et al.  Event-Triggered Real-Time Scheduling of Stabilizing Control Tasks , 2007, IEEE Transactions on Automatic Control.

[20]  Zoltán Papp,et al.  Towards self-organizing Kalman filters , 2012, 2012 15th International Conference on Information Fusion.

[21]  Dan Simon,et al.  Optimal State Estimation: Kalman, H∞, and Nonlinear Approaches , 2006 .

[22]  Young Soo Suh,et al.  Modified Kalman filter for networked monitoring systems employing a send-on-delta method , 2007, Autom..

[23]  Ling Shi,et al.  Event-triggered maximum likelihood state estimation , 2014, Autom..

[24]  Uwe D. Hanebeck,et al.  Event-based state estimation with negative information , 2013, Proceedings of the 16th International Conference on Information Fusion.

[25]  Ling Shi,et al.  An event-triggered approach to state estimation with multiple point- and set-valued measurements , 2014, Autom..

[26]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[27]  K. Åström,et al.  Comparison of Riemann and Lebesgue sampling for first order stochastic systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[28]  Pedro Albertos,et al.  Multi Sensor Fusion Framework for Indoor-Outdoor Localization of Limited Resource Mobile Robots , 2013, Sensors.

[29]  Karl Henrik Johansson,et al.  Estimation over heterogeneous sensor networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[30]  Nicolas Marchand,et al.  A General Formula for Event-Based Stabilization of Nonlinear Systems , 2013, IEEE Transactions on Automatic Control.

[31]  Horst Bischof,et al.  Localization and Trajectory Reconstruction in Surveillance Cameras with Nonoverlapping Views , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  J. Sijs,et al.  A distributed Kalman filter with global covariance , 2011, Proceedings of the 2011 American Control Conference.

[33]  Gonzalo Farias,et al.  A Mobile Robots Experimental Environment with Event-Based Wireless Communication , 2013, Sensors.

[34]  A. Krener,et al.  Nonlinear controllability and observability , 1977 .

[35]  Sebastian Trimpe,et al.  Event-based state estimation with variance-based triggering , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[36]  S. Trimpe,et al.  Event-Based State Estimation with Switching Static-Gain Observers ⋆ , 2012 .