A model of reactive planning for multiple mobile agents

Fujimura, Kikuo

doi:10.1109/robot.1991.131829

Title: A model of reactive planning for multiple mobile agents

Abstract

Reactive planning is studied for multiple mobile agents. The approach taken is distributed, i.e., each planning agent independently plans its own action based on its map information. An environment contains mobile agents of different capacities with respect to knowledge about the environment, planning algorithms, etc. A model for such reactive agents is described, and simulation results are presented to show their behavior patterns.

Authors:

Fujimura, Kikuo ^[1]

Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Publication Date:: Tue Aug 06 00:00:00 EDT 2002

Research Org.:: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Sponsoring Org.:: USDOE Office of Science (SC), Basic Energy Sciences (BES)

OSTI Identifier:: 6214291

Report Number(s):: CONF-910451-3
Journal ID: ISBN 0-8186-2163-X; ON: DE90017739

DOE Contract Number:: AC05-84OR21400

Resource Type:: Conference

Journal Name:: Proceedings. 1991 IEEE International Conference on Robotics and Automation

Additional Journal Information:: Conference: IEEE Robotics and Automation Conference, Sacramento, CA (United States), 7-12 Apr 1991; Related Information: Chapter in the book titled "Proceedings. 1991 IEEE International Conference on Robotics and Automation"

Publisher:: IEEE

Country of Publication:: United States

Language:: English

Subject:: 99 GENERAL AND MISCELLANEOUS; ROBOTS; NAVIGATION; ALGORITHMS; ARTIFICIAL INTELLIGENCE; AUTOMATION; COMPUTER ARCHITECTURE; COMPUTERIZED SIMULATION; LEARNING; MANIPULATORS; REMOTE CONTROL; VISION; CONTROL; EQUIPMENT; LABORATORY EQUIPMENT; MATERIALS HANDLING EQUIPMENT; MATHEMATICAL LOGIC; REMOTE HANDLING EQUIPMENT; SIMULATION; 990200* - Mathematics & Computers

Citation Formats


                    Fujimura, Kikuo. A model of reactive planning for multiple mobile agents.  United States: N. p., 2002. 
        Web.  doi:10.1109/robot.1991.131829.

Copy to clipboard


                    Fujimura, Kikuo. A model of reactive planning for multiple mobile agents.  United States.  https://doi.org/10.1109/robot.1991.131829

Copy to clipboard


                    Fujimura, Kikuo. 2002.  
        "A model of reactive planning for multiple mobile agents".  United States.  https://doi.org/10.1109/robot.1991.131829.  https://www.osti.gov/servlets/purl/6214291.

