Results 1  10
of
279
Randomized kinodynamic planning
 THE INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH 2001; 20; 378
, 2001
"... This paper presents the first randomized approach to kinodynamic planning (also known as trajectory planning or trajectory design). The task is to determine control inputs to drive a robot from an initial configuration and velocity to a goal configuration and velocity while obeying physically based ..."
Abstract

Cited by 626 (35 self)
 Add to MetaCart
This paper presents the first randomized approach to kinodynamic planning (also known as trajectory planning or trajectory design). The task is to determine control inputs to drive a robot from an initial configuration and velocity to a goal configuration and velocity while obeying physically based dynamical models and avoiding obstacles in the robot’s environment. The authors consider generic systems that express the nonlinear dynamics of a robot in terms of the robot’s highdimensional configuration space. Kinodynamic planning is treated as a motionplanning problem in a higher dimensional state space that has both firstorder differential constraints and obstaclebased global constraints. The state space serves the same role as the configuration space for basic path planning; however, standard randomized pathplanning techniques do not directly apply to planning trajectories in the state space. The authors have developed a randomized
Realtime motion planning for agile autonomous vehicles,
 AIAA Journal of Guidance and Control
, 2002
"... Planning the path of an autonomous,agile vehicle in a dynamicenvironment is a very complex problem, especially when the vehicle is required to use its full maneuvering capabilities. Recent efforts aimed at using randomized algorithms for planning the path of kinematic and dynamic vehicles have demo ..."
Abstract

Cited by 225 (16 self)
 Add to MetaCart
Planning the path of an autonomous,agile vehicle in a dynamicenvironment is a very complex problem, especially when the vehicle is required to use its full maneuvering capabilities. Recent efforts aimed at using randomized algorithms for planning the path of kinematic and dynamic vehicles have demonstrated considerable potential for implementation on future autonomous platforms. This paper builds upon these efforts by proposing a randomized path planning architecture for dynamical systems in the presence of xed and moving obstacles. This architecture addresses the dynamic constraints on the vehicle's motion, and it provides at the same time a consistent decoupling between lowlevel control and motion planning. The path planning algorithm retains the convergence properties of its kinematic counterparts. System safety is also addressed in the face of nite computation times by analyzing the behavior of the algorithm when the available onboard computation resources are limited, and the planning must be performed in real time. The proposed algorithm can be applied to vehicles whose dynamics are described either by ordinary differential equations or by higherlevel, hybrid representations. Simulation examples involving a ground robot and a small autonomous helicopter are presented and discussed.
Geometric Shortest Paths and Network Optimization
 Handbook of Computational Geometry
, 1998
"... Introduction A natural and wellstudied problem in algorithmic graph theory and network optimization is that of computing a "shortest path" between two nodes, s and t, in a graph whose edges have "weights" associated with them, and we consider the "length" of a path to ..."
Abstract

Cited by 187 (15 self)
 Add to MetaCart
(Show Context)
Introduction A natural and wellstudied problem in algorithmic graph theory and network optimization is that of computing a "shortest path" between two nodes, s and t, in a graph whose edges have "weights" associated with them, and we consider the "length" of a path to be the sum of the weights of the edges that comprise it. Efficient algorithms are well known for this problem, as briefly summarized below. The shortest path problem takes on a new dimension when considered in a geometric domain. In contrast to graphs, where the encoding of edges is explicit, a geometric instance of a shortest path problem is usually specified by giving geometric objects that implicitly encode the graph and its edge weights. Our goal in devising efficient geometric algorithms is generally to avoid explicit construction of the entire underlying graph, since the full induced graph may be very large (even exponential in the input size, or infinite). Computing an optimal
Controlling Formations of Multiple Mobile Robots
 in Proceedings of the IEEE International Conference on Robotics and Automation
, 1998
"... In this paper we investigate feedback laws used to control multiple robots moving together in a formation. We propose a method for controlling formations that uses only local sensorbased information, in a leaderfollower motion. We use methods of feedback linearization to exponentially stabilize th ..."
Abstract

Cited by 158 (24 self)
 Add to MetaCart
(Show Context)
In this paper we investigate feedback laws used to control multiple robots moving together in a formation. We propose a method for controlling formations that uses only local sensorbased information, in a leaderfollower motion. We use methods of feedback linearization to exponentially stabilize the relative distance and orientation of the follower, and show that the zero dynamics of the system are also (asymptotically) stable. We demonstrate in simulation the use of these algorithms to control six robots moving around an obstacle. These types of control laws can be used to control arbitrarily large numbers of robots moving in very general types of formations. Keywords: Nonholonomic motion planning, Control theory and Formations of robots. 1 Introduction This paper addresses issues of control and coordination for many robots moving in formation using decentralized controllers. The research on control and motion planning for mobile robots is both extensive and diverse. In the area o...
Robust Hybrid Control for Autonomous Vehicle Motion Planning
, 2000
"... The operation of an autonomous vehicle in an unknown, dynamic environment is a very complex problem, especially when the vehicle is required to use its full maneuvering capabilities, and to react in real time to changes in the operational environment. A possible approach to reduce the computationa ..."
Abstract

Cited by 129 (10 self)
 Add to MetaCart
The operation of an autonomous vehicle in an unknown, dynamic environment is a very complex problem, especially when the vehicle is required to use its full maneuvering capabilities, and to react in real time to changes in the operational environment. A possible approach to reduce the computational complexity of the motion planning problem for a nonlinear, high dimensional system, is based on a quantization of the system dynamics, leading to a control architecture based on a hybrid automaton, the states of which represent feasible trajectory primitives for the vehicle. This paper focuses on the feasibility of this approach: the structure of a Robust Hybrid Automaton is defined and its properties are analyzed. Algorithms are presented for timeoptimal motion planning in a free workspace, and in the presence of fixed or moving obstacles. A case study involving a small autonomous helicopter is presented: a nonlinear control law for maneuver execution is provided, and a robust hyb...
Guidelines in nonholonomic motion planning for mobile robots
 ROBOT MOTION PLANNNING AND CONTROL
