智能车制作

标题: 智能车赛道记忆算法的研究 [打印本页]

作者: demon 时间: 2007-6-9 02:04
标题: 智能车赛道记忆算法的研究
"飞思卡尔杯"全国大学生智能车辆邀请赛 本次"飞思卡尔"智能车邀请赛规则中 明确指出,智能车在赛道上连续跑两圈,并 记其中最好圈成绩为比赛成绩.这个规则的 确立使得赛道记忆算法成为了可行. 如图1所示,赛道记忆算法在第一圈以最 安全的速度缓慢驶过一圈,并将赛道信息保 存下来,第二圈根据保存下来的信息进行车 速和转角决策的相应最优化,从而在第二圈 取得好成绩.无论智能车的传感器前瞻距离 有多远,在跑圈时它都只能预测在一段有限 距离内赛道的情况.而采用赛道记忆算法的 智能车,在第二圈时已对整个赛道有了全面 的认识,从而在相同条件下,将比不使用赛 道记忆的智能车更具优势. 算法实现前提 要想成功实现赛道记忆算法,必须有以 下几大前提: 1.赛车在第一圈必须安全走完全程.在 第一圈,赛车的最主要目的是采集赛道信息, 使用赛道记忆算法的智能车,在第一圈一般 都会采用较缓慢的匀速走完全程. 2.赛车必须能明确分辨出赛道起点线和 十字交叉线的区别. 3.赛车必须能够有足够记录一圈赛道数 据的内存空间.由于单片机芯片的Ram容量 有限,算法研究者需要对算法进行优化处理, 改变保存的格式以节省内存空间. 4.在跑第一圈时,赛车需即时地对当前 赛道数据进行处理,避免第二圈时还在进行 数据处理而对赛车的控制实时性带来不良的 影响. 初圈记忆 采用赛道记忆算法的智能车,第一圈的 主要目的就是将赛道的重要特征按特定的格 式记录下来,作为第二圈的参考.初圈最终 要记录的数据的横坐标一般为行驶的路程, 而纵坐标则为赛道此点的曲率半径.对于横 坐标,由于初圈一般匀速驶完,一般可以直 接用时间来表示,也可以用车速传感器的当 前脉冲数来表示.而对于纵坐标,则无法第 一时间取得当前点的曲率半径,它需要对采 集到的原始数据进行相关处理后才能得出. 在初圈中,我们能记录的只是当前的转角设 智能车赛道记忆算法的研究 The Research of Intelligent Vehicle Path-Memorization Arithmetic ■   清华大学汽车安全与节能国家重点实验室  周斌刘旺林辛凡郝杰黄开胜 摘要: 本文对智能车基于赛道记忆的控制算法进行了研究,分别从 赛道记忆算法的实现前提,初圈记忆,数据分析与处理以及 如何充分利用记忆得到的信息四个方面进行介绍.实车试验 表明,对于相对简单的比赛赛道,基于赛道记忆控制算法的 智能车可以取得较好的成绩,随着赛道的日趋复杂,赛道记 忆算法也有很大的潜力. 关键词: 智能车;赛道记忆;控制算法 图1 赛道记忆算法 李健 161www.eepw.com.cn 2006.8 栏目编辑高校园地 "飞思卡尔杯"全国大学生智能车辆邀请赛 定值,可用舵机占空比或者直接转换过来的 角度值表示. 数据分析与处理 图2是在韩国比赛赛道中初圈记录下来 的转角变化曲线图.对比图3的赛道图可以发 现,真实赛道上的一些特征在记忆曲线图上 是可以有所体现的.首先,赛道中的直道部 分在曲线中的体现是值为0的直线,但会有一 定的波动,如图2中的点A部分;弯道的旋 转方向则体现在曲线中转角值的正负,例如 B部分,则对应着赛道中大角度左转之前的 一小段右转;弯道的曲率半径和弧度体现在 曲线中转角值大小和长度上,如C部分,它 的转角值较大,在正负之间短暂切换,在实 际赛道中就是那段波浪曲线段(图3中C部分 ).综上所述,在第一圈时将转角值记录下来 的变化曲线,如果对其加以分析和处理,它 是完全可以体现赛道的特征的. 虽然我们已经能够方便地从初圈记录下 的曲线图中判断出赛道的特征,但是我们还 需让单片机能自动识别出这些信息,并过滤 掉一些毛刺和波动.经过反复的研究,我们 已成功地找到了合适的处理方法,并将图2的 曲线图处理为图4所示的路线图.在处理后的 路线图中,处理值为0时表示此时车处于直道 上;当处理值大于0时表示车处于向左转的弯 道上,曲率半径与处理值成正比关系;反之 亦然.这样,第二圈就可根据此信息进行相 应的最优决策. 第二圈策略 对于使用赛道记忆算法的智能车来说, 第二圈才是最关键和最吸引人的部分.在第 二圈,如何充分利用根据第一圈收集的赛道 信息,跑出最优的成绩,这个是仁者见仁的 事情,这里只从车速策略,转角策略以及其 他策略三部分简单地介绍一些思路,希望能 起到抛砖引玉的作用. 车速策略 由于车本身的某些局限性,如舵机响应 时间,赛道摩擦系数,轮胎抓地力,传感器 布局等因素的影响,对于某种特定弯道,车 是有它所谓的极限速度存在.如果我们利用 初圈得到弯道的曲率半径后,在过各弯道时 将车速调至它相应的极限速度,那么理论上 这就是它所能跑出的最优成绩了. 对于直道,特别是长直道,更能发挥赛道 记忆算法的优势.例如,在初圈记忆后得到某 段直道为2800个脉冲点长,那么在决策中就 可在前2500个脉冲时启动电机用最大占空比 加速,超过2500脉冲时直接减速,将速度调 在下一个弯道的极限速度进行过弯.由于事 先已经知道直道的长度,因此调速策略更能 有的放矢. 转角策略 如果赛车采用的是一字型传感器布局的 话,当你将中心点设偏的话,那么赛车也会 出现一定的左右倾向性,从而给在弯道时"抄 图2韩国大学生智能 车比赛赛道初圈记忆 曲线 图3  2004年韩国大 学生智能车比赛赛道 图 166 李健 166 www.eepw.com.cn 2006.8 栏目编辑高校园地 Altera中国大学生电子设计竞赛专栏 图7  新设备集成HAL 流程 II核中加入实时操作系统(RTOS),实现多任 务的调度.运用Altera的SOPC技术可以高效 快速的开发一个用户定制的片上系统.并且具 有外围电路少,控制灵活方便,研发周期短等 特点. 参考文献 1.   王彦. 基于FPGA的LCD驱动程序 设计 [J]. 真空电子技术,2004(6):55 2.  Altera. Nios II Processor Reference Handbook [DB/OL]. 2005 May 2006 (var6.0). http://www.altera.com.cn/lit- erature/hb/nios2/n2cpu_nii5v1.pdf 3.  Xiamen Ocular. GDM12864A [DB/ OL]. 2005.http://www.xmocular.com/ pdf/GDM12864A.pdf 4.  潘松,黄继业. SOPC技术实用教材 [M]. 北京:清华大学出版社,2005. 5.  GB2132-80,国家标准汉字字符集 [S]. 6.  Altera. Quartus II Version 6.0 Hand- book [DB/OL]. 2005 May (ver3.1). www.altera.com/literature/hb/qts/ qts_qii5v2_01.pdf 7.  Altera. Avalon Bus Specification Reference Manual [DB/OL]. 2005 May (ver3.1). http://www.altera.com/litera- ture/manual/mnl_avalon_spec.pdf 近路"奠定了基础.在初圈记忆后,赛车跑 第二圈时可以直接得出下个弯道是左拐还是 右拐.这样赛车就可以按比规定更小的曲率 半径通过赛道,从而减少了经过路径,也节 约了时间.同样,一般赛车在直道上高速行 驶时经常会出现来回振荡的现象.如果经过 初圈记忆,赛车判断自己正处于直道时,可 以进行相应的措施,很好地解决这个问题. 问题和展望 图4 处理后路线图 虽然赛道记忆算法可以大大提高赛车的 成绩,但目前来讲,在实际使用过程中想取 得好的成绩,还需要做更深入的研究工作.原 因主要有以下两点: 第一,目前大学生智能车比赛的赛道有 着越来越复杂,越来越长的趋势,十字交叉 线也将不只出现一个,这对于初圈的记忆和 数据处理都产生了很大的挑战. 第二,由于决赛之前赛道是不公布的,因 此赛道记忆算法存在很大的风险,较保守和 安全的算法在决赛中可能更有利. 虽然赛道记忆算法存在一定的风险,但 是它独特的思路却是值得继续发展下去的, 有着很大的发展潜力.我们预测,在将来的比 赛中,这种处理方式将得到广泛地应用,第一 圈和第二圈将被区分开来,第二圈将在第一 圈的基础上有所提高,而不是简单的重复. 161 何金玉

