Skip to main content

Distributed control of multiple non-holonomic robots with sector vision and range-only measurements for target capturing with collision avoidance

  • A. Zakhar'eva (a1), A. S. Matveev (a1), M. C. Hoy (a2) and A. V. Savkin (a2)

We consider a team of autonomous kinematically controlled non-holonomic planar Dubins car-like vehicles. The team objective is to encircle a given target so that all vehicles achieve a common and pre-specified distance from it and are uniformly distributed over the respective circle, and the entire formation rotates around the target with a prescribed angular velocity. The robots do not communicate with each other and any central decision-maker. The sensing capacity of any vehicle is heavily restricted: It has access only to the distance to the target and to the distances to the companion vehicles that are in a given disc sector centered at the vehicle at hand; no robot can distinguish between its companions, and does not know their parameters. A distributed control law is proposed, and mathematically rigorous proofs of its non-local convergence as well as collision avoidance property are presented. The performance of the control law is illustrated by computer simulations and experiments with real robots.

Corresponding author
*Corresponding author. E-mail:
Hide All
1.Pettersen, K. Y., Gravdahl, J. T. and Nijmeijer, H. (eds.), Group Coordination and Cooperative Control, Lecture Notes in Control and Information Sciences, Vol. 336 (Springer-Verlag, New York, NY, 2006).
2.Antonelli, G.. Underwater Robots, 2nd ed. (Springer-Verlag, Heidelberg, Germany, 2006).
3.Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., Mittal, V., Cao, H., Demirbas, M., Gouda, M., et al., “A line in the sand: A wireless sensor network for target detection, classification, and tracking,” Comput. Netw. 46 (5), 605634 (2004).
4.Bernhart, A., “Polygons of pursuit,” Scr. Math. 24, 2350 (1959).
5.Camhi, J. M. and Johnson, E. N., “High-frequency steering maneuvers mediated by tactile cues: Antennal wall-following in the cockroach,” J. Exp. Biol. 202, 631643 (1999).
6.Ceccarelli, N., DiMarco, M., Garulli, A. and Giannitrapani, A., “Collective circular motion of multi-vehicle systems,” Automatica 44 (12), 30253035 (2008).
7.Chen, Y. and Wang, Z., “Formation Control: A Review and a New Consideration,” Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmonton, Alberta, Canada (Aug. 2005) pp. 31813186.
8.Fajen, B. R., “Steering toward a goal by equalizing taus,” J. Exp. Psychol. Hum. Percept. Perform. 27 (4), 953968 (2001).
9.Fax, J. A. and Murray, R. M., “Information flow and cooperative control of vehicles formations,” IEEE Trans. Autom. Control 49 (9), 14651476 (2004).
10.Gadre, A. and Stilwell, D. J., “Toward Underwater Navigation Based on Range Measurements from a Single Location,” Proceedings of the IEEE International Conference on Robotics and Automation, 2004 (ICRA '04), New Orleans, LA (Apr. 2004) pp. 44724477.
11.Guo, J., Yan, G. and Lin, Z., “Local control strategy for moving-target-enclosing under dynamically changing network topology,” Syst. Control Lett. 59 (10), 654661 (2010).
12.Hernández-Martínez, E. G. and Aranda-Bricaire, E., “Convergence and Collision Avoidance in Formation Control: A Survey of the Artificial Potential Functions Approach,” In:Multi-Agent Systems – Modeling, Control, Programming, Simulations and Applications (Alkhateeb, F., Maghayreh, E. Al and Doush, I. A., eds.) (InTech, Rijeka, Croatia, 2011) pp. 103126.
13.El Kamel, M. A., Beji, L. and Abichou, A., “A Strategy for Unicycle's Formation Control Based on Invariance Principle,” Proceedings of the 1st Mediterranean Conference on Intelligent Systems and Automation, Vol. 1019, Annaba, Algeria (Jun. 2008) pp. 498502.
14.Kawakami, H. and Namerikawa, T., “Consensus Filter-Based Target-Enclosing Strategies for Multiple Nonholonomic Vehicles,” Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico (Dec. 2008) pp. 22822287.
15.Kawakami, H. and Namerikawa, T., “Virtual Structure-Based Target-Enclosing Strategies for Nonholonomic Agents,” Proceedings of the 17th IEEE International Conference on Control Applications, San Antonio, TX (Sep. 2008) pp. 10431048.
16.Kawakami, H. and Namerikawa, T., “Cooperative Target-Capturing Strategy for Multi-Vehicle Systems with Dynamic Network Topology,” Proceedings of the 2009 American Control Conference, St. Louis, MO (Jun. 2009) pp. 635640.
17.Kim, T., Harab, S. and Hori, Y., “Cooperative control of multi-agent dynamical systems in target-enclosing operations using cyclic pursuit strategy,” Int. J. Control 83 (10), 20402052 (2010).
18.Kim, T. and Sugie, T., “Cooperative control for target-capturing task based on a cyclic pursuit strategy,” Automatica 43 (8), 14261431 (2007).
19.Kobayashi, Y. and Hosoe, S., “Cooperative enclosing and grasping of an object by decentralized mobile robots using local observation,” Int. J. Soc. Robot. 4 (1) (Oct. 27, 2011). Available:
20.Lan, Y., Yan, G. and Lin, Z., “Distributed control of cooperative target enclosing based on reachability and invariance analysis,” Syst. Control Lett. 59 (7), 381389 (2010).
21.Manchester, I. R. and Savkin, A. V., “Circular navigation guidance law with incomplete information and uncertain autopilot model,” J. Guid. Control Dyn. 27 (6), 10761083 (2004).
22.Manchester, I. R. and Savkin, A. V., “Circular navigation guidance law for precision missile target engagement,” J. Guid. Control Dyn. 29 (2), 314320 (2006).
23.Marshall, J. A., Broucke, M. E. and Francis, B. A., “Formations of vehicles in cyclic pursuit,” IEEE Trans. Autom. Control 49 (11), 19631974 (2004).
24.Marshall, J. A., Broucke, M. E. and Francis, B. A., “Pursuit formations of unicycles,” Automatica 42 (1), 312 (2006).
25.Moore, S. W., Bohm, H. and Jensen, V., Underwater Robotics: Science, Design, and Fabrication (Marine Advanced Technology Education, Monterey, CA, 2010).
26.Murray, R. M., “Recent research in cooperative control of multivehicle systems,” J. Dyn. Syst. Meas. Control 129 (5), 571584 (2007).
27.Pathirana, P. N., Bulusu, N., Savkin, A. V. and Jha, S., “Node localization using mobile robots in delay-tolerant sensor networks,” IEEE Trans. Mobile Comput. 4 (4), 285296 (Aug. 2005).
28.Sato, K. and Maeda, N., “Target-Enclosing Strategies for Multi-Agent Using Adaptive Control Strategy,” Proceedings of the 2010 IEEE International Conference on Control Applications, Yokohama, Japan (Sep. 2010) pp. 17611766.
29.Sepulchre, R., Paley, D. A. and Leonard, N. E., “Group Coordination and Cooperative Control of Steered Particles in the Plane,” In: Group Coordination and Cooperative Control, (Pettersen, K. Y., Gravdahl, J. T. and Nijmeijer, H., eds.), Lecture Notes in Control and Information Sciences, Vol. 336 (Springer-Verlag, New York, NY, 2006) pp. 217232.
30.Shames, I., Fidan, B. and Anderson, B. D. O., “Close Target Reconnaissance Using Autonomous UAV Formations,” Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico (Dec. 2008) pp. 17291734.
31.Sharma, R., Kothari, M., Taylor, C. N. and Postlethwaite, I., “Cooperative Target-Capturing with Inaccurate Target Information,” Proceedings of the 2010 American Control Conference, Baltimore, MD (Jun. 2010) pp. 55205525.
32.Sinha, A. and Ghose, D., “Generalization of nonlinear cyclic pursuit,” Automatica 43 (11), 19541960 (2007).
33.Teimoori, H. and Savkin, A. V., “A biologically inspired method for robot navigation in a cluttered environment,” Robotica 28 (5), 637648 (2010).
34.Teimoori, H. and Savkin, A. V., “Equiangular navigation and guidance of a wheeled mobile robot based on range-only measurements,” Robot. Auton. Syst. 58 (2), 203215 (2010).
35.Tsumura, K., Hara, S., Sakurai, K. and Kim, T. H., “Performance Competition in Cooperative Capturing by Multi-Agent Systems,” Proceedings of the 2010 IEEE International Conference on Control Applications, Yokohama, Japan (Sep. 2010) pp. 20412046.
36.Vinter, R. B., Optimal Control (Birkhäuzer, Boston, MA, 2000).
37.Yamaguchi, H., “A distributed motion coordination strategy for multiple nonholonomic mobile robots in cooperative hunting operations,” Robot. Auton. Syst. 43 (4), 257282 (2003).
38.Zakhar'eva, A., Matveev, A. S., Hoy, M. C. and Savkin, A. V., “A Strategy for Target Capturing with Collision Avoidance for Non-Holonomic Robots with Sector Vision and Range-Only Measurements,” Proceedings of the 2012 IEEE International Conference on Control Applications, Dubrovnik, Croatia (Oct. 2012) pp. 15031508.
39.Zhi-Wei, H., Jia-Hong, L., Ling, C. and Bing, W., “Survey on the Formation Control of Multi-Agent System,” Proceedings of the 31st Chinese Control Conference, Hefei, China (Jul. 2012) pp. 60926098.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

  • ISSN: 0263-5747
  • EISSN: 1469-8668
  • URL: /core/journals/robotica
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 53 *
Loading metrics...

Abstract views

Total abstract views: 198 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 19th July 2018. This data will be updated every 24 hours.