English
Related papers

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

200 papers

Online generation of collision free trajectories is of prime importance for autonomous navigation. Dynamic environments, robot motion and sensing uncertainties adds further challenges to collision avoidance systems. This paper presents an…

Robotics · Computer Science 2021-04-06 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

This paper introduces a novel algorithm for multiagent offline trajectory generation based on distributed model predictive control. Central to the algorithm's scalability and success is the development of an on-demand collision avoidance…

Robotics · Computer Science 2019-01-16 Carlos E. Luis , Angela P. Schoellig

A random-batch method for multi-species interacting particle systems is proposed, extending the method of S. Jin, L. Li, and J.-G. Liu [J. Comput. Phys. 400 (2020), 108877]. The idea of the algorithmus is to randomly divide, at each time…

Numerical Analysis · Mathematics 2022-05-18 Esther S. Daus , Markus Fellner , Ansgar Jüngel

Coulomb interaction, following an inverse-square force-law, quantifies the amount of force between two stationary and electrically charged particles. The long-range nature of Coulomb interactions poses a major challenge to molecular…

Computational Physics · Physics 2022-01-26 Jiuyang Liang , Pan Tan , Yue Zhao , Lei Li , Shi Jin , Liang Hong , Zhenli Xu

Deploying a safe mobile robot policy in scenarios with human pedestrians is challenging due to their unpredictable movements. Current Reinforcement Learning-based motion planners rely on a single policy to simulate pedestrian movements and…

Robotics · Computer Science 2024-10-17 Wen Zheng Terence Ng , Jianda Chen , Sinno Jialin Pan , Tianwei Zhang

We present decentralized collision avoidance algorithms for quadrotor swarms operating under uncertain state estimation. Our approach exploits the differential flatness property and feedforward linearization to approximate the quadrotor…

Robotics · Computer Science 2021-01-26 Senthil Hariharan Arul , Dinesh Manocha

Using the molecular dynamics method, we examine a discrete deterministic model for the motion of spherical particles in three-dimensional space. The model takes into account multiparticle collisions in arbitrary forms. Using fractional…

Computational Physics · Physics 2007-05-23 Jacek S. Leszczynski

We consider in this paper random batch interacting particle methods for solving the Poisson-Nernst-Planck (PNP) equations, and thus the Poisson-Boltzmann (PB) equation as the equilibrium, in the external unbounded domain. To justify the…

Numerical Analysis · Mathematics 2022-03-25 Lei Li , Jian-Guo Liu , Yijia Tang

Robots that navigate among pedestrians use collision avoidance algorithms to enable safe and efficient operation. Recent works present deep reinforcement learning as a framework to model the complex interactions and cooperation. However,…

Robotics · Computer Science 2018-05-08 Michael Everett , Yu Fan Chen , Jonathan P. How

In this paper we consider the problem of navigation and motion control in an area densely populated with other agents. We propose an algorithm that, without explicit communication and based on the information it has, computes the best…

Systems and Control · Electrical Eng. & Systems 2020-08-28 Mario Santillo , Mrdjan Jankovic

Modeling and control of agent-based models is twice cursed by the dimensionality of the problem, as both the number of agents and their state space dimension can be large. Even though the computational barrier posed by a large ensemble of…

Optimization and Control · Mathematics 2025-07-16 Giacomo Albi , Sara Bicego , Dante Kalise

Agent-based modelling is a valuable approach for systems whose behaviour is driven by the interactions between distinct entities. They have shown particular promise as a means of modelling crowds of people in streets, public transport…

Multiagent Systems · Computer Science 2020-04-30 Nick Malleson , Kevin Minors , Le-Minh Kieu , Jonathan A. Ward , Andrew A. West , Alison Heppenstall

State-of-the-art driver-assist systems have failed to effectively mitigate driver inattention and had minimal impacts on the ever-growing number of road mishaps (e.g. life loss, physical injuries due to accidents caused by various factors…

Systems and Control · Electrical Eng. & Systems 2021-07-22 Qizi Zhang , Venkata Sriram Siddhardh Nadendla , S. N. Balakrishnan , Jerome Busemeyer

Swarms of autonomous agents are useful in many applications due to their ability to accomplish tasks in a decentralized manner, making them more robust to failures. Due to the difficulty in running experiments with large numbers of hardware…

Robotics · Computer Science 2021-03-04 Chris Taylor , Cameron Nowzari

We develop randomized quantum algorithms to simulate quantum collision models, also known as repeated interaction schemes, which provide a rich framework to model various open-system dynamics. The underlying technique involves composing…

Quantum Physics · Physics 2025-08-20 Kushagra Garg , Zeeshan Ahmed , Subhadip Mitra , Shantanav Chakraborty

A core challenge of multi-robot interactions is collision avoidance among robots with potentially conflicting objectives. We propose a game-theoretic method for collision avoidance based on rotating hyperplane constraints. These constraints…

Robotics · Computer Science 2023-11-17 Fernando Palafox , Yue Yu , David Fridovich-Keil

We develop a new framework for multi-agent collision avoidance problem. The framework combined traditional pathfinding algorithm and reinforcement learning. In our approach, the agents learn whether to be navigated or to take simple actions…

Multiagent Systems · Computer Science 2020-12-17 Hongda Qiu

In this paper, a novel and innovative methodology for feasible motion planning in the multi-agent system is developed. On the basis of velocity obstacles characteristics, the chance constraints are formulated in the receding horizon control…

Robotics · Computer Science 2021-03-25 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Sunan Huang , Tong Heng Lee

This work presents a distributed MPC-based approach to solving the problem of multi-agent point-to-point transition with optimization-based collision avoidance. The problem is formulated, motivated by the work on collision avoidance for…

Robotics · Computer Science 2021-08-04 Adarsh Patnaik , Ashish Ranjan Hota

For many tasks, multi-robot teams often provide greater efficiency, robustness, and resiliency. However, multi-robot collaboration in real-world scenarios poses a number of major challenges, especially when dynamic robots must balance…

Robotics · Computer Science 2025-01-22 Mark Gonzales , Adam Polevoy , Marin Kobilarov , Joseph Moore