Virtual fields and behaviour blending for the coordinated navigation of robot teams: Some experimental results

A new method to guide the navigation of robot teams has been developed.The method is based on virtual fields and behaviours blending.The method has been consistently tested both in simulations and experiments.Achieved results that show the reliability of the method are presented in this paper. This paper proposes an approach to manage the collective movement of robot groups, based on virtual fields, situation awareness and basic behaviour blending. Being of reactive nature, the method is intended for local navigation. The robots are anonymous, the navigation system is fully decentralized and there in not need of leader or specific coordination protocol. Robots can simply navigate holding the cohesion of the group or they can also navigate building up some kind of formation. The method can be implemented providing a set of simple suitable rules to the robots. It has been consistently tested both in simulations and experiments carried out on robot formations, proving to be reliable. The main results achieved are presented in this paper.

[1]  Ahmed Wagdy,et al.  Adaptive Group Formation in Multirobot Systems , 2013, Adv. Artif. Intell..

[2]  Lynne E. Parker,et al.  Editorial: Advances in Multi-Robot Systems , 2002 .

[3]  Shuzhi Sam Ge,et al.  Queues and artificial potential trenches for multirobot formations , 2005, IEEE Transactions on Robotics.

[4]  B. Ośmiałowski.  On path planning for mobile robots: Introducing the mereological potential field method in the framework of mereological spatial reasoning , 2009 .

[5]  Derek James Bennet,et al.  Pattern transition in spacecraft formation flying using bifurcating potential fields , 2012 .

[6]  Juan F. Jiménez,et al.  Robot Navigation Based on Discrimination of Artificial Fields: Application to Single Robots , 2012, Adv. Robotics.

[7]  Jesús Alcalá-Fdez,et al.  A case study for learning behaviors in mobile robotics by evolutionary fuzzy systems , 2010, Expert Syst. Appl..

[8]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1997, Auton. Robots.

[9]  Maria Teresa Lazaro,et al.  Cooperative navigation using environment compliant robot formations , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Michael Hoy,et al.  Methods for Collision-Free Navigation of Multiple Mobile Robots in Unknown Cluttered Environments , 2014, ArXiv.

[11]  Yoram Koren,et al.  Real-time obstacle avoidance for fact mobile robots , 1989, IEEE Trans. Syst. Man Cybern..

[12]  Yukiko Yamauchi.  A survey on pattern formation of autonomous mobile robots: Asynchrony, obliviousness and visibility , 2013 .

[13]  Yifan Cai,et al.  Intelligent Multi-robot Cooperation for Target Searching and Foraging Tasks in Completely Unknown Environments , 2013 .

[14]  Gaurav S. Sukhatme,et al.  Multiple Mobile Robot Systems , 2016, Springer Handbook of Robotics, 2nd Ed..

[15]  Lynne E. Parker,et al.  Current State of the Art in Distributed Autonomous Mobile Robotics , 2000 .

[16]  Tucker R. Balch,et al.  Social potentials for scalable multi-robot formations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[17]  Rainer Palm,et al.  Particle swarm optimization of potential fields for obstacle avoidance , 2013 .

[18]  Santi Costa.  Behaviour blending for multiple robot coordinated navigation through virtual potential fields. Integración de comportamientos para la navegación coordinada de múltiples robots mediante potenciales virtuales , 2012 .

[19]  José Maria Giron-Sierra,et al.  Robot Navigation Based on Discrimination of Artificial Fields: Application to Robot Formations , 2012, Adv. Robotics.

[20]  Gianluca Antonelli,et al.  The null-space-based behavioral control for autonomous robotic systems , 2008, Intell. Serv. Robotics.

[21]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[22]  Paolo Pirjanian,et al.  Multiple Objective vs. Fuzzy Behavior Coordination , 1999 .

[23]  Swagatam Das,et al.  Multi-Agent Shape Formation and Tracking Inspired from a Social Foraging Dynamics , 2014, ArXiv.

[24]  Javier Minguez,et al.  Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios , 2004, IEEE Transactions on Robotics and Automation.

[25]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[26]  Pubudu N. Pathirana,et al.  Formations of Robotic Swarm: An Artificial Force Based Approach , 2009 .

[27]  Stefania Bandini,et al.  Dealing with space in multi--agent systems: a model for situated MAS , 2002, AAMAS '02.

[28]  Serge Kernbach,et al.  Handbook of Collective Robotics: Fundamentals and Challenges , 2013 .

[29]  Jianqiao Yu,et al.  Path Planning for Multi-UAV Formation , 2015, J. Intell. Robotic Syst..

[30]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[31]  Manuel Mucientes,et al.  Learning fuzzy controllers in mobile robotics with embedded preprocessing , 2015, Appl. Soft Comput..

[32]  Paolo Pirjanian,et al.  Behavior Coordination Mechanisms - State-of-the-art , 1999 .

[33]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[34]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[35]  Dayou Liu,et al.  Multi-granularity and metric spatial reasoning , 2014, Expert Syst. Appl..

[36]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[37]  Eduardo Aranda-Bricaire,et al.  Collision Avoidance in Formation Control Using Discontinuous Vector Fields , 2013, NOLCOS.

[38]  Farzam Nejabatkhah,et al.  Optimal Placement of DG Units Considering Power Losses Minimization and Voltage Stability Enhancement in Power System , 2014 .

[39]  Ahmet Cezayirli,et al.  A non-communicating multi-robot system with switchable formations , 2013, 2013 9th Asian Control Conference (ASCC).

[40]  Lynne E. Parker,et al.  Guest editorial advances in multirobot systems , 2002, IEEE Trans. Robotics Autom..

[41]  Y. Ahmet Sekercioglu,et al.  Distributed formation control in cluttered environments , 2013, 2013 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[42]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[43]  YangQuan Chen,et al.  Formation control: a review and a new consideration , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[44]  Lynne E. Parker,et al.  Distributed Intelligence: Overview of the Field and Its Application in Multi-Robot Systems , 2008, AAAI Fall Symposium: Regarding the Intelligence in Distributed Intelligent Systems.

[45]  Hongyan Wang,et al.  Social potential fields: A distributed behavioral control for autonomous robots , 1995, Robotics Auton. Syst..

[46]  Maja J. Matarić,et al.  Behavior-Based Robotics , 1999 .

[47]  Mitchel Resnick,et al.  Turtles, termites, and traffic jams - explorations in massively parallel microworlds , 1994 .

[48]  Babak Karasfi,et al.  Application of Fuzzy Logic in Mobile Robot Navigation , 2012 .

[49]  Yukiko Yamauchi,et al.  Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots , 2012, DISC.

[50]  Lech Polkowski,et al.  A Framework for Multiagent Mobile Robotics: Spatial Reasoning Based on Rough Mereology in Player/Stage System , 2008, RSCTC.

[51]  António Paulo Moreira,et al.  Multi-Robot Systems Formation Control with Obstacle Avoidance , 2014 .

[52]  Franck Petit,et al.  Brief announcement: leader election vs pattern formation , 2010, PODC '10.

[53]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.