Loading...
Please wait, while we are loading the content...
Similar Documents
Coordinating Multiple Robots with Kinodynamic Constraints along Specified Paths (2002)
| Content Provider | CiteSeerX |
|---|---|
| Author | Peng, Jufeng Akella, Srinivas |
| Description | This paper focuses on the collision-free coordination of multiple robots with kinodynamic constraints along specified paths. We present an approach to generate continuous velocity profiles for multiple robots that avoids collisions and minimizes the completion time. The approach, which combines techniques from optimal control and mathematical programming, consists of identifying collision segments along each robot's path, and then optimizing the robots velocities along the collision and collision-free segments. First, for each path segment for each robot, the minimum and maximum possible traversal times that satisfy the dynamics constraints are computed by solving the corresponding two-point boundary value problems. The collision avoidance constraints for pairs of robots can then be combined to formulate a mixed integer nonlinear programming (MINLP) problem. Since this nonconvex MINLP model is di#cult to solve, we describe two related mixed integer linear programming (MILP) formulations that provide schedules that are lower and upper bounds on the optimum; the upper bound schedule is designed to be a continuous velocity schedule. The approach is illustrated with coordination of multiple robots, modeled as double integrators subject to velocity and acceleration constraints. Implementation results for coordination of 12 robots are described. |
| File Format | |
| Journal | International Journal of Robotics Research |
| Language | English |
| Publisher | Springer-Verlag |
| Publisher Date | 2002-01-01 |
| Access Restriction | Open |
| Subject Keyword | Continuous Velocity Schedule Di Cult Nonconvex Minlp Model Collision Avoidance Constraint Completion Time Related Mixed Integer Linear Programming Upper Bound Dynamic Constraint Continuous Velocity Profile Maximum Possible Traversal Time Optimal Control Corresponding Two-point Boundary Value Problem Upper Bound Schedule Mathematical Programming Kinodynamic Constraint Double Integrator Mixed Integer Nonlinear Programming Collision-free Coordination Specified Path Collision Segment Robot Velocity Path Segment Multiple Robot Implementation Result Collision-free Segment Acceleration Constraint |
| Content Type | Text |
| Resource Type | Article |
