Optimal Deterministic Protocols for Mobile Robots on a Grid
نویسندگان
چکیده
منابع مشابه
Optimal Deterministic Protocols for Mobile Robots on a Grid
This paper studies a system of m robots operating in a set of n work locations connected by aisles in a pn pn grid, where m n. From time to time the robots need to move along the aisles, in order to visit disjoint sets of locations. The movement of the robots must comply with the following constraints: (1) no two robots can collide at a grid node or traverse a grid edge at the same time; (2) a ...
متن کاملDirect Optimal Motion Planning for Omni-directional Mobile Robots under Limitation on Velocity and Acceleration
This paper describes a low computational direct approach for optimal motion planning and obstacle avoidance of Omni-directional mobile robots within velocity and acceleration constraints on the robot motion. The main purpose of this problem is the minimization of a quadratic cost function while limitation on velocity and acceleration of robot is considered and collision with any obstacle in the...
متن کاملOptimal Load of Flexible Joint Mobile Robots Stability Approach
Optimal load of mobile robots, while carrying a load with predefined motion precision is an important consideration regarding their applications. In this paper a general formulation for finding maximum load carrying capacity of flexible joint mobile manipulators is presented. Meanwhile, overturning stability of the system and precision of the motion on the given end-effector trajectory are take...
متن کاملGrid-Based Navigation for Autonomous, Mobile Robots
Navigation is a major challenge for autonomous, mobile robots. The problem can basically be divided into positioning and path planning. In this paper we present an approach which we call grid-based navigation. Though we also propose a scheme for path finding, we focus on positioning. Our approach uses minimal environmental infrastructure and only two light sensors on the mobile device itself. S...
متن کاملtime-distance optimal trajectory planning for mobile robots on straight and circular paths
trajectories generally used to describe the space and time required to perform a desired motion task for a mobile robot or manipulator system. in this paper, we considered a cubic polynomial trajectory for the problem of moving a mobile robot from its initial position to a goal position in over a continuous set of time. along the path, the robot requires to observe a certain acceleration profil...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2002
ISSN: 0890-5401
DOI: 10.1006/inco.2000.3004