文件名称:robot_sweeper
-
所属分类:
- 标签属性:
- 上传时间:2019-07-09
-
文件大小:2kb
-
已下载:2次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
电子科技大学,数学学院,本科二年级,数学实验课程作业:扫地机器人的路径规划问题 实验是内容是规划并利用MATLAB模拟扫地机器人的清扫路径,并与随机游走的清扫方式做对比
编程思路:
规定扫地机器人的尺寸为1×1的网格,地图尺寸为20×15(参数可修改),在利用矩阵Tag储存障碍物信息(障碍物标1,非障碍物标0),barrier_generate函数随即生成障碍物
路径规划考虑采用深度优先搜索算法,根据标记矩阵Tag的信息,找到网格之间可达性关系,建立图的邻接压缩表,深度优先搜索求出路径(深度优先所搜算法是在别人的代码上进行修改)
可视化过程中首先建立起地图网格,利用网格着色体现扫地机器人的运动过程,白色表示未清扫过,黑色表示障碍物,蓝色表示清扫过一次,红色表示反复清扫过。
随机游走采用向上下左右四个方向等可能地游走,可视化过程和路径规划的一样
主函数返回的是路径规划和随机游走所花的总步数(Simulation of Robot Sweeper)
编程思路:
规定扫地机器人的尺寸为1×1的网格,地图尺寸为20×15(参数可修改),在利用矩阵Tag储存障碍物信息(障碍物标1,非障碍物标0),barrier_generate函数随即生成障碍物
路径规划考虑采用深度优先搜索算法,根据标记矩阵Tag的信息,找到网格之间可达性关系,建立图的邻接压缩表,深度优先搜索求出路径(深度优先所搜算法是在别人的代码上进行修改)
可视化过程中首先建立起地图网格,利用网格着色体现扫地机器人的运动过程,白色表示未清扫过,黑色表示障碍物,蓝色表示清扫过一次,红色表示反复清扫过。
随机游走采用向上下左右四个方向等可能地游走,可视化过程和路径规划的一样
主函数返回的是路径规划和随机游走所花的总步数(Simulation of Robot Sweeper)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
robot_sweeper.m | 7704 | 2019-06-08 |
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.