Sensor Scheduling in Mobile Robots Using Incomplete Information via Min-Conflict with Happiness

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 34, Issue 1, 2004, Pages 454-467

  Gage, Aaron ^a   Murphy, Robin Roberson ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

Incomplete information; Mobile robots; Robot architectures; Sensor allocation; Sensor fusion; Sensor scheduling; Sensor utility; Uncertainty

Indexed keywords

ALGORITHMS; COMPUTABILITY AND DECIDABILITY; COMPUTATIONAL METHODS; FAILURE ANALYSIS; HEURISTIC METHODS; SCHEDULING; SENSOR DATA FUSION; SENSORS; THERMAL EFFECTS;

INCOMPLETE INFORMATION; ROBOT ARCHITECTURES; SENSOR ALLOCATION; SENSOR SCHEDULING; SENSOR UTILITY; UNCERTAINTY;

MOBILE ROBOTS;

EID: 0742324899     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2003.817048     Document Type: Article

References (29)

1. R. Murphy, Introduction to AI Robotics. Cambridge, MA: MIT Press, 2000.
2. M. Arbib, "Perceptual structures and distributed motor control," in Handbook of Physiology - The Nervous System II, E. Brooks, Ed. Bethesda, MD: Amer. Physiol. Soc., 1981, pp. 1449-1465.
3. T. Henderson and E. Shilcrat, "Logical sensor systems," J. Robot. Syst., vol. 1, no. 2, pp. 169-193, 1984.
4. L. P. Kaebling, "An architecture for intelligent reactive systems," in Reasoning About Actions and Plans, M. P. Georgeff and A. L. Lansky, Eds. San Francisco, CA: Morgan Kaufmann, 1987, pp. 395-410.
5. R. Simmons, L. Lin, and C. Fedor, "Autonomous task control for mobile robots," in Proc. the 5th IEEE Int. Symp. Intelligent Control, 1990, pp. 663-668.
6. S. Minton, M. Johnston, and P. Laird, "Solving large scale constraint satisfaction and scheduling problems using a heuristic repair method," in AAAI Proc., Menlo Park, CA, 1990, pp. 17-24.
7. S. Minton, M. Johnston, A. Philips, and P. Laird, "Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems," Artif. Intell., vol. 58, no. 1-3, pp. 161-205, 1992.
8. M. Johnston and S. Minton, Intelligent Scheduling. San Francisco, CA: Morgan Kaufmann, 1994.
9. M. Fox, Intelligent Scheduling. San Francisco, CA: Morgan Kaufmann, 1994, pp. 3-28.
10. R. Korf, "Real-time heuristic search," Artif. Intell., vol. 42, no. 2-3, pp. 189-211, 1990.
11. S. Matsubara and T. Ishida, "Real-time planning by interleaving real-time search with subgoaling," in Proc. 2nd Int. Conf. Artificial Intelligence Planning Systems, 1994, pp. 122-127.
12. J. Pemberton and R. Korf, "Incremental search algorithms for real-time decision making," in Proc. 2nd Int. Conf. Artificial Intelligence Planning Systems, 1994, pp. 140-145.
13. E. Ephrati, M. Pollack, and J. Rosenschein, "A tractable heuristic that maximizes global utility through local plan combination," in ICMAS-95 Proc., V. Lesser, Ed., 1995, pp. 94-101.
14. M. Youssefmir and B. Huberman, "Resource contention in multiagent systems," in ICMAS-95 Proc., V. Lesser, Ed., 1995, pp. 398-403.
15. G. Hovland and B. McCarragher, "Dynamic sensor selection for robotic systems," in Proc. 1997 IEEE Int. Conf. Robotics and Automation, vol. 1, 1997, pp. 272-277.
16. J. Evans and V. Krishnamurthy, "Optimal sensor scheduling for hidden Markov model state estimation," Int. J. Contr., vol. 74, no. 18, pp. 1737-1742, 2001.
17. V. Krishnamurthy, "Algorithms for optimal scheduling and management of hidden markov model sensors," IEEE Trans. Signal Processing, vol. 50, pp. 1382-1397, June 2002.
18. A. Lim and V. Krishnamurthy, "Risk-sensitive sensor scheduling for discrete-time nonlinear systems," in Proc. 37th IEEE Conf. Decision and Control, 1998, pp. 1859-1864.
19. A. Savkin, R. J. Evans, and E. Skafidas, "The problem of optimal robust sensor scheduling," in Proc. 39th IEEE Conf. Decision and Control, 2000, pp. 3791-3796.
20. H. Lee, K. Teo, and A. Lim, "Sensor scheduling in continuous time," Automatica, vol. 37, no. 12, pp. 2017-2023, 2001.
21. C. Chen and M. Trivedi, "Task planning and action coordination in integrated sensor-based robots," IEEE Trans. Syst., Man, Cybern., vol. 25, no. 4, pp. 569-591, 1995.
22. F. Noreils and R. Chatila, "Plan execution monitoring and control architecture for mobile robots," IEEE Trans. Robot. Automat., vol. 11, no. 2, pp. 255-266, 1995.
23. R. Murphy and A. Mali, "Lessons learned in integrating sensing into autonomous mobile robot architectures," J. Exper. Theoret. Artif. Intell., vol. 9, no. 2, pp. 191-209, 1997.
24. D. Musliner, E. Durfee, and K. Shin, "Circa: a cooperative intelligent real-time control architecture," IEEE Trans. Syst., Man, Cybern., vol. 23, no. 6, pp. 1561-1573, 1993.
25. B. C. M. Carlsson and G. Ottosson, "An open-ended finite domain constraint solver," in Proc. Programming Languages: Implementations, Logics, and Programs, 1997.
26. A. Gage and R. Murphy, "Allocating sensor resources to multiple behaviors," in Proc. IROS 99, 1999.
27. _, "Sensor allocation for behavioral sensor fusion using min-conflict with happiness," in Proc. IROS 2000, 2000.
28. K. Menger, "Statistical metrics," in Proc. Nat. Acad. Sci., vol. 28, Dec. 15, 1942, pp. 535-537.
29. G. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications. Upper Saddle River, NJ: Prentice-Hall, 1997.