Sensor measurement scheduling: An enhanced dynamic, preemptive algorithm

Optical Engineering

Volumn 37, Issue 2, 1998, Pages 517-523

  McIntyre, Gregory A ^a   Hintz, Kenneth J ^a  

^a George Mason University   (United States)

Author keywords

Resource scheduling; Sensor fusion; Sensor management; Sensor scheduling; Sensors

Indexed keywords

EID: 0000300479     PISSN: 00913286     EISSN: None     Source Type: Journal    
DOI: 10.1117/1.601640     Document Type: Article

References (30)

1. J. M. Manyika and H. F. Durrant-Whyte, Data Fusion and Sensor Management: A Decentralized Information-Theoretic Approach, Ellis Horwood, New York (1994).
2. R. A. Adrian, "Sensor management," in Proc. 1993 AIAA/IEEE Digital Avionics System Conf., pp. 32-37 (1993).
3. R. Popoli, "The Sensor management imperative," Chap. 10 in Multitarget-Multisensor Tracking: Applications and Advances, Vol. 2, Y. Bar-Shalom, Ed., pp. 325-392, Artech House, Norwood, MA (1992).
4. Z. Zhang and K. J. Hintz, "OGUPSA sensor scheduling architecture and algorithm," in Signal Processing, Sensor Fusion, and Target Recognition V, Proc. SPIE 2755, 296-303 (1996); K. J. Hintz and Z. Zhang, "Dynamic resource allocation and sensor management for OBATS," Final Report, George Mason University (1994).
5. Z. Zhang and K. J. Hintz, "OGUPSA sensor scheduling architecture and algorithm," in Signal Processing, Sensor Fusion, and Target Recognition V, Proc. SPIE 2755, 296-303 (1996); K. J. Hintz and Z. Zhang, "Dynamic resource allocation and sensor management for OBATS," Final Report, George Mason University (1994).
6. D. E. Jeffcoat and R. L. Bulfin, "Simulated annealing for resource-constrained scheduling," Eur. J. Operat. Res. 70(1), 43-51 (1993).
7. E. L. Mooney and R. L. Rardin, "Tabu search for a class of scheduling problems," Ann. Operat. Res. 41(1-4), 253-278 (1993).
8. L. Tao, B. Narahari and Y. C. Zhao, "Assigning task modules to processors in a distributed system," J. Combinat. Math. Combinat. Comput. 14, 97-135 (Oct. 1993).
9. L. J. M. Cluitmans, "Using genetic algorithms for scheduling data flow graphs," Report No. EUT 92-E-266, Issued by Eindhoven Univ. Technol., The Netherlands (1992).
10. T. J. Starkweather, "Optimization of sequencing problems using genetic algorithms (scheduling)," PhD Dissertation, Colorado State University (1993).
11. R. Thawonmas, N. Shiratori and S. Noguchi, "A real-time scheduler using neural networks for scheduling independent and non-preemptable tasks with deadlines and resource requirements," IEICE Trans. Inf. Syst. E76-D(8), 947-955 (1993).
12. L. C. Gonzalez, J. C. Sutton and R. M. Felder, "The use of neural networks to solve resource-constrained process scheduling problems," in Proc. 4th Int. Conf. on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA/AIE-91), Vol. 1, pp. 338-344, Univ. Tennessee Space Inst., Tullahoma, TN (1991).
13. V. Cherkassky and D. N. Zhou, "Comparison of conventional and neural network heuristics for job shop scheduling," in Science of Artificial Neural Networks, Proc. SPIE 1710, pt. 1, 815-825, Vol. 2 (1992).
14. S. Vaithyanathan and J. P. Ignizio, "A stochastic neural network for resource constrained scheduling," Comput. Operat. Res. 19(3-4), 241-254 (1992).
15. T. Ibaraki and N. Katoh, Resource Allocation Problems: Algorithmic Approaches, The MIT Press, Cambridge, MA (1988).
16. R. Jain, J. Werth, J. C. Browne and G. Sasaki, "A graph-theoretic model for the scheduling problem and its application to simultaneous resource scheduling," Comput. Sci. Operat. Res. New Develop. Interfaces, pp. 321-348 (1992).
17. H. H. Ali and H. El-Rewini, "Task allocation in distributed systems: a split graph model," J. Combinat. Math. Combinat. Comput. 14, 15-32 (1993).
18. C.-C. Hsu and P.-J. Lee, "Distributed task assignment using critical path estimate," Inf. Sci. 74(3), 191-212 (1993).
19. D. Rafaeli, D. Mahalel and J. N. Prashker, "Heuristic approach to task scheduling: 'weight' and 'improve' algorithms," Int. J. Prod. Econ. 29(2), 175-186 (1993).
20. H. Oudghiri and B. Kaminska, "Global weighted scheduling and allocation algorithms," Int. J. Prod. Econ. 29(2), 491-495 (1993).
21. N. C. Audsley, K. Tindell, A. Burns, R. F. Richardson, and A. J. Wellings, "The DrTee architecture for distributed hard real-time systems," in Distributed Computer Control Systems 1991, Towards Distributed Real-Time Systems with Predictable Timing Properties, Proc. 10th IFAC Workshop, pp. 49-53 (1991).
22. Q. Chen and J. Y. S. Luh, "Operational scheduling using truncated Petri net technique," in Proc. IEEE Int. Workshop on Emerging Technologies and Factory Automation - Technology for the Intelligent Factory, pp. 230-235 (1992).
23. J.-M. Gourgand and S. Norre, "Petri net based methodology for task scheduling on multiprocessor architectures," Simulation 61(3), 185-192 (1993).
24. S. Balaji, L. M. Patnaik, L. Jenkins, and P. S. Goel, "S-nets: a Petri net based model for performance evaluation of real-time scheduling algorithms," J. Parallel Distrib. Comput. 15(3), 225-237 (1992).
25. K. Ramamritham and J. A. Stankovic, "Scheduling algorithms and operating systems support for real-time systems," Proc. IEEE 82(1), 55-67 (1994).
26. D. Q. Mayne and H. Michalska, "Receding horizon control of nonlinear systems," IEEE Trans. Automat. Control. 35(7), 814-824 (1990).
27. F. Lin and W. M. Wonham, "Decentralized control and coordination of discrete-event systems with partial observation," IEEE Trans. Automat. Control 35(12), 1330-1337 (1990).
28. R. V. Denton, E. I. Alcaraz, J. P. Knopow, J. Llinas, and K. J. Hintz, "Towards modern sensor management systems," Data Fusion Symp. '93. Vol. 1, pp. 659-678, DARPA (1993).
29. G. A. McIntyre and K. J. Hintz. "Sensor management simulation and comparative study," in Signal Processing, Sensor Fusion, and Target Recognition, Proc. SPIE 3068, 250-260 (1997).
30. R. S. Chang and R. C. T. Lee, "On a scheduling problem where a job can be executed only by a limited number of processors," Comput. Operat. Res. 15(5), 471-478 (1988).