码迷,mamicode.com
首页 > 其他好文 > 详细

游戏AI之感知(1)

时间:2018-12-03 10:33:46      阅读:223      评论:0      收藏:0      [点我收藏+]

标签:ice   范围   判断   检测   向量   而且   vat   基本   inf   

感知

视觉感知

视觉感知是一种常见的感知。

在许多即时战略游戏或者类DOTA游戏里,一个单位的视觉感知往往是圆形范围的。
技术分享图片

当然在其他大部分俯视角游戏里,一个智能体的视觉感知应该是类似现实人眼观看的扇形范围

技术分享图片

对于横板游戏,可以把视野“竖”起来,检测方式无多少差别。

对于空间更加复杂的3D游戏,可能需要视锥体形状(6个平面)检测而不是扇形或者圆锥形。
潜在的优化是照样做成扇形检测,只是再额外增加高度差检测(即看作2.5D处理)。

但是视野实际还需考虑阻挡问题。
这里提供两种解决视野遮挡的思路:

技术分享图片

  1. 在前方扇形范围发出若干条射线进行检测,若检测到某个射线第一个碰到的物体是目标物体,则感知到该目标。

技术分享图片

  1. 在所在区域的所有潜在目标进行遍历,每次遍历 先判断是否在扇形范围内,
    再做一条智能体到目标的射线,若射线碰到的第一个物体是该目标,
    则感知到该目标。

第一个思路比较容易实现,第二个则算法效率比较高。

第二个思路要是预先“规划”好区域,尽可能过滤不必要的目标,缩小所在区域的潜在目标数量
(例如屋外看不到房内的人,也就可以过滤掉房内的人),那么检测速度就非常快。

听力感知

听力感知一般比较简单粗暴:一个圆形/球形范围检测,
而且一般还无需考虑阻挡问题(现实中的声音传播可近似看作无阻挡)。

技术分享图片

另外的,听力感知一般需要得到的信息:

  • 声音来源(例如发出声音的生物)
  • 声音大小和距离

通过简单的线性计算,由声音大小和距离可以计算出实际接受声音的大小。
将这个信息作为额外数据交由决策使用。
(例如一个警卫,听到太大的声音就进入敌对状态,小的声音则进入警戒状态)

其它感知

这个其实应该叫杂项感知或者根据需求随便取名的感知。
一般来说,视觉感知和听力感知已经足够一个基本的智能体所需感知了。

但极少情况还可能一些智能体需要知道各种杂项信息
(例如队长给警卫发送了一条无线电消息,要求警卫赶往队长所在位置支援)

实现

感知可以做成一种类,提供 检测函数 和 结果访问接口。

下面提供一种大致的示例(C++):

//视野感知
class ViewPerception {
public:
    //进行一次视野感知探测:
    void check(Vector3 position) {
        //先清理结果
        perceptionResult.clear();
        //逐个潜在目标检测
        for (Biology* target : targets) {
            //运用简单的数学运算判断点是否在扇形范围:
            //先进行距离判断是否在半径内。
            //look向量和射线单位向量的向量积 若小于 向量积限制,
            //则证明该射线离look向量的角度 超出向量积限制的对应角度。
            Vector3 offset = target.getPosition() - position;
            float distanceSq = offset.lengthSquare();
            if (distanceSq < radiusSq)continue;
            float crossproduct = offset.normalize().dot(look);
            if (crossproduct < dotproductlimit)continue;
            perceptionResult.emplace_back(target);
        }
    }
    //访问感知目标结果
    const std::list<Biology*>& getResult()const {
        return perceptionResult;
    }
private:
    float radiusSq;             //扇形半径的平方
    Vector3 look;               //朝前的单位向量
    float dotproductlimit;  //向量积限制
    std::list<Biology*> perceptionResult;   //使用链表存储感知到的目标
};
//听力感知
class ListenPerception {
public:
    //进行一次听力感知探测:

    void check(Vector3 position) {
        perceptionResult.clear();
        //逐个潜在声源检测
        for (Voice& voice : voices) {
            //判断目标点是否在圆形范围,即距离是否在半径内。
            Vector3 offset = voice.getPosition() - position;
            float distanceSq = offset.lengthSquare();
            if (distanceSq < radiusSq)continue;
            perceptionResult.emplace_back(voice.getBiology(),voice.getVolume()/distanceSq);
        }
    }
    //访问感知目标结果
    const std::list<std::pair<Biology*, float>>& getResult()const {
        return perceptionResult;
    }
private:
    float radiusSq;         //范围半径
    std::list<std::pair<Biology*,float>> perceptionResult;  //使用链表存储感知到的目标+实际声音大小
};

TIP:
判断点在圆形范围应->比较距离的平方和半径的平方,每次判断就可以减少一次开方的运算。

下一篇博文将介绍黑板。

游戏AI之感知(1)

标签:ice   范围   判断   检测   向量   而且   vat   基本   inf   

原文地址:https://www.cnblogs.com/KillerAery/p/10053817.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!