7,412 Hits in 5.7 sec

Efficient, Optimal k-Leader Selection for Coherent, One-Dimensional Formations [article]

Stacy Patterson, Neil McGlohon, Kirill Dyagilev
2014 arXiv   pre-print
We give an O(n^3) solution for optimal k-leader selection in path graphs and an O(kn^3) solution for optimal k-leader selection in ring graphs.  ...  We show that, in one-dimensional weighted graphs, namely path graphs and ring graphs, the k-leader selection problem can be solved in polynomial time (in both k and the network size n).  ...  R(S) exhibits good coherence, i.e., the formation closely resembles a rigid formation.  ... 
arXiv:1412.6595v1 fatcat:xxkc5ci5jzfs7ijft6xbid752u

Optimal k-Leader Selection for Coherence and Convergence Rate in One-Dimensional Networks [article]

Stacy Patterson, Neil McGlohon, Kirill Dyagilev
2016 arXiv   pre-print
We give an O(n^3) solution for optimal k-leader selection in path graphs and an O(kn^3) solution for optimal k-leader selection in ring graphs.  ...  We show that, in one-dimensional weighted graphs, namely path graphs and ring graphs, the k-leader selection problem can be solved in polynomial time (in both k and the network size n).  ...  Optimal k-Leader Selection for Coherence and Convergence Rate in One-Dimensional Networks Stacy Patterson, Member, IEEE, Neil McGlohon, and Kirill Dyagilev Abstract-We study the problem of optimal leader  ... 
arXiv:1604.07094v1 fatcat:fwtgmcp7cfganjj4uxbbynzdqq

Optimal Control of Vehicular Formations With Nearest Neighbor Interactions

Fu Lin, Makan Fardad, Mihailo R. Jovanovic
2012 IEEE Transactions on Automatic Control  
We consider the design of optimal localized feedback gains for one-dimensional formations in which vehicles only use information from their immediate neighbors.  ...  For the single-integrator model with symmetric gains, we establish convexity, implying that the globally optimal controller can be computed efficiently.  ...  Acknowledgement The authors would like to thank anonymous reviewers and the associate editor for their valuable comments.  ... 
doi:10.1109/tac.2011.2181790 fatcat:jgbmfhklqvhbddouk2cpncwlji

Routing Optimization Using an Enhanced Protocol for Wireless Sensor Networks with Chain Structure

Ilies Ali Lekhal, Department of Computer Science, Faculty of Mathematics and Computer Science, University of Sciences and Technology of Oran – Mohamed Boudiaf, Oran, Algeria, Samira Chouraqui
2018 Journal of Communications  
In this article, we present a new routing protocol for wireless sensor networks, called "enhanced protocol based on chains and optimized clustering" (EPCOC).  ...  The new protocol combines the advantages of the K-means algorithm with MapReduce and a number of WSN technologies such as LEACH, PEGASIS, LEACH-C, and K-LEACH.  ...  The K-means algorithm is based mainly on the Euclidian distances, and the cluster formation by the K-means algorithm ensures the best clustering and selection of the cluster head.  ... 
doi:10.12720/jcm.13.12.691-701 fatcat:3tf6e5n5vncghbla2gxqknjg2q

Predictive protocol of flocks with small-world connection pattern

Hai-Tao Zhang, Michael Z. Q. Chen, Tao Zhou
2009 Physical Review E  
Moreover, these pseudo-leaders are able to predict the leader's motion several steps ahead and use this information in decision making towards coherent flocking with more stable formation.  ...  The leader can directly affect the pseudo-leaders, thereby influencing all the other agents through them efficiently.  ...  Given a fixed-size flock, for formation performance J v or cohesive performance J p , there exists an optimized combination of H p and N pl .  ... 
doi:10.1103/physreve.79.016113 pmid:19257113 fatcat:vyuxsscmajajljcve2vsgnqyvy

Binary Political Optimizer for Feature Selection Using Gene Expression Data

Ghaith Manita, Ouajdi Korbaa, Wassim Ayadi
2020 Computational Intelligence and Neuroscience  
This paper proposes a binary version of Political Optimizer (PO) to solve feature selection problem using gene expression data. Two transfer functions are used to design a binary PO.  ...  One of the most significant challenges in this research field is to select high relevant genes from gene expression data.  ...  Binary Political Optimizer Applied for Feature Selection. In this section, we exploited the proposed BPO in feature selection for classification problems.  ... 
doi:10.1155/2020/8896570 pmid:33312193 pmcid:PMC7719494 fatcat:kscn356y7rhzxmytdgydooih3q

A Dynamic Clustering Mechanism with Load-Balancing for Flying Ad Hoc Networks

Godwin Asaamoning, Paulo Mendes, Naercio Magaia
2021 IEEE Access  
The proposed solution is based on the combination of a new meta-heuristic optimization scheme, known as Political Optimizer, used to perform clustering while addressing limitations caused by topology changes  ...  assessment of damages, checking for survivors, or providing onsite views to assist rescue teams.  ...  effected, and then substitute p j i,k (t) into p j i,k to compute the position update on party leader.  ... 
doi:10.1109/access.2021.3130417 fatcat:l3mj75z6hvfnbkxgjqm6xbn4j4

Synchronisation through learning for two self-propelled swimmers

