Abstract:Mobile robots have been making a significant contribution to the advancement of many sectors including automation of mining, space, surveillance, military, health, agriculture and many more. Safe and efficient navigation is a fundamental requirement of mobile robots, thus, the demand for advanced algorithms rapidly increased. Mobile robot navigation encompasses the following four requirements: perception, localization, path-planning and motion control. Among those, path-planning is a vital part of a fast, secure operation. During the last couple of decades, many path-planning algorithms were developed. Despite most of the mobile robot applications being in dynamic environments, the number of algorithms capable of navigating robots in dynamic environments is limited. This paper presents a qualitative comparative study of the up-to-date mobile robot path-planning methods capable of navigating robots in dynamic environments. The paper discusses both classical and heuristic methods including artificial potential field, genetic algorithm, fuzzy logic, neural networks, artificial bee colony, particle swarm optimization, bacterial foraging optimization, ant-colony and Agoraphilic algorithm. The general advantages and disadvantages of each method are discussed. Furthermore, the commonly used state-of-the-art methods are critically analyzed based on six performance criteria: algorithms ability to navigate in dynamically cluttered areas, moving goal hunting ability, object tracking ability, object path prediction ability, incorporating the obstacle velocity in the decision, validation by simulation and experimentation. This investigation benefits researchers in choosing suitable path-planning methods for different applications as well as identifying gaps in this field.

Path Planning and Obstacle Avoidance Scheme for Autonomous Robots using Raspberry Pi

Path Planning for Autonomous Mobile Robot In Unknown Environments

Real-Time Path Planning for Mobile Robots

RL and ANN Based Modular Path Planning Controller for Resource-Constrained Robots in the Indoor Complex Dynamic Environment

A Review on Path Planning and Obstacle Avoidance Algorithms for Autonomous Mobile Robots

Obstacle Avoidance and Path Planning Methods for Autonomous Navigation of Mobile Robot

Autonomous bot with ML-based reactive navigation for indoor environment

Robotic Path Planning Implementation using Search Algorithms

Adaptive Path Planning for Unmanned Planetary Rover with Dynamic Obstacle

An IoT Based Obstacle Avoidance Robot Using Ultrasonic Sensor and Arduino

Design and Development of a Research Oriented Low Cost Robotics Platform with a Novel Dynamic Global Path Planning Approach

An Ultrasonic Sensor with a Raspberry Pi for Avoiding Obstacle

Obstacle avoiding robotic vehicle with arduino and ultrasonic sensor

A Bayesian Neural Network-based Obstacle Avoidance Algorithm for an Educational Autonomous Mobile Robot Platform

Development of path planning algorithm for biped robot using combined multi-point RRT and visibility graph

An Autonomous Obstacle Avoidance Robot Using Ultrasonic Sensor

Design and Implementation of an Ultrasonic Sensor-Based Obstacle Avoidance System for Arduino Robots

A novel methodology for vision-based path planning and obstacle avoidance in mobile robot applications

A Novel Autonomous Exploration Algorithm Via LiDAR/IMU SLAM and Hierarchical Subsystem for Mobile Robot in Unknown Indoor Environments

Path Planning and Obstacle Avoidance for UAV in an Uncharted Environment

Past, Present and Future of Path-Planning Algorithms for Mobile Robot Navigation in Dynamic Environments