This paper is concerned with the development of methods that can be used to augment human performance in three degree of freedom (DOF) motion planning tasks. Previous experimental studies have shown that human performance in such motion planning tasks is inadequate, especially when complex objects and/or environments are involved. Our approach is based on the use of Con guration Space (C-Space)...

Exact cellular decompositions represent a robot’s free space by dividing it into regions with simple structure such that the sum of the regions fills the free space. These decompositions have been widely used for path planning between two points, but can be used for mapping and coverage of free spaces. In this paper, we define exact cellular decompositions where critical points of Morse functio...

In this work we review the basic principles of stochastic logic and propose its application to probabilistic-based pattern-recognition analysis. The proposed technique is intrinsically a parallel comparison of input data to various pre-stored categories using Bayesian techniques. We design smart pulse-based stochastic-logic blocks to provide an efficient pattern recognition analysis. The propos...

A tractor-trailer robot consists of a carlike tractor towing a passive trailer. Due to its highly nonholonomic nature, the kinematics of this type of robot are complicated and di cult to compute. We present exact closed-form solutions for the kinematic parameters of a tractortrailer robot and use them to construct an exact and e cient motion planner in the absence of obstacles. This local plann...

This paper describes a real experiment in nonholonomic motion planning and control. It was performed on the mobile robot Hilare-2-bis pulling a trailer.

We present a simple algorithm for complete motion planning using deterministic sampling. Our approach relies on computing a star-shaped roadmap of the free space. We partition the free space into star-shaped regions such that a single point called the guard can see every point in the starshaped region. The resulting set of guards capture the intraregion connectivity. We capture the inter-region...