作者: 0500320321 时间: 2007-12-25 20:22
标题: Re:智能车赛道记忆算法的研究
假如用CCD，有必要用记忆算法吗？？？？

作者: huangcao 时间: 2007-12-27 20:40
标题: Re:智能车赛道记忆算法的研究
<

>有没有原文啊，给个链接，想看完整版的

作者: demon 时间: 2007-12-27 21:34
标题: Re:智能车赛道记忆算法的研究
<

>已经上传 pdf 格式的了:<A target=_blank href="/ShowPost.asp?ThreadID=95" target=_blank>/ShowPost.asp?ThreadID=95</A>

作者: gangsir 时间: 2008-3-1 21:55
标题: Re:智能车赛道记忆算法的研究
ccd就不用记忆了吧

作者: chenrunshe_007 时间: 2009-4-1 12:47
记忆算法的话是不是要外接ROM才行，不然储存器不够大

作者: xuetingxun2010 时间: 2009-4-12 22:51
对单片机的容量和运行效率是一个挑战啊！

作者: lijiangyu 时间: 2009-5-21 20:15
有难度啊

作者: banasy 时间: 2009-5-24 01:49
好东西啊理论理论理论理论理论理论理论理论了理论理论了
1# demon

作者: hhf100 时间: 2009-8-17 12:11
不错啊！

作者: anjiayu 时间: 2009-8-28 21:08
很难，很强大

作者: lj00000lj 时间: 2009-8-28 22:53
好东西

作者: hh200678 时间: 2009-10-17 13:00
逛逛

作者: zhupei 时间: 2009-11-3 23:18

作者: 尖刀阿利亚 时间: 2010-2-8 21:29
不错

作者: hqccww 时间: 2010-2-8 22:47
受教了

作者: donghong000 时间: 2010-2-21 19:26
看不了啊

作者: dianziyzq 时间: 2010-3-8 22:31
好

作者: lzfpw 时间: 2010-3-17 00:30
不错

作者: zhangluhuixing 时间: 2010-5-5 12:32
很有用

作者: zhangluhuixing 时间: 2010-5-5 12:33
很有用

作者: 小布的梦 时间: 2014-1-16 20:45
看不懂撒

欢迎光临智能车制作 (http://dns.znczz.com/)