题目
1、现在,你们接到一个对一条总长为300米的步行街进行巡逻的任务。巡逻过程中需要保证对整条街道的覆盖,同时,当街道上的某事件高发处突发紧急事件时,距离最近的机器人会立刻前往该处位置进行定位后通知安保团队,随后继续巡逻。对于紧急事件的不确定性,你们尝试在5个机器人的情况下进行巡逻试验。你们应该对这些机器人的巡逻问题建立数学模型并给出高效的求解算法,在实现对整条街道的巡逻效率最大化
2、假设你们是相关地区的安保负责团队,为了降低人力成本,你们准备利用机器人来代替人执行巡逻任务。现在,你们接到一个对一片具有高低起伏地形的地区(3)进行巡逻的任务。由于每个机器人装备了一个大小为D的方块形状工具(可以认为是机器人的巡逻范围大小),你们将巡逻区域划分成了大小为D的80个单元格。由于地形的原因,相邻单元格间不同方向移动的速度不一致。巡逻过程中需要保证对所有单元格的覆盖,你们首先将8个机器人放置在了相应单元格上。
前言
随着社会的发展、技术的进步,人们对于安全自动化的需求越来越高,巡逻机器人应运而生;这些巡逻机器人之于人流量巨大的超市、机场、会展等等各种场所,在解放劳动力的同时,对于各场所的安全也发挥着不可或缺的作用。
巡逻机器人,作为一个多功能集成系统,往往具备自主行走、自主充电、自主避障、语音交互等功能;它们搭载有高清摄像头,具有高清摄影、急速抓拍、夜视拍照等功能;同时巡检机器人具有的防水或异常报警等实用功能,它们感知环境,进行规划路线,做出动态决策,进行行为控制并伴随报警装置,满足在物流中心、工厂、机场等多种复杂环境下的巡检、安防等工作。因此,对于多机器人协同巡逻问题的研究,是意义重大的。
一、一维的数学方法具体建模
结果的话就靠你们自己去做啦,做出来可以跟我对一下答案哦!!!!
二、二维平面的Hamilton势场图模型建立(自己想的一个东西)
1.Hamilton势场图
2.具体求解
Hamilton势场图具体求解:
总结
1、对于数据规模更大的机器人巡逻图,可以将整个集群系统网络抽象为一个无阻塞的大交换机模型,并在此基础上先建立接收点和输出点以降低运算的复杂程度。
2、为了分析机器人之间互动的性能、扩展能力和行为,可以使用ROS和Stage等仿真软件进行广泛的现实模拟来判断最终结果的正确性。
随着人们对于场合的安全性要求的提高,巡逻机器人的应用逐渐广泛化,对于巡逻机器人巡逻范围的确定显得格外重要,本文建立的各模型既保证了巡逻效率尽可能高的同时,也考虑了实际生活中存在事件高发处及地形带来的对机器人巡逻范围及巡逻效率的影响要求,推广性较强。