Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Departmental Papers (ESE)

Control Theory

Collision avoidance

Articles 1 - 2 of 2

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Voronoi-Based Coverage Control Of Heterogeneous Disk-Shaped Robots, Omur Arslan, Daniel E. Koditschek May 2016

Voronoi-Based Coverage Control Of Heterogeneous Disk-Shaped Robots, Omur Arslan, Daniel E. Koditschek

Departmental Papers (ESE)

In distributed mobile sensing applications, networks of agents that are heterogeneous respecting both actuation as well as body and sensory footprint are often modelled by recourse to power diagrams — generalized Voronoi diagrams with additive weights. In this paper we adapt the body power diagram to introduce its “free subdiagram,” generating a vector field planner that solves the combined sensory coverage and collision avoidance problem via continuous evaluation of an associated constrained optimization problem. We propose practical extensions (a heuristic congestion manager that speeds convergence and a lift of the point particle controller to the more practical differential drive kinematics) that ...


Exact Robot Navigation Using Power Diagrams, Omur Arslan, Daniel E. Koditschek May 2016

Exact Robot Navigation Using Power Diagrams, Omur Arslan, Daniel E. Koditschek

Departmental Papers (ESE)

We reconsider the problem of reactive navigation in sphere worlds, i.e., the construction of a vector field over a compact, convex Euclidean subset punctured by Euclidean disks, whose flow brings a Euclidean disk robot from all but a zero measure set of initial conditions to a designated point destination, with the guarantee of no collisions along the way. We use power diagrams, generalized Voronoi diagrams with additive weights, to identify the robot’s collision free convex neighborhood, and to generate the value of our proposed candidate solution vector field at any free configuration via evaluation of an associated convex ...