Modeling and simulating a path planning and obstacle avoidance algorithm for an autonomous robotic vehicle

Path planning in robotics deals with developing the logic for the navigation of a robot. The implementation details of most previous algorithms are proprietary to specific organizations. The requirement of a customized strategy for collision free and concerted navigation of an All-Terrain Vehicle (ATV) led to the activities of this research. As a part of this research an algorithm has been developed and visually simulated. The algorithm is evolutionary and capable of path planning for ATVs in the presence of completely known and newly-discovered obstacles. This algorithm helps the ATV model to maneuver in an open field in a specific pattern and avoid obstacles, if any, along its path. The algorithm is implemented and simulated using C and WINAPI. As a result, given the data of known obstacles and the field, the virtually-modeled ATV can maneuver in a systematic and optimum manner towards its goal by avoiding all the obstacles in its path.

[1]  Javier Ibanez Guzman,et al.  Motion Constrained Simultaneous Localization and Mapping in Neighbourhood Environments , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[2]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[3]  Hanan Samet,et al.  A hierarchical strategy for path planning among moving obstacles [mobile robot] , 1989, IEEE Trans. Robotics Autom..

[4]  A. F. Adams,et al.  The Survey , 2021, Dyslexia in Higher Education.

[5]  Wolfram Burgard,et al.  A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[6]  Larry S. Davis,et al.  Multiresolution path planning for mobile robots , 1986, IEEE J. Robotics Autom..

[7]  Wolfram Burgard,et al.  Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids , 1996, AAAI/IAAI, Vol. 2.

[8]  Meghanad D. Wagh,et al.  Robot path planning using intersecting convex shapes: Analysis and simulation , 1987, IEEE J. Robotics Autom..

[9]  Alexei Makarenko,et al.  An experiment in integrated exploration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Wolfram Burgard,et al.  Mapping and exploration with mobile robots using coverage maps , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[11]  Hoi-Shan Lin,et al.  Evolutionary algorithm for path planning in mobile robot environment , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[12]  J. Brian Burns,et al.  Path planning using Laplace's equation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[13]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[14]  Colin Robert McInnes.  Autonomous path planning for on-orbit servicing vehicles , 2000 .

[15]  Wolfram Burgard,et al.  Probabilistic mapping of an environment by a mobile robot , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[16]  Yoram Koren,et al.  Real-time obstacle avoidance for fast mobile robots in cluttered environments , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[17]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[18]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[19]  Erland Jungert,et al.  Symbolic and Geometric Connectivity Graph Methods for Route Planning in Digitized Maps , 1992, IEEE Trans. Pattern Anal. Mach. Intell..