Crosstalk constrained global route embedding

1999 ◽  
Author(s):  
Phiroze N. Parakh ◽  
Richard B. Brown
Keyword(s):  
Global Route

STIGMERGIC LANDMARK OPTIMIZATION

2012 ◽  
Vol 15 (08) ◽  
pp. 1150025 ◽  
Author(s):  
N. LEMMENS ◽  
K. TUYLS
Keyword(s):  
High Performance ◽  
Nest Site ◽  
Hybrid Approach ◽  
Nest Site Selection ◽  
The Third ◽  
Selection Behavior ◽  
Bee Foraging ◽  
Global Route ◽  
Foraging Task ◽  
Vector Strength

In this paper we present three Swarm Intelligence algorithms which we evaluate on the complex foraging task domain. Each of the algorithms draws inspiration from biologic bee foraging/nest-site selection behavior. The main focus will be on the third algorithm, namely STIGMERGIC LANDMARK FORAGING which is a novel hybrid approach. It combines the high performance of bee-inspired navigation with ant-inspired recruitment. More precisely, navigation is based on Path Integration which results in vectors indicating the distance and direction to a destination. Recruitment only occurs at key locations (i.e., landmarks) inside of the environment. Each landmark contains a collection of vectors with which visiting agents can find their way to a certain goal or to another landmark in an unknown environment. Each vector represents a local segment of a global route. In contrast to ant-inspired recruitment, no attracting or repelling pheromone is used to indicate where to go and how worthwhile a route is in comparison to other routes. Instead, each vector in a landmark has a certain strength indicating how worthwhile it is. In analogy to ant-inspired recruitment, vector strength can be reinforced by visiting agents. Moreover, vector strength decays over time. In the end, this results in optimal routes to destinations. STIGMERGIC LANDMARK FORAGING proves to be very efficient in terms of building and adapting solutions.

scholarly journals High-Level Path Planning for an Autonomous Sailboat Robot Using Q-Learning

Sensors ◽  
2020 ◽  
Vol 20 (6) ◽  
pp. 1550 ◽  
Author(s):  
Andouglas Gonçalves da Silva Silva Junior ◽  
Davi Henrique dos Santos ◽  
Alvaro Pinto Fernandes de Negreiros ◽  
João Moreno Vilas Boas de Souza Silva ◽  
Luiz Marcos Garcia Gonçalves
Keyword(s):  
Path Planning ◽  
Dead Zone ◽  
Weather Conditions ◽  
Target Point ◽  
Q Learning ◽  
Ground Station ◽  
Global Route ◽  
Global Planning ◽  
High Level ◽  
Path Planner

Path planning for sailboat robots is a challenging task particularly due to the kinematics and dynamics modelling of such kinds of wind propelled boats. The problem is divided into two layers. The first one is global were a general trajectory composed of waypoints is planned, which can be done automatically based on some variables such as weather conditions or defined by hand using some human–robot interface (a ground-station). In the second local layer, at execution time, the global route should be followed by making the sailboat proceed between each pair of consecutive waypoints. Our proposal in this paper is an algorithm for the global, path generation layer, which has been developed for the N-Boat (The Sailboat Robot project), in order to compute feasible sailing routes between a start and a target point while avoiding dangerous situations such as obstacles and borders. A reinforcement learning approach (Q-Learning) is used based on a reward matrix and a set of actions that changes according to wind directions to account for the dead zone, which is the region against the wind where the sailboat can not gain velocity. Our algorithm generates straight and zigzag paths accounting for wind direction. The path generated also guarantees the sailboat safety and robustness, enabling it to sail for long periods of time, depending only on the start and target points defined for this global planning. The result is the development of a complete path planner algorithm that, together with the local planner solved in previous work, can be used to allow the final developments of an N-Boat making it a fully autonomous sailboat.

Global route choice and its modelling of dry bulk carriers based on vessel movement database: Focusing on the Suez Canal

2017 ◽  
Vol 25 ◽  
pp. 51-65 ◽  
Author(s):  
Ryuichi Shibasaki ◽  
Toshio Azuma ◽  
Tetsuo Yoshida ◽  
Hiroyuki Teranishi ◽  
Motohisa Abe
Keyword(s):  
Route Choice ◽  
Suez Canal ◽  
Bulk Carriers ◽  
Global Route

