An algorithm for solving nonlinear optimization problems involving discrete, integer, zero-one, and continuous variables is presented. The augmented Lagrange multiplier method combined with Powell’s method and Fletcher and Reeves Conjugate Gradient method are used to solve the optimization problem where penalties are imposed on the constraints for integer/discrete violations. The use of zero-one variables as a tool for conceptual design optimization is also described with an example. Several case studies have been presented to illustrate the practical use of this algorithm. The results obtained are compared with those obtained by the Branch and Bound algorithm. Also, a comparison is made between the use of Powell’s method (zeroth order) and the Conjugate Gradient method (first order) in the solution of these mixed variable optimization problems.
In this report, we present an approach to optimal planning and flexible execution for a set of spatially distributed tasks related by temporal ordering constraints such as precedence, synchronization, or non-overlapping constraints. We integrate an optimal planner for task allocation and scheduling with cross-schedule dependencies with a flexible, distributed plan execution strategy. The integrated system performs optimal task allocation and scheduling for tasks related by temporal constraints, and ensures that plans are executed smoothly in the face of real-world variations in operation speed and task execution time. It also ensures that plan execution degrades gracefully in the event of task failure. We demonstrate the capabilities of our approach on a team of three pioneer robots operating in an indoor environment. Experimental results focus on the flexible execution strategy and illustrate that it effectively enables execution of the optimal plan and prevents constraint violations. The overall approach is thus demonstrated to be effective for constrained planning and execution in the face of realworld variations.
Abstract-This paper presents an approach for deploying a team of mobile sensor nodes to form a sensor network in indoor environments. The challenge in this work is that the mobile sensor nodes have no ability for localization or obstacle avoidance. Thus, our approach entails the use of more capable "helper" robots that "herd" the mobile sensor nodes into their deployment positions. To extensively explore the issues of heterogeneity in multi-robot teams, we employ the use of two types of helper robots -one that acts as a leader and a second that: 1) acts as a follower and 2) autonomously teleoperates the mobile sensor nodes. Due to limited sensing capabilities, neither of these helper robots can herd the mobile sensor nodes alone; instead, our approach enables the team as a whole to successfully accomplish the sensor deployment task. Our approach involves the use of line-of-sight formation keeping, which enables the follower robot to use visual markers to move the group along the path executed by the leader robot. We present results of the implementation of this approach in simulation, as well as results to date in the implementation on physical robot systems. To our knowledge, this is the first implementation of robot herding using such highly heterogeneous robots, in which no single type of robot could accomplish the sensor network deployment task, even if multiple copies of that robot type were available. I. INTRODUCTIONIn this paper, we address the issue of robot team heterogeneity in the context of mobile sensor net deployment in an indoor environment. In general, if all mobile sensor nodes have the ability to locomote and to sense other robots and obstacles in the environment, then a distributed dispersion algorithm based on potential fields (e.g., [1]) would be an appropriate solution strategy for deploying the mobile sensor network. However, if some of the robots do not have the sensing capability to detect obstacles or other robots (but they do have locomotion capabilities and special-purpose sensors needed in the sensor network, such as acoustic or chemical sensors), then such a solution strategy would no longer work. On the other hand, if some of the robot team members were highly capable robots that could help navigate the less capable robots, then a workable solution strategy would be for the more capable robots to guide the less capable robots to a deployment position. This is the approach we present in this paper.Section II provides an overview to our approach and the behaviors of the various robots. In Section III, we discuss our approach to vision-based detection of robot ID and relative pose using visual markers. Section IV discusses our approach to maintaining line-of-sight formations. Our approach for planning for sensor net deployment is briefly discussed in Section V. We present the results of our integrated approach
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.