Advertisement

Negotiating Monitoring Task Allocation for Orbiters

  • Doran Chakraborty
  • Sabyasachi Saha
  • Sandip Sen
  • Bradley Clement
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4308)

Abstract

We are interested in the problem of coordination of ground-based control stations and orbiting space probes for allocating monitoring tasks for emerging environmental situations that have the potential to become catastrophic events threatening life and property. We assume that ground based sensor networks have recognized seismic, geological, atmospheric, or some other natural phenomena that has created a rapidly evolving event which needs immediate, detailed and continuous monitoring. Control stations can calculate the resources needed to monitor such situations, but must concurrently negotiate with multiple autonomous orbiters to allocate the monitoring tasks. While control stations may prefer some orbiters over others based on their position, trajectory, equipment, etc, orbiters too have prior commitments to fulfill. We evaluate three different negotiation schemes that can be used by the control station and the orbiters to complete the monitoring task assignment. We use utilitarian and egalitarian social welfare as the metric to be maximized and discuss the relative performances of these mechanisms under different preference and resource constraints.

Keywords

Social Welfare Task Allocation Combinatorial Auction Negotiation Scheme Monitoring Task 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chien, S., Cichy, B., Davies, A., Tran, D., Rabideau, G., Castano, R., Sherwood, R., Mandl, D., Frye, S., Shulman, S., Jones, J., Grosvenor, S.: An autonomous earthobserving sensorweb. IEEE Intelligent Systems 20(3), 16–24 (2005)CrossRefGoogle Scholar
  2. 2.
    Klein, M., Faratin, P., Sayama, H., Bar-Yam, Y.: Negotiating complex contracts. Group Decision and Negotiation 12, 111–125 (2003)CrossRefGoogle Scholar
  3. 3.
    Klemperer, P.: Auction theory: A guide to the literature. Journal of Economic Surveys 13(3), 227–286 (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Doran Chakraborty
    • 1
  • Sabyasachi Saha
    • 1
  • Sandip Sen
    • 1
  • Bradley Clement
    • 2
  1. 1.Department of Math & CSUniversity of TulsaTulsaUSA
  2. 2.Jet Propulsion LaboratoryPasadenaUSA

Personalised recommendations