Review of Wheeled Mobile Robots’ Navigation Problems and Application Prospects in Agriculture

Robot navigation in the environment with obstacles is still a challenging problem. In this paper, the navigation problems with wheeled mobile robots (WMRs) are reviewed, the navigation mechanism of WMRs is analyzed in detail, the methods of solving the sub problems such as mapping, localization and path planning which all both related to robot navigation are summarized and the advantages and disadvantages of the existing methods are expounded. Especially in the agricultural field, the precise navigation of robots in the complex agricultural environment is the prerequisite for the completion of various tasks. This paper is aimed at the special complexity of the agricultural environment, prospected the application of the solution to the navigation problem of WMRs in agricultural engineering, put forward the research direction to solve the problems of precise navigation in agricultural environments.

[1]  Wei Yang,et al.  A novel localization method based on sharp corners for indoor mobile robots , 2016, 2016 IEEE 11th Conference on Industrial Electronics and Applications (ICIEA).

[2]  Spring Berman,et al.  A Probabilistic Approach to Automated Construction of Topological Maps Using a Stochastic Robotic Swarm , 2017, IEEE Robotics and Automation Letters.

[3]  Sukhan Lee,et al.  Vision-Based Kidnap Recovery with SLAM for Home Cleaning Robots , 2012, J. Intell. Robotic Syst..

[4]  Myung Jin Chung,et al.  A reliable feature matching method in omnidirectional views for autonomous map generation of a mobile robot , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[5]  Raphaël Rouveure,et al.  PELICAN: Panoramic millimeter-wave radar for perception in mobile robotics applications, Part 1: Principles of FMCW radar and of 2D image construction , 2016, Robotics Auton. Syst..

[6]  Carlos Rossa,et al.  Nonlinear workspace mapping for telerobotic assistance of upper limb in patients with severe movement disorders , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[7]  Ravi Teja Sukhavasi,et al.  An end-to-end system for crowdsourced 3D maps for autonomous vehicles: The mapping component , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[8]  Danwei Wang,et al.  GPS-Based Tracking Control for a Car-Like Wheeled Mobile Robot With Skidding and Slipping , 2008, IEEE/ASME Transactions on Mechatronics.

[9]  W. Buxton.  Human-Computer Interaction , 1988, Springer Berlin Heidelberg.

[10]  Guo Li,et al.  Mobile agents path planning based on an extension of Bug-Algorithms and applied to the pursuit-evasion game , 2017, Web Intell..

[11]  Vo Thi Huyen Trang,et al.  Using modification of visibility-graph in solving the problem of finding shortest path for robot , 2017, 2017 International Siberian Conference on Control and Communications (SIBCON).

[12]  F. Kanehiro,et al.  Whole Body Locomotion Planning of Humanoid Robots based on a 3D Grid Map , 2007 .

[13]  António Paulo Moreira,et al.  Towards a Reliable Robot for Steep Slope Vineyards Monitoring , 2016, J. Intell. Robotic Syst..

[14]  Michele Rucci,et al.  Spatial localization and the refinement of orienting behavior: What can be learned from the barn owl? , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[15]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[16]  Davide Scaramuzza,et al.  SVO: Fast semi-direct monocular visual odometry , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[17]  Gregory Dudek,et al.  Robust place recognition using local appearance based methods , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[18]  Junichi Susaki,et al.  Adaptive Slope Filtering of Airborne LiDAR Data in Urban Areas for Digital Terrain Model (DTM) Generation , 2012, Remote. Sens..

[19]  Linli Cui,et al.  One optimized acoustic localization algorithm with temperature amendment , 2016, 2016 International Conference on Progress in Informatics and Computing (PIC).

[20]  Dana Nau,et al.  Performance of A* and IDA*-a worst case analysis , 1991, [Proceedings] 1991 Symposium on Applied Computing.

[21]  Joaquim Salvi,et al.  SLAM With Dynamic Targets via Single-Cluster PHD Filtering , 2013, IEEE Journal of Selected Topics in Signal Processing.

