Searching the shortest route to distribute disaster’s logistical assistance using Dijkstra method

Hartomo, Kristoko Dwi; Ismanto, Bambang; Nugraha, Andreas Krisna; Yulianto, Sri; Laksono, Bayu Rama

doi:10.1088/1742-6596/1402/7/077014

Cited by 4 publications

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…According to the algorithm, the initial point of the robot could be described as the first node, and the desired point could be described as the last node. Dijkstra's method is a method that can determine the shortest route from the boarding point to the arrival point by the smallest weight (Hartomo et al, 2019).…”

Section: Ekf (Extended Kalman Filter)mentioning

confidence: 99%

A Modified Dijkstra Algorithm for ROS Based Autonomous Mobile Robots

Celik

Köseoğlu

2023

Journal of Advanced Research in Natural and Applied Sciences

View full text Add to dashboard Cite

In this study, a map for the current environment is produced by a Robot Operating System (ROS) powered Autonomous Mobile Robot (AMR) which was designed for this study. The AMR can locate itself on the produced map with the aid of an integrated Light Detection and Ranging sensor (LIDAR) by executing a predefined algorithm. The locomotion of the robot to a user defined location on the produced map is performed by following an optimal path that is based on AMR's own navigation plan. Dijkstra’s algorithm and a modified version of Dijkstra’s algorithm, which is modified by the authors for this study, are run on the AMR hardware, and this hardware is tested in real time in a real medium. Thus, a cost-effective AMR platform, which has the capability of Simultaneous Localization and Mapping (SLAM), is devel-oped, and its performance and capabilities are analysed. Two algorithms were compared according to the results obtained from the robot locomotion.

show abstract

Section: Ekf (Extended Kalman Filter)mentioning

confidence: 99%

A Modified Dijkstra Algorithm for ROS Based Autonomous Mobile Robots

Celik

Köseoğlu

2023

Journal of Advanced Research in Natural and Applied Sciences

View full text Add to dashboard Cite

show abstract

Airport AGV path optimization model based on ant colony algorithm to optimize Dijkstra algorithm in urban systems

Zhou

Huang

2022

Sustainable Computing: Informatics and Systems

View full text Add to dashboard Cite

Path Planning for Wall-Climbing Robots Using an Improved Sparrow Search Algorithm

Xu,

Hou,

et al. 2024

Actuators

View full text Add to dashboard Cite

Traditional path planning algorithms typically focus only on path length, which fails to meet the low energy consumption requirements for wall-climbing robots in bridge inspection. This paper proposes an improved sparrow search algorithm based on logistic–tent chaotic mapping and differential evolution, aimed at addressing the issue of the sparrow search algorithm’s tendency to fall into local optima, thereby optimizing path planning for bridge inspection. First, the initial population is optimized using logistic–tent chaotic mapping and refracted opposition-based learning, with dynamic adjustments to the population size during the iterative process. Second, improvements are made to the position updating formulas of both discoverers and followers. Finally, the differential evolution algorithm is introduced to enhance the global search capability of the algorithm, thereby reducing the robot’s energy consumption. Benchmark function tests verify that the proposed algorithm exhibits superior optimization capabilities. Further path planning simulation experiments demonstrate the algorithm’s effectiveness, with the planned paths not only consuming less energy but also exhibiting shorter path lengths, fewer turns, and smaller steering angles.

show abstract

Searching the shortest route to distribute disaster’s logistical assistance using Dijkstra method

Cited by 4 publications

References 0 publications

A Modified Dijkstra Algorithm for ROS Based Autonomous Mobile Robots

A Modified Dijkstra Algorithm for ROS Based Autonomous Mobile Robots

Airport AGV path optimization model based on ant colony algorithm to optimize Dijkstra algorithm in urban systems

Path Planning for Wall-Climbing Robots Using an Improved Sparrow Search Algorithm

Contact Info

Product

Resources

About