取各障碍物顶点连线的中点为路径点，相互连接各路径点，将机器人移动的起点和终点限制在各路径点上，利用最短路径算法来求网络图的最短路径，找到从起点P1到终点Pn的最短路径。上述算法使用了连接线中点的条件，因此不是整个规划空间的最优路径，然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整，让各路径点在相应障碍物端点连线上滑动，利用Pi= Pi1+ti×(Pi2-Pi1)（ti∈[0,1] i=1,2,…n）即可确定相应的Pi，即为新的路径点，连接此路径点为最优路径。
上传时间： 2017-05-05
上传用户：tttt123
30个数学建模智能算法及MATLAB程序代码:chapter10基于粒子群算法的多目标搜索算法.rarchapter11基于多层编码遗传算法的车间调度算法.rarchapter12免疫优化算法在物流配送中心选址中的应用 .rarchapter13粒子群优化算法的寻优算法.rarchapter14基于粒子群算法的PID控制器优化设计.rarchapter15基于混合粒子群算法的TSP搜索算法 .rarchapter16 基于动态粒子群算法的动态环境寻优算法.rarchapter17基于PSO工具箱的函数优化算法.rarchapter18鱼群算法函数寻优.rarchapter19基于模拟退火算法的TSP算法.rarchapter1遗传算法工具箱.rarchapter20基于遗传模拟退火算法的聚类算法.rarchapter21模拟退火算法工具箱及应用.rarchapter22蚁群算法的优化计算——旅行商问题(TSP)优化 .rarchapter23基于蚁群算法的二维路径规划算法.rarchapter24 基于蚁群算法的三维路径规划算法.rarchapter25有导师学习神经网络的回归拟合——基于近红外光谱的汽油辛烷值预测.rarchapter26.rarchapter27无导师学习神经网络的分类——矿井突水水源判别.rarchapter28支持向量机的分类——基于乳腺组织电阻抗特性的乳腺癌诊断 .rarchapter29支持向量机的回归拟合——混凝土抗压强度预测.rarchapter2基于遗传算法和非线性规划的函数寻优算法 .rarchapter30极限学习机的回归拟合及分类.rarchapter3基于遗传算法的BP神经网络优化算法 .rarchapter4sa_tsp.rarchapter5基于遗传算法的LQR控制器优化设计.rarchapter6遗传算法工具箱详解及应用 .rarchapter7多种群遗传算法的函数优化算法.rarchapter8基于量子遗传算法的函数寻优算法 .rarchapter9基于遗传算法的多目标优化算法.rar
上传时间： 2021-11-28
上传用户：
通过研讨Stentz的Focussed D*文章，自己写的matlab代码，调试通过。用于机器人路径规划，仅供参考。
上传时间： 2016-04-25
上传用户：yoleeson
利用蚂蚁算法求解最短路径问题，稍作修改既可以用于移动机器人路径规划当中。
上传时间： 2017-01-15
上传用户：hasan2015
移动机器人是机器人研究领域中重要的一个分支，智能移动机器人集人工智能、智能控制、信息处理、图象处理、检测与转换等专业技术为一体，跨计算’机、自动控制、机械、电子等多学科，成为当前智能机器人研究的重点之一。路径规划是移动机器人研究的一个基本而又极其重要的课题。灵活有效的路径规划算法能够帮助机器人适应各种复杂的环境，大大提高机器人的应用领域，尤其是使移动机器人具备自动识别环境的能力，能在未知环境下完成一定的工作。 本文的主要任务是以LEGO Technic组件为本体，重新设计一个控制器，并据此研究移动机器人的避障和路径规划策略。为满足移动机器人避障的实时性、准确性要求，需要有一个功能完善的硬件平台，实现信息采集、处理以及避障的策略。本文设计了一套移动机器人控制器，该控制器以DSP TMS320F2407A为核心，辅之以相应的外围电路、传感器、人机交互、串行通信和电源等模块。车体动力学实验及避障实验结果验证了本文所设计的控制器的性能。 在对移动机器人的避障策略的研究过程中，采用了基于虚拟力场法的位置闭环控制方法，这种方法简化了传统避障方法的数学运算过程，提高了机器人对障碍物的反应速度。最后，设计了一套实验系统，进行相应的避障方法实验。结果表明，所设计的控制器能够完成基本的实时避障功能。
上传时间： 2013-06-30
上传用户：gdgzhym
随着国内汽车工业的发展，国内的车辆导航系统的市场需求也越来越大。目前国内推出的一些车载导航定位系统还没有在车载系统中得到广泛的应用，还须在改进技术、提高精度的同时降低开发成本。 车载导航终端结合了导航定位技术、地理信息系统(GIS)、通讯技术以及嵌入式计算机技术，为用户提供导航定位、地理信息等服务。车载导航终端由GPS定位系统、电子地图、嵌入式系统组成。导航终端接收GPS所传送的卫星信号，得到车辆的即时位置，通过GPS信号处理系统传送给主机，再配合嵌入式系统上的空间数据库，将车辆经过的轨迹显示在显示屏上。 本论文首先讨论了车载导航系统的原理和硬件结构，然后分析设计了软件系统的工作流程及实现方案；介绍了Boot Loader和Linux内核的定制、移植；重点介绍了在ARM处理器和Linux操作系统实现车载导航终端各功能模块的详细过程，以及地图匹配和路径规划算法及实现。 为了缩短开发周期、降低开发成本，本设计采用了基于开源软件二次开发的方式。
上传时间： 2013-06-01
上传用户：xmsmh
本文以太阳能割草机器人为研究对象，以经济实用为研究目标，主要研究了太阳能割草机器人的定位行走、能量管理、基于ARM的控制硬件构成和软件设计以及嵌入式数据库系统构建等关键技术。 全区域覆盖路径规划一直是智能割草机研究的一个难点，本课题从相对定位入手，提出了一种以基站为参考原点建立全局坐标的方法，其为路径规划提供了准确的定位，消除了在路径规划过程中误差的积累。根据太阳能电池板及蓄电池混合供能的特点设计了能量的人工智能决策系统-Agent反应型决策系统，为能量的供应提供了优化的决策算法。控制系统是体现太阳能割草机器人智能化水平的关键部分，根据应用要求，结合结构简单实用的理念，设计了太阳能割草机器人基于ARM中心控制模块、电机控制模块、传感器系统以及定位系统模块的硬件部分。在硬件设计的基础上设计了操作系统以及嵌入式数据库系统，并给出了每个模块具体的算法。 本文主要研究的太阳能割草机器人控制系统，提供了一套低成本、切实可行的设计方案，具有一定的理论意义和实用价值。
上传时间： 2013-04-24
上传用户：WANGLIANPO
近几年来，旅游业在国内迅速发展，已成为规模最大的产业之一，在拉动内需，刺激消费，发展经济，推动城市化进程中正发挥着极其重要的作用。然而旅游服务和旅游咨询跟不上社会的发展需求，游客在旅途中存在各种不便。把嵌入式技术和嵌入式GIS技术结合的电子导游系统，能给游客提供各种旅途服务，方便游客出门旅游。 本文依托浙江省科技计划重点项目开展研究，在开源软件基础上开发电子导游系统，以有效降低产品价格，适应社会需要。以广州斯道S3C2410 ARM开发板为底层硬件，采用Linux嵌入操作系统为软件平台，利用QT/Embedded GUI为图形界面，对MapInfo文件格式进行转换，使之适应嵌入式系统。通过C/C++编程开发嵌入式GIS模块和电子导游应用软件模块；把硬件、软件相结合，使电子地图显示在触摸屏上；最终实现了景点查询和介绍、景区路径规划、距离测量、GIS操作等功能。 本文的主要研究工作有：第一在ARM S3C2410开发板上移植Linux内核及驱动程序。第二在自由软件Linux平台下研究和开发嵌入式GIS模块。第三在QT/Embedded GUI图形界面下开发电子导游应用软件。第四研究和设计基于模拟退火算法的景区路径规划算法。 最后，将本文的研究成果在西湖景区电子导游原型系统中实现，并取得良好效果。
上传时间： 2013-08-02
上传用户：redmoons
摘要! 介绍自动割草机器人的设计和实现" 其硬件系统主要包括单片机系统#电机控制器以及传感器系统三部分" 软件部分实现单片机系统的控制以及割草路径的规划" 通过对软硬件的整体调试使系统达到设计要求"关键词! 自动割草机器人$路径规划$多传感器系统#电子篱笆
上传时间： 2013-11-09
上传用户：zmy123
针对现有灭火机器人只能实现简单智能活动的不足，提出了一种基于嵌入式微处理器控制系统的设计。本设计以ARM9为核心，以红外测距传感器、地面灰度传感器、远红外火焰传感器组等作为检测系统，通过对采集信号的处理，确定机器人周围环境的信息，并根据路径规划出决策行进运动。同时，为使机器人能更好地完成任务，本设计采用双电源供电系统，低电压电源供给控制器和灭火风扇直流电机，高电压电源用来驱动大功率直流电机以带动轮胎转动
上传时间： 2013-10-23
上传用户：gxy670166755
