【决策状态机FSM(finite state machine)梳理】

已于 2022-08-01 14:32:53 修改
阅读量2.2k 收藏 14
点赞数 1
文章标签： 人工智能 机器学习 自动驾驶
于 2022-07-07 13:24:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rensweet/article/details/125644753
版权
本文探讨了自动驾驶中的行为决策，包括基于规则和强化学习的方法。重点介绍了有限状态机（FSM）在行为决策中的作用，阐述了FSM的基础知识，如状态、事件、转移条件和动作。此外，还提到了Stanford FSM在DARPA Urban Challenge中的应用，以及如何使用Matlab/StateFlow构建有限状态机模型。FSM通过增强鲁棒性，应对道路阻挡、路口阻挡等复杂场景，提高了自动驾驶的安全性和效率。
摘要由CSDN通过智能技术生成

背景：写论文需要，对需要有限状态机部分进行整理。论文内容是关于自动驾驶避撞决策。

参考Junior: The Stanford Entry in the Urban Challenge的有限状态机

1. 行为决策

行为决策主要分为两类
1、基于规则的行为决策
2、基于强化学习的行为决策

1.1 基于规则的行为决策

在基于规则的行为决策中，有限状态机法是最经典也是最具有代表性的方法，其具有实用性强、可靠性高和逻辑推理清晰等特点。有限状态机是一种离散的数学模型，用来研究有限个状态以及状态之间的转移。

优点：其具有易于搭建和调整，实时性好，应用简单等

缺点：其难以适应所有情况，需要进行针对性调整，其行为规则库易重叠而失效，有限状态机难以覆盖车辆可能遇到的所有工况而导致决策错误。

1.2 基于强化学习的行为决策

基于强化学习算法的行为决策方法主要是利用各种学习算法来进行决策，利用无人车配备的各种传感器，来感知周边的环境信息，传递给强化学习决策系统，此时强化学习决策系统的作用就相当于人脑，来对各类信息进行分析和处理，并结合经验来对无人驾驶汽车做出行为决策。如自动驾驶汽车公司Waymo 就通过模拟驾驶及道路测试来获取了大量的数据对其基于学习算法的行为决策系统进行训练，使得该系统对物体的检测性能得到了极大地提高，还可以对障碍物进行语义理解等
主要方法有：马尔科夫决策、Q学习算法、神经网络Q

