一种基于拍卖模式的水下机器人多目标选择策略制造技术

一种基于拍卖模式的水下机器人多目标选择策略，包括以下步骤：在给定监测水域，部署多个具有感知功能的水下移动机器人，水下移动机器人通过自身携带传感器确定自身以及目标的位置信息；利用位置信息计算代价函数、价值函数及收益函数；进而构建一个虚拟的拍卖公共平台，基于荷兰式递减公开拍卖的形式，对多个目标进行拍卖；已经完成选择的水下机器人退出多目标选择平台，其余未完成选择的水下机器人循环选择，最终完成整个多目标选择过程。本发明专利技术多目标选择策略可根据目标位置的变化动态合理地选择所对应的目标点，同时有效提高了选择过程的稳定性。

【技术实现步骤摘要】

本专利技术涉及水下机器人智能控制
，尤其是一种基于拍卖机制的水下机器 人多目标选择策略。 背景资料 水下移动目标追踪系统旨在及时发现目标、获取数据信息以实现对可疑移动目标 的追踪，对于维护我国海洋权益和保障资源探索具有重要现实意义。由于水下环境的复杂 性以及目标运动状态的动态性，水下机器人在同一时刻有可能监测到多个目标，如何动态 合理选择追踪目标，成为构建水下多目标追踪系统的关键。 从现有技术中检索发现，中国专利申请号为201310655173. 2,名称为：水下多目 标追踪方法，该方法采用一种改进重采样非扩维数无味粒子滤波算法以实现水下多目标跟 踪。但上述方法在设计追踪策略时候，并没有针对目标的状态信息设计多目标选择策略。由 于水下监测区域较大，且水下机器人运动能耗大以及水下设备更换电池困难等特点，决定 了有必要在追踪过程中结合水下移动目标的状态信息，设计一种动态多目标选择策略，以 节约水下机器人整体运动能耗，进而延长追踪系统寿命。 再有，中国专利申请号为201310556313. 0,名称为：多目标设计选择方法和系统， 该方法利用博弈论以及阈值判断的思想设计了一种多目标选择策略。但上述多目标选择策 略是一种集中式算法，为了获取到其余个体的状态信息，每个个体需要与其余个体实时通 信。水声通信链路不稳定、多径干扰以及通信时延等"弱通信"特性，使得集中式多目标选 择策略很难应用于水下多目标追踪系统中。因此，如何设计一种适合水下环境的分布式多 目标选择策略显得尤为重要。
技术实现思路
本专利技术目的是提供一种有效提高选择过程稳定性、合理性的基于拍卖模式的水下 机器人多目标选择策略。 为了实现上述目的，本专利技术包括以下步骤： (1)获取水下机器人定位信息及探测目标位置信息 在给定监测水域中部署多个具有感知功能的水下移动机器人，水下多机器人通过 水声通信方式进行组网，形成具有协同监测能力的水下多机器人系统； 任意水下机器人i可利用已有的定位技术，水下机器人i位置P1= (X i，yi，Zl)T， 式中，Xl、yi、Zl分别代表水下机器人i在X轴、Y轴、Z轴对应的位置坐标，符号"T" 表示向量的转置； 当目标进入监测区域，目标位置信息由多个水下移动机器人通过回声原理和三角 测量法确定获取； ⑵计算代价函数 跟踪多个目标时，通过拍卖的形式实现多目标选择；假设每个目标对于水下机器 人都是一个有价的商品，设定该商品的价值为V，对于每个水下机器人，它跟踪不同目标点 所花费的代价是不同的，即水下机器人i预估移动到目标j所需代价函数为C1]; (3)根据代价函数Clj，构建基于拍卖机制的价值函数； (4)构造收益函数 根据价值函数和代价函数，构建水下机器人i选择目标j所得到的收益函数 T ij⑴，即 式中，Vu表示水下机器人i选择目标j所能得到的价值，cu表示水下机器人i预 估移动到目标j所需代价； 水下机器人只选择超过预期收益的目标进行追踪，水下机器人求得感知区域内 目标的所有收益之后，选取其中最高的收益作为报价，即bi = max{r ^ri2,…，!^}，式中 max Iril, ri2，…，rin}表示在!Til, ri2,…，rin中选取最大值，b ;为返回的最大值； (5)动态多目标选择平台 构建一个虚拟的拍卖公共平台，基于荷兰式递减公开拍卖的形式，对多个目标进 行拍卖，拍卖平台由某一价格开始喊价；设定水下机器人即为竞拍者，所有竞拍者都知道当 前的喊价，喊价逐渐减少，直到某个竞拍者在某个价位对喊价进行回应；例如，在"拍卖平 台"上，当前喊价小于或等于匕时，则该竞拍者以当前喊价的付出获得商品（即目的点）。 (6)已经完成选择的水下机器人退出多目标选择平台，其余未完成选择的水下机 器人重复步骤（4)，最终完成多目标选择任务。 步骤⑵中，水下机器人i预估移动到目标j所需代价函数Cl]的设计如下： Cl] = I erPi 11， 其中，ejGR3表示目标j的位置信息，R3表示三维空间，pi为水下机器人i位置 fg息。 步骤⑶中，构建基于拍卖机制的价值函数的方法如下： 在多目标选择过程中，目标的初始价值设定是相同的，任一水下机器人选择目标 j，那么将获得的价值设为V j = V/N j， 其中，Nj为同一时刻选择目标j的水下机器人个体数目，V是水下目标对应于水下 机器人的商品价值，通过加入变量N,，可以均衡目标的分配价值，进而减少重复选择的冗余 度。 当多个水下机器人之间距离较近时，水下机器人预估移动到目标j所需花费代价 Clj相差较小，为避免水下机器人多目标选择的混乱问题，对价值函数进行改进，除初始时刻 外，设定在每次选择时目标价值是不同的，目标j在被水下机器人i选择过以后，水下机器 人i第二次选择目标j，将会得到如下价值V u = V+ e ; 式中，V1,表示水下机器人i选择目标j所能得到的价值，V是水下目标对应于水 下机器人的商品价值，e为大于零的常数； 通过上述具有记忆能力的价值调整，在原始收益相差不大情况下，水下机器人i 将会倾向于选择上一次选择的目标j。 与现有技术相比，本专利技术具有如下优点： 1、相比于集中式静态分配方式，上述动态选择方式只需要每个个体与其邻域内个 体通信，可以使水下机器人能根据目标位置的变化动态合理地选择所对应的目标点。 2、价值函数和增量作为设计因素，具有记忆功能，可避免由于水下环境复杂性及 水声通信不稳定等因素所导致的水下机器人多目标选择过程不规律动态跳变的现象，有效 提尚选择过程的稳定性。【附图说明】 图1是本专利技术的流程图。 图2是实施例一的选择过程示意图。 附图标号：1-水下机器人1、2_水下机器人11、3_水下机器人III、4-水下目标I、 5-水下目标II。 具体实施方案 下面结合附图对本专利技术做进一步说明： 如图1所示，本专利技术包括以下步骤： (1)获取水下机器人定位信息及探测目标位置信息 在给定监测水域中部署多个具有感知功能的水下移动机器人，水下多机器人通过 水声通信方式进行组网，形成具有协同监测能力的水下多机器人系统； 水下移动机器人通过自身携带传感器确定自身以及目标的位置信息；任意水下机 器人i可利用已有的定位技术，获取到自身位置P 1 = (X u yi，Z1)T， 式中，Xl、yi、Zl分别代表水下机器人i在X轴、Y轴、Z轴对应的位置坐标，符号"T" 表示向量的转置； 当目标进入监测区域，目标位置信息由多个水下移动机器人通过回声原理和三角 测量法确定获取； (2)计算代价函数 跟踪多个目标时，通过拍卖的形式实现多目标选择；假设每个目标对于水下机器 人都是一个有价的商品，设定该商品的价值为V，对于每个水下机器人，它跟踪不同目标点 所花费的代价是不同的，即水下机器人i预估移动到目标j所需代价函数为c 1]; 水下机器人i预估移动到目标j所需代价函数C1,为： Clj= I |e「Pl| |，其中，ejG R3表示目标j的位置信息，R3表示三维空间，Pi为水 下机器人i位置信息； (3)根据代价函数Clj，构建基于拍卖机制的价值函数； 构建基于拍卖机当前第1页1 2 本文档来自技高网...

