Visiting pebbles on rectangular grids: coordinating multiple robots in mobile fulfilment systems

2021 ◽  
Vol 14 (1) ◽  
pp. 79-97
Author(s):  
Geunho Lee ◽  
Cornelis Francois van Eeden
2004 ◽  
Author(s):  
Roger A. Chadwick ◽  
Douglas J. Gillan ◽  
Dominic Simon ◽  
Skye Pazuchanics

2005 ◽  
Author(s):  
A. J. Healey ◽  
Y. Kim
Keyword(s):  

Entropy ◽  
2021 ◽  
Vol 23 (3) ◽  
pp. 373
Author(s):  
Khaled Abuhmaidan ◽  
Monther Aldwairi ◽  
Benedek Nagy

Vector arithmetic is a base of (coordinate) geometry, physics and various other disciplines. The usual method is based on Cartesian coordinate-system which fits both to continuous plane/space and digital rectangular-grids. The triangular grid is also regular, but it is not a point lattice: it is not closed under vector-addition, which gives a challenge. The points of the triangular grid are represented by zero-sum and one-sum coordinate-triplets keeping the symmetry of the grid and reflecting the orientations of the triangles. This system is expanded to the plane using restrictions like, at least one of the coordinates is an integer and the sum of the three coordinates is in the interval [−1,1]. However, the vector arithmetic is still not straightforward; by purely adding two such vectors the result may not fulfill the above conditions. On the other hand, for various applications of digital grids, e.g., in image processing, cartography and physical simulations, one needs to do vector arithmetic. In this paper, we provide formulae that give the sum, difference and scalar product of vectors of the continuous coordinate system. Our work is essential for applications, e.g., to compute discrete rotations or interpolations of images on the triangular grid.


2015 ◽  
Vol 29 (10) ◽  
pp. 657-669 ◽  
Author(s):  
Mohammad Al Khawaldah ◽  
Andreas Nüchter

VLSI Design ◽  
1998 ◽  
Vol 6 (1-4) ◽  
pp. 91-95 ◽  
Author(s):  
A. Asenov ◽  
A. R. Brown ◽  
S. Roy ◽  
J. R. Barker

Topologically rectangular grids offer simplicity and efficiency in the design of parallel semiconductor device simulators tailored for mesh connected MIMD platforms. This paper presents several approaches to the generation of topologically rectangular 2D and 3D grids. The effects of the partitioning of such grids on different processor configurations are studied. A simulated annealing algorithm is used to optimise the partitioning of 2D and 3D grids on two dimensional arrays of processors. Problems related to the discretization, parallel matrix generation and solution strategy are discussed. The use of topologically rectangular grids is illustrated through the example of power electronic device simulation.


Sign in / Sign up

Export Citation Format

Share Document