摘要:
Path creating means (1) has a constraint intermediate posture creating section (10), which defines a constraint curve in a joint angle space. The path creating means (1) probabilistically creates intermediate postures in the joint angle space. The constraint intermediate posture creating section (10) projects the probabilistically created intermediate postures to the constraint curve and creates projected intermediate postures. The projected intermediate postures are connected and a path not interfering with an obstacle (environment object) in a work space is created.
摘要:
Specialized robot motion planning hardware and methods of making and using same are provided. A robot-specific hardware can be designed using a tool that receives a robot description comprising a collision geometry of a robot, degrees of freedom for each joint of the robot, and joint limits of the robot; receives a scenario description; generates a probabilistic roadmap (PRM) using the robot description and the scenario description; and for each edge of PRM, produces a collision detection unit comprising a circuit indicating all parts of obstacles that collide with that edge. The hardware is implemented as parallel collision detection units that provide collision detection results used to remove edges from the PRM that is searched to find a path to a goal position.
摘要:
In the first embodiment, direction arrows that point to subsequent direction arrows that are on the same fiber are concatenated so that any error can be smoothed over a longer motion. In the second embodiment, the orientation, location and time when the vehicle should be given a new setpoint is determined. In the third embodiment, it is determined whether the vehicle on the desired path, and the motion is corrected if it is not.
摘要:
Configuration spaces, representing alternate possibilities for an environment in which an object is to move, are combined to create a probabilistic representation of all of the alternate possibilities. The probabilistic representation is used to plan optimal motion, with uncertainties being resolved at sensing points.
摘要:
A path generating device 1 has a constraint mid-configuration generator 10. The constraint mid-configuration generator 10 defines a constraint surface in a joint angle space. The path generating device 1 probabilistically generates a mid-configuration in the joint angle space. The constraint mid-configuration generator 10 projects the probabilistically generated mid-configuration onto the constraint surface to generate a projected mid-configuration. Projected mid-configurations generated in this manner are joined to generate a path that does not interfere with any obstacle (environmental object) in a work space.
摘要:
Maneuvers of a controlled vehicle, such as a car, travelling at moderate to high speeds are planned by propagating cost waves in a configuration space using two search strategies referred to as budding and differential budding. Control is achieved by monitoring properties of the controlled vehicle and adjusting control parameters to achieve motion relative to a frame of reference. The frame of reference may change before the transformation to configuration space occurs. The method transforms goals, obstacles, and the position of the controlled vehicle in task space to a configuration space based on the position of these objects relative to a moving frame of reference. The method also determines a local neighbourhood of possible motions based on the control capabilities of the vehicle. In one embodiment, the controlled parameters are time derivatives of the monitored properties. A variation of the method provides for the parallel computation of the configuration space. In one embodiment of the parallel computation, the case where two processes are used, a first process and configuration space would be used to plan. A second process and configuration space would be used to read the setpoints which are sent as control directives to the vehicle.