Automated Guided Vehicle (AGV) indoor autonomous cargo handling and commodity transportation are inseparable from AGV autonomous navigation, and positioning and navigation in an unknown environment are the keys of AGV technology. In this paper, the extended Kalman filter algorithm is used to match the sensor observations with the existing features in the map to determine the accurate positioning of the AGV. This paper proposes an improved joint compatibility branch and bound (JCBB) method to divide the data and then randomly extract part of the data in the divided data set, thereby reducing the data association space; then, the JCBB algorithm is used to perform data association and finally merge the associated data. This method can solve the problem of the increased computational complexity of JCBB when the amount of data to be matched is large to achieve the effect of increasing the correlation speed and not reducing the accuracy rate, thereby ensuring the real-time positioning of the AGV.
[1]
James J. Little,et al.
Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks
,
2002,
Int. J. Robotics Res..
[2]
Andrew J. Davison,et al.
Real-time simultaneous localisation and mapping with a single camera
,
2003,
Proceedings Ninth IEEE International Conference on Computer Vision.
[3]
Olivier Stasse,et al.
MonoSLAM: Real-Time Single Camera SLAM
,
2007,
IEEE Transactions on Pattern Analysis and Machine Intelligence.
[4]
George L. Nemhauser,et al.
A Lifted Linear Programming Branch-and-Bound Algorithm for Mixed-Integer Conic Quadratic Programs
,
2008,
INFORMS J. Comput..