Collision avoidance is critical in multirobot systems. Most of the current methods for collision avoidance either require high computation costs (e.g., velocity obstacles and mathematical optimization) or cannot always provide safety guarantees (e.g., learning-based methods). Moreover, they cannot deal with uncertain sensing data and linguistic requirements (e.g., the speed of a robot should not be large when it is near to other robots). Hence, to guarantee real-time collision avoidance and deal with linguistic requirements, a distributed and hybrid motion planning method, named Fuzzy-VO, is proposed for multirobot systems. It contains two basic components: fuzzy rules, which can deal with linguistic requirements and compute motion efficiently, and velocity obstacles (VOs), which can generate collision-free motion effectively. The Fuzzy-VO applies an intruder selection method to mitigate the exponential increase of the number of fuzzy rules. In detail, at any time instant, a robot checks the robots that it may collide with and retrieves the most dangerous robot in each sector based on the predicted collision time; then, the robot generates its velocity in real-time via fuzzy inference and VO-based fine-tuning. At each time instant, a robot only needs to retrieve its neighbors’ current positions and velocities, so the method is fully distributed. Extensive simulations with a different number of robots are carried out to compare the performance of Fuzzy-VO with the conventional fuzzy rule method and the VO-based method from different aspects. The results show that: Compared with the conventional fuzzy rule method, the average success rate of the proposed method can be increased by 306.5%; compared with the VO-based method, the average one-step decision time is reduced by 740.9%.

We have proposed a new repetition framework for vision-based behavior imitation by a sequence of multiple humanoid robots, introducing an on-line method for delimiting a time-varying context. This novel approach investigates the ability of a robot “student” to observe and imitate a behavior from a “teacher” robot; the student later changes roles to become the “teacher” for a naïve robot. For the many robots that already use video acquisition systems for their real-world tasks, this method eliminates the need for additional communication capabilities and complicated interfaces. This can reduce human intervention requirements and thus enhance the robots' practical usefulness outside the laboratory. Articulated motions are modeled in a three-layer method and registered as learned behaviors using color-based landmarks. Behaviors were identified on-line after each iteration by inducing a decision tree from the visually acquired data. Error accumulated over time, creating a context drift for behavior identification. In addition, identification and transmission of behaviors can occur between robots with differing, dynamically changing configurations. ITI, an on-line decision tree inducer in the C4.5 family, performed well for data that were similar in time and configuration to the training data but the greedily chosen attributes were not optimized for resistance to accumulating error or configuration changes. Our novel algorithm, OLDEX identified context changes on-line, as well as the amount of drift that could be tolerated before compensation was required. OLDEX can thus identify time and configuration contexts for the behavior data. This improved on previous methods, which either separated contexts off-line, or could not separate the slowly time-varying context into distinct regions at all. The results demonstrated the feasibility, usefulness, and potential of our unique idea for behavioral repetition and a propagating learning scheme.

This paper presents closed-form analytic solutions for collision detection among multiagents traveling along specified paths. Previous solutions for centralized multiagent systems have mainly used iterative computational approaches for collision detection, which impose a heavy computational burden on the systems. In this paper, we formalize a new mathematical approach to overcoming the difficulty on the basis of simple continuous curvature (SCC) path modeling and a collision representation tool, extended collision map (ECM) method. The formulation permits all the potential collisions to be detected, represented, and parameterized with physical and geometric variables. The proposed parameterized collision region (PCR) method is a simple but precise, computationally efficient tool for describing complicated potential collisions with time traveled. Several simulations are presented to validate the proposed approach for use in centralized collision detectors and to compare the results with those of the iterative computational method and the proximity query package (PQP) method that are available.