Abstract
This work studies the interaction of the nonholonomic and visibility constraints of a robot to maintain visibility of a landmark. The robot is a differential drive system (nonholonomic robot) and has a sensor with limited capabilities (limited field of view). In this research, we want to determine whether or not a robot can always maintain visibility of a landmark during the execution of a path between any two locations. We present two kinematic models. First, a robot with 3 controls, where the controls correspond to the two wheels velocities plus one independent controlled sensor. Second, a model with only 2 controls, which controls both the wheels and the sensor rotation. We show that our system (with 3 or 2 controls) is small-time local controllable.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balkcom, D.J., Mason, M.T.: Time Optimal Trajectories for Differential Drive Vehicles. International Journal of Robotics Research 21(3), 199–217 (2002)
Betke, M., Gurvits, L.: Mobile Robot Localization using Landmarks. IEEE Transactions on Robotics and Automation 13(2), 251–263 (1997)
Bhattacharya, S., Murrieta-Cid, R., Hutchinson, S.: Optimal Paths for Landmark-based Navigation by Differential Drive Vehicles with Field-of-View Constraints. IEEE Transactions on Robotics 23(1), 47–59 (2007)
Briggs, A.J., Detweiler, C., Scharstein, D., Vandenberg-Rodes, A.: Expected Shortest Paths for Landmark-Based Robot Navigation. International Journal of Robotics Research 12(8) (July 2004)
Bulata, H., Devy, M.: Incremental construction of landmark-based and topological model of indoor environments by a mobile robot. In: IEEE Int. Conf. on Robotics and Automation, IEEE Computer Society Press, Los Alamitos (1996)
Choset, H., Lynch, K.M., Hutchinson, S., Cantor, G., Burgard, W., Kavraky, L.E., Thrun, S.: Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, Cambridge (2005)
Dubins, L.E.: On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal position and tangents. American Journal of Mathematics 79, 497–516 (1957)
Hayet, J.B., Lerasle, F., Devy, M.: A Visual Landmark Framework for Mobile Robot Navigation. Image and Vision Computing 25(8), 1341–1351 (2007)
Laumond, J.P.: Feasible trajectories for mobile robots with kinematic and environment constraints. In: Hertzberger, L.O., Groen, F.C.A. (eds.) Intelligent Autonomous Systems, pp. 346–354. North-Holland, New York (1987)
Latombe, J.C.: Robot motion planning. Kluwer academic publishers, Dordrecht (1991)
Laumond, J.P., Jacobs, P.E., Taix, M., Murray, R.M.: A Motion planner for nonholonomic mobile robots. IEEE Trans. on Robotics and Automation 10(5), 577–593 (1994)
Laumond, J.P.: Robot Motion Planning and Control. Springer, Toulouse France (1998)
LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)
Lazanas, A., Latombe, J.-C.: Landmark-based robot navigation. Algorithmica 13, 472–501 (1995)
Li, Z., Canny, J.: Motion of two rigid bodies with rolling constraint. IEEE Trans. on Robotics and Automation 6, 62–72 (1990)
Murray, R.M., Sastry, S.S.: Nonholonomic motion planning: Steering using sinusoids. IEEE Trans. on Robotics and Automation 38(5), 700–716 (1993)
Murrieta-Cid, R., Parra, C., Devy, M.: Visual Navigation in Natural Environments: From Range and Color Data to a Landmark-based Model. Journal Autonomous Robots 13(2), 143–168 (2002)
Soueres, P., Laumond, J.P.: Shortest path synthesis for a car-like robot. IEEE Trans. on Autom Control 14(5), 672–688 (1996)
Reeds, J.A., Shepp, R.A.: Optimal Paths for a car that goes both forward and backwards. Pacific Journal of Mathematics 145(2), 367–393 (1990)
Sussmann, H.J., Liu, W.: Limits of highly oscillatory controls and the approximation of general paths by admissible trajectories, Tech. Rep. SYSCON-91-02., Rutgers Center for Systems and Control (February 1991)
Thrun, S.: Bayesian landmark learning for mobile robot localization. Machine Learning 33(1), 41–76 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Murrieta-Cid, R., Hayet, JB. (2007). Small-Time Local Controllability of a Differential Drive Robot with a Limited Sensor for Landmark-Based Navigation. In: Gelbukh, A., Kuri Morales, Á.F. (eds) MICAI 2007: Advances in Artificial Intelligence. MICAI 2007. Lecture Notes in Computer Science(), vol 4827. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76631-5_76
Download citation
DOI: https://doi.org/10.1007/978-3-540-76631-5_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76630-8
Online ISBN: 978-3-540-76631-5
eBook Packages: Computer ScienceComputer Science (R0)