Copy to clipboard


                    
@article{osti_6214291,

  title        = {A model of reactive planning for multiple mobile agents},

  author       = {Fujimura, Kikuo},

  abstractNote = {Reactive planning is studied for multiple mobile agents. The approach taken is distributed, i.e., each planning agent independently plans its own action based on its map information. An environment contains mobile agents of different capacities with respect to knowledge about the environment, planning algorithms, etc. A model for such reactive agents is described, and simulation results are presented to show their behavior patterns.},

  doi          = {10.1109/robot.1991.131829},

  url          = {https://www.osti.gov/biblio/6214291},
  journal      = {Proceedings. 1991 IEEE International Conference on Robotics and Automation},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {Tue Aug 06 00:00:00 EDT 2002},

  month        = {Tue Aug 06 00:00:00 EDT 2002}

}

Copy to clipboard

Conference:

View Conference (2.00 MB)

https://doi.org/10.1109/robot.1991.131829

Other availability

Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Using occupancy grids for mobile robot perception and navigation
journal, June 1989

Elfes, A.
Computer, Vol. 22, Issue 6
https://doi.org/10.1109/2.30720

Temporal reasoning: a solution for multiple agent collision avoidance
conference, August 2002

MacNish, C.; Fallside, F.
Proceedings., IEEE International Conference on Robotics and Automation
https://doi.org/10.1109/ROBOT.1990.126027

A combination of centralized and distributed methods for multi-agent planning and scheduling
conference, August 2002

Le Pape, C.
Proceedings., IEEE International Conference on Robotics and Automation
https://doi.org/10.1109/ROBOT.1990.126026

A paradigm for incorporating vision in the robot navigation function
conference, August 2002

Lumelsky, V.; Skewis, T.
Proceedings. 1988 IEEE International Conference on Robotics and Automation
https://doi.org/10.1109/ROBOT.1988.12146

Time-minimal paths among moving obstacles
conference, August 2002

Fujimura, K.; Samet, H.
Proceedings, 1989 International Conference on Robotics and Automation
https://doi.org/10.1109/ROBOT.1989.100129

Fast motion planning for multiple moving robots
conference, August 2002

Buckley, S. J.
Proceedings, 1989 International Conference on Robotics and Automation
https://doi.org/10.1109/ROBOT.1989.100008

Motion planning in the presence of moving obstacles
conference, January 1985

Reif, John; Sharir, Micha
26th Annual Symposium on Foundations of Computer Science (sfcs 1985)
https://doi.org/10.1109/SFCS.1985.36

Multiple robot path coordination using artificial potential fields
conference, August 2002

Warren, C. W.
Proceedings., IEEE International Conference on Robotics and Automation
https://doi.org/10.1109/ROBOT.1990.126028

Toward Efficient Trajectory Planning: The Path-Velocity Decomposition
journal, September 1986

Kant, Kamal; Zucker, Steven W.
The International Journal of Robotics Research, Vol. 5, Issue 3
https://doi.org/10.1177/027836498600500304

On multiple moving objects
journal, November 1987

Erdmann, Michael; Lozano-Pérez, Tomás
Algorithmica, Vol. 2, Issue 1-4
https://doi.org/10.1007/BF01840371

Autonomous mobile robot navigation and learning
journal, June 1989

Weisbin, C. R.; de Saussure, G.; Einstein, J. R.
Computer, Vol. 22, Issue 6
https://doi.org/10.1109/2.30718

On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem"
journal, December 1984

Hopcroft, J. E.; Schwartz, J. T.; Sharir, M.
The International Journal of Robotics Research, Vol. 3, Issue 4
https://doi.org/10.1177/027836498400300405

Collision-free trajectory control for multiple robots based on neural optimization network
journal, July 1990

Lee, Jihong; Bien, Zeungnam
Robotica, Vol. 8, Issue 3
https://doi.org/10.1017/S0263574700000047

An algorithm for planning collision-free paths among polyhedral obstacles
journal, October 1979

Lozano-Pérez, Tomás; Wesley, Michael A.
Communications of the ACM, Vol. 22, Issue 10
https://doi.org/10.1145/359156.359164

Similar records in OSTI.GOV collections:

Safe motion planning for mobile agents: A model of reactive planning for multiple mobile agents

Conference Fujimura, Kikuo

The problem of motion planning for multiple mobile agents is studied. Each planning agent independently plans its own action based on its map which contains a limited information about the environment. In an environment where more than one mobile agent interacts, the motions of the robots are uncertain and dynamic. A model for reactive agents is described and simulation results are presented to show their behavior patterns. 18 refs., 2 figs.
Full Text Available
Next Generation System Analysis Model Recently Added Features and Future Plans - Abstract

Conference Joseph, Robert; Petersen, Gordon; Wal, Lucas; ...

The Nuclear Waste Policy Act of 1982, as amended (NWPA 1982), established the federal government’s responsibility to accept spent nuclear fuel (SNF) and high-level radioactive waste (HLW) from waste owners and generators for ultimate disposition. SNF generated by the current fleet of commercial nuclear reactors is being stored at the reactor sites in spent fuel pools (SFPs) and in dry independent spent fuel storage installations (ISFSIs). The US Department of Energy Office of Nuclear Energy (DOE-NE) is developing an Integrated Waste Management Program (IWMP) comprising a suite of options and supporting analyses to enable future informed choices. The IWMP ismore »« less
Full Text Available
The role of information structures in game-theoretic multi-agent learning

Journal Article Li, Tao; Zhao, Yuhan; Zhu, Quanyan - Annual Reviews in Control

Multi-agent learning (MAL) studies how agents learn to behave optimally and adaptively from their experience when interacting with other agents in dynamic environments. The outcome of a MAL process is jointly determined by all agents’ decision-making. Hence, each agent needs to think strategically about others’ sequential moves, when planning future actions. The strategic interactions among agents makes MAL go beyond the direct extension of single-agent learning to multiple agents. With the strategic thinking, each agent aims to build a subjective model of others decision-making using its observations. Such modeling is directly influenced by agents’ perception during the learning process, whichmore »« less
https://doi.org/10.1016/j.arcontrol.2022.03.003

Full Text Available
Optimal robust path planning in general environments

Journal Article Hu, T; Kahng, A; Robins, G - IEEE Transactions on Robotics and Automation (Institute of Electrical and Electronics Engineers); (United States)

The authors address robust path planning for a mobile agent in a general environment by finding minimum cost source-destination paths having prescribed widths. The main result is a new approach that optimally solves the robust path planning problem using an efficient network flow formulation. Their algorithm represents a significant departure from conventional shortest-path or graph search based methods; it not only handles environments with solid polygonal obstacles, but also generalizes to arbitrary cost maps that may arise in modeling incomplete or uncertain knowledge of the environment. Simple extensions allow them to address higher dimensional problems instances and minimum-surface computations; themore »« less
https://doi.org/10.1109/70.265921
Development and status of the AL Mixed Waste Treatment Plan or I love that mobile unit of mine

Conference Bounini, L; Williams, M; Zygmunt, S

Nine Department of Energy (DOE) sites reporting to the Albuquerque Office (AL) have mixed waste that is chemically hazardous and radioactive. The hazardous waste regulations require the chemical portion of mixed waste to be to be treated to certain standards. The total volume of low-level mixed waste at the nine sites is equivalent to 7,000 drums, with individual site volumes ranging from 1 gallon of waste at the Pinellas Plant to 4,500 drums at Los Alamos National Laboratory. Nearly all the sites have a diversity of wastes requiring a diversity of treatment processes. Treatment capacity does not exist for muchmore »« less
Full Text Available

Similar Records

Title: A model of reactive planning for multiple mobile agents

Abstract

Citation Formats

Using occupancy grids for mobile robot perception and navigation journal, June 1989

Temporal reasoning: a solution for multiple agent collision avoidance conference, August 2002

A combination of centralized and distributed methods for multi-agent planning and scheduling conference, August 2002

A paradigm for incorporating vision in the robot navigation function conference, August 2002

Time-minimal paths among moving obstacles conference, August 2002

Fast motion planning for multiple moving robots conference, August 2002

Motion planning in the presence of moving obstacles conference, January 1985

Multiple robot path coordination using artificial potential fields conference, August 2002

Toward Efficient Trajectory Planning: The Path-Velocity Decomposition journal, September 1986

On multiple moving objects journal, November 1987

Autonomous mobile robot navigation and learning journal, June 1989

On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem" journal, December 1984

Collision-free trajectory control for multiple robots based on neural optimization network journal, July 1990

An algorithm for planning collision-free paths among polyhedral obstacles journal, October 1979

Using occupancy grids for mobile robot perception and navigation
journal, June 1989

Temporal reasoning: a solution for multiple agent collision avoidance
conference, August 2002

A combination of centralized and distributed methods for multi-agent planning and scheduling
conference, August 2002

A paradigm for incorporating vision in the robot navigation function
conference, August 2002

Time-minimal paths among moving obstacles
conference, August 2002

Fast motion planning for multiple moving robots
conference, August 2002

Motion planning in the presence of moving obstacles
conference, January 1985

Multiple robot path coordination using artificial potential fields
conference, August 2002

Toward Efficient Trajectory Planning: The Path-Velocity Decomposition
journal, September 1986

On multiple moving objects
journal, November 1987

Autonomous mobile robot navigation and learning
journal, June 1989

On the Complexity of Motion Planning for Multiple Independent Objects; PSPACE- Hardness of the "Warehouseman's Problem"
journal, December 1984

Collision-free trajectory control for multiple robots based on neural optimization network
journal, July 1990

An algorithm for planning collision-free paths among polyhedral obstacles
journal, October 1979