Control for mobile robots in the presence of moving objects

The problem of collision-free navigation and guidance for mobile robots is essential to the survival of unmanned terrain vehicles. This communication adds complexity to the guidance problem by introducing moving objects that may cross the desired navigational path of an autonomous vehicle. The vehicle is equipped with sensors that report locations of the moving objects. Speed and direction of each moving object are modeled as random walk processes. An optimization approach that provides for the acceleration or deceleration of the vehicle is developed, as is the duration of the time for which this control must be applied to avoid a collision with moving objects. The constraints on the objective function are given in terms of collision probabilities, and simulation results are presented for a collision-free environment. Implications of this approach for autonomous vehicles are given in terms of the flexibility of path planning. >

[1]  Rodney A. Brooks,et al.  Solving the Find-Path Problem by Good Representation of Free Space , 1983, Autonomous Robot Vehicles.

[2]  James L. Crowley,et al.  Navigation for an intelligent mobile robot , 1985, IEEE J. Robotics Autom..

[3]  Rodney A. Brooks,et al.  A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[5]  Hanan Samet,et al.  Accessibility: a new approach to path planning among moving obstacles , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Nageswara S. V. Rao,et al.  Robot navigation in an unexplored terrain , 1986, J. Field Robotics.

[7]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

[9]  S. Sitharama Iyengar,et al.  Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case , 1987, IEEE Journal on Robotics and Automation.

[10]  Hanan Samet,et al.  A hierarchical strategy for path planning among moving obstacles [mobile robot] , 1989, IEEE Trans. Robotics Autom..

[11]  Jean-Paul Laumond,et al.  Model Structuring and Concept Recognition: Two Aspects of Learning for a Mobile Robot , 1983, IJCAI.

[12]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[13]  L. Gouzenes.  Strategies for Solving Collision-free Trajectories Problems for Mobile and Manipulator Robots , 1984 .

[14]  S. Sitharama Iyengar,et al.  Learned Navigation Paths for a Robot in Unexplored Terrain , 1985, CAIA.

[15]  Larry S. Davis,et al.  Multiresolution path planning for mobile robots , 1986, IEEE J. Robotics Autom..

[16]  Charles E. Thorpe,et al.  Path Relaxation: Path Planning for a Mobile Robot , 1984, AAAI.

[17]  Micha Sharir,et al.  Motion Planning in the Presence of Moving Obstacles , 1985, FOCS.