中文
相关论文

相关论文: Dogfight Search: A Swarm-Based Optimization Algori…

200 篇论文

We study reachability and shortest paths problems in dynamic directed graphs. Whereas algebraic dynamic data structures supporting edge updates and reachability/distance queries have been known for quite a long time, they do not, in…

数据结构与算法 · 计算机科学 2022-04-01 Adam Karczmarz , Anish Mukherjee , Piotr Sankowski

Motion planning is a key tool that allows robots to navigate through an environment without collisions. The problem of robot motion planning has been studied in great detail over the last several decades, with researchers initially focusing…

机器人学 · 计算机科学 2018-07-20 Luka Petrović

Neural architecture search (NAS) is a recent methodology for automating the design of neural network architectures. Differentiable neural architecture search (DARTS) is a promising NAS approach that dramatically increases search efficiency.…

机器学习 · 计算机科学 2021-04-22 Erik Bodin , Federico Tomasi , Zhenwen Dai

Denial of Service (DoS) attacks pose a significant threat in the realm of AI systems security, causing substantial financial losses and downtime. However, AI systems' high computational demands, dynamic behavior, and data variability make…

密码学与安全 · 计算机科学 2024-11-07 Paul Badu Yakubu , Evans Owusu , Lesther Santana , Mohamed Rahouti , Abdellah Chehri , Kaiqi Xiong

Chicken swarm optimization is a new meta-heuristic algorithm which mimics the foraging hierarchical behavior of chicken. In this paper, we describe the preprocessing of handwritten document by contrast enhancement while preserving detail…

神经与进化计算 · 计算机科学 2024-11-05 Stanley Mugisha , Lynn tar Gutu , P Nagabhushan

Search is a major technique for planning. It amounts to exploring a state space of planning domains typically modeled as a directed graph. However, prohibitively large sizes of the search space make search expensive. Developing better…

人工智能 · 计算机科学 2011-06-28 You Xu , Yixin Chen , Qiang Lu , Ruoyun Huang

Motion planning in the configuration space (C-space) induces benefits, such as smooth trajectories. It becomes more complex as the degrees of freedom (DOF) increase. This is due to the direct relation between the dimensionality of the…

机器人学 · 计算机科学 2022-03-21 Lea Steffen , Tobias Weyer , Katharina Glueck , Stefan Ulbrich , Arne Roennau , Rüdiger Dillmann

We study a variant of the searching problem where the environment consists of a known terrain and the goal is to obtain visibility of an unknown target point on the surface of the terrain. The searcher starts on the surface of the terrain…

计算几何 · 计算机科学 2024-01-03 Sarita de Berg , Nathan van Beusekom , Max van Mulken , Kevin Verbeek , Jules Wulms

An exciting frontier in robotic manipulation is the use of multiple arms at once. However, planning concurrent motions is a challenging task using current methods. The high-dimensional composite state space renders many well-known motion…

机器人学 · 计算机科学 2024-04-02 Yorai Shaoul , Itamar Mishani , Maxim Likhachev , Jiaoyang Li

Existing evolutionary algorithms for Constrained Multi-objective Optimization Problems (CMOPs) typically treat all constraints uniformly, overlooking their distinct geometric relationships with the true Constrained Pareto Front (CPF). In…

神经与进化计算 · 计算机科学 2026-04-07 Ruiqing Sun , Dawei Feng , Sheng Qi , Xing Zhou , Lianghao Li , Bo Ding , Yijie Wang , Rui Wang , Huaimin Wang

Multi-Agent Path Finding (MAPF) is the problem of finding a set of collision-free paths, one for each agent in a shared environment. Its objective is to minimize the sum of path costs (SOC), where the path cost of each agent is defined as…

人工智能 · 计算机科学 2025-07-24 Shao-Hung Chan , Thomy Phan , Jiaoyang Li , Sven Koenig

The field of numerical optimization has recently seen a surge in the development of "novel" metaheuristic algorithms, inspired by metaphors derived from natural or human-made processes, which have been widely criticized for obscuring…

神经与进化计算 · 计算机科学 2025-07-03 Gjorgjina Cenikj , Gašper Petelin , Tome Eftimov

As industries increasingly adopt large robotic fleets, there is a pressing need for computationally efficient, practical, and optimal conflict-free path planning for multiple robots. Conflict-Based Search (CBS) is a popular method for…

机器人学 · 计算机科学 2025-01-30 Scott Fredriksson , Yifan Bai , Akshit Saradagi , George Nikolakopoulos

Shepherding involves herding a swarm of agents (\emph{sheep}) by another a control agent (\emph{sheepdog}) towards a goal. Multiple approaches have been documented in the literature to model this behaviour. In this paper, we present a…

机器人学 · 计算机科学 2020-08-31 Saber Elsayed , Hemant Singh , Essam Debie , Anthony Perry , Benjamin Campbell , Robert Hunjet , Hussein Abbass

This paper addresses the challenges of exploration and navigation in unknown environments from the perspective of evolutionary swarm robotics. A key focus is on path formation, which is essential for enabling cooperative swarm robots to…

机器人学 · 计算机科学 2024-09-04 Robinroy Peter , Lavanya Ratnabala , Eugene Yugarajah Andrew Charles , Dzmitry Tsetserukou

In management, business, economics, science, engineering, and research domains, Large Scale Global Optimization (LSGO) plays a predominant and vital role. Though LSGO is applied in many of the application domains, it is a very troublesome…

神经与进化计算 · 计算机科学 2019-10-10 Gutha Jaya Krishna , Vadlamani Ravi

Metaheuristics are popularly used in various fields, and they have attracted much attention in the scientific and industrial communities. In recent years, the number of new metaheuristic names has been continuously growing. Generally, the…

神经与进化计算 · 计算机科学 2022-12-20 Zhongqiang Ma , Guohua Wu , Ponnuthurai N. Suganthan , Aijuan Song , Qizhang Luo

This paper presents an evolutionary algorithm with a new goal-sequence domination scheme for better decision support in multi-objective optimization. The approach allows the inclusion of advanced hard/soft priority and constraint…

人工智能 · 计算机科学 2011-06-02 E. F. Khor , T. H. Lee , R. Sathikannan , K. C. Tan

Autonomous micro aerial vehicles still struggle with fast and agile maneuvers, dynamic environments, imperfect sensing, and state estimation drift. Autonomous drone racing brings these challenges to the fore. Human pilots can fly a…

3-SAT problem is of great importance to many technical and scientific applications. This paper presents a new hybrid evolutionary algorithm for solving this satisfiability problem. 3-SAT problem has the huge search space and hence it is…

人工智能 · 计算机科学 2013-06-24 Nasser Lotfi , Jamshid Tamouk , Mina Farmanbar