Flocking Task Research for Multiple Mobile Robots Based on Evolutionary Game Model

2011 ◽  
Vol 201-203 ◽  
pp. 1845-1848
Author(s):  
Ye Ye ◽  
Neng Gang Xie ◽  
Yu Wan Cen ◽  
Qing Yun Liu

For flocking task of multiple mobile robots (MMR for short), the paper establishes a multi-objective optimization model and studies a solving method based on game theory. According to evolutionary game theory and taking the dynamic variability of gaming behaviors into account, it proposes a method based on evolutionary game model by using evolutionary rules “In success, commit oneself to the welfare of the society; in distress, maintain one‘s own integrity ”. Then, the paper performs researches on path coordination and obtains the optimum non-collision coordinated paths of flocking task for MMR. The simulation results show that the evolutionary game method can effectively solve coordinated path planning problem for multiple robots. By contrast with Nash equilibrium game model and coalition cooperative game model through computation results, the paper illustrates that the evolutionary game model is the best.

2019 ◽  
Vol 2019 ◽  
pp. 1-17
Author(s):  
Zhu Bai ◽  
Mingxia Huang ◽  
Shuai Bian ◽  
Huandong Wu

The emergence of online car-hailing service provides an innovative approach to vehicle booking but has negatively influenced the taxi industry in China. This paper modeled taxi service mode choice based on evolutionary game theory (EGT). The modes included the dispatching and online car-hailing modes. We constructed an EGT framework, including determining the strategies and the payoff matrix. We introduced different behaviors, including taxi company management, driver operation, and passenger choice. This allowed us to model the impact of these behaviors on the evolving process of service mode choice. The results show that adjustments in taxi company, driver, and passenger behaviors impact the evolutionary path and convergence speed of our evolutionary game model. However, it also reveals that, regardless of adjustments, the stable states in the game model remain unchanged. The conclusion provides a basis for studying taxi system operation and management.


Author(s):  
Jonathan Fink ◽  
Peng Cheng ◽  
Vijay Kumar

In this paper, we address the cooperative towing of payloads by multiple mobile robots in the plane. Robots are attached via cables to a planar object or a pallet carrying a payload. Coordinated motion by the robots allow the payload to be manipulated through a planar, warehouse-like environment. We formulate a quasi-static model for manipulation and derive equations of motion that yield the motion of the payload for a prescribed motion of the robots in the presence of dry friction and tension constraints. We present experimental and simulation results that demonstrate the basic concepts.


10.5772/58543 ◽  
2014 ◽  
Vol 11 (7) ◽  
pp. 94 ◽  
Author(s):  
Imen Châari ◽  
Anis Koubâa ◽  
Sahar Trigui ◽  
Hachemi Bennaceur ◽  
Adel Ammar ◽  
...  

2021 ◽  
Vol 14 (1) ◽  
pp. 55
Author(s):  
Eduardo Guzmán Ortiz ◽  
Beatriz Andres ◽  
Francisco Fraile ◽  
Raul Poler ◽  
Ángel Ortiz Bas

Purpose: The purpose of this paper is to describe the implementation of a Fleet Management System (FMS) that plans and controls the execution of logistics tasks by a set of mobile robots in a real-world hospital environment. The FMS is developed upon an architecture that hosts a routing engine, a task scheduler, an Endorse Broker, a controller and a backend Application Programming Interface (API). The routing engine handles the geo-referenced data and the calculation of routes; the task scheduler implements algorithms to solve the task allocation problem and the trolley loading problem using Integer Linear Programming (ILP) model and a Genetic Algorithm (GA) depending on the problem size. The Endorse Broker provides a messaging system to exchange information with the robotic fleet, while the controller implements the control rules to ensure the execution of the work plan. Finally, the Backend API exposes some FMS to external systems.Design/methodology/approach: The first part of the paper, focuses on the dynamic path planning problem of a set of mobile robots in indoor spaces such as hospitals, laboratories and shopping centres. A review of algorithms developed in the literature, to address dynamic path planning, is carried out; and an analysis of the applications of such algorithms in mobile robots that operate in real in-door spaces is performed. The second part of the paper focuses on the description of the FMS, which consists of five integrated tools to support the multi-robot dynamic path planning and the fleet management.Findings: The literature review, carried out in the context of path planning problem of multiple mobile robots in in-door spaces, has posed great challenges due to the environment characteristics in which robots move. The developed FMS for mobile robots in healthcare environments has resulted on a tool that enables to: (i) interpret of geo-referenced data; (ii) calculate and recalculate dynamic path plans and task execution plans, through the implementation of advanced algorithms that take into account dynamic events; (iii) track the tasks execution; (iv) fleet traffic control; and (v)  to communicate with one another external systems.Practical implications: The proposed FMS has been developed under the scope of ENDORSE project that seeks to develop safe, efficient, and integrated indoor robotic fleets for logistic applications in healthcare and commercial spaces. Moreover, a computational analysis is performed using a virtual hospital floor-plant.Originality/value: This work proposes a novel FMS, which consists of integrated tools to support the mobile multi-robot dynamic path planning in a real-world hospital environment. These tools include: a routing engine that handles the geo-referenced data and the calculation of routes. A task scheduler that includes a mathematical model to solve the path planning problem, when a low number of robots is considered. In order to solve large size problems, a genetic algorithm is also implemented to compute the dynamic path planning with less computational effort. An Endorse broker to exchanges information between the robotic fleet and the FMS in a secure way. A backend API that provides interface to manage the master data of the FMS, to calculate an optimal assignment of a set of tasks to a group of robots to be executed on a specific date and time, and to add a new task to be executed in the current shift. Finally, a controller to ensures that the robots execute the tasks that have been assigned by the task scheduler.


Author(s):  
Benjamin V. Johnson ◽  
David J. Cappelleri

Abstract We present the modeling, control and planning for multiple magnetic mobile microrobots actuated on a planar array of coils that generates local magnetic fields. The system is capable of actuating multiple microrobots independently. Such systems have a future in micromanufacturing and biomedical applications. The coils are modeled extensively to understand the forces generated by various coil combinations of the array, and solutions for different actuation force directions are discovered. The path planning problem is formulated as a Markov decision process that solves a policy to reach a goal from any location in the workspace. The presence of multiple robots in the workspace can interfere with their motion. Hence, the coil models are used concurrently with models of interaction force between multiple magnetic robots to plan efficient paths to reach a goal in the workspace in the presence of other robots.


1997 ◽  
Vol 9 (5) ◽  
pp. 380-386
Author(s):  
Toshiyuki Kumaki ◽  
◽  
Masahito Nakajima ◽  
Masayoshi Kakikura ◽  

This article, concerned with a part of the research on distributed coordination work by multiple robots, discusses an algorithm for creating maps of unknown environments which are searched for and observed by multiple mobile robots, and on the results of a simulation experiment using this algorithm. This algorithm comprises a moving method, an observation method, and a task planning method which are intended to help the multiple mobile robots carry out an efficient search of unknown environments.


Sign in / Sign up

Export Citation Format

Share Document