【技术保护点】
一种基于拍卖模式的水下机器人多目标选择策略，其特征在于，包括以下步骤：(1)获取水下机器人定位信息及探测目标位置信息在给定监测水域中部署多个具有感知功能的水下移动机器人，水下多机器人通过水声通信方式进行组网，形成具有协同监测能力的水下多机器人系统；水下机器人i位置pi＝(xi,yi,zi)T，式中，xi、yi、zi分别代表水下机器人i在X轴、Y轴、Z轴对应的位置坐标，符号T表示向量的转置；当目标进入监测区域，目标位置信息由多个水下移动机器人通过回声原理和三角测量法确定获取；(2)计算代价函数跟踪多个目标时，通过拍卖的形式实现多目标选择；假设每个目标对于水下机器人都是一个有价的商品，设定该商品的价值为V，对于每个水下机器人，它跟踪不同目标点所花费的代价是不同的，即水下机器人i预估移动到目标j所需代价函数为cij；(3)根据代价函数cij，构建基于拍卖机制的价值函数；(4)构造收益函数根据价值函数和代价函数，构建水下机器人i选择目标j所得到的收益函数rij，即式中，Vij表示水下机器人i选择目标j所能得到的价值，cij表示水下机器人i预估移动到目标j所需代价；水下机器人只选择超过预期收益的目标进行追踪，水下机器人求得感知区域内目标的所有收益之后，选取其中最高的收益作为报价，即bi＝max{ri1,ri2,…,rin}，式中max{ri1,ri2,…,rin}表示在ri1,ri2,…,rin中选取最大值，bi为返回的最大值；(5)动态多目标选择平台构建一个虚拟的拍卖公共平台，基于荷兰式递减公开拍卖的形式，对多个目标进行拍卖，拍卖平台由某一价格开始喊价；设定水下机器人即为竞拍者，所有竞拍者都知道当前的喊价，喊价逐渐减少，直到某个竞拍者在某个价位对喊价进行回应；(6)已经完成选择的水下机器人退出多目标选择平台，其余未完成选择的水下机器人重复步骤(4)，最终完成多目标选择任务。...

【技术特征摘要】

【专利技术属性】
技术研发人员：闫敬，杨晛，关新平，许志刚，罗小元，华长春，
申请(专利权)人：燕山大学，
类型：发明
国别省市：河北;13