English
Related papers

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

200 papers

In this paper, we present a reinforcement learning approach to designing a control policy for a "leader" agent that herds a swarm of "follower" agents, via repulsive interactions, as quickly as possible to a target probability distribution…

Robotics · Computer Science 2020-12-15 Zahi M. Kakish , Karthik Elamvazhuthi , Spring Berman

Evolutionary algorithms provide gradient-free optimisation which is beneficial for models that have difficulty in obtaining gradients; for instance, geoscientific landscape evolution models. However, such models are at times computationally…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-28 Rohitash Chandra , Yash Vardhan Sharma

In this paper, we consider the problem of path finding for a set of homogeneous and autonomous agents navigating a previously unknown stochastic environment. In our problem setting, each agent attempts to maximize a given utility function…

Multiagent Systems · Computer Science 2022-12-06 Sheryl Paul , Jyotirmoy V. Deshmukh

Autonomous modeling of artificial swarms is necessary because manual creation is a time intensive and complicated procedure which makes it impractical. An autonomous approach employing deep reinforcement learning is presented in this study…

Robotics · Computer Science 2023-06-09 Suleman Qamar , Saddam Hussain Khan , Muhammad Arif Arshad , Maryam Qamar , Asifullah Khan

Path planning in the multi-robot system refers to calculating a set of actions for each robot, which will move each robot to its goal without conflicting with other robots. Lately, the research topic has received significant attention for…

Robotics · Computer Science 2022-12-02 Jingchuan Chen , Wei Chen , Jing Li , Xiguang Wei , Wenzhe Tan , Zuo-Jun Max Shen , Hongbo Li

This paper addresses path set planning that yields important applications in robot manipulation and navigation such as path generation for deformable object keypoints and swarms. A path set refers to the collection of finite agent paths to…

Robotics · Computer Science 2024-07-12 Jing Huang , Yunxi Tang , Kwok Wai Samuel Au

This paper presents a method for online trajectory planning in known environments. The proposed algorithm is a fusion of sampling-based techniques and model-based optimization via quadratic programming. The former is used to efficiently…

Autonomous drone swarms are a burgeoning technology with significant applications in the field of mapping, inspection, transportation and monitoring. To complete a task, each drone has to accomplish a sub-goal within the context of the…

Robotics · Computer Science 2021-01-14 Rohith Gandhi Ganesan , Samantha Kappagoda , Giuseppe Loianno , David K. A. Mordecai

The growing complexity of real-world problems has motivated computer scientists to search for efficient problem-solving methods. Metaheuristics based on evolutionary computation and swarm intelligence are outstanding examples of…

Neural and Evolutionary Computing · Computer Science 2015-02-10 James J. Q. Yu , Victor O. K. Li

Planning for legged-wheeled machines is typically done using trajectory optimization because of many degrees of freedom, thus rendering legged-wheeled planners prone to falling prey to bad local minima. We present a combined sampling and…

Robotics · Computer Science 2021-04-12 Edo Jelavic , Farbod Farshidian , Marco Hutter

Thanks to recent technological advances, it is now possible to track with an unprecedented precision and for long periods of time the movement patterns of many living organisms in their habitat. The increasing amount of data available on…

Populations and Evolution · Quantitative Biology 2015-05-19 Denis Boyer , Peter D. Walsh

In this paper, a novel knowledge-based genetic algorithm for path planning of a mobile robot in unstructured complex environments is proposed, where five problem-specific operators are developed for efficient robot path planning. The…

Robotics · Computer Science 2022-09-07 Yanrong Hu , Simon X. Yang

Evolutionary optimization algorithms, including particle swarm optimization (PSO), have been successfully applied in oil industry for production planning and control. Such optimization studies are quite challenging due to large number of…

Neural and Evolutionary Computing · Computer Science 2021-06-03 Ajitabh Kumar

Autonomous multi-agent systems such as hospital robots and package delivery drones often operate in highly uncertain environments and are expected to achieve complex temporal task objectives while ensuring safety. While learning-based…

Multiagent Systems · Computer Science 2024-11-19 Sheryl Paul , Anand Balakrishnan , Xin Qin , Jyotirmoy V. Deshmukh

The problem of near-optimal distributed path planning to locally sensed targets is investigated in the context of large swarms. The proposed algorithm uses only information that can be locally queried, and rigorous theoretical results on…

Robotics · Computer Science 2015-03-19 Ishanu Chattopadhyay

Animal vision is thought to optimize various objectives from metabolic efficiency to discrimination performance, yet its ultimate objective is to facilitate the survival of the animal within its ecological niche. However, modeling animal…

Neural and Evolutionary Computing · Computer Science 2024-02-09 Sacha Sokoloski , Jure Majnik , Philipp Berens

The advantages of evolutionary algorithms with respect to traditional methods have been greatly discussed in the literature. While particle swarm optimizers share such advantages, they outperform evolutionary algorithms in that they require…

Neural and Evolutionary Computing · Computer Science 2021-01-28 Johann Sienz , Mauro S. Innocente

We present a distributed algorithm for a swarm of active particles to camouflage in an environment. Each particle is equipped with sensing, computation and communication, allowing the system to take color and gradient information from the…

Robotics · Computer Science 2017-09-22 Yang Li , John Klingner , Nikolaus Correll

In this paper, we deal with the problem of full-body path planning for walking robots. The state of walking robots is defined in multi-dimensional space. Path planning requires defining the path of the feet and the robot's body. Moreover,…

Robotics · Computer Science 2023-03-07 Dominik Belter

Research in multi-agent teaming has increased substantially over recent years, with knowledge-based systems to support teaming processes typically focused on delivering functional (communicative) solutions for a team to act meaningfully in…

Artificial Intelligence · Computer Science 2022-11-22 Adam J. Hepworth , Daniel P. Baxter , Hussein A. Abbass