[22]  J. M. M. Montiel,et al.  ORB-SLAM: A Versatile and Accurate Monocular SLAM System , 2015, IEEE Transactions on Robotics.

[23]  Peter Krammer,et al.  New Method for Constructing a Visibility Graph-Network in 3D Space and a New Hybrid System of Modeling , 2017, Comput. Informatics.

[24]  Xin Wang,et al.  Monocular ORB SLAM based on initialization by marker pose estimation , 2017, 2017 IEEE International Conference on Information and Automation (ICIA).

[25]  Hong Bing-rong.  A Global Localization and Self-Docking Method for Mobile Robot Based on Feature Map , 2010 .

[26]  Nadeem Javaid,et al.  Intelligent Bug Algorithm (IBA): A Novel Strategy to Navigate Mobile Robots Autonomously , 2013, ArXiv.

[27]  P. A. Simionescu,et al.  Optimum synthesis of the four-bar function generator in its symmetric embodiment: the Ackermann steering linkage , 2002 .

[28]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[29]  Henrik I. Christensen,et al.  Localization and navigation of a mobile robot using natural point landmarks extracted from sonar data , 2000, Robotics Auton. Syst..

[30]  Howie Choset,et al.  Accurate relative localization using odometry , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[31]  Bingrong Hong,et al.  Humanoid robot localization based on hybrid map , 2017, 2017 International Conference on Security, Pattern Analysis, and Cybernetics (SPAC).

[32]  Maxim Likhachev,et al.  D*lite , 2002, AAAI/IAAI.

[33]  Wolfgang Hess,et al.  Real-time loop closure in 2D LIDAR SLAM , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[34]  Kazuyuki Morioka,et al.  Mobile Robot Navigation Using Hybrid Simplified Map with Relationships between Places and Grid Maps , 2012, SyRoCo.

[35]  Olivier Stasse,et al.  MonoSLAM: Real-Time Single Camera SLAM , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Danwei Wang,et al.  GPS-Based Path Following Control for a Car-Like Wheeled Mobile Robot With Skidding and Slipping , 2008, IEEE Transactions on Control Systems Technology.

[37]  David C. Slaughter,et al.  Review: Automatic GPS-based intra-row weed knife control system for transplanted row crops , 2012 .

[38]  Lining Sun,et al.  Topological segmentation for indoor environments from grid maps using an improved NJW algorithm , 2017, 2017 IEEE International Conference on Information and Automation (ICIA).

[39]  Samer S. Saab,et al.  A map matching approach for train positioning. I. Development and analysis , 2000, IEEE Trans. Veh. Technol..

[40]  Piotr Ptasinski,et al.  A method for dead reckoning parameter correction in pedestrian navigation system , 2003, IEEE Trans. Instrum. Meas..

[41]  Luis Moreno,et al.  Path Planning for Mobile Robot Navigation using Voronoi Diagram and Fast Marching , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[42]  Susanto Rahardja,et al.  Indoor Sound Source Localization With Probabilistic Neural Network , 2017, IEEE Transactions on Industrial Electronics.

[43]  J. Bakambu,et al.  Efficient Exploration Algorithms for Rough Terrain Modeling Using Triangular Mesh Maps , 2008, 2008 IEEE Conference on Robotics, Automation and Mechatronics.

[44]  Fernando Santos Osorio,et al.  Vision-Based Autonomous Navigation with a Probabilistic Occupancy Map on Unstructured Scenarios , 2014, 2014 Joint Conference on Robotics: SBR-LARS Robotics Symposium and Robocontrol.

[45]  Kyuseo Han,et al.  Combination of RFID and Vision for Mobile Robot Localization , 2005, 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[46]  Xin Wang,et al.  Visual localization and object tracking for the NAO robot in dynamic environment , 2016, 2016 IEEE International Conference on Information and Automation (ICIA).

