English
Related papers

Related papers: Optimized Spatial Partitioning via Minimal Swarm I…

200 papers

Spatially-coupled (SC) codes, known for their threshold saturation phenomenon and low-latency windowed decoding algorithms, are ideal for streaming applications. They also find application in various data storage systems because of their…

Information Theory · Computer Science 2021-01-26 Siyi Yang , Ahmed Hareedy , Shyam Venkatasubramanian , Robert Calderbank , Lara Dolecek

Motion planning is a key element of robotics since it empowers a robot to navigate autonomously. Particle Swarm Optimization is a simple, yet a very powerful optimization technique which has been effectively used in many complex…

Robotics · Computer Science 2020-08-25 M. Shahab Alam , M. Usman Rafique , M. Umer Khan

This article provides numerical evidence that under volume constraint the ball is the set which maximizes the perimeter of the least-perimeter partition into cells with prescribed areas. We introduce a numerical maximization algorithm which…

Optimization and Control · Mathematics 2021-06-08 Beniamin Bogosel , Edouard Oudet

We present a variational framework in which Centroidal Voronoi Tessellations (CVTs) arise as local minimizers of a generalized electrostatic energy functional. By modeling interior point distributions in a convex domain as repelling charges…

Numerical Analysis · Mathematics 2025-04-04 Zachary Mullaghy

We present a novel clustering algorithm, visClust, that is based on lower dimensional data representations and visual interpretation. Thereto, we design a transformation that allows the data to be represented by a binary integer array…

Computer Vision and Pattern Recognition · Computer Science 2024-05-31 Anna Breger , Clemens Karner , Martin Ehler

Spatial optimization problems (SOPs) are characterized by spatial relationships governing the decision variables, objectives, and/or constraint functions. In this article, we focus on a specific type of SOP called spatial partitioning,…

Optimization and Control · Mathematics 2022-08-08 Subhodip Biswas , Fanglan Chen , Zhiqian Chen , Chang-Tien Lu , Naren Ramakrishnan

Robot swarms offer significant potential for inspecting diverse infrastructure, ranging from bridges to space stations. However, effective inspection requires accurate robot localization, which demands substantial computational resources…

Robotics · Computer Science 2024-11-15 Sneha Ramshanker , Hungtang Ko , Radhika Nagpal

Significant research has been carried out in the recent years for generating systems exhibiting intelligence for realizing optimized routing in networks. In this paper, a grade based twolevel based node selection method along with Particle…

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

Optimization is nothing but a mathematical technique which finds maxima or minima of any function of concern in some realistic region. Different optimization techniques are proposed which are competing for the best solution. Particle Swarm…

Neural and Evolutionary Computing · Computer Science 2019-03-29 Vishakha A Metre , Mr Pramod B Deshmukh

In this work, the Particle Swarm Optimization (PSO) algorithm has been used to train various Variational Quantum Circuits (VQCs). This approach is motivated by the fact that commonly used gradient-based optimization methods can suffer from…

Quantum Physics · Physics 2025-09-22 Marco Mordacci , Michele Amoretti

In this article, we propose a new fast nearest neighbor search algorithm, based on vector quantization. Like many other branch and bound search algorithms [1,10], a preprocessing recursively partitions the data set into disjointed subsets…

Data Structures and Algorithms · Computer Science 2011-05-26 Sylvain Corlay

Data clustering is a recognized data analysis method in data mining whereas K-Means is the well known partitional clustering method, possessing pleasant features. We observed that, K-Means and other partitional clustering techniques suffer…

Neural and Evolutionary Computing · Computer Science 2014-02-27 Jayshree Ghorpade-Aher , Vishakha A. Metre

Effective risk monitoring in dynamic environments such as disaster zones requires an adaptive exploration strategy to detect hidden threats. We propose a bi-level unmanned aerial vehicle (UAV) monitoring strategy that efficiently integrates…

Optimization and Control · Mathematics 2026-01-22 Jimin Choi , Grant Stagg , Cameron K. Peterson , Max Z. Li

Segmentation partitions an image into different regions containing pixels with similar attributes. A standard non-contextual variant of Fuzzy C-means clustering algorithm (FCM), considering its simplicity is generally used in image…

Computer Vision and Pattern Recognition · Computer Science 2020-04-21 Narayana Reddy A , Ranjita Das

In this study we address existing deficiencies in the literature on applications of Particle Swarm Optimization to generate optimal designs. We present the results of a large computer study in which we bench-mark both efficiency and…

Neural and Evolutionary Computing · Computer Science 2022-06-15 Stephen J. Walsh , John J. Borkowski

Despite the tremendous success of deep neural networks in medical image segmentation, they typically require a large amount of costly, expert-level annotated data. Few-shot segmentation approaches address this issue by learning to transfer…

Computer Vision and Pattern Recognition · Computer Science 2021-03-19 Qinji Yu , Kang Dang , Nima Tajbakhsh , Demetri Terzopoulos , Xiaowei Ding

We present an amelioration of current known algorithms for optimal spectral partitioning problems. The idea is to use the advantage of a representation using density functions while decreasing the computational time. This is done by…

Optimization and Control · Mathematics 2017-05-25 Beniamin Bogosel

As the basic model for very large scale integration (VLSI) routing, the Steiner minimal tree (SMT) can be used in various practical problems, such as wire length optimization, congestion, and time delay estimation. In this paper, a novel…

Neural and Evolutionary Computing · Computer Science 2018-11-27 Genggeng Liu , Zhen Zhuang , Wenzhong Guo , Naixue Xiong , Guolong Chen

In this paper we study the problem of steering a team of Unmanned Aerial Vehicles (UAVs) toward a static configuration which maximizes the visibility of a 3D environment. The UAVs are assumed to be equipped with visual sensors constrained…

Robotics · Computer Science 2019-01-31 Alessandro Renzaglia , Jilles Dibangoye , Vincent Le Doze , Olivier Simonin

Trilateration-based localization (TBL) has become a corner stone of modern technology. This study formulates the concern on how wireless sensor networks can take advantage of the computational intelligent techniques using both single- and…

Networking and Internet Architecture · Computer Science 2016-02-09 Hussein S. Al-Olimat , Robert C. Green , Mansoor Alam , Vijay Devabhaktuni , Wei Cheng