Abstract
This paper studies the local nature of the shortest length paths for a differential drive robot, in the presence of two or more landmarks that the robot has to keep in its field of view. Such a system has to satisfy several types of constraint: the non-holonomy, the bounds on the sensor angle and a visibility constraint for the landmarks. We study the shape of the configuration space resulting from these constraints, the particular spiral-like curves (that we call S-curves) resulting from maintaining the sensor angle to its saturation values, and finally we provide a local analysis of the shortest length paths for this system, that involves these S-curves. We give a more general characterization of the shortest length paths for a set of N landmarks to be kept in sight. Finally, we describe a randomized planner that is based on these local primitives and for which we present planning simulations. The main application of this work can be found in the surveillance area, which is of special interest in present days for most Latin American metropolis.
Similar content being viewed by others
References
Balkcom, D.J., Mason, M.T.: Time optimal trajectories for bounded velocity differential drive vehicles. Int. J. Rob. Res. 21(3), 199–217 (2002)
Bhattacharya, S.: Optimal paths for landmark-based navigation by non-holonomic vehicles with field-of-view constraints. Master’s thesis, University of Illinois (2005)
Bhattacharya, S., Murrieta-Cid, R., Hutchinson, S.: Optimal paths for landmark-based navigation by differential-drive vehicles with field-of-view constraints. IEEE Trans. Robot. 23(1), 47–59 (2007)
Briggs, A.J., Detweiler, C., Scharstein, D., Vandenberg-Rodes, A.: Expected shortest paths for landmark-based robot navigation. Int. J. Rob. Res. 8(12), 717–728 (2004)
Hayet, J.B., Esteves, C., Arechavaleta, G., Yoshida, E.: Shortest paths for differential drive robots under visibility and sensor constraints. In: Proc. of the 9th IEEE-RAS Int. Conf. on Humanoid Robots, pp. 196–201 (2009)
Hayet, J.B., Esteves, C., Murrieta-Cid, R.: A motion planner for maintaining landmark visibility with a differential drive robot. In: Springer (ed.) Proc. of the Eight Int. Workshop on the Algorithmic Foundations of Robotics (WAFR) (2008)
Kurniawati, H., Du, Y., Hsu, D., Sun Lee, W.: Motion planning under uncertainty for robotic tasks with long time horizons. In: Proc. of the Int. Symp. on Robotic Research (2009)
Laumond, J.P., Jacobs, P., Taix, M., Murray, R.: A motion planner for nonholonomic mobile robots. IEEE Trans. Robot. Autom. 10(5), 577–593 (1994)
LaValle, S., Kuffner, J.: Randomized kinodynamic planning. Int. J. Rob. Res. 20(5), 378–400 (2001)
Lazanas, A., Latombe, J.-C.: Landmark-based robot navigation. Algorithmica 13, 472–501 (1995)
López-Nicolás, G., Bhattacharya, S., Guerrero, J.J., Sagüés, C., Hutchinson, S.: Switched homography-based visual control of differential drive vehicles with field-of-view constraints. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 4238–4244 (2007)
Mansard, N., Chaumette, F.: Task sequencing for high level sensor-based control. IEEE Trans. Robot. 23(1), 60–72 (2007)
Salaris, P., Fontanelli, D., Pallottino, L., Bicchi, A.: Shortest paths for a robot with nonholonomic and field-of-view constraints. IEEE Trans. Robot. 26, 269–281 (2010)
Souères, P., Laumond, J.-P.: Shortest paths synthesis for a car-like robot. IEEE Trans. Automat. Contr. 41(5), 672–688 (1996)
Stasse, O., Saïdi, F., Yokoi, K., Verrelst, B., Vanderborght, B., Davison, A., Mansard, N., Esteves, C.: Integrating walking and vision to increase humanoid autonomy. Int. J. Humanoid Robotics 5(2), 287–310 (2008)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press (2005)
Tournassoud, P., Jehl, O.: Motion planning for a mobile robot with a kinematic constraint. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, pp. 1785–1790 (1988)
Tovar, B., Freda, L., LaValle, S.M.: Learning combinatorial map information from permutations of landmarks. Accepted for publication in Int. J. Rob. Res. http://ijr.sagepub.com/content/early/2010/10/02/0278364910381416.abstract?rss=1 (2010). Accessed 2 July 2011
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hayet, JB. Shortest Length Paths for a Differential Drive Robot Keeping a set of Landmarks in Sight. J Intell Robot Syst 66, 57–74 (2012). https://doi.org/10.1007/s10846-011-9603-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-011-9603-3