[47]  Wei-Ming Liu,et al.  High-precision positioning algorithm based on GPS , 2010, 2010 2nd International Conference on Advanced Computer Control.

[48]  Stergios I. Roumeliotis,et al.  Bayesian estimation and Kalman filtering: a unified framework for mobile robot localization , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[49]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[50]  Wolfgang Effelsberg,et al.  COMPASS: A probabilistic indoor positioning system based on 802.11 and digital compasses , 2006, WINTECH.

[51]  T. Bakker,et al.  Autonomous navigation using a robot platform in a sugar beet field , 2011 .

[52]  Sven Koenig,et al.  Lazy Theta*: Any-Angle Path Planning and Path Length Analysis in 3D , 2010, SOCS.

[53]  G. Klein,et al.  Parallel Tracking and Mapping for Small AR Workspaces , 2007, 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality.

[54]  Ola Øvstedal,et al.  Absolute Positioning with Single-Frequency GPS Receivers , 2002, GPS Solutions.

[55]  J. Bouma,et al.  Future Directions of Precision Agriculture , 2005, Precision Agriculture.

[56]  Kazuma Sekiguchi,et al.  Localization with LRF using both environment map and feature of supplemented objects , 2017, 2017 56th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE).

[57]  Hui Zhang,et al.  Simultaneous localization and mapping of Robot in Wireless Sensor Network , 2010, 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[58]  Ren C. Luo,et al.  Indoor robot/human localization using dynamic triangulation and wireless Pyroelectric Infrared sensory fusion approaches , 2012, 2012 IEEE International Conference on Robotics and Automation.

[59]  Daniel Cremers,et al.  LSD-SLAM: Large-Scale Direct Monocular SLAM , 2014, ECCV.

[60]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[61]  Michael Barbehenn,et al.  A Note on the Complexity of Dijkstra's Algorithm for Graphs with Weighted Vertices , 1998, IEEE Trans. Computers.

[62]  Hang-Bong Kang,et al.  Fast Occupancy Grid Filtering Using Grid Cell Clusters From LIDAR and Stereo Vision Sensor Data , 2016, IEEE Sensors Journal.

[63]  Jaime Valls Miró,et al.  Robust sound source mapping using three-layered selective audio rays for mobile robots , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[64]  Zhibiao Jiang,et al.  Forward looking InSAR based field terrain mapping for unmanned ground vehicle , 2016, 2016 Asia-Pacific Conference on Intelligent Robot Systems (ACIRS).

[65]  Marco Valtorta,et al.  A Result on the Computational Complexity of Heuristic Estimates for the A* Algorithm , 1983, IJCAI.

[66]  Jie Bai,et al.  The mobile robot path planning with motion constraints based on Bug algorithm , 2017, 2017 Chinese Automation Congress (CAC).

[67]  Lei Cheng,et al.  Research on indoor navigation of mobile robot based on INS and ultrosound , 2017, 2017 12th IEEE Conference on Industrial Electronics and Applications (ICIEA).

[68]  J. C. Alexander,et al.  On the Kinematics of Wheeled Mobile Robots , 1990, Autonomous Robot Vehicles.

[69]  Tony E Grift,et al.  Variable field-of-view machine vision based row guidance of an agricultural robot , 2012 .

[70]  Ricardo Carelli,et al.  Optimized EIF-SLAM algorithm for precision agriculture mapping based on stems detection , 2011 .

[71]  P. Lepej,et al.  Simultaneous localisation and mapping in a complex field environment , 2016 .

[72]  Qiuming Zhu,et al.  Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation , 1991, IEEE Trans. Robotics Autom..

[73]  Kyungdon Joo,et al.  Robot System of DRC‐HUBO+ and Control Strategy of Team KAIST in DARPA Robotics Challenge Finals , 2017, J. Field Robotics.

[74]  Francisco Morgado,et al.  Vineyard Skeletonization for Autonomous Robot Navigation , 2015, ICARSC.

