GÜREL, Uğur; PARLAKTUNA, Osman; ADAR, Nihat; CANBEK, Selçuk
December 2013
Anadolu University of Sciences & Technology - A: Applied Science;2013, Vol. 14 Issue 2, p173
Academic Journal
One of the main subjects that is studied in multi-robot applications is allocating tasks to robots and constructing objective-efficient tours for the robots using these allocated tasks. The main purpose of this paper is to allocate tasks via market-based task allocation architecture and to construct collision-free routes for multi-robot systems in a known indoor environment. For task allocation, a market-based architecture is constructed and applied to an example of a team of four heterogeneous mobile robots. In the study, tasks are allocated according to one of two constraints: minimizing the makespan of the robots and maximizing the robot task matching value of each robot in the group. These constraints are achieved by changing the value of a decision parameter. To show the effectiveness of the proposed method, comparisons are made within these constraints. To construct path, a combination of the Nearest Neighbor heuristic and Dijkstra's shortest path algorithms is used. To construct non-conflicting paths, a method that detects and solves collisions is developed. In the study, for agent communication Open Agent Architecture is used. Additionally, simulations on the MobileSim platform are conducted to verify the feasibility of the proposed method.


Related Articles

  • Getting close without touching: near-gathering for autonomous mobile robots. Pagli, Linda; Prencipe, Giuseppe; Viglietta, Giovanni // Distributed Computing;Oct2015, Vol. 28 Issue 5, p333 

    In this paper we study the Near- Gathering problem for a finite set of dimensionless, deterministic, asynchronous, anonymous, oblivious and autonomous mobile robots with limited visibility moving in the Euclidean plane in Look-Compute-Move cycles. In this problem, the robots have to get close...

  • Multiple Leader Candidate and Competitive Position Allocation for Robust Formation against Member Robot Faults. Ji-Wook Kwon; Jin Hyo Kim; Jiwon Seo // Sensors (14248220);2015, Vol. 15 Issue 5, p10771 

    This paper proposes a Multiple Leader Candidate (MLC) structure and a Competitive Position Allocation (CPA) algorithm which can be applicable for various applications including environmental sensing. Unlike previous formation structures such as virtual-leader and actual-leader structures with...

  • Autonomous Navigation of a Surveillance Robot in Harsh Outdoor Road Environments. Youjin Shin; Donghyeon Kim; Hyunsuk Lee; Jooyoung Park; Woojin Chung // Advances in Mechanical Engineering (Hindawi Publishing Corporati;2013, Vol. 5, p1 

    This paper deals with the autonomous navigation problem of a mobile robot in outdoor road environments. The target application is surveillance in petroleum storage bases. Although there have been remarkable technological achievements recently in the area of outdoor navigation, robotic systems...

  • Comparison between Waveform and Bug Path Planning Algorithm for Mobile Robot. Swee Ho Tang; Che Fai Yeong; Su, Eileen Lee Ming // Applied Mechanics & Materials;2014, Issue 607-609, p774 

    Mobile robots frequently find themselves in a circumstance where they need to find a trajectory to another position in their environment, subject to constraints postured by obstacles and the capabilities of the robot itself. This study compared path planning algorithms for mobile robots to move...

  • Comparison between Normal Waveform and Modified Wavefront Path Planning Algorithm for Mobile Robot. Swee Ho Tang; Che Fai Yeong; Su, Eileen Lee Ming // Applied Mechanics & Materials;2014, Issue 607-609, p778 

    Mobile robot path planning is about finding a movement from one position to another without collision. The wavefront is typically used for path planning jobs and appreciated for its efficiency, but it needs full wave expansion which takes significant amount of time and process in large scale...

  • Flocking with Fault Tolerant Control and Obstacles Avoidance for Mobile Robots Based on Grid Maps. Yong Xiong; Lin, J. L. // Applied Mechanics & Materials;2014, Issue 631-632, p669 

    Taking a-lattice flocking as research object, the influence when faults occur in flock and its fault tolerance control algorithm is studied. The impact on flocking performance is analyzed by means of flocking property indexes when communication error, actuator failure or sensor malfunction...

  • Event-Based Control Strategy for Mobile Robots in Wireless Environments. Socas, Rafael; Dormido, Sebastián; Dormido, Raquel; Fabregas, Ernesto // Sensors (14248220);Dec2015, Vol. 15 Issue 12, p30076 

    In this paper, a new event-based control strategy for mobile robots is presented. It has been designed to work in wireless environments where a centralized controller has to interchange information with the robots over an RF (radio frequency) interface. The event-based architectures have been...

  • Robot Path Planning Based on Artificial Fish Swarm Algorithm under a Known Environment. Jian Wang; Lijuan Wu // Advanced Materials Research;7/24/2014, Vol. 989-994, p2467 

    With the development of science, the scope of application of robot is more and more extensive. The path planning problem of mobile robot, has been always an important research content of intelligent robot. In this paper, firstly we can construct feasible work space mode, through the random grid...

  • Variable walking trajectory generation method for biped robots based on redundancy analysis. Yeon, Je; Park, Jong // Journal of Mechanical Science & Technology;Nov2014, Vol. 28 Issue 11, p4397 

    This paper proposes a variable walking trajectory generation method for biped robots based on redundancy analysis. In designing a bipedal trajectory for locomotion, maintaining locomotion stability without falling down and natural patterns of the locomotion are important. First, the positions...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics