Modified null space strategy to solve consensus problem
Keywords:
Consensus problem, Go To Goal behavior, Obstacle avoidance behavior, Null space behavioural control, Follow Wall behavior, Modified null space behavioural controlAbstract
In the domain of multi robot systems, there are several applicationswhere agreement of all the individual robots at a point, also known as con-sensus point or Rendezvous point, is desired. To facilitate this agreement,a control system needs to be designed. In this paper, the performanceaspect of null space based control strategy to solve consensus problem,in a complex environment, is evaluated both theoretically as well as bymeans of extensive simulation studies. Initially, performance of null spacestrategy will be tested for a single mobile robot and outcomes will thenbe then extended for a multi robot system. The performance is testedfor robots navigating in an environment consisting of rectangular andconcave shaped obstacles. In order to solve the consensus problem, anon-hierarchical projection based null space strategy, which will be re-ferred to as modied null space based strategy is also proposed. Finally, acomparative analysis will be presented to contrast the dierences betweenthe conventional null space based strategy and the proposed modied nullspace control strategy.References
Antonelli, G., Arrichiello, F. & Chiaverini, S. (2005). The nullspace-
based behavioral control for mobile robots. In Computational
Intelligence in Robotics and Automation, Proceedings, IEEE
International Symposium, 15-20.
Antonelli, G., Arrichiello, F. & Chiaverini, S. (2010). Flocking for
multi-robot systems via the null-space-based behavioral control. Swarm
Intelligence, 4(1):37-56.
Bishop, B.E. (2003). On the use of redundant manipulator techniques
for control of platoons of co-operating robotic vehicles. Systems, Man
and Cybernetics, Part A: Systems and Humans, IEEE Transactions,
(5):608-615.
Bishop, B.E. & Stilwell, D.J. (2001). On the application of redundant
manipulator techniques to the control of platoons of autonomous
vehicles. In Control Applications. Proceedings of the IEEE International
Conference, 823-828.
Chiaverini, S. (1997). Singularity-robust task-priority redundancy
resolution for realtime kinematic control of robot manipulators.
Robotics and Automation, IEEE Transactions, 13(3):398-410.
Eren, T., Belhumeur, P.N. & Morse, A.S. (2002). Closing ranks in
vehicle formations based on rigidity. In Decision and Control, 2002,
Proceedings of the 41st IEEE Conference, 3:2959-2964.
Fax, J.A. & Murray, R.M. (2004). Information flow and cooperative
control of vehicle formations. Automatic Control, IEEE Transactions, 49(9):1465-1476.
Hrolenok, B., Luke, S., Sullivan, K. & Vo, C. (2010). Collaborative
foraging using beacons. In Proceedings of the 9th International
Conference on Autonomous Agents and Multiagent Systems,
International Foundation for Autonomous Agents and Multiagent
Systems, 3:1197-1204.
Luke, S., Cioffi-Revilla, C., Panait, L. & Sullivan, K. (2004).
Mason: A new multiagent simulation toolkit. Proceedings of the 2004
swarmfest workshop, 8, 44.
Luke, S., Balan, G.C., Panait, L., Cioffi-Revilla, C. & Paus, S.
(2003). Mason: A Java multi-agent simulation library. In Proceedings
of Agent 2003 Conference on Challenges in Social Simulation, 9, 9.
Luke, S., Sullivan, K., Panait, L. & Balan, G. (2005). Tunably
decentralized algorithms for cooperative target observation. In
Proceedings of the Fourth International Joint Conference on Autonomous
Agents and Multiagent Systems, 911-917.
Marino, A. (2004). A Null-Space-based Behavioral Approach to Multi-
Robot Patrolling, PhD thesis, Universita degli Studi della Basilicata.
Maciejewski, A.A. & Klein, C.A. (1988). Numerical filtering for
the operation of robotic manipulators through kinematically singular
configurations. Journal of Robotic Systems, 5(6): 527-552.
Memet Kule (2016). Controllability of affine control systems on graded
Lie groups, Kuwait Journal of Science, 43(1):61-68.
Mohammad, S., Vahid, A., Majid, Y., Farzad, D. & Farhad, R.
(2014). Solving the open vehicle routing problem by a hybrid ant
colony optimization, Kuwait Journal of Science, 41(3):132-162.
Nakamura, Y., Hanafusa, H. & Yoshikawa, T. (1987). Task-priority
based redundancy control of robot manipulators. The International
Journal of Robotics Research, 6(2):3-15.
Olfati-Saber, R. & Murray, R.M. (2002). Distributed cooperative
control of multiple vehicle formations using structural potential
functions. In IFAC World Congress, 15(1):242-248.
Panait, L. & Luke, S. (2004). Learning ant foraging behaviors. In
proceedings of the Ninth International Conference on the Simulation
and Synthesis of Living Systems (ALIFE9).
Parker, L.E. (1998). ALLIANCE: An architecture for fault tolerant
multirobot cooperation. Robotics and Automation, IEEE Transactions,
(2):220-240.
Reynolds, C.W. (1987, August). Flocks, herds and schools: A
distributed behavioral model. ACM SIGGRAPH Computer Graphics,
(4):25-34.
Toner, J. & Tu, Y. (1998). Flocks, herds, and schools: A quantitative
theory of flocking. Physical Review E, 58(4):4828.
Vidal, R., Shakernia, O. & Sastry, S. (2003). Formation control of
nonholonomic mobile robots with omnidirectional visual servoing and
motion segmentation. In Robotics and Automation, Proceedings, IEEE
International Conference, 1:584-589.
Vicsek, T., Czirok, A., Ben-Jacob, E., Cohen, I. & Shochet, O.
(1995). Novel type of phase transition in a system of self-driven
particles. Physical Review Letters, 75(6):1226.