清晨好,您是今天最早来到科研通的研友!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您科研之路漫漫前行!

A Fast Markov Decision Process-Based Algorithm for Collision Avoidance in Urban Air Mobility

避碰 空中交通管制 计算机科学 马尔可夫过程 碰撞 分离(统计) 马尔可夫决策过程 防撞系统 成对比较 过程(计算) 出租车 算法 模拟 工程类 人工智能 数学 机器学习 航空航天工程 运输工程 统计 计算机安全 操作系统
作者
Josh Bertram,Peng Wei,Joseph Zambreno
出处
期刊:IEEE Transactions on Intelligent Transportation Systems [Institute of Electrical and Electronics Engineers]
卷期号:23 (9): 15420-15433 被引量:15
标识
DOI:10.1109/tits.2022.3140724
摘要

Multiple aircraft collision avoidance is a challenging problem due to a stochastic environment and uncertainty in the intent of other aircraft. Traditionally a layered approach to collision avoidance has been employed using a centralized air traffic control system, established rules of the road, separation assurance, and last minute pairwise collision avoidance. With the advent of Urban Air Mobility (air taxis), the expected increase in traffic density in urban environments, short time scales, and small distances between aircraft favor decentralized decision making on-board the aircraft. In this paper, we present a Markov Decision Process (MDP) based method, named FastMDP, which can solve a certain subclass of MDPs quickly, and demonstrate using the algorithm online to safely maintain separation and avoid collisions with multiple aircraft (1-on-n) while remaining computationally efficient. We compare the FastMDP algorithm's performance against two online collision avoidance algorithms that have been shown to be both efficient and scale to large numbers of aircraft: Optimal Reciprocal Collision Avoidance (ORCA) and Monte Carlo Tree Search (MCTS). Our simulation results show that under the assumption that aircraft do not have perfect knowledge of other aircraft intent FastMDP outperforms ORCA and MCTS in collision avoidance behavior in terms of loss of separation and near mid-air collisions while being more computationally efficient. We further show that in our simulation FastMDP behaves nearly as well as MCTS with perfect knowledge of other aircraft intent. Our results show that FastMDP is a promising algorithm for collision avoidance that is also computationally efficient.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
广州小肥羊完成签到 ,获得积分10
25秒前
30秒前
高高的玉兰完成签到,获得积分10
33秒前
体贴的惜文完成签到,获得积分10
34秒前
41秒前
KalEl发布了新的文献求助10
41秒前
47秒前
irisxiong完成签到,获得积分10
48秒前
笔墨纸砚完成签到 ,获得积分10
52秒前
务实的海豚完成签到,获得积分10
53秒前
共享精神的应助被兰兰不懒采纳,获得10
1分钟前
vbnn完成签到 ,获得积分10
1分钟前
天很蓝完成签到,获得积分10
1分钟前
饱满飞绿完成签到,获得积分10
1分钟前
子凡完成签到 ,获得积分10
1分钟前
自由的冷玉完成签到,获得积分10
1分钟前
风息完成签到,获得积分10
1分钟前
1分钟前
会飞的鹦鹉完成签到,获得积分10
1分钟前
兰兰不懒发布了新的文献求助10
1分钟前
1分钟前
1分钟前
科研通AI65的应助被科研通管家采纳,获得10
1分钟前
1分钟前
Maestro_S的应助被科研通管家采纳,获得10
1分钟前
SAY完成签到 ,获得积分10
1分钟前
fantasy的应助被shine采纳,获得10
1分钟前
激动的似狮完成签到,获得积分10
1分钟前
2分钟前
KalEl发布了新的文献求助10
2分钟前
chemlink完成签到 ,获得积分10
2分钟前
含蓄的新柔完成签到,获得积分10
2分钟前
NN的应助被Jamal采纳,获得10
2分钟前
什么也难不倒我完成签到 ,获得积分10
2分钟前
余香的应助被itsnotover采纳,获得10
2分钟前
满意野狼完成签到,获得积分10
2分钟前
3分钟前
KalEl发布了新的文献求助10
3分钟前
耍酷的手套完成签到,获得积分10
3分钟前
黄天完成签到 ,获得积分10
3分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Sex, Aging, and Death in a Medieval Medical Compendium: Trinity College Cambridge MS R.14.52, Its Texts, Language, and Scribe 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
基于界面调控的高效湿气发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8190226
求助须知:如何正确求助?哪些是违规求助? 9577355
关于积分的说明 21852358
捐赠科研通 7788746
什么是DOI,文献DOI怎么找? 3436310
关于科研通互助平台的介绍 2560106
邀请新用户注册赠送积分活动 2482911