Shortest paths for finned, winged, legged, and wheeled vehicles with side-looking sensors

Sensor-guided robotic locomotion in different media often takes inspiration from natural examples, e.g. from fishes, birds, and humans for underwater, aerial, or walking robots, respectively. Interestingly, several naturalistic observations show that even very different species exhibit some similarities in their locomotion patterns: a notable one perhaps being the spiraling nature of paths that in some cases can be observed in sensory-guided tasks. As often conjectured in naturalistic studies, a common optimality principle may underpin such motion behaviors. We show in a robotics framework that spiraling motions appear in the solution of the problem of minimum path length. In particular, we study optimal paths for a simple model of finned, winged, and legged robotic vehicles, under different constraints on the field-of-view of the available sensory inputs. After showing that logarithmic spirals are indeed extremals of a sensory-constrained shortest-path problem, we provide a complete synthesis of the optimal control for different robotic vehicles. Application of these results to robotics can reduce the length of paths to be followed by underwater, aerial, or legged robots to reach targets in their environment. The work also provides some interesting, although preliminary, insights into how sensory field-of-view limitations may influence motion patterns in natural systems.

[1]  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.

[2]  Simon Lacroix,et al.  A strategy for tracking a ground target with a UAV , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  G. Fraenkel,et al.  The Orientation of Animals, Kineses, Taxes and Compass Reactions, , 1941 .

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

[5]  Arthur E. Bryson,et al.  Applied Optimal Control , 1969 .

[6]  Danica Kragic,et al.  Switching visual control based on epipoles for mobile robots , 2008, Robotics Auton. Syst..

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

[8]  Khristo N. Boyadzhiev,et al.  Spirals and Conchospirals in the Flight of Insects , 1999 .

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

[10]  Jean-Paul Laumond,et al.  From human to humanoid locomotion—an inverse optimal control approach , 2010, Auton. Robots.

[11]  Giuseppe Oriolo,et al.  Image-Based Visual Servoing for Nonholonomic Mobile Robots Using Epipolar Geometry , 2007, IEEE Transactions on Robotics.

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

[13]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

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

[15]  F. Jean Shadows, synthetic aperture sonar and forward looking gap-filler: different imaging algorithms , 2008, OCEANS 2008 - MTS/IEEE Kobe Techno-Ocean.

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

[17]  Gustavo Arechavaleta Servin An optimality principle governing human walking , 2007 .

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

[19]  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 .

[20]  Antonio Bicchi,et al.  A Hybrid-Control Approach to the Parking Problem of a Wheeled Vehicle Using Limited View-Angle Visual Feedback , 2004, Int. J. Robotics Res..

[21]  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.

[22]  M. H. Hamza,et al.  Minimum time three dimensional interception , 1978 .

[23]  Nicholas R. Gans,et al.  A Stable Vision-Based Control Scheme for Nonholonomic Vehicles to Keep a Landmark in the Field of View , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[24]  Daniel Liberzon,et al.  Rendezvous Without Coordinates , 2012, IEEE Trans. Autom. Control..

[25]  Jean-Paul Laumond,et al.  On the nonholonomic nature of human locomotion , 2008, Auton. Robots.

[26]  E. P. Lyon A CONTRIBUTION TO THE COMPARATIVE PHYSIOLOGY OF COMPENSATORY MOTIONS , 1899 .

[27]  M.P. Hayes,et al.  Synthetic Aperture Sonar: A Review of Current Status , 2009, IEEE Journal of Oceanic Engineering.

[28]  Norikazu Ikoma,et al.  Generation of panoramic image based on planar image features using side-view in-vehicle camera , 2009, 2009 ICCAS-SICE.

[29]  Antonio Bicchi,et al.  Shortest paths with side sensors , 2011, 2011 IEEE International Conference on Robotics and Automation.

[30]  V. Tucker The deep fovea, sideways vision and spiral flight paths in raptors. , 2000, The Journal of experimental biology.

[31]  A. A. Schaeffer,et al.  Spiral movement in man , 1928 .

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

[33]  M. L. Chambers The Mathematical Theory of Optimal Processes , 1965 .

[34]  S. Guyonic,et al.  Squint and forward looking synthetic aperture sonar , 1997, Oceans '97. MTS/IEEE Conference Proceedings.

[35]  Shigang Li,et al.  Lane marking detection by side Fisheye Camera , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[36]  Nicholas R. Gans,et al.  Stable Visual Servoing Through Hybrid Switched-System Control , 2007, IEEE Transactions on Robotics.

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

[38]  V. M. Anderson,et al.  Logarithmic spiral components in locomotor patterns of fish , 1973 .

[39]  F. Langner,et al.  Side scan sonar image resolution and automatic object detection, classification and identification , 2009, OCEANS 2009-EUROPE.

[40]  I. Dunkelberger,et al.  Spiral movement in mice. , 1926 .

[41]  Rolf Rysdyk,et al.  UAV Path Following for Constant Line-of-Sight , 2003 .

[42]  Sameera S. Ponda,et al.  Trajectory Optimization for Target Localization Using Small Unmanned Aerial Vehicles , 2009 .