中文
相关论文

相关论文: Solving the Direction Field for Discrete Agent Mot…

200 篇论文

The discretization of optimal transport problems often leads to large linear programs with sparse solutions. We derive error estimates for the approximation of the problem using convex combinations of Dirac measures and devise an active-set…

数值分析 · 数学 2017-10-16 Sören Bartels , Stephan Hertzog

We propose a method to procedurally generate a familiar yet complex human artifact: the city. We are not trying to reproduce existing cities, but to generate artificial cities that are convincing and plausible by capturing developmental…

图形学 · 计算机科学 2025-07-28 Thomas Lechner , Ben Watson , Uri Wilensky , Martin Felsen

Generating competitive strategies and performing continuous motion planning simultaneously in an adversarial setting is a challenging problem. In addition, understanding the intent of other agents is crucial to deploying autonomous systems…

机器人学 · 计算机科学 2025-06-17 Hongrui Zheng , Zhijun Zhuang , Stephanie Wu , Shuo Yang , Rahul Mangharam

Applying assignment methods to compute user-equilibrium route choice is very common in traffic planning. It is common sense that vehicular traffic arranges in a user-equilibrium based on generalized costs in which travel time is a major…

计算工程、金融与科学 · 计算机科学 2014-02-10 Vidal Roca , Vicente Torres , Tobias Kretz , Karsten Lehmann , Ingmar Hofsäß

Motivated by applications in intelligent highway systems, the paper studies the problem of guiding mobile agents in a one-dimensional formation to their desired relative positions. Only coarse information is used which is communicated from…

最优化与控制 · 数学 2010-04-08 Claudio De Persis , Hui Liu , Ming Cao

Autonomous exploration is an application of growing importance in robotics. A promising strategy is ergodic trajectory planning, whereby an agent spends in each area a fraction of time which is proportional to its probability information…

最优化与控制 · 数学 2021-07-06 Dimitris Gkouletsos , Andrea Iannelli , Mathias Hudoba de Badyn , John Lygeros

We present a numerical method that allows a formation of communicating agents to target the boundary of a time dependent concentration by following a time dependent concentration gradient. The algorithm motivated by \cite{MB, BKM}, allows…

斑图形成与孤子 · 物理学 2007-05-23 Ioana Triandaf , Ira B. Schwartz

The aim of path planning is to reach the goal from starting point by searching for the route of an agent. In the path planning, the routes may vary depending on the number of variables such that it is important for the agent to reach…

人工智能 · 计算机科学 2022-05-23 GyeongTaek Lee

Multi Agent Path Finding (MAPF) requires identification of conflict free paths for agents which could be point-sized or with dimensions. In this paper, we propose an approach for MAPF for spatially-extended agents. These find application in…

多智能体系统 · 计算机科学 2021-06-10 Shyni Thomas , M. Narasimha Murty

In the last years, a growing number of challenging applications in navigation, logistics, and tourism were modeled as orienteering problems. This problem has been proposed in relation to a sport race where certain control points must be…

最优化与控制 · 数学 2022-01-04 Fabio Bagagiolo , Adriano Festa , Luciano Marzufero

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…

A discrete model of pedestrian motion is presented that is implemented in the Floor field- and Agentbased Simulation Tool (F.A.S.T.) which has already been applicated to a variety of real life scenarios.

多智能体系统 · 计算机科学 2008-08-19 Tobias Kretz , Michael Schreckenberg

We address the persistent monitoring problem in two-dimensional mission spaces where the objective is to control the trajectories of multiple cooperating agents to minimize an uncertainty metric. In a one-dimensional mission space, we have…

最优化与控制 · 数学 2014-04-21 Xuchao Lin , Christos G. Cassandras

We propose a dynamic model for a system consisting of self-propelled agents in which the influence of an agent on another agent is weighted by geographical distance. A parameter $\alpha$ is introduced to adjust the influence: the smaller…

物理与社会 · 物理学 2015-06-24 Han-Xin Yang , Tao Zhou , Liang Huang

This paper presents a novel feedback method on the motion planning for unicycle robots in environments with static obstacles, along with an extension to the distributed planning and coordination in multi-robot systems. The method employs a…

机器人学 · 计算机科学 2014-10-22 Dimitra Panagou

Multi-agent path planning is a critical challenge in robotics, requiring agents to navigate complex environments while avoiding collisions and optimizing travel efficiency. This work addresses the limitations of existing approaches by…

This paper will present a model for pedestrian motion by defining a spacetime metric. This model considers the factors that are effective in the movement of pedestrians (such as obstacles, walls and other pedestrians) by defining a proper…

物理与社会 · 物理学 2022-11-22 Amir Ghorbani

When working around other agents such as humans, it is important to model their perception capabilities to predict and make sense of their behavior. In this work, we consider agents whose perception capabilities are determined by their…

机器人学 · 计算机科学 2025-08-12 Maulik Bhatt , HongHao Zhen , Monroe Kennedy , Negar Mehr

We describe a hybrid agent-based model and simulation of urban morphogenesis. It consists of a cellular automata grid coupled to a dynamic network topology. The inherently heterogeneous properties of urban structure and function are taken…

多智能体系统 · 计算机科学 2016-12-28 Juste Raimbault , Arnaud Banos , René Doursat

There are different physics-based approaches for analysing pedestrian movement. Physics-based methods like statistical mechanics-based models apply the laws of physics to drive equations for analysing crowd behaviour. This paper will…

物理与社会 · 物理学 2022-11-15 Amir Ghorbani