2,636 research outputs found
Continuous collision detection for ellipsoids
We present an accurate and efficient algorithm for continuous collision detection between two moving ellipsoids. We start with a highly optimized implementation of interference testing between two stationary ellipsoids based on an algebraic condition described in terms of the signs of roots of the characteristic equation of two ellipsoids. Then we derive a time-dependent characteristic equation for two moving ellipsoids, which enables us to develop a real-time algorithm for computing the time intervals in which two moving ellipsoids collide. The effectiveness of our approach is demonstrated with several practical examples. © 2006 IEEE.published_or_final_versio
Robust Decentralized Abstractions for Multiple Mobile Manipulators
This paper addresses the problem of decentralized abstractions for multiple
mobile manipulators with 2nd order dynamics. In particular, we propose
decentralized controllers for the navigation of each agent among predefined
regions of interest in the workspace, while guaranteeing at the same time
inter-agent collision avoidance and connectivity maintenance for a subset of
initially connected agents. In that way, the motion of the coupled multi-agent
system is abstracted into multiple finite transition systems for each agent,
which are then suitable for the application of temporal logic-based high level
plans. The proposed methodology is decentralized, since each agent uses local
information based on limited sensing capabilities. Finally, simulation studies
verify the validity of the approach.Comment: Accepted for publication in the IEEE Conference on Decision and
Control, Melbourne, Australia, 201
- …