By Topic

A cell decomposition approach to cooperative path planning and collision avoidance via disjunctive programming

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ashleigh Swingler ; Laboratory for Intelligent Systems and Controls (LISC), Department of Mechanical Engineering, Duke University, Durham, NC 27708-0005, USA ; Silvia Ferrari

This paper presents a novel approach for planning the minimum-distance path of multiple robotic vehicles with discrete geometries in an obstacle-populated workspace. The approach utilizes approximate cell decomposition to obtain a disjunctive program representation of C-obstacles for obstacles that are not necessarily convex polyhedrons, and robot geometries that are capable of rotating and translating in a Euclidian workspace. In order to produce programs that are computationally tractable, this approach derives a subset of all possible inequality constraints by pruning the connectivity graph based on adjacency relationships between cells, and the principle of optimality. The approach overcomes the limitations of existing approaches by simultaneously planning the paths of multiple robots, subject to any kinodynamic constraints, in environments populated by a large number of non-convex non-polyhedral obstacles. The approach is implemented using readily-available software, such as TOMLAB/CPLEX, and is illustrated here through several numerical simulation examples.

Published in:

49th IEEE Conference on Decision and Control (CDC)

Date of Conference:

15-17 Dec. 2010