Dynamic Analysis and Replanning Tool

Last updated

The Dynamic Analysis and Replanning Tool, commonly abbreviated to DART, is an artificial intelligence program [1] used by the U.S. military to optimize and schedule the transportation of supplies or personnel and solve other logistical problems.

Contents

DART uses intelligent agents to aid decision support systems located at the U.S. Transportation and European Commands. [2] It integrates a set of intelligent data processing agents and database management systems to give planners the ability to rapidly evaluate plans for logistical feasibility. By automating evaluation of these processes DART decreases the cost and time required to implement decisions. [3]

DART achieved logistical solutions that surprised many military planners. Introduced in 1991, DART had by 1995 offset the monetary equivalent of all funds DARPA had channeled into AI research for the previous 30 years combined. [2] [4]

Development and introduction

DARPA funded the MITRE Corporation and Carnegie Mellon University to analyze the feasibility of several intelligent planning systems. In November 1989, a demonstration named The Proud Eagle Exercise indicated many inadequacies and bottlenecks within military support systems. [5] In July, DART was previewed to the military by BBN Systems and Technologies and the ISX Corporation (now part of Lockheed Martin Advanced Technology Laboratories) in conjunction with the United States Air Force Rome Laboratory. [6] It was proposed in November 1990, with the military immediately demanding that a prototype be developed for testing. A rapid development cycle [7] allowed for a prototype to be developed in eight weeks, which was introduced in 1991 to the USTRANSCOM at the beginning of Operation Desert Storm during the Gulf War. [5] [8]

Impact

Directly following its launch, DART solved several logistical nightmares, saving the military millions of dollars. [2] Military planners were aware of the tremendous obstacles facing moving military assets from bases in Europe to prepared bases in Saudi Arabia, in preparation for Desert Storm. [5] DART quickly proved its value by improving upon existing plans of the U.S. military. What surprised many observers was DART's ability to adapt plans rapidly in a crisis environment. [3]

DART's success led to the development of other military planning agents such as:

See also

Related Research Articles

DARPA Agency of the U.S. Department of Defense responsible for the development of new technologies

The Defense Advanced Research Projects Agency (DARPA) is a research and development agency of the United States Department of Defense responsible for the development of emerging technologies for use by the military.

Railgun Electrically powered electromagnetic projectile launcher

A railgun is a linear motor device, typically designed as a weapon, that uses electromagnetic force to launch high velocity projectiles. The projectile normally does not contain explosives, instead relying on the projectile's high speed, mass, and kinetic energy to inflict damage. The railgun uses a pair of parallel conductors (rails), along which a sliding armature is accelerated by the electromagnetic effects of a current that flows down one rail, into the armature and then back along the other rail. It is based on principles similar to those of the homopolar motor.

Rapid-application development (RAD), also called rapid-application building (RAB), is both a general term for adaptive software development approaches, and the name for James Martin's method of rapid development. In general, RAD approaches to software development put less emphasis on planning and more emphasis on an adaptive process. Prototypes are often used in addition to or sometimes even instead of design specifications.

SRI International American scientific research institute

SRI International (SRI) is an American nonprofit scientific research institute and organization headquartered in Menlo Park, California. The trustees of Stanford University established SRI in 1946 as a center of innovation to support economic development in the region.

Multi-agent system

A multi-agent system is a computerized system composed of multiple interacting intelligent agents. Multi-agent systems can solve problems that are difficult or impossible for an individual agent or a monolithic system to solve. Intelligence may include methodic, functional, procedural approaches, algorithmic search or reinforcement learning.

Software prototyping is the activity of creating prototypes of software applications, i.e., incomplete versions of the software program being developed. It is an activity that can occur in software development and is comparable to prototyping as known from other fields, such as mechanical engineering or manufacturing.

Claytronics is an abstract future concept that combines nanoscale robotics and computer science to create individual nanometer-scale computers called claytronic atoms, or catoms, which can interact with each other to form tangible 3D objects that a user can interact with. This idea is more broadly referred to as programmable matter. Claytronics has the potential to greatly affect many areas of daily life, such as telecommunication, human-computer interfaces, and entertainment.

James Hendler AI researcher

James Alexander Hendler is an artificial intelligence researcher at Rensselaer Polytechnic Institute, United States, and one of the originators of the Semantic Web. He is a Fellow of the National Academy of Public Administration.

Vehicular communication systems are computer networks in which vehicles and roadside units are the communicating nodes, providing each other with information, such as safety warnings and traffic information. They can be effective in avoiding accidents and traffic congestion. Both types of nodes are dedicated short-range communications (DSRC) devices. DSRC works in 5.9 GHz band with bandwidth of 75 MHz and approximate range of 300 metres (980 ft). Vehicular communications is usually developed as a part of intelligent transportation systems (ITS).

TerraMax Trademark for autonomous/unmanned ground vehicle technology

TerraMax is the trademark for autonomous/unmanned ground vehicle technology developed by Oshkosh Defense. Primary military uses for the technology are seen as reconnaissance missions and freight transport in high-risk areas so freeing soldiers from possible attacks, ambushes or the threat of mines and IEDs. The technology could also be used in civilian settings, such as autonomous snow clearing at airports.

Vehicular ad hoc networks (VANETs) are created by applying the principles of mobile ad hoc networks (MANETs) – the spontaneous creation of a wireless network of mobile devices – to the domain of vehicles. VANETs were first mentioned and introduced in 2001 under "car-to-car ad-hoc mobile communication and networking" applications, where networks can be formed and information can be relayed among cars. It was shown that vehicle-to-vehicle and vehicle-to-roadside communications architectures will co-exist in VANETs to provide road safety, navigation, and other roadside services. VANETs are a key part of the intelligent transportation systems (ITS) framework. Sometimes, VANETs are referred as Intelligent Transportation Networks. They are understood as having evolved into a broader "Internet of vehicles". which itself is expected to ultimately evolve into an "Internet of autonomous vehicles".

