Distributed task allocation in Drone Programming - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is distributed task allocation in drone programming?

Distributed task allocation is a method where multiple drones share and assign tasks among themselves without a central controller, improving efficiency and fault tolerance.

beginner

Name one advantage of distributed task allocation over centralized task allocation.

Distributed task allocation reduces the risk of a single point of failure and allows drones to adapt dynamically to changes in the environment or drone availability.

intermediate

In distributed task allocation, what is a common way drones communicate to share tasks?

Drones often communicate using wireless networks to broadcast their status and task availability, enabling peer-to-peer negotiation for task assignments.

intermediate

Explain the role of a bidding mechanism in distributed task allocation.

A bidding mechanism allows drones to propose how suitable they are for a task based on criteria like distance or battery life, helping the group decide who should perform the task.

beginner

What challenge does distributed task allocation help solve in drone fleets?

It helps solve the challenge of coordinating many drones efficiently without relying on a single controller, which can be slow or fail under heavy load.

What is a key benefit of distributed task allocation in drones?

A No single point of failure

B Requires a central controller

C Slower task completion

D Less communication needed

Distributed task allocation avoids a single point of failure by letting drones share tasks among themselves.

Which method do drones use to decide who performs a task in distributed allocation?

A Random selection

B Bidding based on suitability

C Central server assignment

D First come, first served

Drones often use bidding mechanisms to decide task assignments based on suitability.

Distributed task allocation improves drone fleets by:

A Increasing dependency on one drone

B Reducing communication between drones

C Allowing dynamic task sharing

D Eliminating the need for wireless communication

It allows drones to dynamically share and assign tasks among themselves.

What is a common communication method for drones in distributed task allocation?

A Wired connections

B Physical signals

C No communication needed

D Wireless peer-to-peer networks

Drones use wireless peer-to-peer communication to share task information.

Which problem does distributed task allocation NOT solve?

A Battery life limitations

B Centralized bottlenecks

C Single point of failure

D Dynamic task changes

Battery life is a hardware limitation; distributed task allocation helps with coordination but not directly with battery constraints.

Describe how distributed task allocation works in a drone fleet and why it is useful.

Think about how drones talk and decide who does what without a boss.

Explain the role of bidding in distributed task allocation and how it helps drones decide task assignments.

Imagine drones 'competing' to do a job based on who is best suited.