The Gaussian Centre of a Set of Mobile Points
نویسندگان
چکیده
Given a set of client positions as input, facility location attempts to find positions for a set of facilities to optimize some objective function. In mobile facility location, clients undergo continuous motion with bounded velocity and the problem becomes maintaining the position of a mobile facility. This new area within the classical field of facility location is attractive for the many new challenges it presents, problems which did not exist in static facility location. The velocity of the mobile Euclidean centre in two or more dimensions (centre of the smallest enclosing sphere) is unbounded [BBKS00]. It is natural to impose some upper bound on the velocity of a facility. Thus, one must approximate the position of the centre. The goal is to balance a good approximation factor while maintaining low velocity. To solve these two opposing goals, we present the Gaussian centre as an approximation to the mobile Euclidean centre.
منابع مشابه
The gaussian centre and the projection centre of a set of points in r3
! #"%$& ' () Finding a centre point is a fundamental problem of geometry. The Euclidean centre, or centre of the smallest enclosing sphere, provides a natural definition for the centre of a set of points. As shown in [BBKS00] and [DK04], the Euclidean centre of a set of points * + -, is unstable; small perturbations at only a few points of can result in an arbitrarily large relative change in t...
متن کاملObstacles to Implementation of Mobile Learning in Universities of Medical Sciences
Introduction: Recent advances in information and communication technology and wireless technologies, have transformed e-learning into mobile learning. The purpose of this study was to investigate human, pedagogical, management and leadership, technological, economic and attitudinal factors as obstacles to implementation of mobile learning in Hamadan University of Medical Sciences. Methods: This...
متن کاملInvestigation on the Effect of Different Parameters in Wheeled Mobile Robot Error (TECHNICAL NOTE)
This article has focused on evaluation and identification of effective parameters in positioning performance with an odometry approach of an omni-directional mobile robot. Although there has been research in this field, but in this paper, a new approach has been proposed for mobile robot in positioning performance. With respect to experimental investigations of different parameters in omni-dire...
متن کاملBounded-Velocity Approximation of Mobile Euclidean 2-Centres
Given a set P of points (clients) in the plane, a Euclidean 2-centre of P is a set of two points (facilities) in the plane such that the maximum distance from any client to its nearest facility is minimized. Geometrically, a Euclidean 2-centre of P corresponds to a cover of P by two discs of minimum radius r (the Euclidean 2-radius). Given a set of mobile clients, where each client follows a co...
متن کاملTIME-VARYING FUZZY SETS BASED ON A GAUSSIAN MEMBERSHIP FUNCTIONS FOR DEVELOPING FUZZY CONTROLLER
The paper presents a novel type of fuzzy sets, called time-Varying Fuzzy Sets (VFS). These fuzzy sets are based on the Gaussian membership functions, they are depended on the error and they are characterized by the displacement of the kernels to both right and left side of the universe of discourse, the two extremes kernels of the universe are fixed for all time. In this work we focus only on t...
متن کامل