scholarly journals Hybrid Dynamic Route Planning Model for Pedestrian Microscopic Simulation at Subway Station

2019 ◽  
Vol 2019 ◽  
pp. 1-17
Author(s):  
Yongxin Gao ◽  
Feng Chen ◽  
Zijia Wang
Keyword(s):  
Route Planning ◽  
Local Environment ◽  
Subway Station ◽  
Microscopic Simulation ◽  
Navigation Algorithm ◽  
Environment Map ◽  
Global Route ◽  
Simulation Results ◽  
Local Path ◽  
Dynamic Route

To make agents’ route decision-making behaviours as real as possible, this paper proposes a layered navigation algorithm, emphasizing the coordinating of the global route planning at strategic level and the local route planning at tactical level. Specifically, by an improved visibility graph method, the global route is firstly generated based on static environment map. Then, a new local route planning (LRP) based on dynamic local environment is activated for multipath selection to allow pedestrian to respond changes at a real-time sense. In particular, the LRP model is developed on the basis of a passenger’s psychological motivation. The pedestrians’ individual preferences and the uncertainties existing in the process of evaluation and choice are fully considered. The suitable local path can be generated according to an estimated passing time. The LRP model is applied to the choice of ticket gates at a subway station, and the behaviours of gate choosing and rechoosing are investigated. By utilizing C++, the layered navigation algorithm is implemented. The simulation results exhibit agents’ tendency to avoid congestion, which is often observed in real crowds.

CZECH FIRM SETS GLOBAL ROUTE

1998 ◽  
Vol 76 (47) ◽  
pp. 27-28
Author(s):  
PATRICIA L. LAYMAN
Keyword(s):  
Global Route

BU-Router: Researching on Techniques of Global Router

2014 ◽  
Vol 513-517 ◽  
pp. 539-544
Author(s):  
Chun Yang Zhang ◽  
Jun Fu Li ◽  
Qian Xu
Keyword(s):  
Cost Function ◽  
Vlsi Circuit ◽  
Long Distance ◽  
Bottom Up ◽  
Cpu Time ◽  
The Future ◽  
Global Route ◽  
Run Time ◽  
Maze Algorithm ◽  
Optimum Solution

Variety of routing approaches are employed by global routers in the VLSI circuit designs. Rip-up and reroute, as a conveniently implemented method, is widely used in most of modern global routers. Maze algorithm is always performed iteratively as the final technique to eliminate overflow. Maze algorithm and its ramifications can obtain an optimum solution. However, it will cost much CPU time if being used impertinently. In this work, we present a global router called Bottom-Up Router (BU-Router), with an optimized maze algorithm, which is based on multi-source multi-sink maze. BU-Router processes not the nets but the segments of nets in a sequence ordered by the length. In the progress, segments will be fixed on the global route graph edge, when the edge is saturated, which is as the basis, also known as bottom. Then the edge will be set as a blockage, which wont accept path goes through it any more. This means the edge will push the possible congestion in the future. Besides this, BU-Router optimized cost function in two ways: make the function adaptive and congestion center avoidable. Additionally, a specific optimized maze algorithm is proposed for routing a long distance segment so as to reduce the run-time.

scholarly journals Gastronomia: cerveja dos sabores amazônicos como elemento atrativo para o turismo em Belém (PA)

2017 ◽  
Vol 10 (2) ◽  
Author(s):  
Alessandra Almeida Pereira ◽  
Brenda Cristina Moraes Lima ◽  
Diogo Domingos Barata dos Santos
Keyword(s):  
Raw Materials ◽  
Local Population ◽  
Field Research ◽  
Comprehensive Analysis ◽  
Attractive Potential ◽  
Tourism Planning ◽  
The World ◽  
Global Route ◽  
The City ◽  
Craft Beers

