Description: 目前己存在许多优化算法用来解决该问题，但不少算法都存在一定局限性，如当算法的约束条件较多时，很难求解复杂环境的路径规划问题等。本文根据机器人路径规划算法的研究现状和向智能化、仿生化发展的趋势，研究了一种基于改进蚁群算法的机器人全局路径规划方法。
-At present, there are many optimization algorithm has been used to solve the problem, many algorithms have certain limitations exist, such as when the algorithm is more restrictive conditions, it is hard to solve complex environmental problems such as path planning. Based Robot Path Planning Algorithm for the status quo and to the intelligence, the development of bionic trends, research which is based on ant colony algorithm to improve robot global path planning method. Platform: |
Size: 2294784 |
Author:高阳 |
Hits:
Description: 蚁群优化，寻找最短路径，也可用于机器人规划-Ant colony optimization to find the shortest path can also be used for robot planning Platform: |
Size: 9216 |
Author:周景 |
Hits:
Description: 基于蚁群算法的机器人的路径规划问题蚁群算法，一种与传统的数学规划原理截然不同的，模拟自然生态系统以求解复杂优化问题(如NPC(NP Complete)类问题，典型的有TSP(Traveling Saleman Problem)问题)的仿生优化算法，因其较强分布式计算机制、鲁棒性、易于与其他方法相结合等优点，使得蚁群算法具有较广泛应用领域，为那些最优化技术难以解决的组合优化问题提供了一类新的切实可行的解决方案。从最初的一维的静态优化问题扩展到多维的动态组合优化问题，包括车辆路径规划，工程设计，电力系统，图像处理，通讯系统，机器人系统，以及制造系统等领域。该文所研究的内容是其中之一——机器人的路径规划问题。
机器人路径规划是机器人学的一个重要研究领域，引起了众多研究者的关注。栅格法模型是众多环境建模方法中的一类实时性很强的路径规划模型。该文引入蚁群算法的基本思想，接着在基本蚁群算法上提出改进策略，并通过经典的旅行商问题验证改进蚁群算法的正确性，然后在改进的蚁群算法的基础上使用栅格法的路径规划策略, 并编制相应程序进行验证。
-Ant colony optimization, a mathematical programming with the traditional principle distinct simulate natural ecosystems to solve complex optimization problems (such as the NPC (NP Complete) class of problems, typically a TSP (Traveling Saleman Problem) problem) bionic optimization algorithm , because of its strong distributed computer system, robustness, ease combined with other methods, etc., makes the ant colony algorithm has a wider application areas, for those most difficult to solve optimization combinatorial optimization problems provide a new class of practical solutions. From the initial one-dimensional static optimization problem extended to multi-dimensional dynamic combinatorial optimization problems, including vehicle path planning, engineering design, power systems, image processing, communication systems, robotic systems, and manufacturing systems. In this paper, the contents of the study is one of these- robot path planning issues. Platform: |
Size: 1100800 |
Author:lin |
Hits:
Description: 无导引因子的基于蚁群优化算法的无人机航迹规划matlab程序-Unguided factor based on ant colony optimization algorithm for UAV path planning matlab program Platform: |
Size: 3072 |
Author:张磊 |
Hits:
Description: 基于蚁群算法进行路径规划，原创，可以自己设置路径测试-Ant colony algorithm for path planning, original, you can set up their own path testing Platform: |
Size: 220160 |
Author:Elton |
Hits:
Description: 移动机器人路径规划是机器人学的一个重要研究领域。它要求机器人依据某个或某些优化原则(如最小能量消耗，最短行走路线，最短行走时间等)，在其工作空间中找到一条从起始状态到目标状态的能避开障碍物的最优路径，本代码应用蚁群算法来解决这个问题！-Mobile robot path planning is an important research field of robotics. It requires one or some of the robot based on the principle of optimization (such as the minimum energy consumption and the shortest walking route, the shortest travel time, etc.), to find the path from the initial state to the target state can avoid an obstacle in its optimal working space path, the code ant colony algorithm to solve this problem! Platform: |
Size: 2048 |
Author:冯丁 |
Hits:
Description: 该论文 提出了一种适用于移动机器人避障路径规划的混合优化算法。（基于混合细菌觅食和蚁群算法的机器人路径规划研究），是一篇中文核心。-The paper puts forward a kind of hybrid optimization algorithm applied to obstacle avoidance path planning for mobile robots . (Mixed bacteria foraging and ant colony algorithm) Platform: |
Size: 1207296 |
Author:王辉 |
Hits:
Description: 将改进的蚁群算法与路径几何优化相结合,用于解决移动机器人的全局路径规划问题.算法结合机器人的越障性能对移动机器人的环境空间进行建模.通过设置初始信息素加快蚂蚁的搜索速度,同时设置自适应信息素挥发机制,解决特定地图中初始信息素的干扰问题 设置自适应路径长度,筛选规划路径的优劣 提出由路径优劣程度决定的信息素散播策略,并从几何原理出发,对规划路径进行优化处理,加快最优解的收敛速度.仿真结果验证了该算法的有效性和普遍应用性,在随机给定的环境地图中,该算法能够迅速规划出最优路径.-The improved ant colony algorithm and path geometry optimization were applied to solve the global path planning problem of mobile robot．The obstacle performance was combined in the proposed algorithm to establish the workspace model of the robot．By setting the initial pheromone，the ant searching speed was accelerated，and through the adaptive pheromone mechanism，the interference problem of initial pheromone to the specific map was solved．In addition，the pros and cons of the path planning were screened by setting the adaptive path length． It was also proposed that the pheromone spreading strategy was decided by the path length． Meanwhile，according to the principle of geometry，the planning path was optimized to accelerate the convergence speed of the optimal solution．The effectiveness and universal appfication of the proposed algorithm was demonstrated by the simulation results．In the random environment map，the optimal path could be rapidly obtained with the proposed algorithm．
Platform: |
Size: 2742272 |
Author: |
Hits:
Description: 蚁群算法路径寻优，可以实现三维路径规划，可运行，得到最佳个体适应度变化趋势和寻路径过程。-Ant colony algorithm for route optimization, can achieve three-dimensional path planning, operations, get the best individual fitness trends and find the path process. Platform: |
Size: 22528 |
Author:snow |
Hits:
Description: 双机器人协调路径规划，局部路径使用蚁群算法，全局路径使用粒子群算法-Double coordinate path planning and local path using ant colony algorithm, the global path using the particle swarm optimization Platform: |
Size: 7796736 |
Author:路婷 |
Hits:
Description: 路径规划是水下潜器智能控制的关键技术之一，其任务是在已知障碍物的环境中按照某一
最优指标寻找一条从起始点到目标点的无碰路径。使用蚁群算法对水下潜器三维空间路径规划问
题进行了研究，以
ACS
算法为基础设计了路径优化搜索算法，详细讨论了信息素表示方法、路径
点选取原则、启发式函数设计和信息素更新规则，给出了算法的具体流程，仿真实验结果表明，
该算法能够方便有效的实现三维空间中的路径规划。(Path planning is one of the key technologies of underwater vehicle intelligent control, whose task is to follow a certain environment in a known obstacle
The optimal index searches for a collision free path from the starting point to the target point. Three dimensional space path planning for underwater vehicle using ant colony algorithm
Questions were studied in order to
ACS
Based on the algorithm, a path optimization search algorithm is designed, and the pheromone representation method and path are discussed in detail
The principle of point selection, heuristic function design and pheromone updating rules are given. The flow chart of the algorithm is given. The simulation results show that the algorithm is very effective,
The algorithm can realize path planning in 3D space conveniently and effectively.) Platform: |
Size: 42457088 |
Author:毛毛涵
|
Hits:
Description: 用MATLAB实现复杂环境移动机器人路径规划算法的研究，分别采用了A星算法，迪杰斯特拉算法，蚁群算法以及蚁群寻径迪杰斯特拉优化路径的混合算法，并通过仿真进行验证。(Research and implementation of complex environment of mobile robot path planning algorithm with MATLAB, respectively, using the A star algorithm, Dijkstra algorithm, ant colony algorithm and ant colony optimization hybrid algorithm to optimize the path of Dijkstra size, and verified by simulation.) Platform: |
Size: 119808 |
Author:窗外阴雨凉
|
Hits:
Description: 采用栅格对机器人的工作空间进行划分，再利用优化算法对机器人路径优化，是采用智能算法求最优路径的一个经典问题。目前，采用蚁群算法在栅格地图上进行路径优化取得比较好的效果，而利用遗传算法在栅格地图上进行路径优化在算法显得更加难以实现。
利用遗传算法处理栅格地图的机器人路径规划的难点主要包括：1保证路径不间断，2保证路径不穿过障碍。
用遗传算法解决优化问题时的步骤是固定的，就是种群初始化，选择，交叉，变异，适应度计算这样，那么下面我就说一下遗传算法求栅格地图中机器人路径规划在每个步骤的问题、难点以及解决办法。(It is a classical problem to divide the workspace of the robot by grids and optimize the path of the robot by using optimization algorithm. At present, the ant colony algorithm is used to optimize the path on the grid map, and the genetic algorithm is used to optimize the path on the grid map, which is more difficult to achieve.
The difficulties of using genetic algorithm to deal with the path planning of robot on raster map mainly include: 1. guaranteeing that the path is uninterrupted, 2. guaranteeing that the path does not cross obstacles.
The steps of genetic algorithm in solving optimization problems are fixed, that is, population initialization, selection, crossover, mutation, fitness calculation. Then I will talk about the problems, difficulties and solutions of genetic algorithm in each step of robot path planning in raster map.) Platform: |
Size: 5120 |
Author:adkuhd8wy |
Hits:
Search - ant colony optimization path planning