.png){kind=icon}
返回
Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-006-0068-4.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper describes the use of a genetic algorithm (GA) for the problem of offline point-to-point autonomous mobile robot path planning. The problem consists of generating valid paths or trajectories, for an Holonomic Robot to use to move from a starting position to a destination across a flat map of a terrain, represented by a two-dimensional grid, with obstacles and dangerous ground that the Robot must evade. This means that the GA optimizes possible paths based on two criteria: length and difficulty. First, we decided to use a conventional GA to evaluate its ability to solve this problem (using only one criteria for optimization). Due to the fact that we also wanted to optimize paths under two criteria or objectives, then we extended the conventional GA to implement the ideas of Pareto optimality, making it a multi-objective genetic algorithm (MOGA). We describe useful performance measures and simulation results of the conventional GA and of the MOGA that show that both types of GAs are effective tools for solving the point-to-point path-planning problem.
Keyword:
multiple objective optimization
genetic algorithms
autonomous robots
path planning
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
暂无机构信息
引用论文
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
.png){kind=icon}
PREAI
分享收藏Investigation of angular and energy distributions of excited sputtered and scattered particles by using a Doppler method利用多普勒方法研究激发态溅射和散射粒子的角分布和能量分布
PREAI
分享收藏Oxynitridation of silicon with nitrogen plasma for flash memory applications characterized by high frequency capacitance–voltage measurements采用氮等离子体对硅进行氧氮化处理，用于闪存应用，并通过高频电容-电压测量进行表征
PREAI
分享收藏
没有更多内容
没有更多内容