中文
相关论文

相关论文: Avoiding Deadlocks Is Not Enough: Analysis and Res…

200 篇论文

Motion planning and control are two core components of the robotic systems autonomy stack. The standard approach to combine these methodologies comprises an offline/open-loop stage, planning, that designs a feasible and safe trajectory to…

系统与控制 · 电气工程与系统科学 2023-10-23 Tianqi Zheng , John W. Simpson-Porco , Enrique Mallada

Teams of UGVs patrolling harsh and complex 3D environments can experience interference and spatial conflicts with one another. Neglecting the occurrence of these events crucially hinders both soundness and reliability of a patrolling…

机器人学 · 计算机科学 2019-06-25 Luigi Freda , Mario Gianni , Fiora Pirri , Abel Gawel , Renaud Dube , Roland Siegwart , Cesar Cadena

Path planning in the multi-robot system refers to calculating a set of actions for each robot, which will move each robot to its goal without conflicting with other robots. Lately, the research topic has received significant attention for…

机器人学 · 计算机科学 2022-12-02 Jingchuan Chen , Wei Chen , Jing Li , Xiguang Wei , Wenzhe Tan , Zuo-Jun Max Shen , Hongbo Li

This paper discusses the effect of sequential conflict resolution maneuvers of an infinite aircraft flow through a finite control volume. Aircraft flow models are utilized to simulate traffic flows and determine stability. Pseudo-random…

最优化与控制 · 数学 2010-10-05 Troy Hand , Zhi-Hong Mao , Eric Feron

Uncertain dynamic obstacles, such as pedestrians or vehicles, pose a major challenge for optimal robot navigation with safety guarantees. Previous work on motion planning has followed two main strategies to provide a safe bound on an…

Previous work has shown that there are two major complexity barriers in the synthesis of fault-tolerant distributed programs: (1) generation of fault-span, the set of states reachable in the presence of faults, and (2) resolving deadlock…

分布式、并行与集群计算 · 计算机科学 2009-12-15 Fuad Abujarad , Borzoo Bonakdarpour , Sandeep S. Kulkarni

An important capability of autonomous multi-robot systems is to prevent collision among the individual robots. One approach to this problem is to plan conflict-free trajectories and let each of the robots follow its pre-planned trajectory.…

机器人学 · 计算机科学 2014-09-09 Michal Čáp , Peter Novák , Alexander Kleiner , Martin Selecký

Airplane refueling problem is a nonlinear unconstrained optimization problem with $n!$ feasible solutions. Given a fleet of $n$ airplanes with mid-air refueling technique, the question is to find the best refueling policy to make the last…

数据结构与算法 · 计算机科学 2024-11-26 Jinchuan Cui , Xiaoya Li

This paper investigates the robust nonlinear close formation control problem. It aims to achieve precise position control at dynamic flight operation for a follower aircraft under the aerodynamic impact due to the trailing vortices…

系统与控制 · 计算机科学 2019-04-17 Qingrui Zhang , Hugh H. T. Liu

Among fundamental problems in the context of distributed computing by autonomous mobile entities, one of the most representative and well studied is {\sc Point Convergence}: given an arbitrary initial configuration of identical entities,…

分布式、并行与集群计算 · 计算机科学 2021-05-28 David Kirkpatrick , Irina Kostitsyna , Alfredo Navarra , Giuseppe Prencipe , Nicola Santoro

How can a stack of identical blocks be arranged to extend beyond the edge of a table as far as possible? We consider a generalization of this classic puzzle to blocks that differ in width and mass. Despite the seemingly simple premise, we…

组合数学 · 数学 2026-02-13 Simon Gmeiner , Andreas S. Schulz

This paper studies the traffic monitoring problem in a road network using a team of aerial robots. The problem is challenging due to two main reasons. First, the traffic events are stochastic, both temporally and spatially. Second, the…

机器人学 · 计算机科学 2021-07-13 Behzad Khamidehi , Elvino S. Sousa

The introduction of new technologies and concepts of operation in the air transportation system is not possible, unless they can be proven not to adversely affect the system operation under not only nominal, but also degraded conditions. In…

其他计算机科学 · 计算机科学 2008-01-31 Maxime Gariel , Eric Feron

The aviation industry has experienced constant growth in air traffic since the deregulation of the U.S. airline industry in 1978. As a result, flight delays have become a major concern for airlines and passengers, leading to significant…

机器学习 · 计算机科学 2024-09-04 Rajesh Kumar Jha , Shashi Bhushan Jha , Vijay Pandey , Radu F. Babiceanu

This paper examines the problem of introducing advanced forms of fault-tolerance via reconfiguration into safety-critical avionic systems. This is required to enable increased availability after fault occurrence in distributed integrated…

分布式、并行与集群计算 · 计算机科学 2016-11-17 Michael Burke , Neil Audsley

A reciprocal dance occurs when two mobile agents attempt to pass each other but incompatible interaction models result in repeated attempts to take mutually blocking actions. Often, such a situation simply results in deadlock. But in…

机器人学 · 计算机科学 2019-09-23 Jeffrey Kane Johnson

Detect-And-Avoid (DAA) algorithms for unmanned air vehicles have industry standards called Minimum Operational Performance Standards (MOPS), establishing criteria to check whether they can ensure safe separation for all plausible…

系统与控制 · 电气工程与系统科学 2023-07-28 Ítalo Romani de Oliveira , Thiago Matsumoto , Aaron Mayne , Antonio Gracia Berna

This paper presents a novel hybrid control protocol for de-conflicting multiple vehicles with constraints on control inputs. We consider turning rate and linear speed constraints to represent fixed-wing or car-like vehicles. A set of…

系统与控制 · 计算机科学 2021-06-11 Kunal Garg , Dimitra Panagou

We investigate the potential impact of communication and human performance uncertainties on runway operations. Specifically, we consider these impacts within the context of an arrival scenario with two converging flows: a straight-in…

系统与控制 · 电气工程与系统科学 2026-04-21 Yutian Pang , Andrew Kendall , John-Paul Clarke

This paper investigates the mission planning problem for spacecraft confronting orbital debris to achieve autonomous avoidance. Firstly, combined with the avoidance requirements, a closed-loop framework of autonomous avoidance for orbital…

机器人学 · 计算机科学 2024-09-20 Chen Xingwen , Wang Tong , Qiu Jianbin , Feng Jianbo