English
Related papers

Related papers: Collision-Free Trajectory Design for 2D Persistent…

200 papers

Traditional task assignment approaches for multi-agent motion control do not take the possibility of collisions into account. This can lead to challenging requirements for path planning. We derive an assignment method that not only…

Optimization and Control · Mathematics 2020-08-26 Tony A. Wood , Mitchell Khoo , Elad Michael , Chris Manzie , Iman Shames

This paper presents a collision avoidance method for elliptical agents traveling in a two-dimensional space. We first formulate a separation condition for two elliptical agents utilizing a signed distance from a supporting line of an agent…

Systems and Control · Electrical Eng. & Systems 2022-04-29 Koju Nishimoto , Riku Funada , Tatsuya Ibuki , Mitsuji Sampei

We address the issue of identifying conditions under which the centralized solution to the optimal multi-agent persistent monitoring problem can be recovered in a decentralized event-driven manner. In this problem, multiple agents interact…

Optimization and Control · Mathematics 2017-08-23 Nan Zhou , Christos G. Cassandras , Xi Yu , Sean B. Andersson

Optimization-based methods are widely used for computing fast, diverse solutions for complex tasks such as collision-free movement or planning in the presence of contacts. However, most of these methods require enforcing non-penetration…

Robotics · Computer Science 2025-10-01 Akshay Jaitly , Devesh K. Jha , Kei Ota , Yuki Shirai

Decentralized multi-agent navigation under uncertainty is a complex task that arises in numerous robotic applications. It requires collision avoidance strategies that account for both kinematic constraints, sensing and action execution…

Robotics · Computer Science 2025-08-01 Stepan Dergachev , Konstantin Yakovlev

Based on the practical scenario where collisions in formation control may lead to agent damage, this paper investigates the integrated problem of distance-based formation control and collision avoidance for multi-agent systems governed by…

Optimization and Control · Mathematics 2026-05-19 Jingyi Zhao , Yongxin Wu , Héctor García de Marina , Yuhu Wu , Yann Le Gorrec

Multi-agent trajectory prediction is a fundamental problem in autonomous driving. The key challenges in prediction are accurately anticipating the behavior of surrounding agents and understanding the scene context. To address these…

Computer Vision and Pattern Recognition · Computer Science 2022-03-04 Elmira Amirloo , Amir Rasouli , Peter Lakner , Mohsen Rohani , Jun Luo

Avoiding collisions between obstacles and vehicles such as cars, robots or aircraft is essential to the development of automation and autonomy. To simplify the problem, many collision avoidance algorithms and proofs consider vehicles to be…

Robotics · Computer Science 2022-07-18 Nishant Kheterpal , Elanor Tang , Jean-Baptiste Jeannin

Given a connected region in two-dimensional space where events of a certain kind occur according to a certain time-varying density, we consider the problem of setting up a network of autonomous mobile agents to detect the occurrence of…

Multiagent Systems · Computer Science 2016-07-05 Rodrigo R. Esch , Fábio Protti , Valmir C. Barbosa

We present a method for collisionless multi-agent path planning using the Hamilton-Jacobi-Bellman equation. Because the method is rooted in optimal control theory and partial differential equations, it avoids the need for hierarchical…

Optimization and Control · Mathematics 2026-04-01 Christian Parkinson , Adan Baca , Huy Nguyen

To plan a safe and efficient route, an autonomous vehicle should anticipate future trajectories of other agents around it. Trajectory prediction is an extremely challenging task which recently gained a lot of attention in the autonomous…

Robotics · Computer Science 2023-03-24 Apoorv Singh

We design a controller for an agent whose mission is to reach a stationary target while avoiding a family of obstacles which are not known a-priori. The agent moves in the two dimensional plane with non-trivial double integrator dynamics…

Systems and Control · Electrical Eng. & Systems 2022-08-31 Nikolaos Skouloudis , Alexandre Megretski

We investigate the problem of persistently monitoring a finite set of targets with internal states that evolve with linear stochastic dynamics using a finite set of mobile agents. We approach the problem from the infinite-horizon…

Systems and Control · Electrical Eng. & Systems 2019-10-01 Samuel C. Pinto , Sean B. Andersson , Julien M. Hendrickx , Christos G. Cassandras

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

This paper addresses the optimal time-invariant formation tracking problem with the aim of providing a distributed solution for multi-agent systems with second-order integrator dynamics. In the literature, most of the results related to…

Systems and Control · Electrical Eng. & Systems 2025-01-08 Marco Fabris , Giulio Fattore , Angelo Cenedese

Structural dimensional inspection is vital for the process monitoring, quality control, and fault diagnosis in the mass production of auto bodies. Comparing with the non-contact measurement, the high-precision five-axis measuring machine…

Robotics · Computer Science 2020-05-19 Yinhua Liu , Wenzheng Zhao , Rui Sun , Xiaowei Yue

Advancement in intelligent transportation systems with complex operations requires autonomous planning and management to avoid collisions in day-to-day traffic. As failure and/or inadequacy in traffic safety system are life-critical, such…

Multiagent Systems · Computer Science 2016-12-06 Poulami Dalapati , Abhijeet Padhy , Bhawana Mishra , Animesh Dutta , Swapan Bhattacharya

Predicting pedestrians' trajectories is a crucial capability for autonomous vehicles' safe navigation, especially in spaces shared with pedestrians. Pedestrian motion in shared spaces is influenced by both the presence of vehicles and other…

Robotics · Computer Science 2023-08-15 Mahsa Golchoubian , Moojan Ghafurian , Kerstin Dautenhahn , Nasser Lashgarian Azad

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

This paper tackles the problem of safe and efficient area coverage using a multi-agent system operating in environments with obstacles. Applications such as environmental monitoring and search and rescue require robot swarms to cover large…

Systems and Control · Electrical Eng. & Systems 2025-12-12 Sungjun Seo , Kooktae Lee