Shortest paths for non-holonomic vehicles with limited field of view camera

This paper presents a complete characterization of shortest paths for unicycle-like nonholonomic mobile robots equipped with a limited Field-Of-View (FOV) pinhole camera rigidly fixed. We provide an alphabet of optimal control words and then we show how to obtain the shortest path, from any point of vehicle plane, that maintains a fixed point in the camera FOV.

[1]  J. Meditch,et al.  Applied optimal control , 1972, IEEE Transactions on Automatic Control.

[2]  Yeung Sam Hung,et al.  Global Path-Planning for Constrained and Optimal Visual Servoing , 2007, IEEE Transactions on Robotics.

[3]  J. Ball.  OPTIMIZATION—THEORY AND APPLICATIONS Problems with Ordinary Differential Equations (Applications of Mathematics, 17) , 1984 .

[4]  Devin J. Balkcom,et al.  Minimum Wheel-Rotation Paths for Differential-Drive Mobile Robots , 2009, Int. J. Robotics Res..

[5]  Rafael Murrieta-Cid,et al.  Optimal Paths for Landmark-Based Navigation by Differential-Drive Vehicles With Field-of-View Constraints , 2007, IEEE Transactions on Robotics.

[6]  Patrick Gros,et al.  Images interpolation for image-based control under large displacement , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[7]  Antonio Bicchi,et al.  Optimal paths in a constrained image plane for purely image-based parking , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Lamberto Cesari,et al.  Optimization-Theory And Applications , 1983 .

[9]  Jean-Daniel Boissonnat,et al.  Shortest path synthesis for Dubins non-holonomic robot , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[10]  P. Souéres,et al.  Shortest paths synthesis for a car-like robot , 1996, IEEE Trans. Autom. Control..

[11]  Koichiro Deguchi,et al.  Optimal motion control for image-based visual servoing by decoupling translation and rotation , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[12]  Huifang Wang,et al.  A Geometric Algorithm to Compute Time-Optimal Trajectories for a Bidirectional Steered Robot , 2009, IEEE Transactions on Robotics.

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

[14]  Devin J. Balkcom,et al.  Time-optimal Trajectories for an Omni-directional Vehicle , 2006, Int. J. Robotics Res..

[15]  Antonio Bicchi,et al.  Shortest Paths for a Robot With Nonholonomic and Field-of-View Constraints , 2010, IEEE Transactions on Robotics.

[16]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[17]  J. Sussmann,et al.  SHORTEST PATHS FOR THE REEDS-SHEPP CAR: A WORKED OUT EXAMPLE OF THE USE OF GEOMETRIC TECHNIQUES IN NONLINEAR OPTIMAL CONTROL. 1 , 1991 .