NDLI: Integrating perception with problem solving

Please wait, while we are loading the content...

Volume 2, Issue 5, Oct. 1991

Volume 2, Issue 4, Aug. 1991

Correspondence: Response to "Explicit Solutions to the N-Queens Problem for all N"

Correspondence: Response to "Are Complete K-Trees Something More than Decision Trees?"

Integrated Use of Expert Systems at the K-Tree Level

Preface for Special Section on Integrated Cognitive Architectures

An architecture for understanding in planning, action, and learning

Two ways to act

Integrating perception, action and learning

An integrated architecture for learning and planning in robotic domains

A decision-theoretic approach to robotic control systems

Integrating perception with problem solving

Integrated systems based on behaviors

Model-based integration of planning and learning

The entropy reduction engine

Similarity-based cognitive architecture

Integrating reaction and planning in a heterogeneous asynchronous architecture for mobile robot navigation

Mental models, text interpretation, and knowledge acquisition

An integrated architecture for intelligent agents

Evaluation of integrated agent architectures

A situated-automata approach to the design of embedded agents

Architecture of an intelligent agent in SNePS

An analysis of soar as an integrated architecture

A design for the ICARUS architecture

A time-ordered architecture for integrating reflexive and deliberative behavior

The agent network architecture (ANA)

Integrating perception, language-handling, learning and planning in the CHILDLIKE system

An integrated architecture for planning and learning

Behavioral synergy without explicit integration

On modularity in integrated architectures

Plan-then-compile architectures

A distributed, decision-theoretic control system for a mobile robot

An architecture for bounded rationality

Coordinating planning, perception, and action for mobile robots

Dyna, an integrated architecture for learning, planning, and reacting

Organization of the basic agent

An overview of construction-integration model

A framework for integrating perception, action, and trial-and-error learning

Book review: An Introduction to Default Logic Philippe Besnard (Springer Verlag, New York, 1989)

Integration of knowledge and method in real-world discovery

Book review: Readings in Planning Edited by James Allen, James Hendler, and Austin Tate (Morgan Kaufmann, San Mateo, CA, 1990)

Book review: An Introduction to Default Logic by Philippe Besnard (Springer Verlag, New York, 1989)

Book review: Artificial Intelligence: Its Scope and Limits By James H. Fetzer (Kluwer Academic, Dordrecht, 1990)

Book review: Computation of Language: An Essay on Syntax, Semantics and Pragmatics in Natural Man-Machine Communication By Roland Hausser (Springer-Verlag, New York, 1989)

Book review: Search in Artificial Intelligence Ed. by Laveen Kanal and Vipin Kumar (Springer-Verlag, New York, 1988)

Book review: Natural Language Generation in Artificial Intelligence and Computational Linguistics Edited by Cecile L. Paris, William R. Swartout, and William C. Mann (Kluwer Academic, Dordrecht,1990)

Book review: Intelligent Systems in Business: Integrating the Technology Edited by J. Jeffrey Richardson and Marjorie J. DeFries (Ablex, Norwood, N J, 1990)

Software Review: The Great Theorem Prover Newborn Software 4874 Westmount St. Westmount, Quebec, Canada H3Y 1Y1; \$30.00

ACM Member Dissertations

Selected AI-Related Dissertations Bibliography

Volume 2, Issue 3, June 1991

Volume 2, Issue 2, April 1991

Volume 2, Issue 1, Jan. 1991

Issue 110, Oct. 1989

Issue 109, July 1989

Issue 108, April 1989

Issue 107, January 1989

Issue 106, October 1988

Issue 105, July 1988

Issue 104, April 1988

Issue 103, Jan., 1988

Issue 102, October 1, 1987

Issue 101, July 1987

Issue 100, April 1987

Issue 99, Jan. 1987

Issue 98, Oct. 1986

Issue 97, July 1986

Issue 96, April 1986

Issue 95, January 1986

Issue 94, October 1985

Issue 93, July 1985

Issue 92, April 1985

Issue 91, January 1985

Issue 90, October 1984

Issue 89, July 1984

Issue 88, April 1984

Issue 87, January 1984

Issue 86, October 1983

Issue 85, July 1983

Issue 84, April 1983

Issue 83, January 1983

Issue 82, October 1982

Issue 81, July 1982

Issue 80, April 1982

Issue 79, January 1982

Issue 78, October 1981

Issue 77, July 1981

Issue 76, April 1981

Issue 75, January 1981

Issue 74, Jan 1981

Issue 73, October 1980

Issue 72, July 1980

Issue 71, April 1980

Issue 70, February 1980

Issue 69, January 1980

Issue 68, November 1978

Issue 67, November 1978

Issue 66, August 1978

Issue 65, April 1978

Issue 64, August 1977

Issue 63, June 1977

Issue 62, April 1977

Issue 61, February 1977

Issue 60, November 1976

Issue 59, August 1976

Issue 58, June 1976

Issue 57, April 1976

Issue 56, February 1976

Issue 55, December 1975

Issue 54, October 1975

Issue 53, August 1975

Issue 52, June 1975

Issue 51, April 1975

Issue 50, February 1975

Issue 49, December 1974

Issue 48, October 1974

Issue 47, August 1974

Issue 46, June 1974

Issue 45, April 1974

Issue 44, February 1974

Issue 43, December 1973

Issue 42, October 1973

Issue 41, August 1973

Issue 39, April 1973

Issue 38, February 1973

Issue 37, December 1972

Issue 36, October 1972

Issue 35, August 1972

Issue 34, June 1972

Issue 33, April 1972

Issue 31, December 1971

Issue 30, July 1984

Issue 24, October 1970

Integrating perception with problem solving

Content Provider	ACM Digital Library
Author	Dorst, Leo Wu, Hsiang-Lung Benjamin, Paul Cameron, Alec Rosar, Madeleine
Abstract	Problem solving is a process to convert the world from an initial state to a goal state. This paper describes an approach that interleaves perception with action in problem solving. We presume that an intelligent agent starts this process with uncertain knowledge about the initial state of the world, a specified goal state, a given set of permissible actions to alter the world state, and a given set of sensors to observe the partially understood world state. The task is to generate and execute a plan to reach a state in which the agent knows that it has reached the goal.Given a problem described by all feasible sequences of actions and perceptions applicable to coverting any given state to the goal state, we demonstrate how to construct plans that can guide both action and perception by achieving a sequence of subgoals and show it is equivalent to decomposing the representation of the problem into components corresponding to achieving subgoals. We first show that feasible sequences of actions can be decomposed into components, independent of perception, for instance through a principal series (in the case of a group, a subnormal series). This leads to subgoals with which certain observables can be associated. On the other hand, the perceptive problem can be decomposed by switching on sensors in series and performing actions that make the perceived state indistinguishable from the goal state. Finally, we show how perception can be intergrated with problem solving; we use perception to guide actions; hence, to reduce the overall cost of problem solving. The ideas are illustrated with problems taken from subgroups of Rubik's Cube; we are currently extending them to arbitrary semi-groups.
Starting Page	41
Ending Page	45
Page Count	5
File Format	PDF
ISSN	01635719
DOI	10.1145/122344.122351
Journal	ACM SIGART Bulletin (SGAR)
Volume Number	2
Issue Number	4
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1973-08-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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