English
Related papers

Related papers: Dense Multi-Agent Navigation Using Voronoi Cells a…

200 papers

In this work, we present the development of a neuro-inspired approach for characterizing sensorimotor relations in robotic systems. The proposed method has self-organizing and associative properties that enable it to autonomously obtain…

Robotics · Computer Science 2019-05-02 Omar Zahra , David Navarro-Alarcon

This paper addresses the problem of decentralized abstractions for multiple mobile manipulators with 2nd order dynamics. In particular, we propose decentralized controllers for the navigation of each agent among predefined regions of…

Systems and Control · Computer Science 2017-12-07 Christos K. Verginis , Dimos V. Dimarogonas

This paper presents a fully decentralized approach for realtime non-cooperative multi-robot navigation in social mini-games, such as navigating through a narrow doorway or negotiating right of way at a corridor intersection. Our…

Robotics · Computer Science 2023-06-16 Rohan Chandra , Rahul Menon , Zayne Sprague , Arya Anantula , Joydeep Biswas

Ground robots navigating in complex, dynamic environments must compute collision-free trajectories to avoid obstacles safely and efficiently. Nonconvex optimization is a popular method to compute a trajectory in real-time. However, these…

Robotics · Computer Science 2024-10-07 Oscar de Groot , Laura Ferranti , Dariu M. Gavrila , Javier Alonso-Mora

Multi-modal behaviors exhibited by surrounding vehicles (SVs) can typically lead to traffic congestion and reduce the travel efficiency of autonomous vehicles (AVs) in dense traffic. This paper proposes a real-time parallel trajectory…

Robotics · Computer Science 2023-09-12 Lei Zheng , Rui Yang , Zengqi Peng , Haichao Liu , Michael Yu Wang , Jun Ma

This paper presents an online smooth-path lane-change control framework. We focus on dense traffic where inter-vehicle space gaps are narrow, and cooperation with surrounding drivers is essential to achieve the lane-change maneuver. We…

Systems and Control · Electrical Eng. & Systems 2024-03-29 Sangjae Bae , David Isele , Alireza Nakhaei , Peng Xu , Alexandre Miranda Anon , Chiho Choi , Kikuo Fujimura , Scott Moura

Reconfigurable multi-robot cells offer a promising approach to meet fluctuating assembly demands. However, the recurrent planning of their configurations introduces new challenges, particularly in generating optimized, coordinated…

Robotics · Computer Science 2026-05-29 Loris Schneider , Marc Ungen , Elias Huber , Jan-Felix Klein

In this paper, we consider the problem of building learning agents that can efficiently learn to navigate in constrained environments. The main goal is to design agents that can efficiently learn to understand and generalize to different…

Machine Learning · Computer Science 2020-03-04 Kei Ota , Yoko Sasaki , Devesh K. Jha , Yusuke Yoshiyasu , Asako Kanezaki

We present a target-driven navigation system to improve mapless visual navigation in indoor scenes. Our method takes a multi-view observation of a robot and a target as inputs at each time step to provide a sequence of actions that move the…

Robotics · Computer Science 2022-05-10 Qiaoyun Wu , Xiaoxi Gong , Kai Xu , Dinesh Manocha , Jingxuan Dong , Jun Wang

In mobile robot shared control, effectively understanding human motion intention is critical for seamless human-robot collaboration. This paper presents a novel shared control framework featuring planning-level intention prediction. A path…

Robotics · Computer Science 2025-11-13 Jinyu Zhang , Lijun Han , Feng Jian , Lingxi Zhang , Hesheng Wang

This article represents the computational model for spacial addresation of the sensors in the dynamically changing real-time internet of things system. The model bases on the Voronoi diagrams as a basic data structure. Problem - the correct…

Data Structures and Algorithms · Computer Science 2022-01-11 Almagul Kondybayeva , Giovanna Di Marzo

We present an efficient path planning algorithm for an Unmanned Aerial Vehicle surveying a cluttered urban landscape. A special emphasis is on maximizing area surveyed while adhering to constraints of the UAV and partially known and…

Robotics · Computer Science 2018-09-13 Vaibhav Darbari , Saksham Gupta , Om Prakash Verma

In this article, we propose a numerical method to solve semi-discrete optimal transport problems for gigantic pointsets (108 points and more). By pushing the limits by several orders of magnitude, it opens the path to new applications in…

Computational Physics · Physics 2025-09-16 Bruno Lévy , Nicolas Ray , Quentin Mérigot , Hugo Leclerc

This paper presents a novel approach to multi-robot collision avoidance that integrates global path planning with local navigation strategies, utilizing attentive graph neural networks to manage dynamic interactions among agents. We…

Robotics · Computer Science 2026-03-06 Jonas le Fevre Sejersen , Toyotaro Suzumura , Erdal Kayacan

In Social Robot Navigation, autonomous agents need to resolve many sequential interactions with other agents. State-of-the art planners can efficiently resolve the next, imminent interaction cooperatively and do not focus on longer planning…

This work proposes a kinodynamic motion planning technique for collaborative object transportation by multiple mobile manipulators in dynamic environments. A global path planner computes a linear piecewise path from start to goal. A novel…

Robotics · Computer Science 2025-12-09 Keshab Patra , Arpita Sinha , Anirban Guha

We present a complete framework for fast motion planning of non-holonomic autonomous mobile robots in highly complex but structured environments. Conventional grid-based planners struggle with scalability, while many kinematically-feasible…

Robotics · Computer Science 2026-02-11 Alejandro Gonzalez-Garcia , Sebastiaan Wyns , Sonia De Santis , Jan Swevers , Wilm Decré

Multi-Agent Path Finding (MAPF) in crowded environments presents a challenging problem in motion planning, aiming to find collision-free paths for all agents in the system. MAPF finds a wide range of applications in various domains,…

Robotics · Computer Science 2025-01-06 Phu Pham , Aniket Bera

This paper presents a new efficient algorithm which guarantees a solution for a class of multi-agent trajectory planning problems in obstacle-dense environments. Our algorithm combines the advantages of both grid-based and…

Systems and Control · Electrical Eng. & Systems 2020-03-10 Jungwon Park , Junha Kim , Inkyu Jang , H. Jin Kim

We present a novel learning-based collision avoidance algorithm, CrowdSteer, for mobile robots operating in dense and crowded environments. Our approach is end-to-end and uses multiple perception sensors such as a 2-D lidar along with a…

Robotics · Computer Science 2020-04-30 Jing Liang , Utsav Patel , Adarsh Jagan Sathyamoorthy , Dinesh Manocha