规划算法基础知识（基于搜索、运动学、优化的规划算法）

最新推荐文章于 2025-08-02 10:34:45 发布
最新推荐文章于 2025-08-02 10:34:45 发布
阅读量281 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： Apollo9.0 PNC源码辨析 文章标签： PNC 无人驾驶 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/BigDavid123/article/details/140110864

1 基于搜索的规划算法 —— BFS、Dijstra、A*、DP

1.1 BFS

利用队列queue实现：先进先出
在这里插入图片描述

BFS：

(1) 探索相同的方向
(2) 如果所有边权重为1，用BFS搜索出来的路径就是cost最优
(3) 在不同场景中，不能保证所有的边权重为1，对于这些场景，BFS受限

算法伪代码：

BFS(G, start, goal):
	let Q be queue;
	Q
了解本专栏 订阅专栏 解锁全文
图解移动机器人中的运动规划(Motion Planning)，附几十种规划算法
FRIGIDWINTER的博客
02-01 3万+
运动规划是移动机器人的核心理论和工程技术之一，本文作为教程先导，解析了运动规划的两大组件——路径规划和轨迹规划。欢迎感兴趣的同学订阅专栏！
（4-1） 轨迹规划算法和优化：轨迹规划基础
码农三叔
04-12 1572
轨迹规划是指在自动控制系统中确定运动路径的过程，通过算法和技术规划机器或车辆的运动轨迹，以实现特定任务或目标。该过程涉及考虑环境约束、动力学条件和性能指标，以确保系统在实际运动中安全、高效地完成任务。在本章的内容中，将向大家讲解使用Python实现常见轨迹规划算法的知识。
【自动驾驶】决策规划算法概述
Hello！大家好，我是清流君，愿我的分享能助您一臂之力。荣幸与您共探移动机器人世界！✨
08-26 2387
本篇博客开启了一个新的系列——自动驾驶决策规划算法。文章首先介绍了自动驾驶的六个级别划分，并解释了级别划分的依据。接着，通过类比人的大脑、小脑和感官，阐述了决策规划模块在自动驾驶系统中的核心地位。文章详细讲解了决策规划算法模块的三大构成：导航规划、行为规划和运动规划，并指出了各自的特点。最后，概述了本系列博客的目录和大纲，以及仿真环境，为读者提供了学习自动驾驶决策规划算法的清晰路径。欢迎感兴趣的读者持续关注，共同探索自动驾驶技术的前沿领域。
【运动规划算法项目实战】专栏介绍
xiewf的博客
05-10 1万+
本博客专栏将介绍一系列机器人运动规划算法项目实战，以及如何在Gazebo仿真环境下进行实验验证。我们将提供可运行的代码和详细的算法解析，以帮助读者更好地理解和应用这些算法。通过本专栏的学习，读者将深入了解机器人运动规划算法的原理和实现，以及如何在仿真环境下进行验证和调试。无论是对机器人运动规划算法感兴趣的学生、研究者，还是希望在工业和服务机器人领域应用这些算法的工程师和开发者，都能从本专栏中受益。
基于强化学习的智能机器人路径规划算法研究（附代码）
热门推荐
qq_53162179的博客
12-17 5万+
本文采用强化学习中的 Q-learning 算法规划机器人的运动路径，做了算法概念学习、算法代码设计、算法参数调优、算法训练测试等具体工作，查阅相 关开发资料后，决定应用 QT Creator 5.0.2 作为开发环境，采用栅格建模作为算 法应用情景、开发语言为 C++语言。
如何入门运动规划算法? 50篇教程教你手把手推导公式! 实现代码!
自动驾驶小白说
10-04 1794
网上的规划算法教程资料确实很多. 但是东一篇frenet, 西一篇QP优化, 大部分都是各路大佬写给自己看的学习笔记, 杂乱无章不成体系.很多规划算法教程只有理论推导, 但是没有配套代码. 好不容易把公式看的似懂非懂, 却没有代码让自己练手, 确定完全掌握算法细节.中真正掌握算法, 我们给几乎所有的算法章节, 都配置了对应的Python代码以及可视化展示. 代码主要参考了。当然, 小白说也为有额外需求的同学, 提供课程答疑, 面试辅导, 视频讲解等付费服务!的形式, 讲解基础的运动规划算法以及相关知识.
以Apollo为例学习/分析自动驾驶运动规划算法
牛仔很忙
01-26 6560
一、Lattice(Frenet) 二、EM 三、Opt(OSQP)/IPOPT汇总 四、Hybrid A*/圆弧Lattice 以上算法结合感知决策等框架，是否能覆盖大多数场景？L2/L4， 辅助驾驶、矿区、环卫、Robotaxi、泊车、无人接驳车、农用、Robobus、物流配送、Robotruck 新势力、Tier1、计算平台？ 工业界的仿真、量产、数据？ ...
机器人运动规划算法-RRT-步骤
yrcpp的博客
08-19 952
RRT算法不限于三维，特别是高维度空间，比如机械臂有n个关节那它就是在n维空间中运动，所以像OMPL这类基于采样的规划算法效果就比较好用的就比较多，实际实现有些变种，但是由于是随机算法每次执行结果Path都不一样。初始有一个起点S，一个终点E，一个世界W，一堆障碍物O，问题是找到W中一个路径Path从S到E，当然S，E，Path上面的点都不能在O中。
动手学运动规划:0.1 运动规划算法介绍
自动驾驶小白说
09-02 633
歇马凭云宿, 扬帆截海行. — 唐 孟浩然!全平台同名.本课程的git代码仓库请关注, 回复mp获取!欢迎Star，Follow，Share三连!自动驾驶运动规划算法是自动驾驶技术中的核心部分，它负责在复杂多变的交通环境中,为自动驾驶汽车规划出安全、高效的行驶轨迹。运动规划模块需要综合上游的信息(感知, 预测, 定位, 地图, 决策等), 考虑车辆的等要求，输出一条合理的轨迹。本课程会以的形式, 讲解基础的运动规划算法以及相关知识. 为了让读者能够在。
无人机路径规划算法_路径规划算法总结
weixin_39868663的博客
01-10 1万+
本文来自知乎网友@搬砖的旺财，地平线机器人算法工程师。作者根据自己本科和硕士阶段的学习经历，整理归纳了所接触过的规划算法。1.自主机器人近距离操作运动规划体系在研究自主运动规划问题之前，首先需建立相对较为完整的自主运动规划体系，再由该体系作为指导，对自主运动规划的各项具体问题进行深入研究。本节将根据自主机器人的思维方式、运动形式、任务行为等特点，建立与之相适应的自主运动规划体系。并按照机...
自动泊车系统中基于Python的车辆运动学建模与路径规划算法实现
04-20
内容概要：本文深入探讨了自动泊车系统的运动控制核心逻辑，详细介绍了车辆运动学模型、路径规划以及控制算法的Python实现。首先构建了一个简化的双轮车辆运动学模型，用于描述车辆在不同转向角和速度下的运动轨迹。...
机械臂空间运动规划与插补算法详解：正逆运动学、直线&圆弧&圆插补及姿态插补
04-22
内容概要：本文详细介绍了机械臂的空间运动规划与插补算法，涵盖正逆运动学解析解、空间直线插补、圆弧插补、圆插补以及基于Slerp和Nlerp算法的姿态插补。正运动学用于根据关节角度计算末端位置，逆运动学则相反。...
基于C++的局部规划算法设计源码分享
02-15
基于C++的局部规划算法设计源码分享项目详细知识点解析： 局部规划算法，作为一种用于解决路径规划问题的算法，在机器人导航、无人驾驶车辆、智能制造等众多领域都具有广泛的应用。局部规划指的是在已知起点和终点...
这篇文章深入探讨了多无人机系统在运动目标定位与跟踪任务中的任务规划算法研究（含详细代码及解释）
05-06
该论文研究了多无人机协同执行地面运动目标定位跟踪的任务规划算法，主要内容包括提出静态场景下的二次分配方法，设计应对突发情况（如新目标出现、目标移动、无人机故障）的动态任务分配算法，以及研究基于最优构型...
快速排序算法详解与洛谷例题实战
Sunnyside_______的博客
08-01 1124
通过避免完全排序，将时间复杂度优化至线性阶。分属不同分区，则相对位置可能改变，故为。个整数，使用快速排序升序排列（充分利用CPU缓存局部性原理。
算法提升之数学（快速幂+逆元求法）
最新发布
2301_81754159的博客
08-02 399
今天给大家分享快速幂的相关知识1.快速幂的基本内容2.快速幂的代码3.费马小定理4.逆元。
代码随想录算法训练营第三十七天
2403_87481241的博客
07-31 1244
状态转移方程是核心：对于每件物品，判断是否放入背包，不放入则 dp [j] 不变，放入则等于容量 j - weight [i] 时的最大价值加当前物品价值，即 dp [j] = max (dp [j], dp [j - weight [i]] + value [i])。外层循环遍历目标值从 0 到 n，内层循环遍历 1 到 m 的数字，当数字 i 小于等于当前目标值 j 时，状态转移方程为 dp [j] += dp [j - i]，表示在得到 j - i 的基础上加上 i 形成新的组合。
算法基础——二分查找
梁超杰
07-31 372
二分查找算法是一种在已排序数组中，通过将搜索区间反复划分为两半的搜索算法。二分查找的思想是利用数组已排序的信息，将时间复杂度降低到 O(log N)有两种方法实现二分查找 (迭代和递归)
算法练习：JZ38 字符串的排列
qq_34348690的博客
07-31 251
【代码】算法练习：JZ38 字符串的排列。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值