智能规划发展趋势

规划算法/思想
规划语言
动作表示
规划和执行
规划的发展趋势
攻击规划的发展趋势
参考文献

TOC

规划算法/思想

  • 1975年之前,大部分是状态空间规划
  • 1975年之后,出现了一些局部规划空间规划,规划空间中的点变成了局部规划
  • 之后出现了 action-ordering 表示方法,这种规划方法描述的是 action 之间的关系而不是通过状态之间的前提之类的,可以在不需要明确中间状态的 情况下对两个动作进行排序。相反,state-based plan structures 需要完整的描述中间状态,使得这种表示方法 难以描述复杂度时序和因果关系,从而使得 action-ordering 这种结构应用广泛
  • 局部规划空间出现后,自然就有了偏序规划,偏序规划就涉及到基于局部信息的选择可能无法达到最终的目标,所以需要进行一定的回溯
  • 机运性规划 opportunistic planning
  • 元规划 metaplanning

    不仅仅是推理目标,还推理不同可以用于生成规划的技术

  • 还有一些其它的减少规划空间规模的方法:如对多个goal 进行优先性排序,提前排除已知不可能的规划
  • 后续又有根据领域限制和时间连续性(为启发式拒绝一些 action 提供依据)进行优化算法的规划空间
  • 之后就出现了基于领域模型来仿真规划结果,比如说用资源使用层次,时间限制和其他资源限制来减少一些可选项。
  • 另一种方法是使用自然事件发生的局部性(可以发生在域中),将规划搜索空间划分为更小的局部搜索空间,从而减少搜索负担,如Gemplan (Lansky 1988)
  • 现在有一些方法设计到使用并行性来简要地同时检查许多潜在的选择。
  • 为了避免规划结果中产生动作冗余或者是目标重复,提出 conjunctive goal planning 的概念,也是现代 planning 研究的基础,主要的方法是:按重要性级别排列各种目标(偏序思想就是一种具体的解决方法)和分析和避免连接目标之间的相互作用。

规划语言

  • strips

    最初的世界模型只会通过对建模世界状态的状态(其他一切都保持不变)的一组添加和删除来更改。(这个假设有时被称为条带假设。)然后条带将操作符定义为具有附加列表、删除列表和先决条件公式(用于定义适用性或子目标条件)。操作符的选择是基于对与add-list上的语句匹配的目标的识别(即,操作符可以将这些语句添加到当前状态)。

  • ADL
  • PDDL

动作表示

  • 一开始是 STRIPS,此时动作主要是前提,后果(add-list 和 delete-list)
  • 然后提出了非原子 action,也就是局部规划,其中也包含一些ordering 的限制
  • 之后的系统 也不断增加 Operate 的信息,比如增加资源使用情况,增加时间限制的信息等等
  • 之后的规划中,领域的动态性不断增加

规划和执行

  • 一开始的规划算法是基于完全已知的环境,而且环境的变化是唯一受 action 影响的
  • 但是,这个设想太过理想化,当规划动作执行失败的时候,就需要进行重规划 replanning,对于重规划的处理方法有两种:1是根据新信息和经验进行重新规划 2是在初始规划时就加入对潜在的失败进行考虑
  • 对于环境变化的另一个处理方式就是:边执行边规划

规划的发展趋势

  • 增加条件和迭代
  • 不确定规划
  • 分布式规划

攻击规划的发展趋势

  • 需要对攻击者知识的描述,从攻击者的角度而不是防御者的角度
  • 需要将规划看做是多步骤过程,包括信息获取动作和执行动作
  • 需要考虑附带损害,比如说把机器打宕机了,在渗透测试中可以忽略,但是在实际攻击中不行
  • 需要实时情报,状态感知和决策支持
  • 需要考虑攻防双方的对策方法
  • 需要研究 knowledge engineering 和 建模

参考文献

  • Hendler, J., Tate, A., & Drummond, M. (1990). AI planning. Systems and techniques. AI Magazine, 11(2), 61–77.

原文地址:https://www.cnblogs.com/volva/p/24b6875904461bbdfead0e91ae1e575a.html

时间: 2024-11-06 09:49:47

智能规划发展趋势的相关文章

2018-2020年智能家居发展趋势揭秘

随着计算机技术和网络通信技术的进步和普及,智能家居系统的实现逐步变得容易.智能家居能够极大的提高人们的生活质量,家居设备的智能化也是一个必然的发展趋势...... 近年来,智能家居还在中国掀起了一股不小的热浪,在各大电器商场中随处可见贴着智能字样的家电,那么智能家居如何真正落地到消费者手中,是智能家居行业亟需解决的问题,让众多用户享受到智能家居带来的方便.智能生活. 智能家居(英文:home automation)流行于20世纪80年代的美国,它是以住宅为平台,利用综合布线技术.网络通信技术.安

雷达威胁环境下的多无人机协同航迹规划