最低0.47元/天 解锁文章
半甜田田
关注
  • 1
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
蓝牙之三-StateMachine
shichaog的专栏
07-31 5439
蓝牙和wifi的管理上都使用到了状态机。 该状态机属于分层状态机管理消息。一个状态对应于一个对象，并且状态必须实现>方法，可选的实现方法是，方法对应于构造和析构函数，它们被用于初始化和清理状态。方法返回状态的名称，缺省的方式是返回返回类名称，但是也许返回实例的名称是使用者更想要的方式，尤其是一个状态类具有多个实例的时候。 当状态机使用创建后，方法用于创建状态层次，用于标识哪些是初始的状态。构造
通用有限状态机（FSM: Finite-state machine）自动代码生成器
12-27
通用有限状态机（FSM: Finite-state machine）自动代码生成器. 可以根据配置文件，自动生成状态机代码（C++）。配置文件中只需要定义状态，跃迁条件。然后完善每个状态的动作即可。省去开发过程中手写状态机的麻烦。并且功能强大，支持大部分状态机，适用性强。且状态机提供了获取当前事件，获取当前状态，以及获取之前的状态，非常的容易去实现自己的逻辑。资源包包括：代码生成器*1， 配置文件*1， Demo示例*1， ReadMe*1，生成的状态机文件*1。非常容易上手，一看即明白。
有限状态机（Finite State Machine, FSM）.pdf
04-19
有限状态机（Finite State Machine, FSM）是一种数学模型，用于描述系统在不同状态下的行为以及状态之间的转换。它不仅是计算机科学中的一个核心概念，而且在电子工程、语言学、物理学和其他多个学科中也有广泛应用。本文将深入探讨有限状态机的原理、设计方法和实际应用，旨在为读者提供一个全面而深入的理解。 状态的定义 在有限状态机中，状态是系统的某个特定情况或模式的抽象表示。每个状态都具有明确的定义和属性，用于描述系统在该状态下的行为和特性。例如，在交通灯控制系统中，红灯、绿灯和黄灯就是三种不同的状态。 事件的触发 事件是导致系统状态发生变化的因素。在有限状态机中，事件可以是外部输入、内部条件满足或其他任何能够触发状态转换的因素。以交通灯为例，定时器到达预设时间就是一个触发状态转换的事件。 状态转换 当某个事件发生时，系统会从当前状态转移到另一个状态，这个过程称为状态转换。转换可以是有条件的或无条件的，具体取决于系统设计和实际需求。在交通灯系统中，当红灯亮起一段时间后，定时器触发事件会导致系统从红灯状态转换为绿灯状态。
自动驾驶决策概况
sinat_52032317的博客
03-03 3696
1. 第一章行为决策在自动驾驶系统架构中的位置 2. 行为决策算法的种类 2.1 基于规则的决策算法 2.1.1 决策树 2.1.2 有限状态机（FSM） 2.1.3 基于本体论（Ontologies-based） 2.2 基于统计的决策算法 2.2.1 贝叶斯网络（BN） 2.2.2 马尔可夫决策过程（MDP） 2.2.3 部分可观察马尔可夫决策过程(POMDP) 2.3 基于端到端的决策算法 参考文献
八、规划控制——决策规划（2）
无……风的博客
10-12 311
本文将对基于有限状态机的决策规划进行了解。
如何设计ADAS系统功能状态机（一）
supass2018的博客
12-21 1145
状态机模块在自动驾驶系统中扮演着关键的角色，它负责管理和控制各个功能的状态转换和行为执行。今天我们来聊聊如何设计自动驾驶系统的状态机。
游戏AI之决策结构—有限状态机/行为树（2）
weixin_33892359的博客
12-04 639
目录 有限状态机 行为树 控制节点 条件节点 行为节点 装饰节点 总结 额外 游戏AI的决策部分是比较重要的部分，游戏程序的老前辈们留下了两种经过考验的用于AI决策的结构： 有限状态...
自动驾驶预测与决策规划（有限状态机）
weixin_65089713的博客
06-14 3349
1 有限状态机的介绍 （1）在硬件角度看，状态机由状态寄存器和组合逻辑电路构成，能够根据控制信号按照预先设定的状态进行状态转移。 （2）因为状态机是基于有限的离散状态，所以状态机也称为有限状态机，简写为FSM（Finite State Machine） （3）有限状态机是一个简单的抽象反应系统，它只针对特定的外界激励产生数量有限的响应 其核心思想是，通过有限的状态描述定义，组合产生大量的复杂的逻辑行为.........
Ai角色自主决策----有限状态机
12-23 156
1.简介 　　有限状态机由一组状态,输入和根据输入以及现有状态转换为下一个状态的转换函数组巡航. 2.结构 　　状态机FSM中包含一系列继承自abstract类FSMStateBase的对象,在FixedUpdate中循环调用Reason来监控状态改变,调用Act函数来执行当前状态的行为. 　　在创建State对象时,通过AddTransition对将转换条件与结果相对应,然后在...
Apollo：行为决策与状态机
OceanStar的博客
02-16 1015
在自动驾驶系统中，与人类驾驶员对比，感知模块相当于人类眼和耳朵;地图搜索路径和车道级别的路径规划，相当于人脑对道路的记忆和搜索；最后决策规划功能，相当于人类对道路环境和客观世界的反应和判断。规划技术就是包括地图搜索路径，以及道路决策和规划这部分重要的功能。
testSta状态机对应代码.rar_FSM_Finite-state machine_有限状态机_状态机
09-20
有限状态机又称有限状态自动机，简称状态机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。它反映从系统开始到现在时刻的输入变化，转移指示状态变更，并且用必须满足来确使转移发生的条件来...
一个简单，快速，有限状态机（fsm）C代码生成器simple finite state machine generator-开源
05-14
有限状态机（Finite State Machine, FSM）是一种计算机科学中的模型，用于描述系统或程序在不同条件下的行为。在这个场景中，我们讨论的是一款名为“simple finite state machine generator”的开源工具，它是一个用...
简述状态机
XiaoCai
05-08 1459
1. 什么是状态机(State Machine) 1.1. 名词解析 状态机是有限状态自动机的简称，是现实事物运行规则抽象而成的一个数学模型。 先来解释什么是“状态”（ State ）。现实事物是有不同状态的，例如一个自动门，就有 open 和 closed 两种状态。我们通常所说的状态机是有限状态机，也就是被描述的事物的状态的数量是有限个，例如自动门的状态就是两个 open 和 closed 。 状态机，也就是 State Machine ，不是指一台实际机器，而是指一个数学模型。说白了，一般就是指一张状
AI自主决策——有限状态机
weixin_34194087的博客
03-26 350
本文章参考自Unity3D人工智能编程精粹，转载请注明出处。 有限状态机的FSM图 　　有限状态机（FSM）由一组状态（包括一个初始状态）、输入和根据输入及现有状态转换为下一个状态的转换函数组成。 　　什么是状态？ 　　　　飞翔，行走，攻击，跑步，游泳，这些动词是状态。高兴，伤心，生气这些形容词也是状态，一些名词也能表示状态。状态的关键意义是：不同的状态对应不同的行为。 　　关于有限状态...
【算法】有限状态机FSM
bandaoyu的note
12-24 2938
使用C++实现一套简单的状态机模型——实例：https://fangliang.blog.csdn.net/article/details/44042287 使用C++实现一套简单的状态机模型——原理解析：https://fangliang.blog.csdn.net/article/details/44120809
state machine
l3142600073的博客
05-07 352
以摄像头采集图像为例，编写代码步奏如下： (1 NO state matchine) //定义图像采集状态 typedef enum //枚举具摄像头采集图像功能 { IMG_NOINIT = 0, //not start IMG_START, //start to gather image IMG_GATHER, //gathering image IMG_...
State Machine
weixin_30470643的博客
05-04 129
State Machine是一个在工控中常用的程序构架。adeStateMachine 封装于LVOOP Class，不但提供常用的功能，而且有像延时，循环等高级功能，更重要的一点是它支持异步程序操作（Asyncronized Operation）。这些功能在工控中常用，因此使用这样的程序结构和这个State Machine就可以基本上满足90%以上的应用场景。在我们20年的工作经验中，首先想到的...
生成式人工智能在新加坡的发展现状和地位
最新发布
wukangjupingbb的博客
09-11 396
依据国际隐私专业人员协会(IAPP)的相关报告，2020年，上述两机构更新了该模型框架，发布了第二版，并推出了《组织实施和自我评估指南》，帮助组织评估其人工智能治理实践与型框架的匹配程度，还发布了《案例汇编》，展示了组织如何实施负责任的人工智能治理实践。2019年，金融管理局宣布与金融行业合作创建Veritas框架，为金融机构提供可验证的方法，将FEAT原则纳入其人工智能和数据分析驱动的解决方案中。新加坡在人工智能治理方面采取了部门性的方法，即通过各个行业的监管机构来管理人工智能的使用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值