智能小车寻迹记忆算法设计

摘 要:文章介绍一种智能小车迷宫地图路径寻迹算法,通过分析常用迷宫地图轨迹特点,将导航信息分成引导线、十字路口、丁字路口及终点与起点等4种类型,结合十字路口、丁字路口的导航决策信息,给出一种左转优先的导航寻迹记忆算法,实现智能小车在迷宫地图中的自主导航与返航功能;最后,根据十字路口是典型旋转对称三分岔路口的特点,提出关于旋转对称多分岔路口左转优先的探索算法.

关 键 词:寻迹小车;迷宫地图;寻迹算法

中途分类号:TP242

随着科学技术的发展,机器人在社会各领域的作用越来越大,对机器人的研究已成为热门课题.智能寻迹电动小车是一个运用传感器、单片机、信号处理、电机驱动及自动控制等技术来实现环境感知和自动行驶为一体的高新技术综合体,它在军事、民用和科学研究等方面已获得了广泛应用,国内外也有许多比赛,如沿着给定轨迹完成目标点访问、迷宫探索等.


常用迷宫地图由十字路口、丁字路口、左直角转弯、右直角转弯、死路、起始点、终点以及引导线等8种基本要素组成[1,2],文献[3,4]给出智能小车的迹线跟踪算法,本算法是关于十字路口、丁字路口左转优先导航路径寻迹记忆的控制方法.

1转弯决策说明

2十字路口左转优先算法

3丁字路口左转优先算法

4结束语

按照本文给出的算法流程,执行结果是得到一条连接迷宫起点与终点的路径,路口数目等于最终Node与初始Node的差值,每个路口的转弯信息,存储在对应的Node为地址的存储空间.该左转优先探索算法可应用至由n分岔旋转对称路口所构成的迷宫地图.

类似论文

智能寻迹小车

摘 要:本文介绍了一种基于51单片机的小车寻迹系统 该系统采用两组高灵敏度的光电对管,对路面黑色轨迹进行。
更新日期:2024-10-1 浏览量:15487 点赞量:3967

智能小车的设计与制作

【摘 要】智能小车以freescale半导体公司生产的16位HCS12单片机为核心控制器,采用红外式光电管对比赛赛道进行扫描和检测,提取出赛道。
更新日期:2024-7-24 浏览量:93674 点赞量:20320

基于单片机的智能小车系统设计

摘 要:系统以AT89S52作为智能小车的监测和控制核心,运用PWM直流电机调速技术,通过红外光电传感器、超生波传感器。
更新日期:2024-6-27 浏览量:83117 点赞量:18585

电动智能小车的设计

中图分类号:TB文献标识码:A文章编号:1007-0745(2012)12-0300-02摘 要:设计一台智能电动小车,。
更新日期:2024-4-14 浏览量:55212 点赞量:12403

智能小车设计与实现

摘 要:本项目以增强型51芯片STC12C5A60S2为主控芯片,配合直流电机,灰度传感器,红外接近开关等器件构成智能小车 该系统通过调节PWM。
更新日期:2024-12-26 浏览量:154996 点赞量:32659

智能小车的设计

摘 要:文章设计了一种能遥控启停的智能小车,采用AT89C52作为小车的检测和控制核心,该智能小车能实现语音。
更新日期:2024-10-23 浏览量:129294 点赞量:27217