Laplacian Sheep: A Hybrid, Stop-Go Policy for Leader-Based Containment Control
The problem of driving a collection of mobile robots to a given target location is studied in the context of partial difference equations. In particular, we are interested in achieving this transfer while ensuring that the agents stay in the convex polytope spanned by dedicated leader-agents, whose dynamics will be given by a hybrid Stop-Go policy. The resulting system ensures containment through the enabling result that under a Laplacian, decentralized control strategy for the followers, these followers will converge to a location in the convex leader polytope, as long as the leaders are stationary and the interaction graph is connected. Simulation results testify to the viability of the proposed, hybrid control strategy.
KeywordsMobile Robot Target Location Interaction Graph Convex Polytope Stationary Leader
Unable to display preview. Download preview PDF.
- 1.Parker, L.E., Kannan, B., Fu, X., Tang, Y.: Heterogeneous mobile sensor net deployment using robot herding and line-of-sight formations. In: Proceedings of IEEE International Conference on Intelligent Robots and Systems, pp. 681–689 (2003)Google Scholar
- 3.Desai, J., Ostrowski, J.P., Kumar, V.: Controlling formations of multiple mobile robots. In: Proc. IEEE Int. Conf. Robot. Automat., pp. 2864–2869 (1998)Google Scholar
- 4.Ji, M., Muhammad, A., Egerstedt, M.: Leader-based multi-agent coordination: Controllability and optimal control. In: the American Control Conference, Minneapolis (submitted) (June 2006)Google Scholar
- 6.Tanner, H., Jadbabaie, A., Pappas, G.: Flocking in fixed and switching networks (submitted 2005), http://www.seas.upenn.edu/~pappasg/publications.html#journals
- 7.Saber, R.O.: A unified analytical look at Reynolds flocking rules. Technical Report CIT-CDS 03-014, California Institute of Technology (2003)Google Scholar
- 8.Muhammad, A., Egerstedt, M.: Connectivity graphs as models of local interactions. Journal of Applied Mathematics and Computation (to appear, 2005)Google Scholar
- 9.Egerstedt, M., Martin, C.: Conflict resolution for autonomous vehicles: A case study in hierarchical control design. International Journal of Hybrid Systems 2(3), 221–234 (2002)Google Scholar
- 10.Sussmann, H.: A maximum principle for hybrid optimal control problems. In: 38th IEEE Conference on Decision and Control (1999)Google Scholar
- 11.Ferrari-Trecate, G., Buffa, A., Gati, M.: Analysis of coordination in multiple agents formations through Partial difference Equations. Technical Report 5-PV, IMATI-CNR (2004), http://www-rocq.inria.fr/who/Giancarlo.Ferrari-Trecate/publications.html
- 14.Ferrari-Trecate, G., Buffa, A., Gati, M.: Analysis of coordination in multi-agent systems through partial difference equations. Part I: The Laplacian control. In: 16th IFAC World Congress on Automatic Control (2005)Google Scholar