NDLI: Market-based task assignment strategies for multi-agent systems deployed for bushfire fighting

Content Provider	IEEE Xplore Digital Library
Author	KuangYee Teng Katupitiya, J.
Copyright Year	2014
Description	Author affiliation: Univ. of New South Wales, Sydney, NSW, Australia (KuangYee Teng; Katupitiya, J.)
Abstract	This paper studies the task assignment strategies for multi-agent systems to cooperatively accomplish a set of tasks while achieving a team objective that give near-optimal final assignments, in the context of simulated bushfire fighting scenario. The purpose of this research is to develop efficient strategies to employ multiple robots to cooperate to extinguish a bushfire with multiple fire fronts by delivering sufficient extinguishing agents to each fire fronts and for each agent to replenish its resources between every assigned fire front. We address the problem by extending the existing market-based auction algorithm to incorporate the use of a bushfire prediction model. We approach this problem with saving the properties and populations as the main objective. However, this objective does not make the property location a target for the robots nor the entire wildfire boundary being selected as targets. Instead, we propose a target selection model that determines the rendezvous point of the agents and the critical fire fronts which poses the most threats to property or human life. The complexity of the problem is mainly due to the dynamic nature of the bushfire spreading. However, this can be taken into account with a highly reliable bushfire prediction model that considers the majority of the significant factors that affects the spreading of the fires. The auction algorithm auctions the destinations for the agents which in fact are the critical points at which the agents rendezvous the fire fronts. The modifications to the standard auction algorithm are also presented.
Starting Page	25
Ending Page	31
File Size	381227
Page Count	7
File Format	PDF
ISBN	9781479928378
DOI	10.1109/ICCA.2014.6870890
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-06-18
Publisher Place	Taiwan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Mathematical model Robot kinematics Predictive models Heating Robot sensing systems Couplings
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in