, 1998
"... ..."
(Show Context)
Shortest Paths For The ReedsShepp Car: A Worked Out Example Of The Use Of Geometric Techniques In Nonlinear Optimal Control.
, 1991
"... We illustrate the use of the techniques of modern geometric optimal control theory by studying the shortest paths for a model of a car that can move forwards and backwards. This problem was discussed in recent work by Reeds and Shepp who showed, by special methods, (a) that shortest path motion coul ..."
Abstract

Cited by 80 (5 self)
 Add to MetaCart
(Show Context)
We illustrate the use of the techniques of modern geometric optimal control theory by studying the shortest paths for a model of a car that can move forwards and backwards. This problem was discussed in recent work by Reeds and Shepp who showed, by special methods, (a) that shortest path motion could always be achieved by means of trajectories of a special kind, namely, concatenations of at most five pieces, each of which is either a straight line or a circle, and (b) that these concatenations can be classified into 48 threeparameter families. We show how these results fit in a much more general framework, and can be discovered and proved by applying in a systematic way the techniques of Optimal Control Theory. It turns out that the "classical" optimal control tools developed in the 1960's, such as the Pontryagin Maximum Principle and theorems on the existence of optimal trajectories, are helpful to go part of the way and get some information on the shortest paths, but do not suffice ...
Visibilitybased probabilistic roadmaps for motion planning
 Journal of Advanced Robotics
, 2000
"... LAASCNRS, 7 avenue du ColonelRoche, 31077 Toulouse, France Abstract This paper presents a variant of Probabilistic Roadmap Methods (PRM) that recently appeared as a promising approach to motion planning. We exploit a freespace structuring of the configuration space into visibility domains in or ..."
Abstract

Cited by 77 (19 self)
 Add to MetaCart
(Show Context)
LAASCNRS, 7 avenue du ColonelRoche, 31077 Toulouse, France Abstract This paper presents a variant of Probabilistic Roadmap Methods (PRM) that recently appeared as a promising approach to motion planning. We exploit a freespace structuring of the configuration space into visibility domains in order to produce small roadmaps, called visibility roadmaps. Our algorithm integrates an original termination condition related to the volume of the free space covered by the roadmap. The planner has been implemented within a software platform allowing to address a large class of mechanical systems. Experiments show the efficiency of the approach in particular for capturing narrow passages of collisionfree configuration spaces. Key words: Collisionavoidance; path planning; motion planning; global planning; probabilistic roadmaps 1.
Trajectory Generation for the NTrailer Problem Using Goursat Normal Form
, 1995
"... In this paper, we develop the machinery of exterior differenllai forms, more particularly the Gourset normal form for a Ffaffian system, tor solving nonsoloMwic motion phdng probkms, &.e., motion planning for systems with lloniatcgrable velocity constraints. We use tbis technique to solve the p ..."
Abstract

Cited by 76 (11 self)
 Add to MetaCart
In this paper, we develop the machinery of exterior differenllai forms, more particularly the Gourset normal form for a Ffaffian system, tor solving nonsoloMwic motion phdng probkms, &.e., motion planning for systems with lloniatcgrable velocity constraints. We use tbis technique to solve the problem of rbxing a mobile robot WMI R trailers. We present an algorithm for finding a family of ~WIS~~~OM whicb will convert the system of rolling constraints on the wheels of the robot with n traiten into the GoaFapt canonical form..nRo of these transformations are studied in detail. The Gomt normal form for exterior diffemtial systems is dual to the socalled chainedform for vector fields that bas been studied previously. Consequently, we are able to give the state feedback law aad change o € e00rdinaW tovert the Ntrai4r system id0 chained form. Tllree metbods for for chainedform systems using shrosoidg and polynomiPls aa inputs are presented. The motion prpnnhag strategy Is therefore to the Ntrailer system into Gonrsat form, use this to lind the cboinedform coordinates, plan a path for the corresponding cimkdform system, and then transform the resalting traje.ctory back into the original coordinates. Simulations and h.ames of mode animations of the Ntnder system for parallel parking and backing into a loading dock using this strategy are included.
Nonholonomic Navigation and Control of Cooperating Mobile Manipulators
 IEEE Transactions on Robotics and Automation
, 2002
"... This paper presents the first motion planning methodology applicable to articulated, nonpoint nonholonomic robots with guaranteed collision avoidance and convergence properties. It is based on a new class of nonsmooth Lyapunov functions (DILFs) and a novel extension of the navigation function metho ..."
Abstract

Cited by 72 (20 self)
 Add to MetaCart
(Show Context)
This paper presents the first motion planning methodology applicable to articulated, nonpoint nonholonomic robots with guaranteed collision avoidance and convergence properties. It is based on a new class of nonsmooth Lyapunov functions (DILFs) and a novel extension of the navigation function method to account for nonpoint articulated robots. The Dipolar Inverse Lyapunov Functions introduced are appropriate for nonholonomic control and offer superior performance characteristics compared to existing tools. The new potential field technique uses diffeomorphic transformations and exploits the resulting pointworld topology. The combined approach is applied to the problem of handling deformable material by multiple nonholonomic mobile manipulators in obstacle environment to yield a centralized coordinating control law. Simulation results verify asymptotic convergence of the robots, obstacle avoidance, boundedness of object deformations and singularity avoidance for the manipulators. Index TermsNonholonomic motion planning, cooperative mobile manipulators, potential fields, Inverse Lyapunov Functions.