Modified null space strategy to solve consensus problem

Authors

  • Aman Sharma National Institute of Technology Goa, Goa, India
  • Naga G. Kurapati National Institute of Technology Goa, Goa, India
  • Ravi Prasad K. Jagannath National Institute of Technology Goa, Goa, India
  • Patrice Wira University de Haute Alsace, France
  • Shyam Lal NITK Suarthkal, India
  • Adapa V. Narasimhadhan NITk Surathkal,India

Keywords:

Consensus problem, Go To Goal behavior, Obstacle avoidance behavior, Null space behavioural control, Follow Wall behavior, Modified null space behavioural control

Abstract

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.

Downloads

Published

17-11-2016