English
Related papers

Related papers: A new collision avoidance model with random batch …

200 papers

Generating intelligent robot behavior in contact-rich settings is a research problem where zeroth-order methods currently prevail. A major contributor to the success of such methods is their robustness in the face of non-smooth and…

Robotics · Computer Science 2025-04-15 Onur Beker , Nico Gürtler , Ji Shi , A. René Geist , Amirreza Razmjoo , Georg Martius , Sylvain Calinon

This paper presents a distributed adaptive control strategy for multi-agent systems with heterogeneous dynamics and collision avoidance. We propose an adaptive control strategy designed to ensure leader-following formation consensus while…

Systems and Control · Electrical Eng. & Systems 2024-10-14 Armel Koulong , Ali Pakniyat

In this article we introduce a variational approach to collision avoidance of multiple agents evolving on a Riemannian manifold and derive necessary conditions for extremals. The problem consists of finding non-intersecting trajectories of…

Systems and Control · Computer Science 2018-04-03 Mishal Assif , Ravi Banavar , Anthony Bloch , Margarida Camarinha , Leonardo Colombo

For many multiagent control problems, neural networks (NNs) have enabled promising new capabilities. However, many of these systems lack formal guarantees (e.g., collision avoidance, robustness), which prevents leveraging these advances in…

Systems and Control · Electrical Eng. & Systems 2024-04-29 Zihao Dong , Shayegan Omidshafiei , Michael Everett

Collision avoidance algorithms are essential for safe and efficient robot operation among pedestrians. This work proposes using deep reinforcement (RL) learning as a framework to model the complex interactions and cooperation with nearby,…

Robotics · Computer Science 2021-01-26 Michael Everett , Yu Fan Chen , Jonathan P. How

Complex scheduling problems require a large amount computation power and innovative solution methods. The objective of this paper is the conception and implementation of a multi-agent system that is applicable in various problem domains.…

Multiagent Systems · Computer Science 2020-04-21 Peter Hillmann , Tobias Uhlig , Gabi Dreo Rodosek , Oliver Rose

This paper presents the use of robust model predictive control for the design of an intent-aware collision avoidance system for multi-agent aircraft engaged in horizontal maneuvering scenarios. We assume that information from other agents…

Systems and Control · Electrical Eng. & Systems 2025-04-01 Arash Bahari Kordabad , Andrea Da Col , Arabinda Ghosh , Sybert Stroeve , Sadegh Soudjani

We review the Random Batch Methods (RBM) for interacting particle systems consisting of $N$-particles, with $N$ being large. The computational cost of such systems is of $O(N^2)$, which is prohibitively expensive. The RBM methods use small…

Numerical Analysis · Mathematics 2021-04-12 Shi Jin , Lei Li

High-speed, low-latency obstacle avoidance that is insensitive to sensor noise is essential for enabling multiple decentralized robots to function reliably in cluttered and dynamic environments. While other distributed multi-agent collision…

Artificial Intelligence · Computer Science 2017-07-07 Pinxin Long , Wenxi Liu , Jia Pan

In recent years, many efforts have been addressed on collision avoidance of collectively moving agents. In this paper, we propose a modified version of the Vicsek model with adaptive speed, which can guarantee the absence of collisions.…

Data Analysis, Statistics and Probability · Physics 2009-04-03 Liqian Peng , Yang Zhao , Baomei Tian , Jue Zhang , Bing-Hong Wang , Hai-Tao Zhang , Tao Zhou

The Random Batch Method (RBM) is an effective technique to reduce the computational complexity when solving certain stochastic differential problems (SDEs) involving interacting particles. It can transform the computational complexity from…

Numerical Analysis · Mathematics 2024-12-23 Yanshun Zhao , Jingrun Chen , Zhiwen Zhang

Next generation Unmanned Aerial Vehicles (UAVs) must reliably avoid moving obstacles. Existing dynamic collision avoidance methods are effective where obstacle trajectories are linear or known, but such restrictions are not accurate to many…

Robotics · Computer Science 2019-03-12 Vincent Kurtz , Hai Lin

We describe a computational framework for simulating suspensions of rigid particles in Newtonian Stokes flow. One central building block is a collision-resolution algorithm that overcomes the numerical constraints arising from particle…

Computational Engineering, Finance, and Science · Computer Science 2020-06-24 Wen Yan , Eduardo Corona , Dhairya Malhotra , Shravan Veerapaneni , Michael Shelley

This paper considers a two-dimensional persistent monitoring problem by controlling movements of second-order agents to minimize some uncertainty metric associated with targets in a dynamic environment. In contrast to common sensing models…

Optimization and Control · Mathematics 2019-11-12 Yan-Wu Wang , Ming-Jie Zhao , Wu Yang , Nan Zhou , Christos G. Cassandras

This article proposes a novel control architecture using a centralized nonlinear model predictive control (CNMPC) scheme for controlling multiple micro aerial vehicles (MAVs). The control architecture uses an augmented state system to…

Robotics · Computer Science 2021-09-03 Björn Lindqvist , Sina Sharif Mansouri , Pantelis Sopasakis , George Nikolakopoulos

Finding feasible, collision-free paths for multiagent systems can be challenging, particularly in non-communicating scenarios where each agent's intent (e.g. goal) is unobservable to the others. In particular, finding time efficient paths…

Multiagent Systems · Computer Science 2016-09-29 Yu Fan Chen , Miao Liu , Michael Everett , Jonathan P. How

A flexible operation of multiple robotic manipulators in a shared workspace requires an online trajectory planning with static and dynamic collision avoidance. In this work, we propose a real-time capable motion control algorithm, based on…

Robotics · Computer Science 2024-10-16 Nigora Gafur , Gajanan Kanagalingam , Martin Ruskowski

A collision-based hybrid algorithm for the discrete ordinates approximation of the neutron transport equation is extended to the multigroup setting. The algorithm uses discrete energy and angle grids at two different resolutions and…

Computational Physics · Physics 2022-12-05 Ben Whewell , Ryan G. McClarren , Cory D. Hauck , Minwoo Shin

Background Road collisions and casualties pose a serious threat to commuters around the globe. Autonomous Vehicles (AVs) aim to make the use of technology to reduce the road accidents. However, the most of research work in the context of…

Artificial Intelligence · Computer Science 2017-11-07 Faisal Riaz , Muaz A. Niazi

Random batch algorithms are constructed for quantum Monte Carlo simulations. The main objective is to alleviate the computational cost associated with the calculations of two-body interactions, including the pairwise interactions in the…

Computational Physics · Physics 2020-09-01 Shi Jin , Xiantao Li