From path to trajectory deformation
- 1 October 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530858,p. 159-164
Abstract
Path deformation is a technique that was introduced to generate robot motion wherein a path, that has been computed beforehand, is continuously deformed on-line in response to unforeseen obstacles. This paper introduces the first trajectory deformation scheme as an effort to improve path deformation. The main idea is that by incorporating the time dimension and hence information on the obstacles' future behaviour, quite a number of situations where path deformation would fail can be handled. The trajectory deformation scheme presented operates in two steps, ie, a collision avoidance step and a connectivity maintenance step, hence its name 2-step-trajectory-deformer (2-STD). In the collision avoidance step, repulsive forces generated by the obstacles deform the trajectory so that it remains collision-free. The purpose of the connectivity maintenance step is to ensure that the deformed trajectory remains feasible, ie, that it satisfies the robot's kinematic and/or dynamic constraints. Moreover, unlike path deformation wherein spatial deformation only takes place, 2-STD features both spatial and temporal deformation. It has been tested successfully on a planar robot with double integrator dynamics moving in dynamic environments.Keywords
This publication has 12 references indexed in Scilit:
- Elastic Roadmaps: Globally Task-Consistent Motion for Autonomous Mobile Manipulation in Dynamic Environments2006
- Planning Algorithms2006
- Learning Motion Patterns of People for Compliant Robot MotionThe International Journal of Robotics Research, 2005
- Safe motion planning in dynamic environments2005
- Reactive Path Deformation for Nonholonomic Mobile RobotsIEEE Transactions on Robotics, 2004
- Elastic bands: connecting path planning and control2002
- Elastic Strips: A Framework for Motion Generation in Human EnvironmentsThe International Journal of Robotics Research, 2002
- Dynamic path modification for car-like nonholonomic mobile robots2002
- Real-Time Motion Planning for Agile Autonomous VehiclesJournal of Guidance, Control, and Dynamics, 2002
- Trajectory planning in a dynamic workspace: a 'state-time space' approachAdvanced Robotics, 1999