Multi-agent snake-like motion with reactive obstacle avoidance

  • G.I. Birbilis
  • N.A. Aspragathos
  • Keywords : Reactive snake-like motion, Redundant manipulators, Swarms, Obstacle avoidance, Geometric constraint satisfaction, Multi-Agent systems, Master - Vetoable slave relationship, Push-Pull-Rotate behaviour

A geometric constraint satisfaction approach to serial linkage (chain) motion and reactive obstacle avoidance, based on a multi-agent architecture, is presented. Application of this architecture to achieve real-time motion planning for serial manipulators and mobile robot snake-line swarm formations is suggested. A hierarchy of “Master – Slave” relationships is used, with the event of an autonomous motion of a controller agent propagating to its two neighbouring ones in the formation chain and progressively further on towards the two endpoints of the chain. At each propagation step, a constraint preservation mechanism enforces the respecting of minimum and maximum distance constraints between pairs of consecutive chain agents. The emergent behaviour of the multi-agent system equals to having the moving part of the chain push or pull the two subparts of the chain it connects. To cater for fixed base manipulators, and to allow replaning in case some slave part of the chain formation can’t adapt to its master’s motion, being trapped in some obstacles or malfunctioning, the notion of a “Master – Vetoable slave” relationship is used, where a slave part can object (veto) to the motion of its master part.

AttachmentSize
Robot140.jpg108.76 KB
140joints.wmv1.02 MB
14joints.wmv1.54 MB
IPROMS_BirbilisAspragathos_PPT.wmv16.27 MB
IPROMS_BirbilisAspragathos_noSound.ppt263.5 KB
PID169932.pdf230.42 KB

login or register to download the paper. a pdf file
Birbilis's picture
Submitted by Birbilis on Mon, 10/07/2006 - 11:07am.

you should be seeing 6 attachments here, if not, please contact me

------------
George Birbilis (birbilis@kagi.com)
Microsoft MVP J# for 2004-2006
Borland "Spirit of Delphi"
* QuickTime, QTVR, ActiveX, VCL, .NET
http://www.kagi.com/birbilis
* Robotics
http://www.mech.upatras.gr/~Robotics
http://www.mech.upatras.gr/~robgroup


Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.

Who's online

There are currently 0 users and 111 guests online.