Energy-Efficient Routing of a Multirobot Station: A Flexible Time-Space Network Approach

This paper investigates a novel routing problem of a multi-robot station in a manufacturing cell. In the existing literature, the objective is to minimize the cycle time or energy consumption separately. The routing problem considered in this paper aims to reduce the cycle time and energy consumption jointly for each robot while avoiding...

Continuous Occupancy Mapping in Dynamic Environments Using Particles

Particle-based dynamic occupancy maps were proposed in recent years to model the obstacles in dynamic environments. Current particle-based maps describe the occupancy status in discrete grid form and suffer from the grid size problem, wherein a large grid size is unfavorable for motion planning while a small grid size lowers efficiency and...

Target-oriented predator and prey swarm control in obstacle-filled environments

In this paper, we explore the creation of control algorithms for swarms of robots playing the role of either predator or prey in an environment filled with static obstacles. The paper devel- ops on a famous flock simulation model proposed by Craig Reynolds called boids. The paper analyzes a zero-sum game situation, in which one swarm of robots,...

Probabilistic Motion Planning for Multi-Robot Systems

Planning safe motions for multi-robot systems is crucial for deploying them in real-world applications such as target tracking, environmental monitoring, and multi-view cinematography. Traditional approaches mainly solve the multi-robot motion planning problem in a deterministic manner, where the robot states and system models are perfectly...

Learning-Based Multi-Robot Formation Control With Obstacle Avoidance

Multi-robot formation control has been intensively studied in recent years. In practical applications, the multi-robot system's ability to independently change the formation to avoid collision among the robots or with obstacles is critical. In this study, a multi-robot adaptive formation control framework based on deep reinforcement learning...

A Time-Space Network Model for Collision-free Routing of Planar Motions in a Multi-Robot Station

This article investigates a new collision-free routing problem of a multirobot system. The objective is to minimize the cycle time of operation tasks for each robot while avoiding collisions. The focus is set on the operation of the end-effector and its connected joint, and the operation is projected onto a circular area on the plane. We...

Routing of a multi-robot system using a Time-Space Network model

In this paper, we study the collision-free routing of a multi-robot system to complete given tasks in the shortest time. In a robotic assembly unit, several stations work serially and in parallel. In a station, multiple robots share the same workspace and face the challenge of minimizing the cycle time and avoiding collisions at the same time...

Chance-constrained collision avoidance for MAVs in dynamic environments

Safe autonomous navigation of microair vehicles in cluttered dynamic environments is challenging due to the uncertainties arising from robot localization, sensing, and motion disturbances. This letter presents a probabilistic collision avoidance method for navigation among other robots and moving obstacles, such as humans. The approach...

Cooperative collision avoidance for nonholonomic robots

In this paper, we present a method, namely CCA, for collision avoidance in dynamic environments among interacting agents, such as other robots or humans. Given a preferred motion by a global planner or driver, the method computes a collision-free local motion for a short time horizon, which respects the actuator constraints and allows for...