O presente trabalho faz reflexões quanto a problemática do entendimento e valorização da gastronomia paraense a partir da apreciação e produção de cervejas artesanais que utilizam insumos regionais, visando destacar a cultura cervejeira e os sabores amazônicos no contexto do turismo. O objetivo é analisar a potencialidade destas bebidas como um produto indutor para o turismo em Belém. Para o alcance dos objetivos, a pesquisa deu-se metodologicamente pelo levantamento bibliográfico documental e pesquisa de campo. A partir da aplicação de questionários tanto para o visitante da cidade de Belém, quanto para população local, à pesquisa de campo também aferiu os empreendimentos de alimentos e bebidas da cidade. Com base nestes procedimentos, contextualiza-se conceitualmente sobre cultura, turismo, gastronomia e cerveja no âmbito mundial, nacional, regional, os quais foram fundamentais para uma reflexão mais abrangente da problemática da pesquisa. Os resultados obtidos apontam que as cervejas artesanais dos sabores amazônicos têm um alto potencial atrativo, no entanto, ainda não há planejamento turístico especifico para valorização do produto. Desse modo contribuiu-se com os estudos acerca dessa relação que há entre o turismo e gastronomia na cidade de Belém. Ao final desse trabalho foi sugerida a ampliação da divulgação deste produto para população local, a criação de um roteiro cervejeiro. De modo, a colocar a cidade de Belém na rota mundial das cervejas artesanais. Gastronomy: beer amazonian flavors as attractive element for tourism in Belém (PA, Brazil) ABSTRACT This work entitled “Gastronomy: Beer Amazonian flavors as attractive element for tourism in Belém-Pa” shows how problematic the understanding and valorization of Pará cuisine from the appreciation and production of craft beers using regional raw materials, aiming to highlight the beer culture and the Amazonian flavors. So that aims to analyze the potential of these drinks as an inductor product for tourism in Belém. This work was methodological basis, bibliographic and documentary surveys and field research. From the questionnaires both for the visitor of the city of Belém and for the local population, the field research also gauged the enterprises of food and drinks of the city. Based on these procedures, it is contextualized on culture, tourism, gastronomy and beer in the world, national, regional, which were fundamental for a more comprehensive analysis of the problem of research. The results indicate that the craft beers of Amazonian flavors have an attractive potential, however, there is no specific tourism planning for this product. This research aims to contribute to the studies about the relation between tourism and gastronomy in the city of Belém. At the end of this work it was suggested expanding the dissemination of this product for the local population, creating a Beer route. In order to put Belém in the global route of microbrews. KEYWORDS: Tourism; Gastronomy; Belém; Beer And Flavors Amazon.

Worming its way in—Polydora websteri (Annelida: Spionidae) increases the number of non-indigenous shell-boring polydorin pests of cultured molluscs in South Africa

Zootaxa ◽  
2021 ◽  
Vol 4969 (2) ◽  
pp. 255-279
Author(s):  
NICOLA RODEWALD ◽  
REINETTE SNYMAN ◽  
CAROL A. SIMON
Keyword(s):  
South Africa ◽  
West Coast ◽  
Large Scale ◽  
18S Rrna ◽  
Cyt B ◽  
The West ◽  
Modern Culture ◽  
Mitochondrial Coi ◽  
The Usa ◽  
Global Route

Polychaete worms of the Polydora-complex (commonly referred to as polydorins) include some of the most common pests of cultured molluscs. Modern culture of molluscs, particularly oysters, is associated with large-scale movement of stock which facilitates movement of polydorins either as “hitchhikers” on the transported molluscs or in the packaging. In 2009, a species identified as Polydora cf. ciliata Johnston, 1838 was reported from oysters in a culture facility in Port Elizabeth, South Africa. Since then, more specimens of this species were recorded on farmed oysters from Namibia, Kleinzee and Paternoster on the west coast of South Africa, but tentatively reidentified as Polydora cf. websteri Hartman in Loosanoff and Engle, 1943 based on morphology and limited genetic evidence. The main aim of this study is therefore to clarify the identity of these specimens by integrating morphological and genetic (mitochondrial COI, Cyt b and nuclear 18S rRNA) evidence. Specimens from South Africa match the morphology of the lectotype of P. websteri and are morphologically and genetically very similar to P. websteri from Australia, China, Japan, and the east, gulf and west coasts of the USA. This confirms the presence of P. websteri in South Africa, making this the second most widespread polydorin pest of aquaculture known. Understanding the full distribution range of the species will help to better understand its global route of invasion and consequently assist with preventing or at least minimising further spread. Polydora websteri increases the number of polydorin pests in South Africa to seven. 

Sign in / Sign up

Export Citation Format

Share Document