腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
我能用爬山
算法
实现机器人的
路径
规划
吗?
、
我想应用爬山
算法
实现机器人的
路径
规划
程序。我也搜索了爬山
算法
,但我找不到任何关于爬山
算法
的机器人
路径
规划
的信息。Bresenham直线
算法
很难实现启动函数、邻域函数的选择和
路径
的检查/绘制。
浏览 6
提问于2013-11-07
得票数 0
3
回答
“
路径
规划
”和“寻路”有区别吗?
、
、
我做了一些关于(“寻路”|“
路径
规划
”)的研究,我发现许多
算法
基本上都在做同样的事情(找到一条从A点到B点的带有或多或少约束的方法),我找不到寻路
算法
和
路径
规划
算法
之间的任何区别。这两种
算法
之间有真正的区别吗?
浏览 1
提问于2011-12-01
得票数 4
1
回答
用于求解背包-问题的库(整数
规划
)
、
我试图解决背包问题,这也是一个整数
规划
问题.我看过几个近似解,比如动态
规划
,贪婪
算法
,分支定界
算法
,遗传
算法
.你能告诉我一个库(用任何
语言
)来帮助实现任何/所有这些
算法
吗? 提前谢谢。
浏览 3
提问于2014-01-05
得票数 2
回答已采纳
1
回答
动态
规划
:在有障碍物的网格中寻找最短
路径
、
、
我试图从Skiena的
算法
设计手册中解决以下问题 8-16考虑一个城市,其街道由X,x,Y网格定义。我们感兴趣的是从网格的左上角走到右下角。(
c
)给出一个O(XY)
算法
,以在网格中找到避免不良邻域的最短
路径
。您可以假设所有块都具有相同的长度。对于部分信用,给出了O(X^2*Y^2)
算法
。这个问题来自于关于动态
规划
的章节,在“图问题”的标题下。我知道我可以把它建模成一个无向无权图,它包含所有“好”交点和相邻“好”顶点之间的边的顶点。考虑到这是一个未加权的图,我可以从左上角开始进行宽度优先
浏览 1
提问于2017-01-04
得票数 0
1
回答
有没有在android中找到最短
路径
/距离的
算法
?
、
我是android新手,我正在做一些项目
规划
。 为了完成
规划
,我必须知道我将在我的项目中使用哪些
算法
或技术。这个想法非常简单。我只想确定我现在所在的位置和几家超市之间的最短
路径
/距离。有没有什么
算法
或者Android API可以应用?
浏览 1
提问于2011-10-18
得票数 5
回答已采纳
1
回答
V的OMPL插件
、
我试图在V中实现一个
路径
规划
算法
。在Tools -> Calculation Module Properties -> Path Planning中,V建议使用OMPL插件进行
路径
规划
.我找不到任何信息(在where以及OMPL的网站)
浏览 5
提问于2016-04-26
得票数 1
1
回答
如何解决这个优化约束?
、
我是线性
规划
的新手,事实上,我不确定这是否是线性优化问题。
浏览 3
提问于2015-08-11
得票数 1
1
回答
具有动态
规划
的最短
路径
、
找到从顶点1到顶点N的最短
路径
,或者声明这种
路径
不存在。 我把它从另一个问题中拿出来,只是替换了变量名和一些单词,因为它听起来适用于这个问题。我如何表示最短的
路径
?它是
路径
的数目,所有
路径
的权重之和,还是所有
路径
权重的数组?
浏览 2
提问于2016-04-25
得票数 0
回答已采纳
1
回答
使用
路径
规划
在迷宫中导航(Dijkstra)
、
、
、
、
现在我将使用dijkstra
算法
来
规划
路径
。 然而,问题是我必须从bmp图像本身提取入口点/节点和出口节点,以便dijkstra
算法
规划
路径
。机器人的起始位置将与迷宫的入口点略有不同(入口点前一两英寸),我应该使用任何“任意方法”移动到入口点,然后应用dijkstra
算法
规划
从迷宫的入口到出口的
路径
。我将
规划
从入口点到出口点的
路径
,而不是从入口到第一个盒子,然后到第二个盒子,然后再到出口点
浏览 11
提问于2015-07-25
得票数 0
4
回答
快速可见图求解器?
、
、
、
我以前在包含陆地和水单元的单元网格上使用过A*
算法
。但我认为更好的解决方案是有大陆、岛屿和多边形;计算中间空间的可见性网格(只计算一次);然后在可见性图中包括起点和目的地;然后在结果图上求解A*。环顾四周,我发现了一本名为计算几何的书,书中描述了一种计算可见性图的
算法
。然而,在尝试在
C
++中实现它之前,这听起来像是一个好主意吗?据我所知,已经提出了许多不同的
算法
来计算可见性图,具有不同的数值复杂度。在我看来,这也是一个活跃的领域,而不是已经永远解决的东西。因此,在我看来,这是一个真正的问题。编辑:我现在已经实现了一个<em
浏览 4
提问于2014-07-03
得票数 6
1
回答
如何在汽车类移动机器人
路径
规划
中引入最小U-转弯数和强制性交叉约束?
、
、
、
、
当我开发类似汽车的移动机器人的
路径
规划
问题时,我遇到了以下问题: 如何将上述两个约束引入
算法
中?这样的设计可行吗?
浏览 1
提问于2021-08-30
得票数 0
1
回答
创建移动标记。机器人操作系统(ROS)
、
、
、
、
我正在尝试使用OSM数据在ROS中
规划
路由,并使用Python在Rviz中显示结果。到目前为止,我的结果如下:现在,我需要做的就是创建一个标记或者其他东西来跟踪这个高亮的
路径
(模拟一辆车在上面移动)。我的项目的想法是模拟一辆汽车在正确的
路径
上移动,如果汽车因为任何原因(我可能会故意通过代码指示汽车偏离)而行驶到其他街道,
算法
将再次执行,以重新
规划
从汽车所在位置到相同最终位置的路线。
浏览 7
提问于2018-10-31
得票数 0
0
回答
如何用DQN
算法
在gym上对陆空两栖机器人进行决策控制?
、
、
对于陆空两栖机器人,如何在gym上建立对应的三维环境(),通过DQN
算法
实现其
路径
规划
或者运动模式的选择
浏览 58
提问于2023-04-17
1
回答
可视图
算法
在时间序列中的应用
、
根据我所读到的文章,我获得了该
算法
的应用,具体如下: 该
算法
还用于时间序列的分析。在用图
算法
进行时间序列分析时,在得到该
算法
得到的图之后,出现了这样一个问题:这个图的效率是多少?如果我们考虑气象数据,用可见性图
算法
得到它的图,那么就可以从这个图中得到服从幂律的网络的统计性质或程度分布。
浏览 3
提问于2020-12-28
得票数 0
1
回答
如何创建连续多边形的离散网格表示?
、
我有一些连续的2D形状,我想要映射到一个离散的NxM网格,以一定的分辨率,然后运行一个
路径
规划
算法
在离散空间。有哪些方法或
算法
可以做到这一点?
浏览 0
提问于2018-08-08
得票数 0
回答已采纳
1
回答
查找所有
路径
的子
路径
,从标有模式P的根开始
、
我目前正在研究Dan的书(字符串、树和序列的
算法
),并试图解决以下问题: 老实说,我完全被困住了,我想不
浏览 5
提问于2022-06-19
得票数 0
回答已采纳
1
回答
无向vs有向图中的最长
路径
、
、
我需要解决有向图和无向图的最长
路径
问题(这两种情况都是未加权的)。对于有向图,很容易找到动态
规划
算法
,这些
算法
能够在伪多项式时间内解决问题,从某个节点开始,计算子问题的最长
路径
,直到每个问题都被解决。 我可以为无向图做类似的事情吗?我似乎找不到任何关于它的文字?
浏览 20
提问于2020-11-07
得票数 0
回答已采纳
1
回答
动态
规划
:我有重叠子问题吗?
、
、
重叠子问题意味着子问题的空间必须很小,也就是说,任何递归
算法
解决问题都应该一次又一次地解决相同的子问题,而不是产生新的子问题。“。 让我们从左边图像中的橙色9开始,沿着绿色的
路径
一直走到蓝色的5。从这里我们也可以得到蓝色3和蓝色2。我们完成了左边橙色9的
算法
。 现在我们转到右图中的下橙色8。我们从这8开始,沿着绿色的
路径
走到绿色的6。从这里我们得到蓝色的5。我们已
浏览 4
提问于2018-10-11
得票数 1
3
回答
在给定距离变换的情况下寻找最佳
路径
、
、
、
、
给定带有障碍物的地图的距离变换,如何获得从起始像素到目标像素的最低成本
路径
?我想使用这个距离变换提供的信息来
规划
从给定起点到目标像素的
路径
,并优化
路径
的成本,同时还有另一个限制,即
路径
永远不能到达距离障碍物小于'x‘像素的像素。附注。一些关于
算法
的描述(或一些代码)将是有帮助的,因为我是
规划
算法
的新手。
浏览 5
提问于2014-01-19
得票数 2
3
回答
当x中的某些必须是整数时,给出一种求解差分约束系统的有效
算法
、
这是CLRS 24.4-12的一个练习(不是家庭作业,我只是试着解决CLRS中的所有练习) 给出了一种求解差分约束系统Ax≤b的有效
算法
,当b的所有元素都是实值且某些未知数xi的一个指定子集(但不一定是全部如果所有的xi都是整数,我们可以让b=楼层(B),并使用Bellman
算法
在约束图中找到最短
路径
来解决这个问题,但其中一些是整数,而有些则不是?它类似于整数
规划
问题,但整数
规划
是NP难的,这个问题有较少的约束,有没有一个更有效的
算法
?
浏览 1
提问于2012-04-11
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
RRT路径规划算法
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
几种常见的车辆路径规划算法
一文解读全局路径规划RRT算法原理
C语言希尔排序算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券