Guido Novati, Siddhartha Verma, Dmitry Alexeev, Diego Rossinelli, Wim M van Rees, Petros Koumoutsakos
2017 Bioinspiration & Biomimetics  
Our studies are based on two-dimensional simulations of viscous incompressible flows.  ...  We find that swimming in a synchronised tandem can yield up to about 30% reduction in energy expenditure for the follower, in addition to a 20% increase in its swimming-efficiency.  ...  WvR wishes to thank the Swiss National Science Foundation (SNF) for financial support.  ... 
doi:10.1088/1748-3190/aa6311 pmid:28355166 fatcat:fy3o74ur7jabpnqkcjyhtegbde

Coactive design of explainable agent-based task planning and deep reinforcement learning for human-UAVs teamwork

Wang Chang, Wu Lizhen, Yan Chao, Wang Zhichao, Long Han, Yu Chao
2020 Chinese Journal of Aeronautics  
coherent collaboration.  ...  coherent collaboration.  ...  Acknowledgements This work was co-supported by the National Natural Science Foundation of China (Nos. 61906203,61876187) and the National Key Laboratory of Science and Technology on UAV, Northwestern Polytechnical  ... 
doi:10.1016/j.cja.2020.05.001 fatcat:j6ljrl6hevcfneb5ojwdrnqvb4

STACK: Sparse Timing of Algorithms Using Computational Knowledge [chapter]

Vasanth Iyer, S. Sitharama Iyengar, Garmiela Rama Murthy, Kannan Srinathan, Mandalika B. Srinivas, Regeti Govindarajulu
2011 Lecture Notes in Electrical Engineering  
The STACK implementation runs 4 times faster than the normal program based optimizations for static and dynamic scheduling.  ...  In this chapter, we study the effects of algorithms with the knowledge of the underlying computing model for getting consistent and coherent view of the sensed data.  ...  Acknowledgments One of the authors would like to thank the members of the Intel Parallel Processing lab at IIIT-Hyderbad and specially Nayan Mujadiya for extending his time and effort during CS4200 with  ... 
doi:10.1007/978-3-642-17943-3_16 fatcat:vuld6apdznewbisu3rzydj5hda

MSGWO-MKL-SVM: A Missing Link Prediction Method for UAV Swarm Network Based on Time Series

Mingyu Nan, Yifan Zhu, Jie Zhang, Tao Wang, Xin Zhou
2022 Mathematics  
To solve those problems, this paper proposes a Multi Kernel Learning algorithm with a multi-strategy grey wolf optimizer based on time series (MSGWO-MKL-SVM).  ...  Besides that, we propose a new measurable indicator of Multiple Kernel Learning based on cluster, transforming a Multiple Kernel Learning problem into a multi-objective optimization problem.  ...  The leader wolf selection process of MSGWO is shown in Algorithm 2.  ... 
doi:10.3390/math10142535 fatcat:rk27bydqjbeetgn5yhx3yytdvm

Why animals swirl and how they group

Egor E. Nuzhin, Maxim E. Panov, Nikolai V. Brilliantov
2021 Scientific Reports  
On a model example we demonstrate that RL provides an optimal disposition of coherently moving animals with a minimal dissipation of energy.  ...  Moreover, we reveal the biological function of swirling motion: a trained for swirling swarm is by orders of magnitude more resistant to external perturbations, than an untrained one.  ...  This has a strong impact on the evolution of the rewards rules and drives them (by the natural selection) to the most optimal ones for a species survival.  ... 
doi:10.1038/s41598-021-99982-7 pmid:34675352 pmcid:PMC8531037 fatcat:fq2i5xp4brf5nftqj6mjl5kqku

Path planning in multi-scale ocean flows: Coordination and dynamic obstacles

T. Lolla, P.J. Haley Jr., P.F.J. Lermusiaux
2015 Ocean Modelling  
Secondly, we obtain an efficient, non-intrusive technique for level-set-based time-optimal path planning in the presence of moving obstacles.  ...  To do so, a new score function that is suitable for regular polygon formations is obtained.  ...  We are thankful to the members of the MSEAS group and to the PhilEx team for several helpful discussions. We also thank the anonymous reviewers for their useful comments.  ... 
doi:10.1016/j.ocemod.2015.07.013 fatcat:k5flxocgfne27mramu3kbf7u6a

Table of Contents

2022 IEEE Transactions on Circuits and Systems - II - Express Briefs  
Shen, and K. Shi Multi-Dimensional Privacy-Preserving Average Consensus in Wireless Sensor Networks . . . . . . . . . L. Yu, W. Yu, and Y.  ...  Gentil On Topology Optimization for Event-Triggered Consensus With Triggered Events Reducing and Convergence Rate Improving . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  ... 
doi:10.1109/tcsii.2022.3150651 fatcat:trtezarnqre4xhjklggje6zvoy

Forward-Looking Geometric Configuration Optimization Design for Spaceborne-Airborne Multistatic Synthetic Aperture Radar

Deqing Mao, Yongchao Zhang, Jifang Pei, Weibo Huo, Yin Zhang, Yulin Huang, Jianyu Yang
2021 IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing  
The GC design problem of coherent SA-MuSAR is transformed into a constrained multi-objective optimization problem (CMOP).  ...  Spaceborne-airborne multistatic synthetic aperture radar (SA-MuSAR) has the ability to provide high-resolution forward-looking imagery for receivers, but it relies on careful design of the geometric configuration  ...  ACKNOWLEDGMENT The authors would like to thank anonymous reviewers sincerely for their constructive criticisms that improve this paper significantly.  ... 
doi:10.1109/jstars.2021.3103802 fatcat:ezpjyfwekra2bkk3qu2mlqqnku
« Previous Showing results 1 — 15 out of 7,412 results