Multiple robots formation manoeuvring and collision avoidance strategy

This paper presents a multiple robots formation manoeuvring and its collision avoidance strategy. The direction priority sequential selection algorithm is employed to achieve the raw path, and a new algorithm is then proposed to calculate the turning compliant waypoints supporting the multi-robot formation manoeuvre. The collision avoidance strategy based on the formation control is presented to translate the collision avoidance problem into the stability problem of the formation. The extension-decomposition-aggregation scheme is next applied to solve the formation control problem and subsequently achieve the collision avoidance during the formation manoeuvre. Simulation study finally shows that the collision avoidance problem can be conveniently solved if the stability of the constructed formation including unidentified objects can be satisfied.

A Two-Stage Online Approach for Collaborative Multi-Agent Planning under Uncertainty

In a team of multiple agents, the pursuance of a common goal is a defining characteristic. Since agents may have different capabilities, and effects of actions may be uncertain, a common goal can generally only be achieved through a careful cooperation between the different agents. In this work, we propose a novel two-stage planner that combines online planning at both team level and individual level through a subgoal delegation scheme. The proposal brings the advantages of online planning approaches to the multi-agent setting. A number of modifications are made to a classical UCT approximate algorithm to (i) adapt it to the application domains considered, (ii) reduce the branching factor in the underlying search process, and (iii) effectively manage uncertain information of action effects by using information fusion mechanisms. The proposed online multi-agent planner reduces the cost of planning and decreases the temporal cost of reaching a goal, while significantly increasing the chance of success of achieving the common goal. 

No discrimination shock avoidance with sequential presentation of stimuli but shore crabs still reduce shock exposure

Insights into the potential for pain may be obtained from examination of behavioural responses to noxious stimuli. In particular, prolonged responses coupled with long-term motivational change and avoidance learning cannot be explained by nociceptive reflex but are consistent with the idea of pain. Here, we placed shore crabs alternately in two halves of a test area divided by an opaque partition. Each area had a dark shelter and in one repeated small electric shocks were delivered in an experimental but not in a control group. Crabs showed no specific avoidance of the shock shelter either during these trials or in a subsequent test in which both were offered simultaneously; however they often emerged from the shock shelter during a trial and thus avoided further shock. More crabs emerged in later trials and took less time to emerge than in early trials. Thus, despite the lack of discrimination learning between the two shelters they used other tactics to markedly reduce the amount of shock received. We note that a previous experiment using simultaneous presentation of two shelters demonstrated rapid discrimination and avoidance learning but the paradigm of sequential presentation appears to prevent this. Nevertheless, the data show clearly that the shock is aversive and tactics, other than discrimination learning, are used to avoid it. Thus, the behaviour is only partially consistent with the idea of pain.