Beacon broadcast is an essential mechanism to improve the awareness of driving situations by broadcasting vehicle kinematics to its neighbor vehicles at a regular rate. However, the current design of beacon broadcast does not fulfill the awareness requirement of many emerging safety-critical applications. In this paper, we present the mobility-adaptive beacon broadcast (MAB 2 ) scheme for guaranteed tracking of degree (GTD) K. In the GTD K, a neighbor vehicle can estimate the position of the sending vehicle within a fixed threshold, given that the former receives at least one of the K latest beacons of the latter. To aim this, we characterize the feasible kinematics of the sending vehicle in the subsequent time, address how the MAB 2 scheme defers a new beacon broadcast as long as the tracking condition meets, and present several rigorous proofs on the correctness and optimality of the MAB 2 scheme. Numerical results show that the MAB 2 scheme achieves an outstanding GTD-K tracking performance, in terms of the timeliness of beacon broadcast, the reliability of vehicle tracking, and the tracking accuracy, while minimizing the DSRC CCH congestion.
The estimation of robot pose and pipe diameter is an essential task for reliable in-line inspection (ILI) operations and the accurate assessment of pipeline attributes. This paper addresses the problem of robot pose and pipe diameter estimation for natural gas pipelines based on 3D time-of-flight (ToF) sensors. To tackle this challenge, we model the problem as a non-linear least-squares optimization that fits 3D ToF sensor measurements in its local coordinates to an elliptic cylindrical model of the pipe inner surface. We identify and prove that the canonical ellipse-based estimation method (C-EPD), which uses a canonical residual function, suffers from bias in diameter estimation due to its asymmetry to depth errors. To overcome this limitation, we propose the robust and unbiased estimation of pose and diameter (RU-EPD) approach, which employs a novel error-based residual function. The proposed function is symmetric to depth errors, effectively reducing estimation bias. Extensive numerical simulations and prototype pipeline experiments demonstrate that RU-EPD outperforms C-EPD, achieving an at least six times lower estimation bias and a 2.5 times smaller estimation error range in pipe diameter and about a 2 times smaller estimation error range in pose estimation.
An accurate estimation of pipe attributes, pose of pipeline inspection gauge (PIG), and downstream pipeline topology is essential for successful in-line inspection (ILI) of underground compressible gas pipelines. Taking a 3D point cloud of light detection and ranging (LiDAR) or time-of-flight (ToF) camera as the input, in this paper, we present the simultaneous pipe-attribute and PIG-pose estimation (SPPE) approach that estimates the optimal pipe-attribute and PIG-pose parameters to transform a 3D point cloud onto the inner pipe wall surface: major- and minor-axis lengths, roll, pitch, and yaw angles, and 2D deviation from the center of the pipe. Since the 3D point cloud has all spatial information of the inner pipe wall measurements, this estimation problem can be modeled by an optimal transformation matrix estimation problem from a PIG sensor frame to the global pipe frame. The basic idea of our SPPE approach is to decompose this transformation into two sub-transformations: The first transformation is formulated as a non-linear optimization problem whose solution is iteratively updated by the Levenberg–Marquardt algorithm (LMA). The second transformation utilizes the gravity vector to calculate the ovality angle between the geometric and navigation pipe frames. The extensive simulation results from our PIG simulator based on the robot operating system (ROS) platform demonstrate that the proposed SPPE can estimate the pipe attributes and PIG pose with excellent accuracy and is also applicable to real-time and post-processing non-destructive testing (NDT) applications thanks to its high computational efficiency.
Vehicle positioning plays an important role in the design of protocols, algorithms, and applications in the intelligent transport systems. In this paper, we present a new framework of spatiotemporal local-remote sensor fusion (ST-LRSF) that cooperatively improves the accuracy of absolute vehicle positioning based on two state estimates of a vehicle in the vicinity: a local sensing estimate, measured by the on-board exteroceptive sensors, and a remote sensing estimate, received from neighbor vehicles via vehicle-to-everything communications. Given both estimates of vehicle state, the ST-LRSF scheme identifies the set of vehicles in the vicinity, determines the reference vehicle state, proposes a spatiotemporal dissimilarity metric between two reference vehicle states, and presents a greedy algorithm to compute a minimal weighted matching (MWM) between them. Given the outcome of MWM, the theoretical position uncertainty of the proposed refinement algorithm is proven to be inversely proportional to the square root of matching size. To further reduce the positioning uncertainty, we also develop an extended Kalman filter model with the refined position of ST-LRSF as one of the measurement inputs. The numerical results demonstrate that the proposed ST-LRSF framework can achieve high positioning accuracy for many different scenarios of cooperative vehicle positioning.
31 July 2012 in The Journal of Korean Institute of Communications and Information Sciences