Motion Planning with Six Degrees of Freedom

The motion planning problem is of central importance to the fields of robotics, spatial planning, and automated design. In robotics we are interested in the automatic synthesis of robot motions, given high-level specifications of tasks and geometric models of the robot and obstacles. The Mover's problem is to find a continuous, collision-free path for a moving object through an environment containing obstacles. We present an implemented algorithm for the classical formulation of the three-dimensional Mover's problem: given an arbitrary rigid polyhedral moving object P with three translational and three rotational degrees of freedom, find a continuous, collision-free path taking P from some initial configuration to a desired goal configuration. This thesis describes the first known implementation of a complete algorithm (at a given resolution) for the full six degree of freedom Movers' problem. The algorithm transforms the six degree of freedom planning problem into a point navigation problem in a six-dimensional configuration space (called C-Space). The C-Space obstacles, which characterize the physically unachievable configurations, are directly represented by six-dimensional manifolds whose boundaries are five dimensional C-surfaces. By characterizing these surfaces and their intersections, collision-free paths may be found by the closure of three operators which (i) slide along 5-dimensional intersections of level C-Space obstacles; (ii) slide along 1- to 4-dimensional intersections of level C-surfaces; and (iii) jump between 6 dimensional obstacles. Implementing the point navigation operators requires solving fundamental representational and algorithmic questions: we will derive new structural properties of the C-Space constraints and shoe how to construct and represent C-Surfaces and their intersection manifolds. A definition and new theoretical results are presented for a six-dimensional C-Space extension of the generalized Voronoi diagram, called the C-Voronoi diagram, whose structure we relate to the C-surface intersection manifolds. The representations and algorithms we develop impact many geometric planning problems, and extend to Cartesian manipulators with six degrees of freedom.

Experiences with a knowledge engineering toolkit: an assessment in industrial robotics

V. Robinson, N. W. Hardy, D. P. Barnes, C. J. Price, M. H. Lee. Experiences with a knowledge engineering toolkit: an assessment in industrial robotics. Knowledge Engineering Review, 2 (1):43-54, 1987.

Novelty and Habituation: the Driving Forces in Early Stage Learning for Developmental Robotics

Meng, Q., & Lee, M. (2005). Novelty and Habituation: the Driving Forces in Early Stage Learning for Developmental Robotics. Wermter, S., Palm, G., & Elshaw, M. (Eds.), In: Biomimetic Neural Learning for Intelligent Robots: Intelligent Systems, Cognitive Robotics, and Neuroscience. (pp. 315-332). (Lecture Notes in Computer Science). Springer Berlin Heidelberg.

Novelty and Habituation: the Driving Forces in Early Stage Learning for Developmental Robotics

Q. Meng and M. H. Lee, Novelty and Habituation: the Driving Forces in Early Stage Learning for Developmental Robotics, AI-Workshop on NeuroBotics, University of Ulm, Germany. September 2004.

Learning and Control in Assistive Robotics for the Elderly

Q. Meng and M. H. Lee, Learning and Control in Assistive Robotics for the Elderly, IEEE Conference on Robotics, Automation and Mechatronics (RAM), Singapore, 2004.

Design Issues for Assistive Robotics for the Elderly

Q. Meng and M. H. Lee, Design Issues for Assistive Robotics for the Elderly, IARP / IEEE-RAS / Euron Workshop on Dependable Robots in Human Environments, Manchester, 2004.

Behaviour-Based Assistive Robotics for the Home

Meng Q. and Lee M.H., Behaviour-Based Assistive Robotics for the Home, in Proc. SMC2001, IEEE 2001 Int. Conf. on Systems, Man and Cybernetics, Tucson, Arizona, Oct 2001, pp684-689.

How Useful is Lifelong Evolution for Robotics

Walker,J. and Wilson,M.S., 'How Useful is Lifelong Evolution for Robotics', Proceedings of the 7th International Conference on Simulation of Adaptive Behaviour, ed Hallam,B. and Floreano,D. and Hallam,J. and Hayes,G. and Meyer,J.A., pp 347-348, 2002, MIT Press

Endocrine Inspired Modulation of Artificial Neural Networks for Mobile Robotics

Sauze, C and Neal, M. 'Endocrine Inspired Modulation of Artificial Neural Networks for Mobile Robotics', Dynamics of Learning Behavior and Neuromodulation Workshop, European Conference on Artifical Life 2007, Lisbon, Portugal, September 10th-14th 2007.

Staged Competence Learning in Developmental Robotics

M.H. Lee, Q. Meng and F. Chao, 'Staged Competence Learning in Developmental Robotics', Adaptive Behavior, 15(3), pp 241-255, 2007. the full text will be available in September 2008

A Content-Neutral Approach for Sensory-Motor Learning in Developmental Robotics

M.H. Lee, Q. Meng and F. Chao, 'A Content-Neutral Approach for Sensory-Motor Learning in Developmental Robotics', EpiRob'06: Sixth International Conference on Epigenetic Robotics, Paris, 55-62, 2006.

Design issues for Assistive Robotics for the Elderly

Q. Meng and M.H. Lee, 'Design issues for Assistive Robotics for the Elderly', Advanced Engineering Informatics, 20(2), pp 171-186, 2006.

Intelligent Robotics

Lee, M.H., Intelligent Robotics, 224pp, Chapman and Hall, 1990.