Nils John Nilsson American computer scientist

Nils John Nilsson was an American computer scientist. He was one of the founding researchers in the discipline of artificial intelligence. He was the first Kumagai Professor of Engineering in computer science at Stanford University from 1991 until his retirement. He is particularly known for his contributions to search, planning, knowledge representation, and robotics.

Autonomous logistics describes systems that provide unmanned, autonomous transfer of equipment, baggage, people, information or resources from point-to-point with minimal human intervention. Autonomous logistics is a new area being researched and currently there are few papers on the topic, with even fewer systems developed or deployed. With web enabled cloud software there are companies focused on developing and deploying such systems which will begin coming online in 2018.

Rapidly-exploring random tree

A rapidly exploring random tree (RRT) is an algorithm designed to efficiently search nonconvex, high-dimensional spaces by randomly building a space-filling tree. The tree is constructed incrementally from samples drawn randomly from the search space and is inherently biased to grow towards large unsearched areas of the problem. RRTs were developed by Steven M. LaValle and James J. Kuffner Jr. . They easily handle problems with obstacles and differential constraints and have been widely used in autonomous robotic motion planning.

A hierarchical control system (HCS) is a form of control system in which a set of devices and governing software is arranged in a hierarchical tree. When the links in the tree are implemented by a computer network, then that hierarchical control system is also a form of networked control system.

Any-angle path planning

Any-angle path planning algorithms are a subset of pathfinding algorithms that search for a path between two points in space and allow the turns in the path to have any angle. The result is a path that goes directly toward the goal and has relatively few turns. Other pathfinding algorithms such as A* constrain the paths to a grid, which produces jagged, indirect paths.

Adaptive Vehicle Make was a portfolio of programs overseen by DARPA, of the United States Department of Defense. AVM attempted to address revolutionary approaches to the design, verification, and manufacturing of complex defense systems and vehicles. The three primary programs were META, Instant Foundry Adaptive through Bits (iFAB), and Fast Adaptable Next-Generation Ground Vehicle programs. Many components of the program leveraged crowdsourcing and were open source and the ultimate intent was to crowdsource a next generation combat vehicle. The program was managed by Nathan Wiedenman under DARPA's Tactical Technology Office. A Proposer's Day was held and several Broad Agency Announcements released on 7 October 2010. The AVM program was ended in February 2014 without building and testing a complete vehicle.

Interactive Scenario Builder

Interactive Scenario Builder (Builder) is a modeling and simulation, three-dimensional application developed by the Advanced Tactical Environmental Simulation Team (ATEST) at the Naval Research Laboratory (NRL) that aids in understanding radio frequency (RF) and electro-optical/infrared (EO/IR) propagation.

Joint Assistant for Development and Execution (JADE) is a U.S. military system used for planning the deployment of military forces in crisis situations.

The Internet of Military Things (IoMT) is a class of Internet of things for combat operations and warfare. It is a complex network of interconnected entities, or "things", in the military domain that continually communicate with each other to coordinate, learn, and interact with the physical environment to accomplish a broad range of activities in a more efficient and informed manner. The concept of IoMT is largely driven by the idea that future military battles will be dominated by machine intelligence and cyber warfare and will likely take place in urban environments. By creating a miniature ecosystem of smart technology capable of distilling sensory information and autonomously governing multiple tasks at once, the IoMT is conceptually designed to offload much of the physical and mental burden that warfighters encounter in a combat setting.

References

  1. "AI Military Topics" (web). Association for the Advancement of Artificial Intelligence. Retrieved 2008-02-28.
  2. 1 2 3 Reese Hedberg, Sarah (2002). "DART: Revolutionizing Logistics Planning". IEEE Intelligent Systems. IEEE. 17 (3): 81–83. doi:10.1109/MIS.2002.1005635 . Retrieved 2008-02-28.
  3. 1 2 3 "JOPES ADP for Transportation Planning". Joint Staff Officers Guide. U.S. Department of Defense. AFSC Pub 1 (chapter 6.91): 631. 1997. Retrieved 2008-02-28.
  4. Lopez, Antonio M.; Comello, Jerome J.; Cleckner, William H. (2004). "Machines, the Military, and Strategic Thought" (PDF). Military Review. Fort Leavenworth: U.S. Department of Defense. Sep/Oct: 71–74. Archived from the original (PDF) on 2007-06-12. Retrieved 2008-02-28.
  5. 1 2 3 Cross, Stephen E.; Edward, Walker (1994). Zweben, Monte; Fox, Mark S. (eds.). Intelligent Scheduling. University of Michigan: Morgan Kaufmann. pp. 711–729. ISBN   1-55860-260-7.
  6. Bates, Madeleine; Ellard, Dan; Peterson, Pat; Shaked, Varda. "Using Spoken Language to Facilitate Military Transportation Planning" (PDF). Retrieved 2008-02-28.
  7. Cross, Stephen E; Estrada, Richard (1994). "DART: an example of accelerated evolutionary development". Proceedings of IEEE 5th International Workshop on Rapid System Prototyping. IEEE: 177–183. doi:10.1109/IWRSP.1994.315895.
  8. Hedberg, Sara. "Rapid Development of DART" (PDF).
  9. "DRPI: DARPA / Rome Laboratory Knowledge-Based Planning and Scheduling Initiative". ISX Corporation. Archived from the original (web) on 2006-09-05. Retrieved 2008-02-28.