针对雷达威胁环境下的多无人机协 同航迹规划问题,提出一种基于Voronoi图与蚁群算法结合的智能规划方法.根据雷达威胁分布建立赋权Voronoi图,将连续可飞空域离散化为网格 点.通过选取适当的参数放宽蚁群算法的最优性,将每架无人机寻优得到的多组解作为多条备选航迹,建立以协同时间为约束的协同函数,根据协同时间最优决策方 法选出每架无人机的最终飞行航迹,进行航迹平滑处理后得到实际可飞航迹.仿真结果表明,所提出的智能航迹规划方法具有时间协同和整体最优等优点. 此资料( 雷达威胁环境下的多无人机协同航

快讯 | 嘉益仕(Litins)应邀出席2018世界智能制造大会·江宁智能产业地标论坛

2018年10月10日,由世界智能制造大会组委会主办的2018世界智能制造大会·江宁智能产业地标论坛隆重举行,嘉益仕(Litins)获邀参加本次盛会.世界智能制造大会创始于2016年,已成功举办两届,基本形成智领全球高峰会.智领全球嘉年华.智领全球博览会三大板块体系. 全球高端制造业领袖,共商江宁产业地标建设路径作为明天开幕的世界智能制造大会的智领全球嘉年华活动之一,本次论坛结合江宁开发区重点打造的新能源汽车.智能电网.智能高端装备等主导优势产业,从多方位研讨分析当前智能制造发展趋势和产业环境,

同享互讯推新项目 信用卡智能享卡社区带你致富

你是不是遇到过信用卡还款资金紧张的时候?你是不是感觉多张信用卡管理困难,担心稍有不慎会影响征信?随着人们消费观念的改变,信用卡成为大家日常消费的首选,人们在享受信用卡带来的便利和福利的同时,也在承受一定的还款压力. 据统计,仅2017年国内信用卡的发卡量就达到了5.88亿张,同比增幅超26%,可见信用卡的巨大消费趋势.由此,嗅觉敏锐的商家也看到了商机,面对信用卡还款压力,人们希望寻找到更为合理的方法能够定期轻松还款,使消费还款无后顾之忧.养提还信用卡智能管家项目就是在市场需求中诞生的.该项目一经

瓜分智能市场的电话机器人半路夭折?带着枷锁跳舞才能发展

人们对于新的事物的包容度总是欠缺 就像刚发明汽车的时候一样,第一辆上路的汽车被人所唾弃,吵闹的引擎声,尾部发出呛人的黑烟,当时人们呼喊着要砸掉这个铁皮垃圾,当时的人们何曾想过现在道路上面的车水马龙呢?如今的智能语音行业也是这样的境遇,当新兴的科技席卷全球的时候闭门造车定不可取,以一个包容的姿态去接纳才会更有利于行业的发展.市场的反馈才是重要的因素,因为有需求才会有生产,但是作为新兴的人工智能产品,电话机器人从出生开始就饱受争议,最关键的就是电话机器人好不好用.诚然,它给企业带来不小的利润和便捷,

运维人员为什么需要必备IDC智能管理工具?

身处智能时代,数据与流量是大多数企业尤为看重的指标.这不仅仅意味着获得了曝光量的多少,更是间接决定了企业的生存概率的大小.然而这一切都由IDC来做背后支撑,每个IDC都身负重担,对广大客户负责,也要对自身企业发展着想.为满足各人群的需求,首先IDC企业不得不对的硬件设备及资产进行管理方案研究,主要以更新及维护机房硬件设备为方向,因机房机柜.服务器等设备的数量繁多,加上繁杂的操作过程,最终导致难以管控,而普遍存在运营效率低下问题. 其次在于好的产品不仅覆盖广,多样性,更需要良好的用户体验.客户不仅

推广新网站的八种有效方法

据AdWeek调查显示,81%的顾客在决定购买一件商品或服务之前会先访问该公司的网站. 一部分的顾客会直接通过社交媒体平台.电子邮件营销活动或他们读到的博文中的链接来访问一个特定的网站--但大约60%的顾客会通过搜索引擎输入关键词进入一个网站. 如果您的潜在客户通过在线搜索或其它的营销渠道找不到您的网站,那么您的网站就不能产生很多流量,而您的企业就无法得到发展了. 那创建新网站最主要的是什么呢?如果您尚未制定好一个网站推广计划,那么花时间创建一个新网站根本就没有多大意义,bluehost建议使用

软件工程--团队作业2

1.团队成员       队长:陈毅 队员:刘文广 陈江科 马英 林鸿锋 羊毛加 2.NABCD 1)N(Need 需求) a).简介 现在是一个快节奏的社会,人们生活匆忙,已经很少有人有时间特地去火车站买票,我们的系统则是为大众提供一个网上购票平台,每位用户可以通过我们的系统快速解决购票问题,以节省时间 b).用户烦恼平时上班上学繁忙,没时间去车站排队买票. c).需求产生正因为有了用户的烦恼,才有了我们的需求,在我们的平台上,可以足不出户就能买到票,解决了没时间买票和长时间排队买票的问题.

100人局域网(企业)至少需要多少带宽?

100人的局域网已经是一个很标准的中型局域网了,100人的企业,不管是部门划分也好,人员智能规划都比较清晰了,信息时代,工作在互联网上,合理分配带宽,合理管控上网行为不管是作为人力资源部还是网络管理部都是必不可少的.小公司走亲情路线,中型公司则要靠制度了,50Mb的带宽对于100人上网足够不足够呢,答案是足够的,但是前提条件是如何合理分配利用.下面则例举一个实际的例子连表达.任何100人左右的都有相关的行政人事部门,具体举例一个行政人员的上网应用. 行政部门的工作内容基本都大同小异,在互联网的使