26 papers · ranked by Valyu relevance
Zhixiong Liu, Wei Zhou, Alvaro Araujo Pinto, Hacene Fouchal
Path coverage attracts many interests in some scenarios, such as object tracing in sensor networks. However, the problem of how to conserve the constrained energy of sensors is rarely considered in existing research. This paper studies two problems in the energy conservation of sensor networks that have not been…
Ankit Manerikar, Debasmit Das, Pranay Banerjee
The problem of constrained coverage path planning involves a robot trying to cover maximum area of an environment under some constraints that appear as obstacles in the map. Out of the several coverage path planning methods, we consider augmenting the linear sweep-based coverage method to achieve minimum energy/ time…
Rik Bähnemann, Nicholas Lawrance, Jen Jen Chung, Michael Pantic + 2 more
'Roland Siegwart' 'Juan Nieto'] Abstract In this paper, we present a path planner for low-altitude terrain coverage in known environments with unmanned rotary-wing micro aerial vehicles (MAVs). Airborne systems can assist humanitarian demining by surveying suspected hazardous areas (SHAs) with cameras…
Wael Al Enezi, Clark Verbrugge
Algorithmic approaches to exhaustive coverage have application in video games, enabling automatic game level exploration. Current designs use simple heuristics that frequently result in poor performance or exhibit unnatural behaviour. In this paper, we introduce a novel algorithm for covering a 2D polygonal (with…
Anh Vu Le, Veerajagadheswar Prabakaran, Vinu Sivanantham, Rajesh Elara Mohan
'Rajesh Elara Mohan'] Advancing an efficient coverage path planning in robots set up for application such as cleaning, painting and mining are becoming more crucial. Such drive in the coverage path planning field proposes numerous techniques over the past few decades. However, the proposed approaches were only applied…
Alia Ghaddar, Ahmad Merei, Enrico Natalizio
Area monitoring and surveillance are some of the main applications for Unmanned Aerial Vehicle (UAV) networks. The scientific problem that arises from this application concerns the way the area must be covered to fulfill the mission requirements. One of the main challenges is to determine the paths for the UAVs that…
Ming Yao, Xianying Feng, Peigang Li, Yanfei Li + 2 more
'Ziteng Lu'] Autonomous excavators are gradually gaining attention because they can reduce the waste of human resources and improve the efficiency. This study proposed a complete coverage path planning algorithm for autonomous excavators based on the Rotating Calipers Path Planning (RCPP) algorithm, which called the…
Yijie Qin, Lei Fu, Dingxin He, Zhiwei Liu + 1 more
In this paper, we investigate the algorithms for traversal exploration and path coverage of target regions using multiple agents, enabling the efficient deployment of a set of agents to cover a complex region. First, the original multi-agent path planning problem (mCPP) is transformed into several single-agent…
Yao Xue, Chee Keong Tan, Wai Peng Wong, Hashim Ali
In post-disaster scenarios, effective rescue operations hinge on deploying robots equipped with sophisticated path planning algorithms capable of navigating through complex and unknown environments, facilitating an exhaustive search for survivors. The inherent limitations of traditional Coverage Path Planning (CPP)…
Athanasios K. Gkesoulis, Panagiotis Georgakis, George C. Karras, Charalampos P. Bechlioulis + 1 more
'Charalampos P. Bechlioulis' 'Zheng Chen'] Autonomous underwater vehicles (AUVs) tasked with seafloor coverage require a robust integration of path planning and control strategies to operate in adverse real-world environments including obstacles, disturbances, and physical constraints. In this work, we present a fully…
Mogens Graf Plessen
Within the context of optimising the logistics in agriculture this paper relates to optimal in-field routing for full and partial field coverage with arbitrary non-convex fields and multiple obstacle areas. It is distinguished between nine different in-field routing tasks: two for full-field coverage, seven for…
Mogens Graf Plessen
Coverages Authors: ['Mogens Graf Plessen'] This paper addresses the following task: given a set of patches or areas of varying sizes that are meant to be serviced within a bounding contour calculate a minimal length path plan for an unmanned aerial vehicle (UAV) such that the path additionally avoids given obstacles…
Jyotshna Rajput, Ghanshyam Chandra, Chirag Jain
Pangenome reference graphs are useful in genomics because they compactly represent the genetic diversity within a species, a capability that linear references lack. However, efficiently aligning sequences to these graphs with complex topology and cycles can be challenging. The seed-chain-extend based alignment…
Junghwan Gong, Hyunbin Kim, Seunghwan Lee, Javier Prieto
This study introduces a resilient and adaptive multi-robot coverage path planning approach based on the Boustrophedon Cell Decomposition algorithm, designed to dynamically redistribute coverage tasks in the event of robot failures. The proposed method ensures minimal disruption and maintains a balanced workload across…
Mogens Graf Plessen
This paper presents a path planning method for partial field coverage. Therefore, a specific path planning pattern is proposed. The notion is that lighter machinery with smaller storage tanks can alleviate soil compaction because of a reduced weight, but does not enable full field coverage in a single run because of…
Yuxing Jared Yao, Iris H.R. Yoon
High-dimensional neural activity often resides in a low-dimensional subspace, referred to as neural manifolds. Grid cells in the medial entorhinal cortex provide a periodic spatial code that is organized near a toroidal manifold, independent of the spatial environment. Due to the periodic nature of this code, it is…
Jasmijn A. Baaijens, Bastiaan Van der Roest, Johannes Köster, Leen Stougie + 1 more
Viruses populate their hosts as a viral quasispecies: a collection of genetically related mutant strains. Viral quasispecies assembly is the reconstruction of strain-specific haplotypes from read data, and predicting their relative abundances within the mix of strains, an important step for various treatment-related…
Marek Wiewiórka, Agnieszka Szmurło, Wiktor Kuśmirek, Tomasz Gambin
Depth of coverage calculation is an important and computationally intensive preprocessing step in a variety of next generation sequencing pipelines, including the analyses of RNA-seq data, detection of copy number variants, or quality control procedures. Building upon big data technologies, we have developed…
Brent S. Pedersen, Ryan L. Collins, Michael E. Talkowski, Aaron R. Quinlan
The BAM1 and CRAM2 formats provide a supplementary linear index that facilitates rapid access to sequence alignments in arbitrary genomic regions. Comparing consecutive entries in a BAM or CRAM index allows one to infer the number of alignment records per genomic region for use as an effective proxy of sequence depth…
Authors not listed
The identification of kinetically feasible reaction pathways that connect a reactant to its product, including numerous intermediates and transition states, is crucial for predicting chemical reactions and elucidating reaction mechanisms. However, as molecular systems become increasingly complex or larger, the number…
Tunç Başar Köse, Jiarong Li, Anna Ritz
A major challenge in molecular systems biology is to understand how proteins work to transmit external signals to changes in gene expression. Computationally reconstructing these signaling pathways from protein interaction networks can help understand what is missing from existing pathway databases. We formulate a new…
Authors not listed
Automated reaction path search based on quantum chemical calculations enables the construction of reaction path networks with minimal prior knowledge. When combined with kinetic simulation on the obtained network, essential mechanistic insights can be extracted to better understand and eventually design novel chemical…
Authors not listed
This work focuses on the impact of lateral interactions on the thermophysical properties of adsorbates. We present different parameterizations for coverage-dependent enthalpy, entropy, and heat capacity in a mean-field microkinetic model. These models are tested against two systems, CO/Pt(111) and CO/Co(0001), using…
Authors not listed
Monolayer graphene is a suitable active material for several electronics and sensor applications, for which large-area individual sheets are necessary on insulating substrates. Chemical vapor deposition (CVD) enables the synthesis of large-area graphene of high quality on metallic supports. However, graphene grown in…
Shin-ichi Koda, Shinji Saito
This study introduces correlated flat-bottom elastic network model (CFB-ENM), an extension of our recently developed flat-bottom elastic network model (FB-ENM) for generating plausible reaction paths. While FB-ENM improved upon the widely used image-dependent pair potential (IDPP) by addressing unintended structural…
Lucien Roach, David Gonzalez‑Rodriguez, Jie Gao, Eric Laurichesse + 6 more
The process of convectively self‑assembling particles in films suffers from low reproducibility due to its high dependency on particle concentration, as well as a variety of interactions and physical parameters. Inhomogeneities in flow rates and instabilities at the air‑liquid interface are mostly responsible for…