Navigating Dynamic Environments with Trajectory Deformation

Fraichard, Thierry; Delsart, Vivien
March 2009
Journal of Computing & Information Technology;Mar2009, Vol. 17 Issue 1, p27
Academic Journal
Path deformation is a technique that was introduced to generate robot motion wherein a nominal path, that had been computed beforehand, was continuously deformed on-line in response to unforeseen obstacles. In an effort to improve path deformation, this paper presents a trajectory deformation scheme. 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 represented as a discrete space-time curve is subject to deformation forces both external (to avoid collision with the obstacles) and internal (to maintain trajectory feasibility and connectivity). The trajectory deformation scheme has been tested successfully on a planar robot with double integrator dynamics moving in dynamic environments.


Related Articles

  • Learning behavior fusion from demonstration. Nicolescu, Monica; Jenkins, Odest Chadwicke; Olenderski, Adam; Fritzinger, Eric // Interaction Studies;2008, Vol. 9 Issue 2, p319 

    A critical challenge in robot learning from demonstration is the ability to map the behavior of the trainer onto a robot’s existing repertoire of basic/primitive capabilities. In part, this problem is due to the fact that the observed behavior of the teacher may consist of a combination...

  • Mobil robotlarda davranış birleÅŸtirme için yeni bir yöntem. Teymur, Cengiz; Temeltaş, Hakan // ITU Journal Series D: Engineering;Feb2010, Vol. 9 Issue 1, p97 

    Because robots are becoming more complex every day, the decision-making system which determines how the robot shall act, also gets equally complicated, becoming more difficult to manage. These difficulties may be overcome by grouping all movements and tendencies of the robot as 'behaviors'. A...

  • Path Following for Autonomous Vehicle Navigation Based on Kinodynamic Control. Macek, Kristijan; Philippsen, Roland; Siegwart, Roland // Journal of Computing & Information Technology;Mar2009, Vol. 17 Issue 1, p17 

    This paper addresses the problem of path following for mobile robots with particular emphasis on integrating the global path planning, path following and a collision avoidance scheme in a unified framework. Whereas the traditional path following algorithms aim at minimizing an error function...

  • A DECENTRALIZED APPROACH TO MULTI-ROBOT FORMATION INITIALIZATION. Archibald, J. K.; Frost, R. L. // International Journal of Robotics & Automation;2007, Vol. 22 Issue 4, p304 

    The article discusses the decentralized approach to multi-robot formation initialization. It presents a novel solution to the formation initialization problem, in which autonomous mobile robots must arrange themselves into a specific geometric configuration without centralized control, without...

  • Low Cost Mobile Robot Kits Design as a Teaching Tool for Education and Research. Chiraphorn Chomyim; Settachai Chaisanit; Apichai Trangansri // Applied Mechanics & Materials;2015, Vol. 752-753, p1010 

    Robot technology is important for students to be able to work in 21st century and to share technical knowhow. Learning robot technology is very difficult because the high costs of hardware equipment; it was used mainly in the hi-tech subject's area such as military affairs, space, medicine,...

  • HUMANOID ROBOT MOTION PLANNING - A MULTIPLE CONSTRAINS APPROACH. Capi, G.; Mitobe, K. // Control & Intelligent Systems;2010, Vol. 38 Issue 2, p81 

    In this paper, we present a new method for humanoid robot motion planning under multiple constraints. In our method, the multiple constraints humanoid robot motion is formulated as a multiobjective optimization problem, considering each constraint as a separate objective function. Three...

  • GENERIC MODELLING OF MATHEMATICAL ROBOT MODELS. Sembera, J.; Florian, T. // Annals of DAAAM & Proceedings;2010, p775 

    It is necessary to have a good knowledge of robot wheelframe properties in order to be able to design mobile robots and control their motions. These properties are most useful in a form of a mathematical model of a robot wheelframe. The models can be structured into two groups kinematic and...

  • Fuzzy Control System for Autonomous Navigation of Thymio II Mobile Robots. Boufera, Fatma; Debbat, Fatima; Mondada, Francesco; Faycal Khelfi, M. // Journal of Emerging Technologies in Web Intelligence;Feb2014, Vol. 6 Issue 1, p101 

    This paper treats the autonomous navigation problem of robotic systems in a dynamic and uncertain environment. In particular, we are interested in determining the robot motion to reach the target while ensuring their own safety and that of different agents that surround it. To achieve these...


    This paper describes a communication and control infrastructure for autonomous mini-robots, which is based on Bluetooth wireless communication technology. In mobile robots, one of the most important issues is power consumption which limits the lifetime of the robot. In this respect, for...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics