精华内容
下载资源
问答
  • android-ndk-r10d-windows-x86_64.exe 绿色版

    万次下载 热门讨论 2015-03-14 08:52:50
    android-ndk-r10d-windows-x86_64.exe 官网被墙了,文件太大不能直接上传,附件中为网盘链接
  • D触发器

    万次阅读 多人点赞 2018-09-23 20:26:34
    D触发器是一个具有记忆功能的,具有两个稳定状态的信息存储器件,触发器具有两个稳定状态,即"0"和"1",在一定的外界信号作用下,可以从一个稳定状态翻转到另一个稳定状态。在这里讲解边沿触发...

    D触发器是一个具有记忆功能的,具有两个稳定状态的信息存储器件,触发器具有两个稳定状态,即"0"和"1",在一定的外界信号作用下,可以从一个稳定状态翻转到另一个稳定状态。在这里讲解边沿触发的D触发器,D触发器在时钟脉冲CP的前沿(正跳变0→1)发生翻转,触发器的次态(下一个状态)取决于CP的脉冲上升沿到来之前D端的状态,即次态Q=D。因此,它具有置0、置1两种功能。由于在CP=1期间电路具有维持阻塞作用(即触发器的输出不变),所以在CP=1期间,D端的数据状态变化,不会影响触发器的输出状态,故边沿D触发器受干扰的可能性就降低了。
    在这里插入图片描述
    在这里插入图片描述

    在这里插入图片描述

    展开全文
  • D* Lite路径规划算法

    万次阅读 多人点赞 2018-12-19 21:43:39
    D* Lite路径规划算法D* Lite算法简述 D* Lite算法简述 D_star Lite算法是Koenig S和Likhachev M基于LPA_star 算法基础上提出的路径规划算法。 D_star Lite 算法之于 LPA_star 算法犹如 D_star 算法之于 A_star 算法...

    上一篇介绍了D*路径搜索算法原理解析及Python实现,这一篇紧接着介绍D*算法的改进版。

    1.D* Lite算法简述

    D_star Lite算法是Koenig S和Likhachev M基于LPA_star 算法基础上提出的路径规划算法。

    D_star Lite 算法之于 LPA_star 算法犹如 D_star 算法之于 A_star 算法。与 LPA_star 采用的正向搜索算法不同,D_star Lite 采用反向搜索方式,效果与D_star 算法相当。无论是前文提到LPA_star 算法还是A_star 算法都不能满足移动机器人在未知环境中的路径规划需求,因为其在未知地图中需要不断的尝试,与边走边找到最优路径背道而驰。此时反向搜索算法能够很好的处理这种情况,D_star 算法虽然可以实现未知环境的路径规划,但效率较低,基于 LPA_star 的D_star Lite可以很好的应对环境未知的情况,其算法核心在于假设了未知区域都是自由空间,以此为基础,增量式地实现路径规划,通过最小化rhs值找到目标点到各个节点的最短距离。在移动机器人按照规划的路径进行前进时其所到的节点即设置为起始节点,因此路径变化或者key值需要更新时,需要更新从目标点到新起点的启发值以及估计成本。由于移动机器人不断的靠近目标点,节点的启发值将不断减少,且减少至不会超过h(start Org,start New)。由于每次都要减去相同的值,开启列表的顺序并不会改变,因此可以不进行这部分的计算,这样便避免了每次路径改变时的队列遍历过程。

    若前行过程中发现障碍物则将障碍物所对应环境地图位置设置为障碍物空间,并再以之为起点利用“路径场”信息重新规划出一条路径来。此时不仅更新规划路径的节点数据,也要更新智能体遍历过的节点。其关键点在于如何在未知的环境中根据传感器获取的极少周边地图信息来进行最有效的靠近目标点的任务。其实整个靠近的过程一直在扩大已知地图范围,尽可能少的尝试次数来实现完成抵达目标点的任务。下图为 D_star Lite 搜索示意图,黑点是在按照反向搜索的路径执行时发现的障碍点,到遇到不能通行的障碍点后便更新地图信息,重新规划出一条新的路径继续前行。

    D_star Lite 算法的原理类似 D_star ,起初需要根据已知的环境信息,未知部分视作自由空间,规划出从目标点到起始点的全局最优路径,此时即建立了一个“路径场”信息,为增量靠近目标点提供择优依据。D_star Lite算法是反向搜索的,因此LPA_star 里的g(s),h(s)有了新的定义,即分别代表从目标点到当前s点的代价值以及当前s点到出发点的启发值。与LPA_star 中相反,g*(s) 记录栅格节点的前继节点,计算式为

    rhs(s)记录栅格节点的后继节点的g(s),有公式:

    在评价栅格点的估价值时 D_star Lite 也引入了 k(s) 值进行比较,其中 k(s) 包含两个值[k(s1); k(s2)] ,分别满足以下公式:

    与 LPA_star算法相对应,可以很容易得出以下公式:

    2.D* Lite算法伪代码

    D* Lite 路径规划算法描述如下表:

    3.D*Lite算法一个简单的例子

    3.1 地图无变化时

    以一个具体例子来讲解算法的工作流程:

    首先计算出由起始点B1→目标点E3的启发值h如上图。h的值近似于从起始网格到当前网格的这两个网格的x和y坐标的绝对差异的最大值。D*Lite算法具体的过程如下图。

    在初始化Initialization阶段,将所有可行的网格中的g=rhs=∞,即执行算法2-6步。其中k=[k_1;k_2]按照公式计算即可。

    1. 在第一步step1中,即要计算E3周围的点,D2、E2和D3。以D3为例计算,先按公式计算rhs(s)=min(g(s’)+c(s,s’))=1,再计算k[k_1;k_2]=[3;1]。由此可以计算D2、E2点如图。比较key值,选择最小的一个,即为D2。D2的g值按照公式min_s(c(s’,s)+g(s’)=0+1=1更新为1,再继续计算。
    2. 在第二步step2中,需要以D2为中心,对C1,C2,C3,D1,D2,D3,E1,E2,E3都进行计算。按照第一步step1的计算方法,各值计算如图。其中D3的key为[3;1]最小(最优),故选D3为进一步扩展点。
    3. 在第三步step3中,需要以D3为中心,对C2,C3,D2,D3,E2,E3都进行计算。各值计算如图,其中C1的key为[3;2]最小(最优),故选C1为进一步扩展点。
    4. 在第四步step4中,需要以C1为中心,对B1,B2,C2,D1,D2都进行计算。各值计算如图,其中B1的key为[3;3]最小(最优),故选B1为进一步扩展点。
    5. 在第五步step5中,需要以B1为中心,对A1,A2,B2,C1,C2都进行计算。各值计算如图,A1为起点,算法结束。

    因此路径为A1→B1→C1→D2→E3。

    3.2地图变化时

    当地图中的一个点D2变为障碍物时,起始点变为B1,位置为C1,目标点仍为E3,启发值h变为如下图:

    此时,k_m=k_m+h(s_last,s_start)=0+1=1,更改各点的启发值h如上图(算法28-31行)。D*Lite算法更新如下图:

    首先是计算变化的cost,即Edge Cost Changes步。改变的为C1。其根据计算式rhs(s)=min_s Succ(s)(c(s’,s)+g(s’)=1+3=4。此时g(s)小于rhs(s)为欠一致性,即遇到障碍物,g(u)=∞,更新所有的前继节点(算法19-20行)。因此从step1开始按照之前的路径重新搜索,但此时不需要再计算太多其他的网格。所以,回到E2开始搜索(step1),进而在D1处搜索(step2),再到C1处搜索,进而达到当前的机器人位置,终止搜索。
    因此更新的路径为C1→D1→E2→E3。

    4.算法总结

    D_star Lite结合了D_star 算法动态规划的特性(由目标位置开始向起始位置进行路径搜索。当路径中存在新的障碍时,对于目标位置到新障碍之间的范围内的路径节点,新的障碍是不会影响到其到目标的路径的)和LPA_star 算法的利用增量式搜索特性。

    D_star Lite算法能够很好的适用于未知环境做路经规划,由于其增量规划的思想,它可以做到较少重规划次数以及较少的重规划影响节点数。但是当状态空间比较大,也就是环境地图比较大的时候,采用的 D_star Lite 路径规划算法的反向搜索过程需要维护的栅格节点数急剧增加,增加了搜索的时间复杂度。除此之外,D_star Lite 路径规划不能应对环境复杂的情况,即局部环境的精细规划。对于大环境下的路径规划,D_star Lite 算法的做法是将环境地图进行更细粒度的栅格化,虽然在足够细粒化的环境地图中可以实现较优的路径解,但也会带来更多的规划序列导致执行次数以及重规划次数增多,进而路径规划执行花费时间也会变得更长

    参考资料

    [1]路径规划——D* Lite算法
    [2]LPA和DLite算法
    [3]Koenig S, Likhachev M. Fast replanning for navigation in unknown terrain[J]. IEEE Transactions on Robotics, 2005, 21(3): 354-363.
    [4]徐开放. 基于D*Lite算法的移动机器人路径规划研究[D]. 哈尔滨工业大学, 2017.

    搜索算法其他文章

    Field Dstar路径规划算法
    终身规划Astar算法(LPA*):Lifelong Planning A*
    D*路径搜索算法原理解析及Python实现

    展开全文
  • RS锁存器,D锁存器、D触发器简介

    万次阅读 多人点赞 2019-09-22 06:42:17
    文章目录RS锁存器(RS latch)D锁存器(D latch)D触发器(D flip flop) 本片博客主要介绍一下RS锁存器(RS latch),D锁存器(D latch)和D触发器(D flip flop)各自的电路原理和优缺点以及演变历史。 RS锁存器...


    本片博客主要介绍一下RS锁存器(RS latch),D锁存器(D latch)和D触发器(D flip flop)各自的电路原理和优缺点以及演变历史。

    RS锁存器(RS latch)

    电路图:
    在这里插入图片描述

    真值表:

    RSQ
    00Q
    011
    100
    11X

    注意到

    • 当R=1时,输出为0,故R又称为直接置“0”端,或“复位”端(reset)
    • 当S=1时,输出也为1,故S又称为直接置“1”端,或“置位”端
    • 当R=S=0时,输出保持不变(很重要的特征!保证了RS同时为0(断电)后,电路输出能够保持不变)
    • 注意!!!RS不能同时为1
      • 如果RS同时为1,那么根据电路图可以推导出两个输出全为0,有人可能会说这有什么大不了,但是接下去当RS同时变为0的时候,问题来了!!!
      • 由于RS不可能同时变为0(电路时延不可能完全相同),那么就存在先后问题,就会给电路带来不确定性!因为我们不知道是谁先变成0,就更不知道输出会变成什么样!

    D锁存器(D latch)

    电路图:
    在这里插入图片描述

    为了解决RS锁存器带来的问题(RS不能同时为1),在此基础上,添加两个与门和一个非门,即可避免这种情况。升级版电路名字就叫D锁存器
    但是D锁存器同样存在它的问题,那就是无法去除输入的毛刺(换句话说,对毛刺很敏感)。可以看到当E端为0的时候,R端也会恒为0,S端则等于D端输入,亦即是此时输出直接等于输入。所以在E=0的时候,输出完全跟随输入(哪怕输入存在毛刺/抖动,这在电路中十分常见!!!)。为了进一步的改进,人们在此基础上又提出了D触发器。

    D触发器(D flip flop)

    电路图:

    在这里插入图片描述

    通过两个D锁存器级联,并加入一个非门,就形成了D触发器。通过非门,使得两个D锁存器的时钟存在一个180°的相位差(亦即是相差半个时钟周期),从而实现,只在时钟上升沿的时候读取输入并输出,所以其他时候输入的变化不会传导到输出端,去除了输入可能存在的毛刺,得到了稳定的输出。

    展开全文
  • C语言%d%c%f

    万次阅读 多人点赞 2019-11-24 11:58:14
    %d是用来输出十进制整型数据的实际长度输出; %c是以字符形式输出,只输出一个字符; %f是以小数形式输出单、双精度度数,隐含输出6位小数。 %c 单个字符 %d 十进制整数(int) %ld 十进制整数(long) %f 十进制...

    C语言中的格式字符

    %d是用来输出十进制整型数据的实际长度输出;

    %c是以字符形式输出,只输出一个字符;

    %f是以小数形式输出单、双精度度数,隐含输出6位小数。

    %c 单个字符
    
    %d 十进制整数(int)
    
    %ld 十进制整数(long)
    
    %f 十进制浮点数(float)
    
    %lf 十进制浮点数(double)
    
    %o 八进制数
    
    %s 字符串(char)
    
    %u 无符号十进制数(DWORD)
    
    %x 十六进制数(0x00000)

    例如输出一个整数

    int a=10;
    printf("输出: %d \n",a);

     输出一个字符串其中\n是换行符

    char c[]="hello world";
    printf("输出: %s \n",c);

    展开全文
  • D2D通信是什么?

    万次阅读 2018-01-18 16:14:22
    分布式控制则由D2D设备自主完成D2D链路的建立和维持,相比集中式控制,分布式控制更容易获取D2D设备之间的链路信息,但会增加D2D设备的复杂度。集中式控制既可以发挥D2D通信的优势,又便于对资源的管理和控制。如图2...
  • 控制脚本目录/etc/rc.d,该目录下存在各个运行级别的脚本文件,以下是rhel-server-6.3为例的查询结果: [root@localhost etc]# cd /etc/...init.d rc rc0.d rc1.d rc2.d rc3.d rc4.d rc5.d rc6.d rc.local
  • java.security.egd 作用

    万次阅读 2019-11-08 14:12:27
    这时可以使用"-Djava.security.egd=file:/dev/./urandom"加快随机数产生过程。 以产生uuid的时候使用nextBytes产生随机数为入口,我们看一下SecureRandom的代码逻辑。 public static UUID randomUU...
  • 给出一百分制成绩,要求输出成绩等级‘A’、‘B’、‘C’、‘D’、‘E’。 90分以上为A, 80-89分为B, 70-79分为C, 60-69分为D, 60分以下为E 。 将下面的程序填写完整。 #include <stdio.h> int ...
  • 2021美赛D题思路

    万次阅读 多人点赞 2021-02-05 14:13:55
    2021美赛D题翻译和思路 D题翻译 D题思路
  • linux /etc/rc.d/目录的详解

    万次阅读 2018-06-27 21:00:59
    转载地址:... rcx.d/: 各个启动级别的执行程序连接目录。里头的东西都是指向init.d/的一些软连接。具体的后边叙述。 还有三个脚本:rc.sysinit, rc, rc.localredhat的启动方式和执行次序是: 加载内...
  • Python %d,%s,%f

    万次阅读 多人点赞 2019-10-27 20:53:29
    当你看到输出语句存在%d,%s,%f等百分号的时候,就接触到python字符串格式化输出相关知识。 Python 支持字符串格式化输出,尽管这样可能遇到非常复杂的表达式,但最基本的是用法就是将一个值插入到一个有字符串...
  • git branch -d 会在删除前检查merge状态(其与上游分支或者与head)。 git branch -D 是git branch --delete --force的简写,它会直接删除。 共同点 都是删除本地分支的方法。 延伸 删除远程分支以及追踪分支:git ...
  • 如何理解D触发器

    万次阅读 多人点赞 2019-06-13 00:06:31
    D触发器在FPGA里用得很多,但我经常无法理解D触发器为什么能对数据延迟一个时钟周期(打一拍)。下面从信号处理的角度来谈一下我的理解。如发现理解有误,烦请留言指正。 D触发器形如: `timescale 1ns/1ps ...
  • 触发器详解——(一)D触发器

    万次阅读 多人点赞 2020-02-16 08:49:30
    触发器是时序逻辑电路的基本单元,用来存储1位2进制信息,具有记忆和...触发器的种类很多,由D触发器,J-K触发器,T触发器等。并且根据运用场景的不同,触发器还会有置位,复位,使能和选择等功能。 1、D触发器 ...
  • /etc/init.d是/etc/rc/init.d软链接文件
  • D注入工具 2.32 纯净版

    千次下载 热门讨论 2010-04-09 12:19:50
    自创的注入引擎,能检测更多存在注入的连接!使用多线程技术,检测速度快! 对"MSSQL显错模式"、"MSSQL不显错模式"、"Access"等数据库都有很好注入检测能力,内集"跨库查询"、"注入点扫描"、"管理入口检测"、"目录查看"、...
  • Qt中Q_D宏及d指针

    万次阅读 2016-03-08 12:03:27
    原文标题:d指针在Qt上的应用及实现 原文链接:http://blog.csdn.net/rabinsong/article/details/9474859 正文: Qt为了使其动态库最大程度上实现二进制兼容,引入了d指针的概念。那么为什么d指针能实现二进制...
  • Verilog描述——同步异步复位D触发器

    万次阅读 多人点赞 2019-12-30 23:04:18
    Verilog同步异步复位D触发器的描述 对于D触发器DFF的同步异步,我是吃过亏的,所以一定要理解清晰,同步和异步的概念。 本篇主要例举出同步,异步,复位,置位D触发器的Verilog描述。
  • linux中init.d文件夹的说明

    万次阅读 2018-03-31 22:41:33
    一、简单说明 /etc/init.d 是 /etc/rc.d/init.d 的软链接(soft link)。可以通过 ll 命令查看。ls -ld /etc/init.d lrwxrwxrwx. 1 root root 11 Aug 30 2015 /etc/init.d -> rc.d/init.d 都是用来放服务脚本...
  • C程序设计 (第四版) 谭浩强 习题3.3 个人设计习题 3.3 购房从银行贷了一笔款d, 准备每月还款额为p, 月利率为r, 计算多少月能还清。设d为300000元,p为6000元,r为1%。对求得的月份取小数点后一位,对第2位按四...
  • U3D中文教程

    热门讨论 2013-01-29 09:46:02
    本来想发另外一部分的,太大了 不让上传!
  • Verilog HDL语言设计实现D触发器+计数器

    万次阅读 多人点赞 2018-07-22 16:44:58
    分别采用结构描述和行为描述方式设计一个基本的D触发器,在此基础上,采用结构描述的方式,用8个D触发器构成一个8位移位寄存器。进行功能仿真,查看结果,把上述内容整理到实验报告。 (1)行为描述: 单个D触发器 ...
  • curl -d

    万次阅读 2018-04-12 14:52:22
    “0”,“size”:“500”,“version”:“true”}]’ http://127.0.0.1:18080/ result=curl -s -u 'user':'pass' -XGET "http://192.168.13.70:9200/XXX" -H 'Content-Type: application/json' -d '{"size":10000,...
  • update-rc.d的具体用法

    万次阅读 2018-04-10 13:30:31
    两种开机执行脚本的方法及相关的一个命令。...用update-rc.d命令添加开机执行脚本创建要开机自动执行的脚本:/home/test/blog/startBlog.sh,并给予可执行权限:chmod +x /home/test/blog/startBlog.sh。在/etc/init...
  • 【转载】门电路组成D触发器

    万次阅读 2018-10-12 17:45:57
    5.4.1 D触发器电路结构与工作原理  简单的钟控D触发器的逻辑电路如图5.4.1所示。它也是在基本的RS触发器的基础上发展而来的。D触发器只有一个数据端。  下面结合其电路结构分析其工作原理。      当时钟...
  • shell date 扩展功能(-d参数)

    万次阅读 2018-07-17 14:07:36
    GNU 对 date 命令的另一个扩展是 -d 选项,当您的桌上没有日历表时(UNIX 用户不需要日历表),该选项非常有用。使用这个功能强大的选项,通过将日期作为引号括起来的参数提供,您可以快速地查明一个特定的日期究竟...
  • c4d阿诺德渲染器怎么安装?c4d阿诺德渲染器是一款高级的蒙特卡洛光线追踪渲染器,专为长篇动画和视觉效果的要求而编写。小编现为大家带来c4d r20版本的c4d阿诺德渲染器的详细视频破解教程,感兴趣的朋友快跟着小编一...
  • 数字电路中D触发器和D锁存器分别有什么作用?

    万次阅读 多人点赞 2019-02-14 20:11:32
    用数字信号完成对数字量进行算术运算和逻辑运算的电路称为数字电路,或数字系统。...  数字电路中D触发器和D锁存器分别有什么作用?下面用6种方法,分别是功能的文字叙述、功能表、状态转移真值表...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 10,939,497
精华内容 4,375,799
关键字:

d