English
Related papers

Related papers: Solving the Direction Field for Discrete Agent Mot…

200 papers

By starting with the assumption that motion is fundamentally a decision making problem, we use the world-line concept from Special Relativity as the inspiration for a novel multi-agent path planning method. We have identified a particular…

Robotics · Computer Science 2022-04-04 Vismay Modi , Yixin Chen , Abhishek Madan , Shinjiro Sueda , David I. W. Levin

Navigating cluttered environments is a challenging task for any mobile system. Existing approaches for ground-based mobile systems primarily focus on small wheeled robots, which face minimal constraints with overhanging obstacles and cannot…

Robotics · Computer Science 2024-10-24 Monisha Mushtary Uttsha , Cedric Le Gentil , Lan Wu , Teresa Vidal-Calleja

We consider the problem of an autonomous agent equipped with multiple sensors, each with different sensing precision and energy costs. The agent's goal is to explore the environment and gather information subject to its resource constraints…

Robotics · Computer Science 2024-04-30 Joshua Ott , Edward Balaban , Mykel Kochenderfer

Following the paradigm set by attraction-repulsion-alignment schemes, a myriad of individual based models have been proposed to calculate the evolution of abstract agents. While the emergent features of many agent systems have been…

Physics and Society · Physics 2019-05-03 Rafael Bailo , José A. Carrillo , Pierre Degond

This paper presents a game-theoretic path-following formulation where the opponent is an adversary road model. This formulation allows us to compute safe sets using tools from viability theory, that can be used as terminal constraints in an…

Robotics · Computer Science 2020-05-18 Alexander Liniger , Luc van Gool

In this paper, we propose a method for semantic segmentation of pedestrian trajectories based on pedestrian behavior models, or agents. The agents model the dynamics of pedestrian movements in two-dimensional space using a linear dynamics…

Computer Vision and Pattern Recognition · Computer Science 2019-12-13 Toru Tamaki , Daisuke Ogawa , Bisser Raytchev , Kazufumi Kaneda

We propose in this paper a minimal speed-based pedestrian model for which particle dynamics are intrinsically collision-free. The speed model is an optimal velocity function depending on the agent length (i.e.\ particle diameter), maximum…

Physics and Society · Physics 2015-12-19 Antoine Tordeux , Mohcine Chraibi , Armin Seyfried

Object Goal Navigation (ObjectNav) task is to navigate an agent to an object category in unseen environments without a pre-built map. In this paper, we solve this task by predicting the distance to the target using semantically-related…

Robotics · Computer Science 2022-07-14 Minzhao Zhu , Binglei Zhao , Tao Kong

A distributed pose localization framework based on direction measurements is proposed for a type of \textit{leader-follower} multi-agent systems in $\mathbb{R}^3$. The novelty of the proposed localization method lies in the elimination of…

Optimization and Control · Mathematics 2022-02-11 Quoc Van Tran , Brian D. O. Anderson , Hyo-Sung Ahn

We provide a numerical realisation of an optimal control problem for pedestrian motion with agents that was analysed in Herzog, Pietschmann, Winkler: "Optimal Control of Hughes' Model for Pedestrian Flow via Local Attraction.", arXiv…

Optimization and Control · Mathematics 2023-01-09 Jan-Frederik Pietschmann , Ailyn Stötzner , Max Winkler

We present Topology-Guided ORCA as an alternative simulator to replace ORCA for planning smooth multi-agent motions in environments with static obstacles. Despite the impressive performance in simulating multi-agent crowd motion in free…

The movement of pedestrians is supposed to show certain regularities which can be best described by an ``algorithm'' for the individual behavior and is easily simulated on computers. This behavior is assumed to be determined by an intended…

Statistical Mechanics · Physics 2007-05-23 Dirk Helbing

We study a distributed coordination mechanism for uniform agents located on a circle. The agents perform their actions in synchronised rounds. At the beginning of each round an agent chooses the direction of its movement from clockwise,…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-04-28 Leszek Gasieniec , Tomasz Jurdzinski , Russell Martin , Grzegorz Stachowiak

This paper presents a novel approach for vehicle localization by leveraging the ambient magnetic field within a given environment. Our approach involves introducing a global mathematical function for magnetic field mapping, combined with…

Robotics · Computer Science 2024-11-12 Mrunmayee Deshpande , Manoranjan Majji , J. Humberto Ramos

Path finding algorithm addresses problem of finding shortest path from source to destination avoiding obstacles. There exist various search algorithms namely A*, Dijkstra's and ant colony optimization. Unlike most path finding algorithms…

Artificial Intelligence · Computer Science 2015-04-10 Ahlam Ansari , Mohd Amin Sayyed , Khatija Ratlamwala , Parvin Shaikh

We consider the problem of using an autonomous agent to persistently monitor a collection of dynamic targets distributed in an environment. We generalize existing work by allowing the agent's dynamics to vary throughout the environment,…

Optimization and Control · Mathematics 2025-03-03 Jonas Hall , Christos G. Cassandras , Sean B. Andersson

In this paper, we look into the minimum obstacle displacement (MOD) planning problem from a mobile robot motion planning perspective. This problem finds an optimal path to goal by displacing movable obstacles when no path exists due to…

Robotics · Computer Science 2023-02-15 Antony Thomas , Giulio Ferro , Fulvio Mastrogiovanni , Michela Robba

In multi-agent navigation, agents need to move towards their goal locations while avoiding collisions with other agents and static obstacles, often without communication with each other. Existing methods compute motions that are optimal…

Multiagent Systems · Computer Science 2017-10-13 Julio Godoy , Tiannan Chen , Stephen J. Guy , Ioannis Karamouzas , Maria Gini

Different applications, such as environmental monitoring and military operations, demand the observation of predefined target locations, and an autonomous mobile robot can assist in these tasks. In this context, the Orienteering Problem…

Robotics · Computer Science 2020-10-23 Douglas G. Macharet , Armando Alves Neto , Daigo Shishika

This paper presents a methodology that aims at the incremental representation of areas inside environments in terms of attractive forces. It is proposed a parametric representation of velocity fields ruling the dynamics of moving agents. It…

Machine Learning · Computer Science 2019-09-10 Damian Campo , Alejandro Betancourt , Lucio Marcenaro , Carlo Regazzoni