Path Planning of Multi-Mobile Robots Using Genetic Algorithms
-
摘要: 采用链接图法建立了机器人工作空间模型;应用遗传算法规划多移动机器人运动路径; 引入适应值调整矩阵新概念,以达到对多移动机器人运动路径的全局优化;基于面向对象技术,研 制成功多移动机器人路径规划动态仿真系统.大量仿真实验结果表明,所提方法可行.Abstract: The paper presents a strategy for path planning of multi-mobile robots using genetic algorithms (GAs). Obstacles in the 2D workspace of the multi-mobile robots are simplified into convex polygons. The edges of the polygons are enlarged so that the size of the mobile robots can be scaled to points. MAKLINK Graph is used to model the workspace. Sequence numbers mark the cross points on the MAKLINK Graph. The sequence number is also used as a coding method for the chromosomes of GAs. Selecting randomly the cross points that connect the start point and the end one generates the initial population of the GAs. The length of the path is used as the corresponding fitness value of the chromosome. In order to avoid collision of any two mobile robots, a coordination matrix is put forward to decide the fitness values of the offspring. A simulation system is developed based on object-oriented method. Simulation results show that the method is effective in path planning of multi-mobile robots.
-
Key words:
- Path planning /
- multi-mobile robots /
- genetic algorithms(GAs) /
- optimization
-
计量
- 文章访问数: 3578
- HTML全文浏览量: 229
- PDF下载量: 1549
- 被引次数: 0