English
Related papers

Related papers: Path Planning for Shepherding a Swarm in a Clutter…

200 papers

We study a system in which N agents have to decide between two strategies \theta_i (i \in 1... N), for defection or cooperation, when interacting with other n agents (either spatial neighbors or randomly chosen ones). After each round, they…

Physics and Society · Physics 2012-11-07 Frank Schweitzer , Pavlin Mavrodiev , Claudio J. Tessone

This paper presents a role-adaptive Leader-Follower-based formation planning and control framework for teams of quadruped robots operating in cluttered environments. Unlike conventional methods with fixed leaders or rigid formation roles,…

We propose a decentralized algorithm to collaboratively transport arbitrarily shaped objects using a swarm of robots. Our approach starts with a task allocation phase that sequentially distributes locations around the object to be…

Robotics · Computer Science 2021-06-08 Vivek Shankar Vardharajan , Karthik Soma , Giovanni Beltrame

The challenge of mapping indoor environments is addressed. Typical heuristic algorithms for solving the motion planning problem are frontier-based methods, that are especially effective when the environment is completely unknown. However,…

Machine Learning · Computer Science 2022-03-01 Elchanan Zwecher , Eran Iceland , Sean R. Levy , Shmuel Y. Hayoun , Oren Gal , Ariel Barel

Most research on adaptive decision-making takes a strategy-first approach, proposing a method of solving a problem and then examining whether it can be implemented in the brain and in what environments it succeeds. We present a method for…

Neural and Evolutionary Computing · Computer Science 2015-09-21 Peter Kvam , Joseph Cesario , Jory Schossau , Heather Eisthen , Arend Hintze

We present a planning framework designed for humanoid navigation over challenging terrain. This framework is designed to plan a traversable, smooth, and collision-free path using a 2.5D height map. The planner is comprised of two stages.…

Robotics · Computer Science 2022-03-02 Stephen McCrory , Bhavyansh Mishra , Jaehoon An , Robert Griffin , Jerry Pratt , Hakki Erhan Sevil

Contemporary swarm indicators are often used in isolation, focused on extracting information at the individual or collective levels. Consequently, these are seldom integrated to infer a top-level operating picture of the swarm, its members,…

Artificial Intelligence · Computer Science 2022-11-22 Adam Hepworth , Aya Hussein , Darryn Reid , Hussein Abbass

We consider the problem of organizing a scattered group of $n$ robots in two-dimensional space, with geometric maximum distance $D$ between robots. The communication graph of the swarm is connected, but there is no central authority for…

Robotics · Computer Science 2015-05-13 Dominik Krupke , Michael Hemmer , James McLurkin , Yu Zhou , Sandor P. Fekete

Patch foraging is one of the most heavily studied behavioral optimization challenges in biology. However, despite its importance to biological intelligence, this behavioral optimization problem is understudied in artificial intelligence…

Artificial Intelligence · Computer Science 2023-04-24 Nathan J. Wispinski , Andrew Butcher , Kory W. Mathewson , Craig S. Chapman , Matthew M. Botvinick , Patrick M. Pilarski

Space exploration missions have seen use of increasingly sophisticated robotic systems with ever more autonomy. Deep learning promises to take this even a step further, and has applications for high-level tasks, like path planning, as well…

Machine Learning · Computer Science 2019-09-16 Tamir Blum , William Jones , Kazuya Yoshida

We present the first scene-update aerial path planning algorithm specifically designed for detecting and updating change areas in urban environments. While existing methods for large-scale 3D urban scene reconstruction focus on achieving…

Robotics · Computer Science 2025-05-14 Mingfeng Tang , Ningna Wang , Ziyuan Xie , Jianwei Hu , Ke Xie , Xiaohu Guo , Hui Huang

Replanning in temporal logic tasks is extremely difficult during the online execution of robots. This study introduces an effective path planner that computes solutions for temporal logic goals and instantly adapts to non-static and…

Robotics · Computer Science 2023-02-23 Yizhou Chen , Ruoyu Wang , Xinyi Wang , Ben M. Chen

Intelligent routing in networks has opened up many challenges in modelling and methods, over the past decade. Many techniques do exist for routing on such an environment where path determination was carried out by advertisement, position…

Networking and Internet Architecture · Computer Science 2014-08-07 T. R. Gopalakrishnan Nair , Kavitha Sooda

Large environments are challenging for path planning algorithms as the size of the configuration space increases. Furthermore, if the environment is mainly unexplored, large amounts of the path are planned through unknown areas. Hence, a…

Robotics · Computer Science 2024-10-01 Oliver Schumann , Michael Buchholz , Klaus Dietmayer

This paper presents a new online multi-agent trajectory planning algorithm that guarantees to generate safe, dynamically feasible trajectories in a cluttered environment. The proposed algorithm utilizes a linear safe corridor (LSC) to…

Robotics · Computer Science 2022-01-04 Jungwon Park , Dabin Kim , Gyeong Chan Kim , Dahyun Oh , H. Jin Kim

As LLM agent systems take on more complex tasks, they increasingly rely on meta-agents: higher-order agents that operate on other agents, much as managers supervise employees. Whatever a meta-agent does: coordinating agents, halting risky…

Artificial Intelligence · Computer Science 2026-05-26 Simon Yu , Derek Chong , Ananjan Nandi , Dilara Soylu , Jiuding Sun , Christopher D Manning , Weiyan Shi

Achieving long term autonomy of robots operating in dynamic environments such as farms remains a significant challenge. Arguably, the most demanding factors to achieve this are the on-board resource constraints such as energy, planning in…

Robotics · Computer Science 2020-06-25 Stuart Eiffert , Nathan D. Wallace , He Kong , Navid Pirmarzdashti , Salah Sukkarieh

The survivable network concept refers to contexts where the wireless communication between ground agents needs to be maintained as much as possible at all times, regardless of any adverse conditions that may arise. In this paper we propose…

Multiagent Systems · Computer Science 2019-02-22 George Leu , Jiangjun Tang

This paper presents a novel approach that allows a swarm of heterogeneous robots to produce simultaneously segregative and flocking behaviors using only local sensing. These behaviors have been widely studied in swarm robotics and their…

Robotics · Computer Science 2021-04-23 Paulo Rezeck , Renato M. Assuncao , Luiz Chaimowicz

One of the important issues in computer networks is "Load Balancing" which leads to efficient use of the network resources. To achieve a balanced network it is necessary to find different routes between the source and destination. In the…

Networking and Internet Architecture · Computer Science 2011-10-27 Mehdi Kashefikia , Nasser Nematbakhsh , Reza Askari Moghadam