Satisficing feedback strategies for local navigation of autonomous mobile robots

A general approach to the local navigation problem for autonomous mobile robots (AMRs) is presented and its application to omnidirectional and conventionally steered wheelbases is described. The problem of driving an AMR to a goal in an unknown environment is formulated as a dynamic feedback control problem in which local feedback information is used to make steering decisions while the AMR is moving. To obtain a computationally tractable algorithm, a class of satisficing feedback strategies that generate reasonable, collision-free trajectories to the goal using simplified representations of the AMR dynamics and constrains is proposed. Realizations of the feedback strategy are presented and illustrated by simulation under the assumptions of perfect feedback information and zero servo error. Straightforward extensions of the approach to handle uncertainties in real systems are briefly described. >

[1]  Neville Hogan,et al.  Impedance Control: An Approach to Manipulation: Part I—Theory , 1985 .

[2]  Neville Hogan,et al.  Impedance Control: An Approach to Manipulation , 1984, 1984 American Control Conference.

[3]  Kang G. Shin,et al.  Minimum-time path planning for robot arms and their dynamics , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Bruce H. Krogh,et al.  A robust satisficing feedback strategy for autonomous navigation , 1989, Proceedings. IEEE International Symposium on Intelligent Control 1989.

[5]  Wyatt S. Newman,et al.  High speed robot control and obstacle avoidance using dynamic potential functions , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[6]  Bruce H. Krogh,et al.  Dynamic generation of subgoals for autonomous mobile robots using local feedback information , 1989 .

[7]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[8]  V. Lumelsky,et al.  Dynamic path planning for a mobile automaton with limited information on the environment , 1986 .

[9]  Alberto Elfes.  A sonar-based mapping and navigation system , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[10]  Charles P. Neuman,et al.  Kinematic modeling of wheeled mobile robots , 1987, J. Field Robotics.

[11]  M.B. Friedman,et al.  The servo-control system for an omnidirectional mobile robot , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[12]  Micha Sharir,et al.  Retraction: A new approach to motion-planning , 1983, STOC.

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

[14]  Takeo Kanade,et al.  Progress in robot road-following , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[15]  John H. Reif,et al.  Complexity of the mover's problem and generalizations , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[16]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[17]  J. Schwartz,et al.  On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .

[18]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[19]  Elmer G. Gilbert,et al.  Distance functions and their application to robot path planning in the presence of obstacles , 1985, IEEE J. Robotics Autom..

[20]  P. Khosla,et al.  Artificial potentials with elliptical isopotential contours for obstacle avoidance , 1987, 26th IEEE Conference on Decision and Control.

[21]  D. Dowling,et al.  A functional vehicle for autonomous mobile robot research , 1984 .

[22]  Timothy J. Graettinger,et al.  Evaluation and Time-Scaling of Trajectories for Wheeled Mobile Robots , 1989 .