[75]  Ennio Gambi,et al.  A Human Activity Recognition System Using Skeleton Data from RGBD Sensors , 2016, Comput. Intell. Neurosci..

[76]  Alex Foessel-Bunting.  Radar sensor model for three-dimensional map building , 2001, SPIE Optics East.

[77]  Guo-liang Feng,et al.  Design of Electromagnetic Navigation System for Inspection Robot , 2017 .

[78]  Baowang Lian,et al.  GPS/INS integrated navigation algorithm based on the double-difference of time/inter-satellite with carrier phase , 2017, 2017 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC).

[79]  Alan J. Dix.  Human-Computer Interaction , 2018, Encyclopedia of Database Systems.

[80]  Ruihua Liu,et al.  Research on pseudo-range differential positioning algorithm of COMPASS , 2011, 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC).

[81]  T. G. Crowe,et al.  SENSOR-BASED SCOUTING ALGORITHMS FOR AUTOMATIC SAMPLING TASKS IN ROUGH AND LARGE UNSTRUCTURED AGRICULTURAL FIELDS , 2009 .

[82]  Ariel Felner,et al.  Theta*: Any-Angle Path Planning on Grids , 2007, AAAI.

[83]  Richard E. Korf,et al.  Linear-Space Best-First Search , 1993, Artif. Intell..

[84]  Amna Khan,et al.  Optimal Path Planning using RRT* based Approaches: A Survey and Future Directions , 2016 .

[85]  Anthony Stentz,et al.  Field D*: An Interpolation-Based Path Planner and Replanner , 2005, ISRR.

[86]  Yuan Wang,et al.  A robust auditory system for ego-noise suppression based on active acoustic metamaterials in small-size robots , 2017, 2017 IEEE 60th International Midwest Symposium on Circuits and Systems (MWSCAS).

[87]  Wolfram Burgard,et al.  Agricultural robot dataset for plant classification, localization and mapping on sugar beet fields , 2017, Int. J. Robotics Res..

[88]  Richard Linares,et al.  Simultaneous Localization and Mapping with Moving Object Tracking in 3D Range Data using Probability Hypothesis Density (PHD) Filter , 2018 .

[89]  Minho Lee,et al.  Stereo saliency map considering affective factors and selective motion analysis in a dynamic environment , 2008, Neural Networks.

[90]  Hao Sun.  Automatic GPS-Based Intra-Row Weed Control System for Transplanted Row Crops , 2012 .

[91]  Junjie Guo,et al.  Study of the New Method for Improving Artifical Potential Field in Mobile Robot Obstacle Avoidance , 2007, 2007 IEEE International Conference on Automation and Logistics.

[92]  Richard E. Korf,et al.  Depth-First Iterative-Deepening: An Optimal Admissible Tree Search , 1985, Artif. Intell..

[93]  Hyun Ho Park,et al.  Construction of high-resolution digital elevation model using SAR technique for terrain referred navigation: KIM et al. , 2017 .

[94]  Karl Stol,et al.  Power-minimization and energy-reduction autonomous navigation of an omnidirectional Mecanum robot via the dynamic window approach local trajectory planning , 2018 .

[95]  Leo Liberti,et al.  Bidirectional A* on Time-dependent Graphs , 2008, CTW.

[96]  Martin Haspelmath,et al.  The geometry of grammatical meaning: Semantic maps and cross-linguistic comparison , 2003 .

[98]  Dong-il Dan Cho,et al.  A Monocular Vision Sensor-Based Efficient SLAM Method for Indoor Service Robots , 2019, IEEE Transactions on Industrial Electronics.

[99]  O. Ovstedal,et al.  Absolute Positioning with Single-Frequency GPS Receivers , 2002 .

[100]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[101]  Georgios Ch. Sirakoulis,et al.  Real-time disparity map computation module , 2008, Microprocess. Microsystems.

[102]  Weiliang Xu,et al.  Energy Efficient Dynamic Window Approach for Local Path Planning in Mobile Service Robotics , 2016 .

