The performance of the two well-known algorithms, A* and Dijkstra, was studied in this research within the swarm robotics framework, focusing on the coordinated interaction of several autonomous agents. In this study, simulation with ROS2 tools and Gazebo were used to assess these algorithms’ performance under various conditions, including non-changing environments as well as environments undergoing dynamic changes. A customized robotic model based on the Unified Robot Description Format is applied as a basis for navigation, and the work also incorporates SLAM techniques to improve the accuracy of navigation. In this study, distinct characteristics and operation efficiency were found between the A* and Dijkstra algorithms, providing insights that can potentially enhance path planning strategies in practical applications of swarm robots.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Analysis of Path Planning Algorithms for Swarm Robots

  • N. R. Nithish Kumar,
  • T. N. Sivatmiga,
  • M. Sindhu

摘要

The performance of the two well-known algorithms, A* and Dijkstra, was studied in this research within the swarm robotics framework, focusing on the coordinated interaction of several autonomous agents. In this study, simulation with ROS2 tools and Gazebo were used to assess these algorithms’ performance under various conditions, including non-changing environments as well as environments undergoing dynamic changes. A customized robotic model based on the Unified Robot Description Format is applied as a basis for navigation, and the work also incorporates SLAM techniques to improve the accuracy of navigation. In this study, distinct characteristics and operation efficiency were found between the A* and Dijkstra algorithms, providing insights that can potentially enhance path planning strategies in practical applications of swarm robots.