[103]  Bing Li,et al.  Collaborative Mapping and Autonomous Parking for Multi-Story Parking Garage , 2018, IEEE Transactions on Intelligent Transportation Systems.

[104]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[105]  Angel Jiménez-Fernandez,et al.  Real-time neuro-inspired sound source localization and tracking architecture applied to a robotic platform , 2017, Neurocomputing.

[106]  Benjamin Kuipers,et al.  Towards a general theory of topological maps , 2004, Artif. Intell..

[107]  Jaerock Kwon,et al.  Autonomous tour guide robot by using ultrasonic range sensors and QR code recognition in indoor environment , 2014, IEEE International Conference on Electro/Information Technology.

[108]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[109]  Larry Matthies,et al.  Probabilistic Estimation Mechanisms And Tesselated Representations For Sensor Fusion , 1989, Optics East.

[110]  Keiji Nagatani,et al.  Safeness visualization of terrain for teleoperation of mobile robot using 3D environment map and dynamic simulator , 2017, 2017 IEEE/SICE International Symposium on System Integration (SII).

[111]  Supun Samarasekera,et al.  Utilizing semantic visual landmarks for precise vehicle navigation , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[112]  J Senthil Kumar,et al.  Implementation of Vector Field Histogram based obstacle avoidance wheeled robot , 2016, 2016 Online International Conference on Green Engineering and Technologies (IC-GET).

[113]  Yuki Endo,et al.  Indoor positioning and obstacle detection for visually impaired navigation system based on LSD-SLAM , 2017, 2017 International Conference on Biometrics and Kansei Engineering (ICBAKE).

[114]  Shichao Yang,et al.  Direct monocular odometry using points and lines , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[115]  Hendrik Van Brussel,et al.  Robot docking by dynamic guidance and relative positioning , 1995 .

[116]  Sven Koenig,et al.  Incremental Phi*: Incremental Any-Angle Path Planning on Grids , 2009, IJCAI.

[117]  Héctor H. González-Baños,et al.  Navigation Strategies for Exploring Indoor Environments , 2002, Int. J. Robotics Res..

[118]  J. F. Reinoso,et al.  Cartography for Civil Engineering Projects: Photogrammetry Supported by Unmanned Aerial Vehicles , 2018 .

[119]  William Whittaker,et al.  Efficient multi-sensor exploration using dependent observations and conditional mutual information , 2016, 2016 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[120]  Volkan Isler,et al.  Environment and Solar Map Construction for Solar-Powered Mobile Systems , 2016, IEEE Transactions on Robotics.

[121]  Athanasios Mouchtaris,et al.  Real-Time Multiple Sound Source Localization and Counting Using a Circular Microphone Array , 2013, IEEE Transactions on Audio, Speech, and Language Processing.

[122]  Nicola Tomatis,et al.  Improving robustness and precision in mobile robot localization by using laser range finding and monocular vision , 1999, 1999 Third European Workshop on Advanced Mobile Robots (Eurobot'99). Proceedings (Cat. No.99EX355).

[123]  A. A. Povalyaev,et al.  On Terms and Definitions in Radio Navigation , 2018 .

[124]  Ding Zhao,et al.  Enhancement of low-cost GNSS localization in connected vehicle networks using Rao-Blackwellized particle filters , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[125]  Tae-Yong Kuc,et al.  A robust SLAM algorithm using hybrid map approach , 2018, 2018 International Conference on Electronics, Information, and Communication (ICEIC).

[126]  Wenguang Song,et al.  DGPS Technology and the Application of Remote Telemetry , 2009, 2009 International Symposium on Computer Network and Multimedia Technology.

[127]  Juzhong Zhang,et al.  Ultrasound/DR integrated localization and pose tracking for an Indoor Mobile Robot , 2015, 2015 IEEE International Conference on Information and Automation.

[128]  Mingqin Shao,et al.  Study on Differential GPS Positioning Methods , 2015, 2015 International Conference on Computer Science and Mechanical Automation (CSMA).